Boost logo

Boost :

From: Michael Goldshteyn (mgoldshteyn_at_[hidden])
Date: 2008-08-13 22:34:08


"Michael Goldshteyn" <mgoldshteyn_at_[hidden]> wrote in message
news:<00c701c8fd9e$f8aa4e70$e9feeb50$@net>...
> "Daniel James" <daniel_james_at_[hidden]> wrote in message
> news:<31f5f6790808130005s4b9df349xe34d161df2ba4bc3_at_[hidden]>...
> > On 13/08/2008, Hansi <hansipet_at_[hidden]> wrote:
> >
> > > the link under "New Libraries" "Unordered" doesn't work.
> >
> > Thanks for reporting this. A lot of the 1.36 documentation is
> > currently missing. We're working on it. Until it's fixed, you can find
> > the unordered documentation at
> > http://www.calamity.org.uk/1.36/doc/html/unordered.html (I will change
> > this to a redirect once the 1.36 documentation is fine).
>
> Speaking of Boost.Unordered, what is the reallocation strategy once a hash
> table gets full, if that even makes sense (i.e., I suppose it depends on
the
> mechanism for collision resolution)? Is chaining used or some sort of open
> addressing, in which case the hash table does need to be resized?

Well, after reading the docs some more, it seems that:

http://www.calamity.org.uk/1.36/doc/html/unordered/buckets.html

answers most of my questions, already.

Thanks


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