Tables Swiss d'Abseil : Implémentation de tables de hachage hautes performances

2025-02-21

Abseil fournit une famille de tables de hachage hautes performances appelées Tables Swiss, incluant `absl::flat_hash_map`. Ces tables utilisent un schéma de métadonnées intelligent et des instructions SSE pour des recherches optimisées, ce qui entraîne des améliorations significatives des performances. Les métadonnées se composent d'un bit de contrôle et d'une valeur de hachage H2 sur 7 bits pour filtrer rapidement les correspondances candidates. De plus, les Tables Swiss évitent les allocations mémoire et les copies inutiles ; les opérations `emplace` et `insert` tirent parti de la sémantique de déplacement pour des performances optimales.

Développement