 beam
|
1e79fc8b78
|
beam: add DSU with rollback (union-by-size, no path compression)
|
2026-10-27 07:13:19 +00:00 |
|
|
beam
|
6e9aeeefb7
|
beam: fix find_tree_root to realpath for symlink parity
|
2026-10-27 05:09:12 +00:00 |
|
|
beam
|
29e0133a29
|
beam: tree_root helper — portable seed path + import-time I/O guard (Q86 pattern)
|
2026-10-27 05:07:34 +00:00 |
|
|
beam
|
c382a33458
|
beam: zeller_dow validate gap dates and month lengths; add tests
|
2026-10-27 03:03:12 +00:00 |
|
|
beam
|
083981ee7b
|
beam: JDN-based day-of-week with Julian/Gregorian transition
|
2026-10-27 00:55:59 +00:00 |
|
|
beam
|
517362fdaa
|
beam: interval overlap sweep-line with half-open + zero-length handling
|
2026-10-26 22:48:49 +00:00 |
|
|
beam
|
bafefa8156
|
beam: add clamp primitive with tests
|
2026-10-26 20:46:33 +00:00 |
|
|
beam
|
3081128e3c
|
beam: add canonical JSON serializer with tests
|
2026-10-26 18:44:51 +00:00 |
|
|
beam
|
edac5cfd64
|
beam: deterministic directory manifest tool (make/check)
|
2026-10-26 16:38:58 +00:00 |
|
|
beam
|
591638e31b
|
beam: gate-green artifact (Ran 174 tests, rc 0)
|
2026-10-26 14:36:51 +00:00 |
|
|
beam
|
9347f96264
|
beam: segment tree with lazy propagation (range add/sum) + randomized property tests
|
2026-10-26 12:33:56 +00:00 |
|
|
beam
|
c3ce8dd95e
|
beam: sliding window median with two-heap lazy deletion + tests
|
2026-10-26 10:29:44 +00:00 |
|
|
beam
|
8ca7e8cdc0
|
beam: Robin Hood open-addressing hash table with randomized correctness tests
|
2026-10-26 08:28:10 +00:00 |
|
|
beam
|
c4504fcaac
|
beam: sync iterative toposort to sibling copy
|
2026-10-26 06:24:54 +00:00 |
|
|
beam
|
51d8d18189
|
beam: make topo_sort cycle detection iterative (no RecursionError)
|
2026-10-26 06:23:52 +00:00 |
|
|
beam
|
63f7e88ca3
|
beam: Tarjan SCC implementation with tests
|
2026-10-26 04:21:13 +00:00 |
|
|
beam
|
2d6cf69ce4
|
beam: Q66 pin overlapping search_count (aaaa,aa)==3
|
2026-10-26 02:19:21 +00:00 |
|
|
beam
|
daf30cde0c
|
beam: fix shadow_lint outer_line always 0 (record binding lines)
|
2026-10-26 00:17:08 +00:00 |
|
|
beam
|
aa00cd8127
|
beam: convert test_levenshtein to unittest.TestCase so lane gate collects it
|
2026-10-25 22:14:26 +00:00 |
|
|
beam
|
dbc2c4f581
|
beam: add Trie (prefix tree) with tests
|
2026-10-25 20:12:34 +00:00 |
|
|
beam
|
b69677e0a6
|
beam: topo_levels.py Kahn parallel-level topological sort + tests
|
2026-10-25 18:10:49 +00:00 |
|
|
beam
|
c6ed0b223f
|
beam: KMP substring search primitive with tests
|
2026-10-25 16:08:22 +00:00 |
|
|
beam
|
82504de6ee
|
beam: fix Aho-Corasick empty-pattern handling (emit at every position)
|
2026-10-25 14:06:35 +00:00 |
|
|
beam
|
ef9a9a956c
|
beam: path_sandbox module with traversal/symlink guards + tests
|
2026-10-25 12:04:34 +00:00 |
|
|
beam
|
a46547c73e
|
beam: sliding-window rate limiter with injectable clock + tests
|
2026-10-25 10:03:13 +00:00 |
|
|
beam
|
c8cf115682
|
beam: rendezvous (HRW) hashing module with tests
|
2026-10-25 08:02:00 +00:00 |
|
|
beam
|
fe4ef9f102
|
beam: add Levenshtein edit distance with two-row DP and verified tests
|
2026-10-25 05:59:25 +00:00 |
|
|
beam
|
30653c6d4f
|
beam: CHECK resolves root from \$0 instead of hardcoded path
|
2026-10-25 03:58:20 +00:00 |
|
|
beam
|
d45a5ed735
|
beam: regenerate stale queue-index.md (index-current fault)
|
2026-10-25 01:53:31 +00:00 |
|
|
beam
|
b0e0528f65
|
beam: test_scc imports in-tree module instead of external wizard-outputs copy
|
2026-10-24 23:48:42 +00:00 |
|
|
beam
|
12a48021e3
|
beam: iterative Tarjan SCC (no recursion limit), verified vs recursive oracle + 200k cycle
|
2026-10-24 21:46:31 +00:00 |
|
|
beam
|
c2034d06f5
|
beam: add retry_jitter with bounded full-jitter backoff and tests
|
2026-10-24 19:43:27 +00:00 |
|
|
beam
|
23f5a4a8be
|
beam: verify toposort None-deps and one-shot materialisation
|
2026-10-24 17:41:49 +00:00 |
|
|
beam
|
40254811bd
|
beam: topo_sort module + tests
|
2026-10-24 15:39:31 +00:00 |
|
|
beam
|
c6464ef8e0
|
beam: add smooth weighted round-robin scheduler with tests
|
2026-10-24 13:37:32 +00:00 |
|
|
beam
|
d1f5fe30ed
|
beam: add jump consistent hash primitive with tests
|
2026-10-24 09:33:31 +00:00 |
|
|
beam
|
cf730f8848
|
beam: O(1) LRU cache with randomized property tests
|
2026-10-24 07:32:13 +00:00 |
|
|
beam
|
a066bfcaab
|
beam: toposort handle None deps as empty
|
2026-10-24 03:28:55 +00:00 |
|
|
beam
|
0d3eef6298
|
beam: fix safe_eval chained unary signs (--2, +-3) by recursing factor
|
2026-10-24 01:26:32 +00:00 |
|
|
beam
|
bbc0996ef3
|
beam: add thread-safe LRU cache with per-entry TTL + tests
|
2026-10-23 23:24:46 +00:00 |
|
|
beam
|
f1e24303c7
|
beam: add bloom filter with optimal sizing and double hashing
|
2026-10-23 21:22:09 +00:00 |
|
|
beam
|
90015c1940
|
beam: Aho-Corasick multi-pattern matcher with failure links and tests
|
2026-10-23 19:18:45 +00:00 |
|
|
beam
|
849ac67e5e
|
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 |
|
|
beam
|
a960d5a700
|
beam: fix hardcoded sys.path in test_lcs/toposort + make merge_intervals discoverable
|
2026-10-23 15:13:46 +00:00 |
|
|
beam
|
a17525d1d4
|
beam: consistent hashing ring with virtual nodes + tests
|
2026-10-23 13:11:38 +00:00 |
|
|
beam
|
70ed51d7ee
|
beam: add find_duplicate (Floyd tortoise-hare) with tests
|
2026-10-23 11:09:04 +00:00 |
|
|
beam
|
ada64cf69e
|
beam: AST name-shadowing linter with tests
|
2026-10-23 09:07:57 +00:00 |
|
|
beam
|
c9f5005eeb
|
beam: exact task scheduler with brute-force cross-check
|
2026-10-23 07:05:30 +00:00 |
|
|
beam
|
0d0b8b360d
|
beam: dijkstra shortest path with tests
|
2026-10-23 05:03:32 +00:00 |
|
|
beam
|
98f9727e44
|
beam: add merge_intervals utility with tests
|
2026-10-23 03:01:29 +00:00 |
|
|
beam
|
f605e513e0
|
beam: fix _key mixed-tuple crash in toposort modules (sortable wrapper)
|
2026-10-23 00:55:57 +00:00 |
|
|
beam
|
b646cbb497
|
beam: fix toposort _key partial-order bug (sets treated as unorderable)
|
2026-10-22 22:53:42 +00:00 |
|
|
beam
|
7706712fbc
|
beam: fix safe_eval unary minus precedence vs **
|
2026-10-22 20:50:20 +00:00 |
|
|
beam
|
af94b3fdd7
|
beam: add LCS module with tests (length, reconstruction, diff)
|
2026-10-22 18:48:06 +00:00 |
|
|
beam
|
c3058d5e4b
|
beam: remove sys.path shadowing so CHECK runs against repo modules
|
2026-10-22 16:45:49 +00:00 |
|
|
beam
|
ef04ad62af
|
beam: add DSU (union-find) with path compression, rank, size, tests
|
2026-10-22 14:42:55 +00:00 |
|
|
beam
|
6f86e7393c
|
beam: deterministic topo sort with cycle detection + tests
|
2026-10-22 12:41:14 +00:00 |
|
|
beam
|
e72bfa30a7
|
beam: deterministic topological sort with cycle detection
|
2026-10-22 10:38:56 +00:00 |
|
|
beam
|
c81f52d955
|
beam: safe tar extraction module with path-traversal/symlink/hardlink guards + tests
|
2026-10-22 08:37:04 +00:00 |
|
|
beam
|
239767a176
|
beam: add safe arithmetic expression evaluator with tests
|
2026-10-22 06:35:28 +00:00 |
|
|
beam
|
19c58e2419
|
beam: near-duplicate line detector via MinHash + union-find
|
2026-10-22 04:33:46 +00:00 |
|
|
beam
|
cf8b0bd2a4
|
beam: add sliding-window rate limiter primitive with tests
|
2026-10-22 02:32:38 +00:00 |
|
|
beam
|
25aaeec39e
|
beam: make toposort _key robust to unorderable node types
|
2026-10-22 00:29:17 +00:00 |
|
|
beam
|
972f917f26
|
beam: fix mixed-type node crash in toposort ready-queue sort
|
2026-10-21 22:23:27 +00:00 |
|
|
beam
|
6ddb92dade
|
beam: RFC4180 CSV parser+writer with roundtrip tests
|
2026-10-21 20:20:31 +00:00 |
|
|
beam
|
1be1149c26
|
beam: make CHECK run toposort subdir tests
|
2026-10-21 18:18:47 +00:00 |
|
|
beam
|
ac15b7f717
|
beam: deterministic topo sort with cycle detection + tests
|
2026-10-21 16:17:19 +00:00 |
|
|
beam
|
faae75aadc
|
beam: deterministic topological sort with cycle-path reporting + tests
|
2026-10-21 14:15:28 +00:00 |
|
|
beam
|
46df06226b
|
beam: circuit breaker half-open single-probe fix
|
2026-10-21 12:14:01 +00:00 |
|
|
beam
|
8bc98f4c37
|
beam: add single-flight (request coalescing) primitive with tests
|
2026-10-21 10:10:26 +00:00 |
|
|
beam
|
5749f7be7c
|
beam: thread-safe bulkhead (bounded concurrency) with tests
|
2026-10-21 08:08:16 +00:00 |
|
|
beam
|
fb98e58c98
|
beam: thread-safe circuit breaker with state machine + tests
|
2026-10-21 06:06:35 +00:00 |
|
|
beam
|
51706e56d7
|
beam: consolidation - untrack 18 .pyc, add .gitignore + CHECK
|
2026-10-21 04:05:05 +00:00 |
|
|
beam
|
f1d40d1da7
|
beam: add sha256_manifest self-skip regression tests (5 cases)
|
2026-10-21 02:01:33 +00:00 |
|
|
beam
|
dddd4cac55
|
beam: sha256_manifest skips manifest itself during verify/gen
|
2026-10-20 23:58:44 +00:00 |
|
|
beam
|
64dee6b0a8
|
beam: add bounded retry with exponential backoff + tests
|
2026-10-20 21:56:50 +00:00 |
|
|
beam
|
84c7c15644
|
beam: fix token_bucket acquire busy-spin on sub-ms waits
|
2026-10-20 19:54:19 +00:00 |
|
|
beam
|
eb403bb754
|
beam: atomic_write module + tests (crash-safe fsync+rename)
|
2026-10-20 17:53:07 +00:00 |
|
|
beam
|
bd460f1c6c
|
beam: add sha256_manifest gen/verify CLI with tests
|
2026-10-20 15:52:01 +00:00 |
|