XOR list

[stas]

Прочел об интересном трюке - хранении указателей для двусвязного списка с помощью XOR. Практичность этого трюка сомнительна, разве что в embedded, я бы сам никогда, наверное, не стал им пользоваться. Но идея красивая. 

Comments

[ygam.livejournal.com]

Мне об этом трюке рассказали лет 15 назад. Сборщик мусора должен быть в восторге от таких указателей.

[stas]

А есть языки, в которых есть встроеные сборщики мусора и можно делать XOR указателям? Если так, то у этих сборщиков вообще жизнь суровая и трудная.

[ygam.livejournal.com]

Сильно сомневаюсь в том, что есть такие языки.

[akovalenko.livejournal.com]

В D можно и указатели туда-сюда кастовать, и сборщик мусора есть. Правда, учитывать такие указатели тамошний GC и не умеет, и не обещает (что естественно).

[ygam.livejournal.com]

Ну, так в сиплюсплюсе тоже есть Boehm garbage collector, но в отличие от сборщиков мусора в сильно типизированных языках вроде джавы, его можно обмануть, если очень постараться.