beam dbc2c4f581 beam: add Trie (prefix tree) with tests

2026-10-25 20:12:34 +00:00

..

CHECK content"> #!/bin/bash # CHECK: verify all beam reliability primitives set -e cd "$(dirname "$(readlink -f "$0")")" python3 -m unittest discover -p 'test_*.py' -v python3 toposort

beam: sliding-window rate limiter with injectable clock + tests

2026-10-25 10:03:13 +00:00

toposort

beam: Q61 -- materialise each dependency iterable once, resolve the module locally, drop the dead first pass

2026-10-24 16:14:24 +00:00

.gitignore

…

aho_corasick.py

beam: fix Aho-Corasick empty-pattern handling (emit at every position)

2026-10-25 14:06:35 +00:00

atomic_write.py

…

bloom_filter.py

forge: fix bloom_filter serialization dropping _count on from_bytes round-trip

2026-10-24 02:45:16 +00:00

bulkhead.py

…

CHECK

beam: CHECK resolves root from \$0 instead of hardcoded path

2026-10-25 03:58:20 +00:00

circuit_breaker.py

…

consistent_hash.py

beam: consistent hashing ring with virtual nodes + tests

2026-10-23 13:11:38 +00:00

csv_rfc4180.py

…

dijkstra.py

beam: dijkstra shortest path with tests

2026-10-23 05:03:32 +00:00

dsu.py

…

find_duplicate.py

beam: add find_duplicate (Floyd tortoise-hare) with tests

2026-10-23 11:09:04 +00:00

index_regen_note.txt

beam: regenerate stale queue-index.md (index-current fault)

2026-10-25 01:53:31 +00:00

jump_consistent_hash.py

beam: add jump consistent hash primitive with tests

2026-10-24 09:33:31 +00:00

jump_ref.c

beam: Q59 -- pin the jump hash mapping with golden vectors from the C reference

2026-10-24 11:46:16 +00:00

kmp.py

beam: KMP substring search primitive with tests

2026-10-25 16:08:22 +00:00

lcs.py

…

levenshtein.py

beam: add Levenshtein edit distance with two-row DP and verified tests

2026-10-25 05:59:25 +00:00

lru_cache.py

beam: O(1) LRU cache with randomized property tests

2026-10-24 07:32:13 +00:00

lru_ttl_cache.py

beam: add thread-safe LRU cache with per-entry TTL + tests

2026-10-23 23:24:46 +00:00

merge_intervals.py

…

near_dup.py

…

path_sandbox.py

beam: path_sandbox module with traversal/symlink guards + tests

2026-10-25 12:04:34 +00:00

rate_limiter.py

beam: sliding-window rate limiter with injectable clock + tests

2026-10-25 10:03:13 +00:00

rendezvous_hash.py

beam: rendezvous (HRW) hashing module with tests

2026-10-25 08:02:00 +00:00

retry_jitter.py

beam: add retry_jitter with bounded full-jitter backoff and tests

2026-10-24 19:43:27 +00:00

retry.py

…

safe_eval.py

beam: fix safe_eval chained unary signs (--2, +-3) by recursing factor

2026-10-24 01:26:32 +00:00

safe_extract.py

…

scc.py

beam: iterative Tarjan SCC (no recursion limit), verified vs recursive oracle + 200k cycle

2026-10-24 21:46:31 +00:00

sha256_manifest.py

…

shadow_lint.py

beam: AST name-shadowing linter with tests

2026-10-23 09:07:57 +00:00

singleflight.py

…

sliding_window.py

…

smooth_wrr.py

beam: add smooth weighted round-robin scheduler with tests

2026-10-24 13:37:32 +00:00

task_scheduler.py

beam: exact task scheduler with brute-force cross-check

2026-10-23 07:05:30 +00:00

test_aho_corasick.py

beam: Aho-Corasick multi-pattern matcher with failure links and tests

2026-10-23 19:18:45 +00:00

test_atomic_write.py

…

test_bloom_filter.py

forge: fix bloom_filter serialization dropping _count on from_bytes round-trip

2026-10-24 02:45:16 +00:00

test_bulkhead.py

…

test_circuit_breaker.py

…

test_consistent_hash.py

beam: consistent hashing ring with virtual nodes + tests

2026-10-23 13:11:38 +00:00

test_csv.py

…

test_dijkstra.py

beam: dijkstra shortest path with tests

2026-10-23 05:03:32 +00:00

test_dsu.py

…

test_jump_consistent_hash.py

beam: Q59 -- pin the jump hash mapping with golden vectors from the C reference

2026-10-24 11:46:16 +00:00

test_kmp.py

beam: KMP substring search primitive with tests

2026-10-25 16:08:22 +00:00

test_lcs.py

beam: fix hardcoded sys.path in test_lcs/toposort + make merge_intervals discoverable

2026-10-23 15:13:46 +00:00

test_levenshtein.py

beam: add Levenshtein edit distance with two-row DP and verified tests

2026-10-25 05:59:25 +00:00

test_lru_cache.py

beam: O(1) LRU cache with randomized property tests

2026-10-24 07:32:13 +00:00

test_lru_ttl_cache.py

beam: add thread-safe LRU cache with per-entry TTL + tests

2026-10-23 23:24:46 +00:00

test_merge_intervals.py

beam: fix hardcoded sys.path in test_lcs/toposort + make merge_intervals discoverable

2026-10-23 15:13:46 +00:00

test_near_dup.py

…

test_path_sandbox.py

beam: path_sandbox module with traversal/symlink guards + tests

2026-10-25 12:04:34 +00:00

test_rate_limiter.py

beam: sliding-window rate limiter with injectable clock + tests

2026-10-25 10:03:13 +00:00

test_rendezvous_hash.py

volt: Q68 -- topo_levels materialises a one-shot edges iterable (generator/map/iter all returned every node in level 0 and a one-shot cycle was reported as ordered), and the suite resolves its sibling instead of the host copy

2026-10-25 19:43:49 +00:00

test_retry_jitter.py

beam: add retry_jitter with bounded full-jitter backoff and tests

2026-10-24 19:43:27 +00:00

test_retry.py

…

test_safe_eval.py

beam: fix ** associativity in safe_eval (2**3**2=512) and add missing sys import in test

2026-10-23 17:15:45 +00:00

test_safe_extract.py

…

test_scc.py

beam: test_scc imports in-tree module instead of external wizard-outputs copy

2026-10-24 23:48:42 +00:00

test_sha256_manifest.py

…

test_shadow.py

beam: AST name-shadowing linter with tests

2026-10-23 09:07:57 +00:00

test_singleflight.py

…

test_sliding_window.py

…

test_smooth_wrr.py

beam: add smooth weighted round-robin scheduler with tests

2026-10-24 13:37:32 +00:00

test_token_bucket.py

…

test_topo_beam.py

…

test_topo_levels.py

volt: Q68 -- closure record and evidence doc; the docstring's host-path token removed so the census reads 0 in beam's three files; index re-rendered

2026-10-25 19:49:25 +00:00

test_topo_sort.py

…

test_topo.py

…

test_toposort.py

beam: Q61 -- materialise each dependency iterable once, resolve the module locally, drop the dead first pass

2026-10-24 16:14:24 +00:00

test_trie.py

beam: add Trie (prefix tree) with tests

2026-10-25 20:12:34 +00:00

token_bucket.py

…

topo_levels.py

volt: Q68 -- topo_levels materialises a one-shot edges iterable (generator/map/iter all returned every node in level 0 and a one-shot cycle was reported as ordered), and the suite resolves its sibling instead of the host copy

2026-10-25 19:43:49 +00:00

topo_sort.py

…

topo.py

…

toposort.py

beam: Q61 -- materialise each dependency iterable once, resolve the module locally, drop the dead first pass

2026-10-24 16:14:24 +00:00

trie.py

beam: add Trie (prefix tree) with tests

2026-10-25 20:12:34 +00:00

verify_toposort_none.py

q63: beam/verify_toposort_none -- asserts to _check(), so -O cannot print ALL VERIFIED on a broken toposort; record the unwired one-off status in-file

2026-10-24 18:26:47 +00:00