test_extensions\

test_parser\

test_pg_dump\

test_rbtree\

test_rls_hooks\

test_shm_mq\

worker_spi

/log/

/results/

/tmp_check/

MODULE_big = test_rbtree

OBJS = test_rbtree.o$(WIN32RES)

PGFILEDESC = "test_rbtree - test code for red-black tree library"

EXTENSION = test_rbtree

DATA = test_rbtree--1.0.sql

REGRESS = test_rbtree

PG_CONFIG = pg_config

PGXS :=$(shell$(PG_CONFIG) --pgxs)

else

subdir = src/test/modules/test_rbtree

top_builddir = ../../../..

include$(top_builddir)/src/Makefile.global

include$(top_srcdir)/contrib/contrib-global.mk

test_rbtree is a test module for checking the correctness of red-black

tree operations.

These tests are performed on red-black trees that store integers.

Since the rbtree logic treats the comparison function as a black

box, it shouldn't be important exactly what the key type is.

Checking the correctness of traversals is based on the fact that a red-black

tree is a binary search tree, so the elements should be visited in increasing

(for Left-Current-Right) or decreasing (for Right-Current-Left) order.

Also, this module does some checks of the correctness of the find, delete

and leftmost operations.

CREATE EXTENSION test_rbtree;

--

-- These tests don't produce any interesting output. We're checking that

-- the operations complete without crashing or hanging and that none of their

-- internal sanity tests fail.

--

SELECT test_rb_tree(10000);

test_rb_tree

--------------

(1 row)

CREATE EXTENSION test_rbtree;

SELECT test_rb_tree(10000);

\echo Use"CREATE EXTENSION test_rbtree" to load this file. \quit

CREATEFUNCTIONtest_rb_tree(sizeINTEGER)

RETURNSpg_catalog.void STRICT

AS'MODULE_PATHNAME' LANGUAGE C;