Re: Red-black trees: why would anyone want preorder or postorder traversal?

From: Aleksander Alekseev <a(dot)alekseev(at)postgrespro(dot)ru>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: pgsql-hackers(at)postgreSQL(dot)org, Victor Drobny <v(dot)drobny(at)postgrespro(dot)ru>
Subject: Re: Red-black trees: why would anyone want preorder or postorder traversal?
Date: 2017-09-11 09:24:16
Message-ID: 20170911092416.GA31385@e733.localdomain
Views: Raw Message | Whole Thread | Download mbox
Thread:
Lists: pgsql-hackers

Hi Tom,

> In short, therefore, I propose we rip out the DirectWalk and InvertedWalk
> options along with their support code, and then drop the portions of
> test_rbtree that are needed to exercise them. Any objections?

Doesn't sound like something that will be used any time soon. When and
if it will happen nothing prevents us from adding this code back. So
it's +1.

--
Best regards,
Aleksander Alekseev

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Konstantin Knizhnik 2017-09-11 09:24:45 Re: Cached plans and statement generalization
Previous Message Michael Paquier 2017-09-11 09:13:21 Re: Setting pd_lower in GIN metapage