Skip to content

docs: add LeanStore structural mutation correctness spec#870

Open
JohannesLichtenberger wants to merge 1 commit intomainfrom
docs/leanstore-structural-correctness
Open

docs: add LeanStore structural mutation correctness spec#870
JohannesLichtenberger wants to merge 1 commit intomainfrom
docs/leanstore-structural-correctness

Conversation

@JohannesLichtenberger
Copy link
Copy Markdown
Member

Summary

Adds docs/LEANSTORE_STRUCTURAL_CORRECTNESS.md, which specifies the correctness invariants for fixed-stride structural slot mutation (72B slots) in the LeanStore-style MemorySegment-direct architecture.

Content

  • Scope and 72B slot layout definition
  • Invariants for structural region mutation during insert, page split, and snapshot
  • Relationship between Java DataRecord objects and the MemorySegment structural region
  • Known deferred work (Phase 3: eliminate Java objects from hot path)

Test plan

  • Documentation only — no code changes

Specifies correctness invariants for fixed-stride 72B slot mutation,
covering the structural MemorySegment region layout and expected
behavior during insert, page split, and snapshot operations.
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