49 lines
2.0 KiB
Markdown
49 lines
2.0 KiB
Markdown
# Tasks: enterprise-gaming-spatial-hash
|
|
|
|
## 0. Pre-flight (non-negotiable)
|
|
|
|
- [ ] 0.1 Confirm clean working tree (`git status` reports nothing) and no in-flight worktrees with uncommitted work (`git worktree list` then `git status` in each)
|
|
- [ ] 0.2 If any worktrees exist under `.claude/worktrees/`, account for each one: still-active agent, work-pending-merge, or stale-and-prune. Stale worktrees MUST be removed (`git worktree remove`) before opening a new one — code that has been lost twice on main is the failure mode this guards against.
|
|
- [ ] 0.3 Confirm the package set in `MANIFEST.md` matches `find packages -maxdepth 3 -name package.json` count. Drift here means a prior change archived without regenerating the manifest.
|
|
|
|
## Phase 1 — Scaffold
|
|
|
|
- [ ] Create `gaming/engine/spatial-hash/` (`@suaveplan/spatial-hash`, `0.1.0`, `sideEffects: false`)
|
|
- [ ] `tsconfig.json`, `vitest.config.ts`
|
|
|
|
## Phase 2 — Error codes & constants
|
|
|
|
- [ ] `src/error-codes.ts` — `SpatialHashError`, `SPATIAL_HASH.*` codes
|
|
- [ ] `src/constants/index.ts` — `DEFAULT_INITIAL_CAPACITY`
|
|
|
|
## Phase 3 — Types
|
|
|
|
- [ ] `src/types/common.ts` + `common.md`
|
|
|
|
## Phase 4 — Hash utilities
|
|
|
|
- [ ] `src/utils/hash.ts` — `hashCell2D(cx, cy)`, `hashCell3D(cx, cy, cz)` using integer cantor/XOR hash
|
|
- [ ] Tests + docs
|
|
|
|
## Phase 5 — 2D spatial hash
|
|
|
|
- [ ] `src/core/spatial-hash-2d/spatial-hash-2d.ts` — insert/remove/move/queryRadius/queryAABB
|
|
- [ ] Float32Array position cache
|
|
- [ ] OTel histogram + gauge
|
|
- [ ] Tests + docs
|
|
|
|
## Phase 6 — 3D spatial hash
|
|
|
|
- [ ] `src/core/spatial-hash-3d/spatial-hash-3d.ts` — same surface, 3D coordinates
|
|
- [ ] Tests + docs
|
|
|
|
## Phase 7 — Property tests
|
|
|
|
- [ ] `tests/property.test.ts` — fast-check: query completeness, no false negatives, size invariants
|
|
|
|
## Phase 8 — Pre-publish gate
|
|
|
|
- [ ] `bunx turbo lint typecheck test --filter=@suaveplan/spatial-hash` green
|
|
- [ ] 100% coverage
|
|
- [ ] Publish: `bun scripts/publish.ts --package @suaveplan/spatial-hash`
|