Horton

Red-Black tree traversal tests

Victor Drobny <v.drobny@postgrespro.ru>

View thread View on postgr.es
From: Victor Drobny <v.drobny@postgrespro.ru>
To: Pgsql Hackers <pgsql-hackers@postgresql.org>
Date: 2017-07-28T17:39:37Z
Lists: pgsql-hackers

Attachments

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

Commits

  1. Add a test harness for the red-black tree code.