[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#1124746: ITP: libunordered-dense -- fast, dense hashmap and hashset header-only library



Package: wnpp
Severity: wishlist
Owner: Andreas Glinserer <andreas.glinserer@canonical.com>
X-Debbugs-Cc: debian-devel@lists.debian.org, andreas.glinserer@canonical.com

* Package name    : libunordered-dense
  Version         : 4.8.1
  Upstream Contact: https://github.com/martinus/unordered_dense
* URL             : https://github.com/martinus/unordered_dense
* License         : MIT
  Programming Lang: C++
  Description     : fast, dense hashmap and hashset header-only library

A fast & densely stored hashmap and hashset based on robin-hood backward
shift deletion for C++17 and later.

The classes ankerl::unordered_dense::map and
ankerl::unordered_dense::set are (almost) drop-in replacements of
std::unordered_map and std::unordered_set.  While they don't have as
strong iterator / reference stability guarantees, they are typically
much faster.

Additionally, there are ankerl::unordered_dense::segmented_map and
ankerl::unordered_dense::segmented_set with lower peak memory usage, and
stable references (iterators are NOT stable) on insert.


This package is a dependency to github.com/shader-slang/slang which I
intend to open an ITP once my current packaging state is more refined.


Reply to: