Skip to content

perf: skip whole shards for ID-ordered deep pages - #246

Merged
codeasier merged 2 commits into
mainfrom
perf/239-id-deep-pagination
Oct 11, 2026
Merged

codeasier merged 2 commits into
mainfrom
perf/239-id-deep-pagination

Conversation

@codeasier

Copy link
Copy Markdown
Owner

范围

Refs #239 的 ID 深分页部分;公共预算配置另见 #244。

仅 event/allocation、order_by=id ASC/DESC:复用逐片匹配计数跳过整片,在落点片使用局部OFFSET,按窗口读取,最终event页才补来源/frames。保留actual_range筛选语义、稀疏ID、slice scope、exact_total/has_more/truncated、limit0/负limit/max_rows及int64溢出错误。其他排序保持原路径,不引入cursor API。

验证

基线 main ffa71df0ddf0fb5f17a904f4092898a27287d21e;审核tree 8845e7ab929a65190e3b9577eeadaabd6bca1832。

  • query/global/native/focus 506 passed;existing SQL-pushdown/source-reuse/projection 68 passed;百万offset回归4 passed。
  • 独立审查30 focused passed,另1,000个固定种子与基线差分通过(双方向/过滤/偏移/有限无限limit/int64错误/scope/完整性标志);源hash不变。
  • Fixture provenance、全库Ruff/Black/diff通过;basedpyright0errors(既存warnings)。全库集成及远端完整CI继续验证。

合成1,000,012事件、4分片、page5:ASC/DESC下offset0与1,000,000都收费event19rows、allocation14rows,serialized work<10KB;默认预算即可完成。确定性百万回归随PR提供。

这是减少跨Python候选量,不宣称SQL COUNT/内部OFFSET扫描或完整性hash成本消失,也不依赖提高预算。保留草稿,不自动合并。

Copy link
Copy Markdown
Owner Author

检视结论:approve

对照 #239 深分页子项:仅 order_by=id 时按片 COUNT 跳过 + 落点 OFFSET;非 ID 排序路径不变;无 cursor API——符合约定。selected_offset=0 避免二次切片已核实。

复测:118 passed + test_million_offset_* 4 passed;gates OK。本评论不 approve/merge。

@codeasier
codeasier marked this pull request as ready for review October 11, 2026 06:12
@codeasier
codeasier merged commit d087f6c into main Oct 11, 2026
7 checks 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