walkero
/
harfbuzz
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

[map] Reduce map item size again

This commit is contained in:
Behdad Esfahbod 2022-06-02 10:32:56 -06:00
parent 4f58ae60eb
commit 5328b73fba
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/hb-map.hh
View File

@ -68,11 +68,11 @@ struct hb_hashmap_t
struct item_t struct item_t
{ {
K key; K key;
uint32_t hash; uint32_t hash : 30;
uint32_t is_used_ : 1;
uint32_t is_tombstone_ : 1;
V value; V value;
bool is_used_;
bool is_tombstone_;
bool is_used () const { return is_used_; } bool is_used () const { return is_used_; }
@ -330,6 +330,7 @@ struct hb_hashmap_t
unsigned int bucket_for_hash (K key, uint32_t hash) const unsigned int bucket_for_hash (K key, uint32_t hash) const
{ {
hash &= 0x3FFFFFFF; // We only store lower 30bit of hash
unsigned int i = hash % prime; unsigned int i = hash % prime;
unsigned int step = 0; unsigned int step = 0;
unsigned int tombstone = (unsigned) -1; unsigned int tombstone = (unsigned) -1;