ref: 6be60560864cdd58d571cafa0eeee134c9ae4f70
parent: cea24e9d2de20aec9ec173a1d131f3efbf2f9a29
author: Runxi Yu <me@runxiyu.org>
date: Wed Mar 11 15:10:00 EDT 2026
research: Maybe drop mmap in packfile_bloom
--- a/research/packfile_bloom.txt
+++ b/research/packfile_bloom.txt
@@ -128,3 +128,14 @@
filters, rendering some buckets useless. In the worst case, if they somehow
fill all filters, this proposal's optimizations become useless, but would not
be a significant DoS vector.
+
+TODOs
+-----
+
+* Consider dropping mmap (page read vs cachline read)
+* How should B and K be chosen?
+* 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?
--
⑨