Boost logo

Boost Users :

Subject: Re: [Boost-users] Collections versus std::map
From: Roman Perepelitsa (roman.perepelitsa_at_[hidden])
Date: 2008-10-16 04:17:09

2008/10/16 Benson Margulies <bimargulies_at_[hidden]>

> 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.uBLAS has sparse vectors.


Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at