blob: e948f8c5f970ee6cbc77c7dd039378c9018a2808 (
about) (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
dynamic packfiles to append objects
gc/refcount process punches page-sized holes in them for pages fully
within the space of unwanted objects, after setting a tombstone mark
holes are recorded in an index and re-used
then, if desired, the repack process removes all the punched holes
and anything surrounding from unwanted objects that are slightly out
of the page boundary
.idx is not a bsearch because that would cause me to need to rewrite
the entire pack every time i add objects; instead use an extendible
hash table.
genreational bloom filters
|
