Package: robin-map-devel (1.4.1-1.3)
Implementação em C++ de um mapa hash e um conjunto hash rápidos usando robin hood hashing
A biblioteca robin-map é uma implementação em C++ de um mapa hash e um conjunto hash rápidos usando endereçamento aberto e robin hood hashing linear com exclusão por deslocamento para trás para resolver colisões. São fornecidas quatro classes: tsl::robin_map, tsl::robin_set, tsl::robin_pg_map e tsl::robin_pg_set. As duas primeiras são mais rápidas e usam uma política de crescimento de potência de dois; as duas últimas usam em vez disso uma política de crescimento por primos e lidam melhor com uma função de hash fraca. Use a versão por primos se houver chance de padrões repetidos nos bits inferiores do seu hash (p. ex., se estiver a armazenar ponteiros com uma função de hash de identidade). Consulte GrowthPolicy para detalhes. Um benchmark de tsl::robin_map face a outros mapas hash pode ser encontrado aqui. Esta página também dá alguns conselhos sobre que estrutura de tabela hash deve experimentar para o seu caso de uso (útil se estiver um pouco perdido com as múltiplas implementações de tabelas hash no espaço de nomes tsl).
Package information
- Homepage
- [https://github.com/Tessil/robin-map]
- License
- MIT
- Mantenedor do pacote downstream
- Desconhecido: não informado na fonte indexada
- Pacote fonte
- [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.4.1-1.3tumbleweed / oss | noarchopenSUSE Tumbleweed · OSS · multi-architecture | 38 KiB | 147 KiB | list of files | robin-map-devel-1.4.1-1.3.noarch.rpm |
About these downloads
Cada linha é metadado do índice de pacotes para uma versão, arquitetura, suite e repositório. Nomes, URLs e tamanhos vêm da fonte; um link é um ponto de obtenção mutável, não uma redistribuição da OpenFactory.
Caminhos de arquivo do pacote (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 Tumbleweed OSS
