Package: robin-map-devel (1.3.0-7.fc44)
Реалізація швидкої хеш-мапи та хеш-множини мовою C++ з використанням robin hood hashing
Бібліотека robin-map — це реалізація мовою C++ швидкої хеш-мапи та хеш-множини з відкритою адресацією та лінійним robin hood hashing із видаленням зі зсувом назад для розв’язання колізій. Надано чотири класи: tsl::robin_map, tsl::robin_set, tsl::robin_pg_map та tsl::robin_pg_set. Перші два швидші й використовують політику зростання за степенем двійки; останні два натомість використовують політику зростання за простими числами й краще sправляються з поганою хеш-функцією. Використовуйте версію з простими числами, якщо є ймовірність повторюваних шаблонів у молодших бітах вашого хешу (наприклад, якщо ви зберігаєте вказівники з тотожною хеш-функцією). Див. GrowthPolicy для деталей. Порівняльний тест tsl::robin_map з іншими хеш-мапами можна знайти тут. На цій сторінці також наведено поради щодо того, яку структуру хеш-таблиці варто спробувати для вашого випадку використання (корисно, якщо ви трохи загубилися серед багатьох реалізацій хеш-таблиць у просторі імен tsl).
Package information
- Homepage
- [https://github.com/Tessil/robin-map]
- License
- MIT
- Супровідник downstream-пакета
- hobbes1069, trixObserved Nov 19, 2026 [source]
- Пакет джерела
- [robin-map]
- Software project
- [robin-map]
Versions and downloads for robin-map-devel
| Version / release | Architecture / repository | Package size | Installed size | Files | Publisher repository artifact |
|---|---|---|---|---|---|
| 1.3.0-7.fc4444 / everything | noarchFedora 44 · Everything · x86_64 | 36 KiB | 148 KiB | list of files | robin-map-devel-1.3.0-7.fc44.noarch.rpm |
| 1.3.0-7.fc4444 / everything | noarchFedora 44 · Everything · aarch64 | 36 KiB | 148 KiB | list of files | robin-map-devel-1.3.0-7.fc44.noarch.rpm |
About these downloads
Кожен рядок: метадані індексу пакетів для однієї версії, архітектури, набору й репозиторію. Назви, URL і розміри зі джерела; посилання є змінним місцем отримання, не перерозповсюдженням OpenFactory.
Dependencies and recommendations for robin-map-devel
dep: [cmake-filesystem]
Directories used by CMake modules
Шляхи файлів пакета (12)
Paths come from the repository package-file index for the observed builds. They describe archive/package associations, not every file that will exist on a running system after maintainer scripts, alternatives, generated state, diversions, or installation choices.
- /usr/include/tsl
- /usr/include/tsl/robin_growth_policy.h
- /usr/include/tsl/robin_hash.h
- /usr/include/tsl/robin_map.h
- /usr/include/tsl/robin_set.h
- /usr/share/cmake/tsl-robin-map/tsl-robin-mapConfig.cmake
- /usr/share/cmake/tsl-robin-map/tsl-robin-mapConfigVersion.cmake
- /usr/share/cmake/tsl-robin-map/tsl-robin-mapTargets.cmake
- /usr/share/doc/robin-map-devel
- /usr/share/doc/robin-map-devel/README.md
- /usr/share/licenses/robin-map-devel
- /usr/share/licenses/robin-map-devel/LICENSE
Field source: Fedora 44 Everything x86_64
