Skip to content

Commit a20494d

Browse files
swolchokfacebook-github-bot
swolchok
authored and
facebook-github-bot
committed
Shrink F14 maps
Summary: It would be nice if F14 maps were smaller. This diff steals 1 byte of the 8-byte size word to hold the base-2 logarithm of the chunk count and eliminates the 8-byte storage for `chunkMask_`. Thanks to the BZHI instruction (which computes `x & ((1UL << shift) - 1)` given `x` and `shift`) , the find path is roughly the same as before. Reviewed By: yfeldblum Differential Revision: D40367479 fbshipit-source-id: 8d9811ee748245a2d4a9c31e6acace8a88ff7e01
1 parent 318b434 commit a20494d

File tree

4 files changed

+315
-100
lines changed

4 files changed

+315
-100
lines changed

0 commit comments

Comments
 (0)