Hi, has anybody tried the implementation of unordered map that can be found at http://groups.yahoo.com/group/boost/files/jtc1-sc22-wg21-2003-n1456.tar.gz ? I believe there is a bug in the rehash function of the underlying hash_table. The new bucket indices are computed using the old number of buckets. That means that the items stored in these buckets cannot be found anymore later. I checked my hash function and it seems to be right. The bug doesn't seem to show if the trivial hash function that comes with this package is used (maps val->val). BTW: what is the reason behind burying potentially useful code in a place where nobody can find it? (I mean the "yahoo groups") Is there still life in the development of this package? Martin ___________________________________________________________________________ Sagen Sie nicht, wir hätten Sie nicht gewarnt! http://my-mail.ch/?redirect=9901 Online-Gewinnspiel mit 1'000 Sofortpreisen im Wert von CHF 40'000! http://my-mail.ch/?redirect=1779
"Martin Wartens"
"Martin Wartens"
Thorsten Ottosen wrote:
"Martin Wartens"
wrote in message news:380-22005121815022188@my-mail.ch... Hi, has anybody tried the implementation of unordered map that can be found at http://groups.yahoo.com/group/boost/files/jtc1-sc22-wg21-2003-n1456.tar.gz ? I believe there is a bug in the rehash function of the underlying hash_table. The new bucket indices are computed using the old number of buckets. That means that the items stored in these buckets cannot be found anymore later. ------- Btw, would you mind to submit a patch to me to fix this bug?
Thanks
Thorsten
Hi Thorsten, I'm working a new version which fixes this (and a few other) bugs. I'll upload it the file vault soon. Daniel
"Daniel James"
Sorry, has anything happened regarding this issue in the meantime? I can't seem to find an updated version of the unordered containers, I only see that new hash functions library. Thanks, Martin
Martin Wartens wrote:
Sorry, has anything happened regarding this issue in the meantime? I can't seem to find an updated version of the unordered containers, I only see that new hash functions library. Thanks, Martin
Yeah, sorry, it's been happening on the development list. I've just uploaded a snapshot of my development tree. The documention is currently out of sync with the code, and I've only tested it on gcc recently, so it might not be very portable. I'll try to get a better version together soon-ish. Daniel
participants (3)
-
Daniel James
-
Martin Wartens
-
Thorsten Ottosen