Red-Black tree traversal tests

From: Victor Drobny <v(dot)drobny(at)postgrespro(dot)ru>
To: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Red-Black tree traversal tests
Date: 2017-07-28 17:39:37
Message-ID: c9d61310e16e75f8acaf6cb1c48b7b77@postgrespro.ru
Views: Raw Message | Whole Thread | Download mbox
Thread:
Lists: pgsql-hackers

Hello,

Postgres now has its own red-black tree implementation. This tree has 4
types of traversals. In the attachment, you can find module test that
checks the correctness of tree traversal strategies.

I hope that someone can find it useful.

Thank you for attention!

--
------
Victor Drobny
Postgres Professional: http://www.postgrespro.com
The Russian Postgres Company

Attachment Content-Type Size
rbtree_test.patch text/x-diff 15.7 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Amit Khandekar 2017-07-28 17:45:46 Re: UPDATE of partition key
Previous Message Ashutosh Sharma 2017-07-28 17:04:59 Re: pl/perl extension fails on Windows