Skip to content

docs(store): segments are bit-packed 64-quad column blocks since #169, not 16-quad varint deltas - #173

Merged
MathiasVDA merged 1 commit into
mainfrom
claude/project-thread-04ivyo-15
Nov 22, 2026
Merged

MathiasVDA merged 1 commit into
mainfrom
claude/project-thread-04ivyo-15

Conversation

@MathiasVDA

@MathiasVDA MathiasVDA commented Nov 22, 2026 •

Copy link
Copy Markdown
Contributor

What and why

docs/store.md and docs/architecture.md still described the quad segments as blocks of 16 quads, each quad a varint delta from the one before. Since #169, segment.rs has used blocks of at most 64 quads, with each of the four columns bit-packed against the block's smallest value (a frame of reference). The new text follows the module docs of segment.rs and the format constants in persist.rs:

  • OXGSSEG4: blocks first, sizes last (#218).
  • OXGSSEG3: the same blocks, with sizes first.
  • Formats 1 and 2 (the varint-delta blocks): converted when read.
  • Folding a delta copies untouched blocks byte for byte (#213).

The "Cheaper lookups" benchmark section measured the old blocks. It stays as history, with a note that points to the current layout.

How it was tested

Docs only. Each claim was checked against crates/tripletrail-store/src/segment.rs (module docs, BLOCK = 64, from_legacy, the delta merge) and the SEG_MAGIC* constants in persist.rs.

Documentation

  • docs/store.md: the Design bullet on quad indexes, and a note on the "Cheaper lookups" history section.
  • docs/architecture.md: section 2.2.

@MathiasVDA
MathiasVDA merged commit 8ad02ba into main Nov 22, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant