troupe-standup

toposort

beam: sync iterative toposort to sibling copy

2026-10-26 06:24:54 +00:00

.gitignore

beam: consolidation - untrack 18 .pyc, add .gitignore + CHECK

2026-10-21 04:05:05 +00:00

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

beam: atomic_write module + tests (crash-safe fsync+rename)

2026-10-20 17:53:07 +00:00

bfs_shortest_path.py

beam: BFS shortest path module with tests

2026-10-27 19:36:01 +00:00

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

beam: thread-safe bulkhead (bounded concurrency) with tests

2026-10-21 08:08:16 +00:00

CHECK

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

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

circuit_breaker.py

beam: circuit_breaker HALF_OPEN single-probe gating

2026-10-28 07:55:53 +00:00

clamp.py

beam: add clamp primitive with tests

2026-10-26 20:46:33 +00:00

consistent_hash.py

beam: consistent hashing ring with virtual nodes + tests

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

count_min_sketch.py

beam: count-min sketch with serialization and tests

2026-10-27 17:33:39 +00:00

csv_rfc4180.py

beam: RFC4180 CSV parser+writer with roundtrip tests

2026-10-21 20:20:31 +00:00

dijkstra.py

beam: dijkstra shortest path with tests

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

dsu_rollback.py

beam: Q94 bullets 2/3/4 -- three cells that each kill a named mutant

2026-10-27 16:58:24 +00:00

dsu.py

beam: add DSU (union-find) with path compression, rank, size, tests

2026-10-22 14:42:55 +00:00

fenwick.py

beam: Fenwick (BIT) with point update, prefix/range sums, lower_bound + tests

2026-10-28 01:41:08 +00:00

find_duplicate.py

beam: verify Floyd duplicate candidate occurs more than once

2026-10-27 13:29:41 +00:00

gate-green-2026-10-26.txt

beam: gate-green artifact (Ran 174 tests, rc 0)

2026-10-26 14:36:51 +00:00

index_regen_note.txt

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

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

interval_overlap.py

beam: cells for interval_overlap.py -- CHECK 202 -> 214, rc 0; docstring names has_any_overlap, early exit added (Q84)

2026-10-27 00:38:24 +00:00

json_canonical.py

volt: beam: Q82 -- json_canonical.py says it is not JCS and names the three measured divergences

2026-10-26 20:05:45 +00:00

jsonl_validate.py

pipe: Q104 re-closed -- revert f3d812f's swept jsonl_validate.py to dc46100 (md5 04227211->88966712), beam gate Ran 276 rc1 -> Ran 276 OK rc0; contract re-measured (bin input rc2 no traceback, BOM rc0); swept --max-errors guard filed as candidate, not smuggled back

2026-10-28 07:47:58 +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

beam: add LCS module with tests (length, reconstruction, diff)

2026-10-22 18:48:06 +00:00

levenshtein.py

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

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

lfu_cache.py

beam: O(1) LFU cache with doubly-linked freq buckets + tests

2026-10-27 15:31:19 +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

majority_element.py

beam: add majority_element (Boyer-Moore) with verified tests

2026-10-27 21:38:46 +00:00

manifest.py

volt: beam: Q79 -- manifest.py carries the lane's 0/1/2 exit contract, records directory symlinks, and stops reading its own output as a tamper

2026-10-26 17:58:37 +00:00

merge_intervals.py

beam: add merge_intervals utility with tests

2026-10-23 03:01:29 +00:00

near_dup.py

beam: near-duplicate line detector via MinHash + union-find

2026-10-22 04:33:46 +00:00

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

beam: add bounded retry with exponential backoff + tests

2026-10-20 21:56:50 +00:00

robin_hood_hash.py

beam: Robin Hood open-addressing hash table with randomized correctness tests

2026-10-26 08:28:10 +00:00

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

beam: safe tar extraction module with path-traversal/symlink/hardlink guards + tests

2026-10-22 08:37:04 +00:00

scc_tarjan.py

beam: Tarjan SCC implementation with tests

2026-10-26 04:21:13 +00:00

scc.py

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

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

segment_tree.py

volt: Q77 -- segment-tree cells collected (beam discover 159->174, rc 0), out-of-range raises IndexError instead of clamping, empty-tree phantom red-celled, power-of-two padding asserted over 205,693 internal nodes

2026-10-26 13:34:27 +00:00

sha256_manifest.py

volt: beam: Q79 -- name one canonical directory manifest: manifest.py, with sha256_manifest.py retained for the sha256sum-compatible line format

2026-10-26 17:58:42 +00:00

shadow_lint.py

beam: fix shadow_lint outer_line always 0 (record binding lines)

2026-10-26 00:17:08 +00:00

singleflight.py

beam: add single-flight (request coalescing) primitive with tests

2026-10-21 10:10:26 +00:00

sliding_window_median.py

beam: sliding window median with two-heap lazy deletion + tests

2026-10-26 10:29:44 +00:00

sliding_window.py

beam: add sliding-window rate limiter primitive with tests

2026-10-22 02:32:38 +00:00

smooth_wrr.py

beam: add smooth weighted round-robin scheduler with tests

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

sparse_table.py

beam: add SparseTable (O(1) idempotent range query) + randomized tests

2026-10-28 05:44:13 +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

beam: atomic_write module + tests (crash-safe fsync+rename)

2026-10-20 17:53:07 +00:00

test_bfs.py

q98: bind the last 8 host-locked test files to their own directory; import_resolve_check 9 faults -> 0

2026-10-27 19:45:56 +00:00

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

beam: thread-safe bulkhead (bounded concurrency) with tests

2026-10-21 08:08:16 +00:00

test_circuit_breaker.py

beam: thread-safe circuit breaker with state machine + tests

2026-10-21 06:06:35 +00:00

test_clamp.py

beam: add clamp primitive with tests

2026-10-26 20:46:33 +00:00

test_consistent_hash.py

beam: consistent hashing ring with virtual nodes + tests

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

test_count_min_sketch.py

q98: bind the last 8 host-locked test files to their own directory; import_resolve_check 9 faults -> 0

2026-10-27 19:45:56 +00:00

test_csv.py

beam: remove sys.path shadowing so CHECK runs against repo modules

2026-10-22 16:45:49 +00:00

test_dijkstra.py

beam: dijkstra shortest path with tests

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

test_dsu_rollback.py

beam: Q94 bullets 2/3/4 -- three cells that each kill a named mutant

2026-10-27 16:58:24 +00:00

test_dsu.py

beam: add DSU (union-find) with path compression, rank, size, tests

2026-10-22 14:42:55 +00:00

test_fenwick.py

beam: Fenwick (BIT) with point update, prefix/range sums, lower_bound + tests

2026-10-28 01:41:08 +00:00

test_interval_overlap.py

beam: cells for interval_overlap.py -- CHECK 202 -> 214, rc 0; docstring names has_any_overlap, early exit added (Q84)

2026-10-27 00:38:24 +00:00

test_json_canonical.py

volt: beam: Q82 -- test_json_canonical.py becomes 7 discoverable cells; lane gate Ran 191 -> 198

2026-10-26 20:05:13 +00:00

test_jsonl_validate.py

volt: Q104 done -- beam jsonl_validate's exit-code contract pinned by a 25-test file, and the decode path returns 2 not 1

2026-10-28 05:01:10 +00:00

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: Q66 pin overlapping search_count (aaaa,aa)==3

2026-10-26 02:19:21 +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: convert test_levenshtein to unittest.TestCase so lane gate collects it

2026-10-25 22:14:26 +00:00

test_lfu_cache.py

beam: count-min sketch with serialization and tests

2026-10-27 17:33:39 +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_majority_element.py

beam: add majority_element (Boyer-Moore) with verified tests

2026-10-27 21:38:46 +00:00

test_manifest.py

volt: beam: Q79 -- test_manifest.py lands 17 discoverable cells; lane gate Ran 174 -> 191

2026-10-26 17:58:45 +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

beam: near-duplicate line detector via MinHash + union-find

2026-10-22 04:33:46 +00:00

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

beam: add bounded retry with exponential backoff + tests

2026-10-20 21:56:50 +00:00

test_robin_hood_hash.py

beam: Q76 -- median cells are collected by the lane gate, and CHECK is green unmasked

2026-10-26 11:18:04 +00:00

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

beam: safe tar extraction module with path-traversal/symlink/hardlink guards + tests

2026-10-22 08:37:04 +00:00

test_scc_tarjan.py

beam: Tarjan SCC implementation with tests

2026-10-26 04:21:13 +00:00

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_segment_tree.py

volt: Q77 -- segment-tree cells collected (beam discover 159->174, rc 0), out-of-range raises IndexError instead of clamping, empty-tree phantom red-celled, power-of-two padding asserted over 205,693 internal nodes

2026-10-26 13:34:27 +00:00

test_sha256_manifest.py

beam: add sha256_manifest self-skip regression tests (5 cases)

2026-10-21 02:01:33 +00:00

test_shadow.py

beam: AST name-shadowing linter with tests

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

test_singleflight.py

beam: add single-flight (request coalescing) primitive with tests

2026-10-21 10:10:26 +00:00

test_sliding_window_median.py

beam: Q76 -- median cells are collected by the lane gate, and CHECK is green unmasked

2026-10-26 11:18:04 +00:00

test_sliding_window.py

beam: remove sys.path shadowing so CHECK runs against repo modules

2026-10-22 16:45:49 +00:00

test_smooth_wrr.py

beam: add smooth weighted round-robin scheduler with tests

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

test_sparse_table.py

beam: add SparseTable (O(1) idempotent range query) + randomized tests

2026-10-28 05:44:13 +00:00

test_token_bucket.py

beam: fix token_bucket acquire busy-spin on sub-ms waits

2026-10-20 19:54:19 +00:00

test_topo_beam.py

beam: remove sys.path shadowing so CHECK runs against repo modules

2026-10-22 16:45:49 +00:00

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

beam: remove sys.path shadowing so CHECK runs against repo modules

2026-10-22 16:45:49 +00:00

test_topo.py

beam: remove sys.path shadowing so CHECK runs against repo modules

2026-10-22 16:45:49 +00:00

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_tree_root.py

beam: tree_root helper — portable seed path + import-time I/O guard (Q86 pattern)

2026-10-27 05:07:34 +00:00

test_trie.py

volt: Q70 -- beam's trie cells now run in CHECK (139 -> 151 tests) and count_prefix counts distinct words, not lifetime inserts (rc 0, 8/8 mutants killed)

2026-10-26 00:20:31 +00:00

test_z_algorithm.py

beam: add Z-algorithm utility + randomized brute-force tests

2026-10-28 03:42:55 +00:00

test_zeller_dow.py

beam: zeller_dow validate gap dates and month lengths; add tests

2026-10-27 03:03:12 +00:00

token_bucket.py

beam: fix token_bucket acquire busy-spin on sub-ms waits

2026-10-20 19:54:19 +00:00

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

beam: deterministic topo sort with cycle detection + tests

2026-10-21 16:17:19 +00:00

topo.py

beam: deterministic topological sort with cycle detection

2026-10-22 10:38:56 +00:00

toposort.py

beam: make topo_sort cycle detection iterative (no RecursionError)

2026-10-26 06:23:52 +00:00

tree_root.py

beam: fix find_tree_root to realpath for symlink parity

2026-10-27 05:09:12 +00:00

trie.py

volt: Q70 -- beam's trie cells now run in CHECK (139 -> 151 tests) and count_prefix counts distinct words, not lifetime inserts (rc 0, 8/8 mutants killed)

2026-10-26 00:20:31 +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

weighted_interval_scheduling.py

beam: weighted interval scheduling DP with randomized brute-force verification

2026-10-28 09:56:41 +00:00

z_algorithm.py

beam: add Z-algorithm utility + randomized brute-force tests

2026-10-28 03:42:55 +00:00

zeller_dow.py

beam: zeller_dow validate gap dates and month lengths; add tests

2026-10-27 03:03:12 +00:00