Re: Double linked list with one pointer

Поиск
Список
Период
Сортировка
От Andrew Dunstan
Тема Re: Double linked list with one pointer
Дата
Msg-id 3FD29E3F.7030303@dunslane.net
обсуждение исходный текст
Ответ на Re: Double linked list with one pointer  (Bruce Momjian <pgman@candle.pha.pa.us>)
Ответы Re: Double linked list with one pointer  (Bruce Momjian <pgman@candle.pha.pa.us>)
Re: Double linked list with one pointer  (Tom Lane <tgl@sss.pgh.pa.us>)
Список pgsql-hackers

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



В списке pgsql-hackers по дате отправления:

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: 7.4.1 ... slight change of scheduale ...
Следующее
От: Andrew Dunstan
Дата:
Сообщение: Re: IDENT and IPv6 (was Re: [GENERAL] pg_hba.conf