Re: Double linked list with one pointer

Bruce Momjian wrote:

>Gaetano Mendola wrote:
>  
>
>>I don't think the article is available online, alas, but you can find some
>>related source code demonstrating the technique at:
>>
>>    http://www.semantics.org/tyr/tyr0_5/list.h
>>    
>>
>
>That certainly is an amazing idea.  You know the pointer you are coming
>from so you can XOR to find the next pointer.
>
>I agree with a Tom that we don't have much use for double-link lists,
>but is a nice idea.
>  
>


I must confess that it strikes me as a really really horrid and ugly 
hack - very likely to be error-prone and non-portable and undebuggable, 
and for almost no saving worth having. But maybe that's just me.

In general I've been impressed with the quality of Pg code over the last 
6 months or so - I'd hate to see it polluted by something like this.

cheers

andrew