Re: [boost] Hash tables and singly linked lists

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]
> 
> 
> 
>