From: John E. Potter (jpotter_at_[hidden])
Date: 2001-01-08 12:01:18
On Mon, 8 Jan 2001, Matthew Austern wrote:
> In principle, the advantage of open addressing is that you can get
> some space saving. I don't know if that's a big enough advantage to
> be worth the pain.
Agreed. IIRC, it was the basis of indexed sequential files. Not
nice to be chasing linked lists around the diskpack. The fixed
size table in memory could afford the search time since it was
much less than the disk reads. Just as a b-tree is a fine external
data structure and not much good in memory.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk