vrr/kimi-code
2
0
Fork 0
mirror of https://github.com/MoonshotAI/kimi-code.git synced 2026-08-21 06:35:50 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 3
kimi-code/packages/minidb/test
History
Exact
haozhe.yang 37b2c46691 perf(minidb): add dt-ordered limit fast path for queries 
- add SkipList.iterate and DtIndex.iterate: lazy range scans that let a
  caller stop early without materializing the whole range
- add IndexManager.hasEq for O(1) equality-index membership checks that
  avoid materializing the full posting list
- add MiniDb.tryDtOrderedLimit (with cheapEqChecks): for a query bounded
  by a single dt column whose result order is that column, walk the dt
  skiplist in order and stop at limit, pre-filtering cheap equality
  predicates before decode; wire it into query()
- fix text-index tokenization overflowing the call stack on large docs by
  loop-pushing instead of spreading the match array
- add bench/* benchmarks and tests for the fast path and skiplist iteration
2026-07-02 01:07:19 +08:00
..
e2e feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
batch.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
codec.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
compaction-fault.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
compaction-internal.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
compaction.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
compound-index.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
crc32.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
db.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
defense.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
degrade.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
indexes-extra.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
indexes.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
lock.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
query-engine.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
query.test.ts perf(minidb): add dt-ordered limit fast path for queries 2026-07-02 01:07:19 +08:00
recovery.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
review-fixes.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
review-round2.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
review-round3.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
review-round4.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
review-round5.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
server-extra.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
server.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
skiplist.test.ts perf(minidb): add dt-ordered limit fast path for queries 2026-07-02 01:07:19 +08:00
stats.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
store.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
text-index.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00
wal.test.ts feat(minidb): add embedded key-value database package 2026-06-28 16:30:10 +08:00