From: Greg Colvin (greg_at_[hidden])
Date: 2001-01-11 16:12:58
The xor only works if you can convert pointers to integers and back,
which you can't always do.
----- Original Message -----
From: Gary Powell <Gary.Powell_at_[hidden]>
Sent: Thursday, January 11, 2001 2:00 PM
Subject: RE: [boost] Hash tables and singly linked lists
> 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.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk