Postgres Pro
Downloads
Home   >   mailing lists

Re: Red-black tree for GIN - Mailing list pgsql-hackers

From Robert Haas
Subject Re: Red-black tree for GIN
Date
Msg-id 603c8f071001111018t36d157bobe145ff29cc18e66@mail.gmail.com
Whole thread Raw
In response to Re: Red-black tree for GIN  (Teodor Sigaev <teodor@sigaev.ru>)
Responses Re: Red-black tree for GIN  (Robert Haas <robertmhaas@gmail.com>)
List pgsql-hackers
Tree view 
2010/1/11 Teodor Sigaev <teodor@sigaev.ru>:
> knngist uses that implementation of rb-tree. One more candidate is a ts_stat
> which now uses unbalanced binary tree.

Ah, OK.  That's great if we can reuse that code in 2 or 3 places.

...Robert

pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: point_ops for GiST
Next
From: Tom Lane
Date:
Subject: Re: Setting oom_adj on linux?