Conversation
tamirms
added this pull request to stack #1044
September 25, 2026 19:41
LookupKeys now takes the range of event ids the query needs and reports the range its answer covers. Matches first asks for the leading four slabs of the window, in the walk's direction. It asks for the rest only if the page is still not full and the first answer did not already cover it. Both readers still return whole terms, so they report the whole id space and every query runs in one stage, as before. The point is the next step: a reader that stores a large term in pieces can then read only the pieces a page reaches. Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_01QHnF5BhsuoxpWxGmatQzmt
tamirms
force-pushed
the
tamirms/events-windowed-matches
branch
from
September 25, 2026 20:35
22dd8d1 to
5537210
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
What
Reader.LookupKeysnow takes the range of event ids the query needs (the window) and returns, alongside the bitmaps, the range its answer covers.Matchesasks first for the leading four slabs of the window, in the walk's direction. It asks for the rest only if the page is still not full and the first answer didn't already cover it.Why
Groundwork for the next PR, which stores a popular term's bitmap in parts. With a window, the cold reader can read only the parts a page reaches and report exactly what it read. On its own, this PR changes neither results nor I/O.
Known limitations
N/A
🤖 Generated with Claude Code