MCPcopy Create free account
hub / github.com/Fullstop000/wickdb / BlockBuilder

Class BlockBuilder

src/sstable/block.rs:351–362  ·  view source on GitHub ↗

`BlockBuilder` generates blocks where keys are prefix-compressed: When we store a key, we drop the prefix shared with the previous string. This helps reduce the space requirement significantly. Furthermore, once every K keys, we do not apply the prefix compression and store the entire key. We call this a "restart point". The tail end of the block stores the offsets of all of the restart points

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected