organicmaps/harfbuzz
13
Fork 0
mirror of https://github.com/harfbuzz/harfbuzz.git synced 2025-04-05 13:35:06 +00:00
Code Issues 1 Projects Releases Wiki Activity Actions 9

[map] Reinstate quadratic probing

Browse source
This commit is contained in:
Behdad Esfahbod 2023-05-09 23:46:18 -06:00
parent 19b628bdf0
commit 0270e3e974
1 changed files with 4 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
src/hb-map.hh
View file

@ -208,6 +208,7 @@ struct hb_hashmap_t
hash &= 0x3FFFFFFF; // We only store lower 30bit of hash
unsigned int i = hash % prime;
unsigned step = 0;
while (items[i].is_used ())
{
if ((hb_is_same (K, hb_codepoint_t) || items[i].hash == hash) &&
@ -215,7 +216,7 @@ struct hb_hashmap_t
break;
if (items[i].is_tombstone ())
break;
i = (i + 1) & mask;
i = (i + ++step) & mask;
}
item_t &item = items[i];
@ -285,6 +286,7 @@ struct hb_hashmap_t
hash &= 0x3FFFFFFF; // We only store lower 30bit of hash
unsigned int i = hash % prime;
unsigned step = 0;
while (items[i].is_used ())
{
if ((hb_is_same (K, hb_codepoint_t) || items[i].hash == hash) &&
@ -295,7 +297,7 @@ struct hb_hashmap_t
else
return nullptr;
}
i = (i + 1) & mask;
i = (i + ++step) & mask;
}
return nullptr;
}