Skip to content

Support recursive stable pagination with max-depth#69

Open
theronic wants to merge 1 commit intoeacl/v7from
codex/recursive-stable-cursor-max-depth
Open

Support recursive stable pagination with max-depth#69
theronic wants to merge 1 commit intoeacl/v7from
codex/recursive-stable-cursor-max-depth

Conversation

@theronic
Copy link
Copy Markdown
Owner

Summary

  • replace recursive full-closure materialization with a stable discovery-order frontier cursor
  • add :max-depth runtime guards with a default of 50
  • keep acyclic lookups on the existing fast static merge path
  • update recursive lookup/count semantics to exact deduplicated stable order instead of global eid order

Verification

  • eacl.datomic.schema-test
  • eacl.datomic.config-test
  • eacl.datomic.parser_test
  • eacl.datomic.impl.indexed-test
  • eacl.spice-test
  • non-recursive pagination benchmark remains within existing thresholds
  • recursive pagination benchmark shows the regression is repaired by a wide margin

Notes

  • recursive pagination order can change, but result membership remains exact and deduplicated
  • this unblocks 0tx shared subtree access on the new EACL SHA

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