feat: add listByType(typeHash) to Store interface #10

2026-05-18T14:12:36Z

xiaoju commented

2026-05-18 14:12:36 +00:00

What

Add listByType(typeHash): Hash[] to the Store interface for O(1) type-based queries.

Why

Currently finding all nodes of a given type requires full CAS scan. This is needed by uwf cas schema list and will be useful for any type-based query.

Changes

json-cas/src/types.ts — add listByType to Store type
json-cas/src/store.ts — in-memory index via Map<Hash, Set<Hash>>
json-cas-fs/src/store.ts — fs index at _index/<typeHash>, append-only, with migration for existing dirs
Tests for both stores

Ref

Closes #9

## What Add `listByType(typeHash): Hash[]` to the `Store` interface for O(1) type-based queries. ## Why Currently finding all nodes of a given type requires full CAS scan. This is needed by `uwf cas schema list` and will be useful for any type-based query. ## Changes - `json-cas/src/types.ts` — add `listByType` to `Store` type - `json-cas/src/store.ts` — in-memory index via `Map<Hash, Set<Hash>>` - `json-cas-fs/src/store.ts` — fs index at `_index/<typeHash>`, append-only, with migration for existing dirs - Tests for both stores ## Ref Closes #9

xiaoju added 1 commit 2026-05-18 14:12:37 +00:00

feat: add listByType(typeHash) to Store interface 5fc475704b

Implement in-memory type index and fs append-only _index files. Rebuild index from existing .bin nodes on first load when _index is missing.

Co-authored-by: Cursor <cursoragent@cursor.com>

xiaomo approved these changes 2026-05-18 14:13:15 +00:00

xiaomo left a comment

LGTM ✅ 内存 Set 去重 + fs append-only index + 启动迁移，测试覆盖完整（含 idempotent put、round-trip、index 重建）。