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
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers


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:
The Russian Postgres Company

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


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