Boost logo

Boost :

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]>
To: <boost_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.
>
> -gary-
>
> gary.powell_at_[hidden]
>
>
>
>


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk