Package: robin-map-devel (1.2.1-bp156.1.2)
Implementazione C++ di una hash map e di un hash set veloci con robin hood hashing
La libreria robin-map è un'implementazione C++ di una hash map e di un hash set veloci che usano open-addressing e robin hood hashing lineare con eliminazione per spostamento all'indietro per risolvere le collisioni. Sono fornite quattro classi: tsl::robin_map, tsl::robin_set, tsl::robin_pg_map e tsl::robin_pg_set. Le prime due sono più veloci e usano una politica di crescita a potenza di due; le ultime due usano invece una politica di crescita a numeri primi e gestiscono meglio una funzione hash scadente. Usare la versione a numeri primi se c'è il rischio di pattern ripetuti nei bit inferiori dell'hash (ad es. se si memorizzano puntatori con una funzione hash di identità). Vedere GrowthPolicy per i dettagli. Un benchmark di tsl::robin_map rispetto ad altre hash map è disponibile qui. Questa pagina fornisce anche consigli su quale struttura di tabella hash provare per il proprio caso d'uso (utile se si è un po' disorientati dalle molteplici implementazioni di tabelle hash nello spazio dei nomi tsl).
Package information
- Homepage
- [https://github.com/Tessil/robin-map]
- License
- MIT
- Maintainer del pacchetto downstream
- Sconosciuto: non segnalato nella fonte indicizzata
- Pacchetto sorgente
- [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.2.1-bp156.1.2leap-15.6 / oss | noarchopenSUSE Leap 15.6 · OSS · multi-architecture | 37 KiB | 145 KiB | list of files | robin-map-devel-1.2.1-bp156.1.2.noarch.rpm |
About these downloads
Ogni riga è metadato dell'indice pacchetti per una versione, architettura, suite e repository. Nomi, URL e dimensioni arrivano dalla fonte; un link è un punto di recupero mutabile, non una redistribuzione OpenFactory.
Percorsi file del pacchetto (13)
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
- /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/packages/robin-map-devel
- /usr/share/doc/packages/robin-map-devel/README.md
- /usr/share/licenses/robin-map-devel
- /usr/share/licenses/robin-map-devel/LICENSE
Field source: openSUSE Leap 15.6 OSS
