RE: [boost] Hash tables and singly linked lists

From: Gary Powell (Gary.Powell_at_[hidden])
Date: 2001-01-11 16:00:39

Have you considered the old xor double'ly linked list? Has the single
address space of a slist and the bi-directional capability of a list? The
iterators are invalidated easier because if the node before or after changes
the addressing won't work.

If you haven't used this technique email me and I'll explain. It sacrifices
some execution time for space. Sometimes that's worth it.

  -gary-

gary.powell_at_[hidden]