Tags: Tessil/robin-map
Tags
Keep rehashing if dist_from_ideal_bucket is > DIST_FROM_IDEAL_BUCKET_… …LIMIT during insertion (fix issue #52) During insertion a check was done on dist_from_ideal_bucket to be sure it doesn't becomes bigger than DIST_FROM_IDEAL_BUCKET_LIMIT but this was only done during the robin swap. A check should also be done beforehand if we find an empty bucket otherwise the variable could overflow and lead to bugs. This commit adds this check.
PreviousNext