Boost logo

Boost :

From: Ivan Matek (libbooze_at_[hidden])
Date: 2020-06-29 23:19:50

I have little to comment except to suggest you should track your
performance compared to abseil flat_hash_*

On Mon, Jun 29, 2020 at 10:39 PM Jeremy Junac via Boost <
boost_at_[hidden]> wrote:

> Hi,
> While working on different projects in which performance is key, I came to
> realize that the efficiency of the
> associative containers that are available in the STL can be improved.
> For instance, it is well know that neither std::unordered_map nor std::map
> are cache-friendly.
> It isn't that hard to find implementations that are faster, for instance
> flat_map, already in Boost.Containers.
> However, I would be interested in another implementation, a "Dense Map",
> similar to the one we can find in SparseHash
> ( or in LLVM's ADT (
> For sure I am not the only one attracted to such implementation, as we can
> find several ones in the internet, although,
> it really lacks of "one true generic implementation". SparseHash doesn't
> seem that maintained anymore and, well, LLVM is
> Hence, instead of having yet another implementation of my own, I would
> rather have one in Boost, to ensure long-term
> maintainability.
> I know that this particular subject was kind of already discussed in this
> thread from 2016
> ( and some
> very good points were made.
> But in the end, years have passed, and we still don't have an alternative,
> so in my opinion an implementation in Boost
> would actually be something to consider.
> Please let me know what you think about that.
> I am open to any other ideas, and in case we agree on the addition of a
> new implementation, I would actually be pleased
> to contribute.
> Best regards,
> Jeremy Junac
> _______________________________________________
> Unsubscribe & other changes:

Boost list run by bdawes at, gregod at, cpdaniel at, john at