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] Separate has() code from set() code

Browse source
This commit is contained in:
Behdad Esfahbod 2023-05-09 20:37:12 -06:00
parent 2dd0803c85
commit 1dc99128b9
1 changed files with 18 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
src/hb-map.hh
View file

@ -257,16 +257,26 @@ struct hb_hashmap_t
template <typename VV=V>
bool has_with_hash (const K &key, uint32_t hash, VV **vp = nullptr) const
{
if (unlikely (!items))
return false;
auto &item = item_for_hash (key, hash);
if (item.is_real () && item == key)
if (unlikely (!items)) return false;
hash &= 0x3FFFFFFF; // We only store lower 30bit of hash
unsigned int i = hash % prime;
while (items[i].is_used ())
{
if (vp) *vp = std::addressof (item.value);
return true;
if ((hb_is_same (K, hb_codepoint_t) || items[i].hash == hash) &&
items[i] == key)
{
if (items[i].is_real ())
{
if (vp) *vp = std::addressof (items[i].value);
return true;
}
else
return false;
}
i = (i + 1) & mask;
}
else
return false;
return false;
}
/* Projection. */
V operator () (K k) const { return get (k); }