Commit graph

165 commits

Author SHA1 Message Date
Carl Niklas Rydberg 8ea3ec861f asl/index-fs: add neg-cache, bloom precheck, and fix O(N²) load_segment
- Introduce a 256-entry ring-buffer negative cache (neg_cache) to short-circuit
  repeated NOT_FOUND lookups without touching disk.  Invalidated on put/tombstone-lift.
- Add bloom precheck in scan_segments: read only the 368-byte header+bloom prefix
  before committing to a full segment load; segments that definitively miss are skipped.
- Remove summary_lookup_hash from load_segment; the linear scan over 40-byte entries
  was O(N²) on large indexes and is now replaced by a direct SHA-256 of the segment bytes.
- Gitignore .codex and .claude tool artifacts.
- Add test_miss_latency_bounded: regression test that builds 200 segments and asserts
  miss-path latency stays within 5 s total across 20 trials.

Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-17 22:12:11 +02:00
Carl Niklas Rydberg 807816e0f2 asl/index-fs: add snapshot-anchor fast path for get and tests 2026-04-04 02:33:21 +02:00
Carl Niklas Rydberg bc55ed994b index-fs: append log records in place and add opt-in put precheck bypass 2026-03-30 22:37:46 +02:00
Carl Niklas Rydberg 26fa4cce66 Error fix 2026-03-29 07:04:33 +02:00
Carl Niklas Rydberg 73833c0107 Add scriptlab 2026-02-22 16:34:10 +01:00
Carl Niklas Rydberg 3473b19425 trow AI at it. 2026-02-22 00:25:56 +01:00
Carl Niklas Rydberg 7b3ef3eab4 test_projector_loop_stub 2026-02-21 20:07:57 +01:00
Carl Niklas Rydberg baa4794918 Add projector pattern 2026-02-21 19:50:00 +01:00
Carl Niklas Rydberg f4ddb17a58 Fixing tests. 2026-02-21 19:23:59 +01:00
Carl Niklas Rydberg 5bcf06783b Add substrate contract wit oversteps into app building. 2026-02-21 18:22:41 +01:00
Carl Niklas Rydberg 7e3e302988 Add Minio adapter. 2026-02-21 18:04:15 +01:00
Carl Niklas Rydberg 1f4b8ff5bc Add OSS backend proposal specifics and otiline conformance tests 2026-02-21 17:03:56 +01:00
Carl Niklas Rydberg f212880d97 Moved PEL trace/TGK conformance vectors v0 2026-02-21 00:05:44 +01:00
Carl Niklas Rydberg 64e23555ae Add PEL trace/TGK conformance vectors v0 2026-02-21 00:05:02 +01:00
Carl Niklas Rydberg a433f92f13 Fixed but not 2026-02-08 09:54:37 +01:00
Carl Niklas Rydberg 88d9717513 Stop snapshot-anchor warning flood during state checks 2026-02-08 09:01:13 +01:00
Carl Niklas Rydberg 624bd29bf9 Recover index state and stale log heads after partial repairs 2026-02-08 08:55:39 +01:00
Carl Niklas Rydberg 6ab25361be Keep log verify retries portable across C feature sets 2026-02-08 08:47:25 +01:00
Carl Niklas Rydberg 8b2979e11d Use nanosleep for log verify retry delay 2026-02-08 08:46:34 +01:00
Carl Niklas Rydberg d0e53170f3 Gate log head CAS on readable chunk verification 2026-02-08 08:46:09 +01:00
Carl Niklas Rydberg 327812ca96 Harden pointer head writes against ENOENT races 2026-02-08 08:46:06 +01:00
Carl Niklas Rydberg 03d970c576 Fixed lock file error 2026-02-08 06:08:25 +01:00
Carl Niklas Rydberg c7a9e2f6aa Fix index-fs write locking and add index backend regressions 2026-02-08 00:06:42 +01:00
Carl Niklas Rydberg 9a2903072b Fix log encode size calc 2026-01-23 22:28:45 +01:00
Carl Niklas Rydberg 337466b073 amduat-pel: add edges dump command 2026-01-23 20:58:09 +01:00
Carl Niklas Rydberg d9122b53bb Add PEL collection view projection 2026-01-23 20:18:23 +01:00
Carl Niklas Rydberg 3e526975ce Fix build linkages for pel tools 2026-01-23 19:34:53 +01:00
Carl Niklas Rydberg 85c23e49eb Add generic records and collections 2026-01-23 19:15:16 +01:00
Carl Niklas Rydberg e2d26e53cd Add CAS-native append-only log 2026-01-23 19:04:49 +01:00
Carl Niklas Rydberg c4571c3bfb Add SID cache and read-first derivation 2026-01-23 18:31:21 +01:00
Carl Niklas Rydberg 4932fbd21c federation? 2026-01-21 19:54:32 +01:00
Carl Niklas Rydberg 0f38165804 Document federation API and deprecate replay_domain 2026-01-18 12:10:12 +01:00
Carl Niklas Rydberg 282d1eb959 Document ownership and add replay build alias 2026-01-18 12:07:43 +01:00
Carl Niklas Rydberg d8a6603ddc Improve federation API docs and errors 2026-01-18 12:03:18 +01:00
Carl Niklas Rydberg 5cc56b2ce8 Add federation integration example 2026-01-18 11:54:36 +01:00
Carl Niklas Rydberg ba78946a73 Add federation implementation references 2026-01-18 11:52:39 +01:00
Carl Niklas Rydberg 94c6c4be26 Update federation implementation notes 2026-01-18 11:44:30 +01:00
Carl Niklas Rydberg ed64c6ed89 Remove federation location metadata 2026-01-18 11:43:03 +01:00
Carl Niklas Rydberg 2931e35c69 Add federation locations and conflict checks 2026-01-18 11:25:39 +01:00
Carl Niklas Rydberg 489738c5ba Add federation view cache and resolve 2026-01-18 11:17:35 +01:00
Carl Niklas Rydberg 5a0a2f80c7 Add federation registry, replay, and ingest 2026-01-18 10:56:52 +01:00
Carl Niklas Rydberg f707244888 Add federation docs and implementation notes 2026-01-18 09:48:30 +01:00
Carl Niklas Rydberg 948a156f5c Add PEL program builder and derivation indexing 2026-01-18 09:21:25 +01:00
Carl Niklas Rydberg 8c5e593cec Added tmp and store to .gitignore 2026-01-18 09:20:41 +01:00
Carl Niklas Rydberg 7b9c55ea6d Adjust asl_store_index_fs timing 2026-01-18 07:41:03 +01:00
Carl Niklas Rydberg 3198d8ddbe Fix derivation index fs test 2026-01-18 07:36:59 +01:00
Carl Niklas Rydberg 1d04c32401 Add derivation index CLI 2026-01-18 07:27:48 +01:00
Carl Niklas Rydberg 8c5fa71388 Refine ASL indexes taxonomy 2026-01-18 06:55:00 +01:00
Carl Niklas Rydberg 7a3dcc3978 Add audit entries for index/log accel 2026-01-18 06:28:25 +01:00
Carl Niklas Rydberg 4f59bc7e79 Update audit coverage status 2026-01-18 06:24:09 +01:00