すべてのオプション
bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ ソース: hopscotch-map  ]

パッケージ: libtsl-hopscotch-map-dev (2.3.0-3)

libtsl-hopscotch-map-dev に関するリンク

Screenshot

Debian の資源:

hopscotch-map ソースパッケージをダウンロード:

メンテナ:

外部の資源:

類似のパッケージ:

C++ fast hash map and hash set using hopscotch hashing

The hopscotch-map library is a C++ implementation of a fast hash map and hash set using open-addressing and hopscotch hashing to resolve collisions. It is a cache-friendly data structure offering better performances than `std::unordered_map` in most cases and is closely similar to `google::dense_hash_map` while using less memory and providing more functionalities.

The library provides the following main classes: `tsl::hopscotch_map`, `tsl::hopscotch_set`, `tsl::hopscotch_pg_map` and `tsl::hopscotch_pg_set`. The first two are faster and use a power of two growth policy, the last two use a prime growth policy instead and are able to cope better with a poor hash function. Use the prime version if there is a chance of repeating patterns in the lower bits of your hash (e.g. you are storing pointers with an identity hash function).

In addition to these classes the library also provides `tsl::bhopscotch_map`, `tsl::bhopscotch_set`, `tsl::bhopscotch_pg_map` and `tsl::bhopscotch_pg_set`. These classes have an additional requirement for the key, it must be `LessThanComparable`, but they provide a better asymptotic upper bound. Nonetheless if you don't have specific requirements (risk of hash DoS attacks), `tsl::hopscotch_map` and `tsl::hopscotch_set` should be sufficient in most cases and should be your default pick as they perform better in general.

タグ: ソフトウェア開発: ライブラリ, 役割: 開発ライブラリ

libtsl-hopscotch-map-dev のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード
アーキテクチャ パッケージサイズ インストールサイズ ファイル
all 36.0 kB283.0 kB [ファイル一覧]