Boost logo

Boost Users :

Subject: [Boost-users] Collections versus std::map
From: Benson Margulies (bimargulies_at_[hidden])
Date: 2008-10-15 19:10:36


I'm looking for a fast sparse array that permits ordered traversal of
the occupied slots. std::map is much too slow. boost multi-index with
a sequenced index on an unsigned int is significantly slower even that
the std::map, which isn't too surprising given the writeup. Is there
something else in boost that fills this space?


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net