ref: 03a539a804342327c8061c68a332402498b33033
parent: f74018c19970d11a7ba0c89e581cb9f86c0d3c14
author: Runxi Yu <runxiyu@umich.edu>
date: Fri Mar 13 04:06:38 EDT 2026
research: 46-octet padding for 64-byte alignment
--- a/research/packfile_bloom.txt
+++ b/research/packfile_bloom.txt
@@ -58,7 +58,7 @@
* 4-octet object hash algorithm identifier (= 1 for SHA-1, 2 for SHA-256)
* 4-octet B (number of buckets)
* 2-octet K (number of bits set and tested per object ID)
-* 6-octet padding (must be all zeros)
+* 46-octet padding (must be all zeros)
* B buckets of 64 octets each.
Validation
@@ -71,7 +71,7 @@
* K must be nonzero
* log2(B) + 9K <= hash length in bits
* Padding must be all zero
-* File size must be 24 + 64 * B octets
+* File size must be 64 + 64 * B octets
Lookup procedure
----------------
@@ -137,5 +137,4 @@
* How does creation/insert work? Note that packfiles and `.idx`es are immutable.
* What are the sizes?
* What are the false positive rates?
-* Is there a way to make this SIMD friendly?
* How are benchmarks?
--
⑨