abseil / abseil/abseil-cpp

raw_hash_set documentation does not appear to match its implementation

Ouverte
#236 3 commentaires 0 réactions 1 personne assignée Réclamée par @fowles Voir sur GitHub
Documentation
Langage dominant
C++
Étoiles
18.1k
Forks
3.2k
Merge moyen
20 h 36 min
PR mergées (30 j)
1

Description

The documentation of raw_hash_set (in particular, the ASCII-art drawing) clearly show that slots are divided into groups and groups are handled individually, i.e., when probing the structures the probe sequence is a sequence of groups. However, the implementation appears to use unaligned access and handles groups starting at any offset in the slot array (i.e., for every offset in the slot array there is a group starting at that offset, and groups overlap). Is this the case? If so, the documentation should be amended.

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.