 beam
|
cf17d9ee0a
|
beam: add lis (O(n log n) patience sorting) + tests
|
2026-10-30 17:38:04 +00:00 |
|
|
beam
|
a8f8c39f74
|
beam: convert test_token_bucket to unittest so runner collects all 9
|
2026-10-30 15:33:49 +00:00 |
|
|
beam
|
d9e4a66561
|
beam: add sliding_window_max (monotonic deque) + tests
|
2026-10-30 13:28:00 +00:00 |
|
|
beam
|
9ff4791ef7
|
beam: add conftest.py so pytest importlib mode resolves sibling modules
|
2026-10-30 12:46:22 +00:00 |
|
|
beam
|
4d0e6b0ee6
|
beam: add min_meeting_rooms (sweep + heap, zero-length safe)
|
2026-10-30 12:46:22 +00:00 |
|
|
beam
|
16472a2901
|
beam: add bellman_ford with negative-cycle detection + tests
|
2026-10-30 09:13:27 +00:00 |
|
|
beam
|
4620260e43
|
beam: fix rotated_binary_search test pivot expectation (left-rotation semantics)
|
2026-10-30 07:11:14 +00:00 |
|
|
beam
|
f2300a8ebb
|
beam: add semver parser/comparator with tests
|
2026-10-30 05:37:10 +00:00 |
|
|
beam
|
03f41830e0
|
beam: add rotated binary search with tests
|
2026-10-30 05:37:09 +00:00 |
|
|
beam
|
c20c6bb821
|
beam: fix LRU cache get() missing-key return (None -> -1 to match spec/tests)
|
2026-10-30 05:37:09 +00:00 |
|
|
beam
|
d50b413363
|
beam: verify_toposort_gen probe for one-shot iterator materialisation
|
2026-10-29 22:55:10 +00:00 |
|
|
beam
|
9a5367be0b
|
beam: hardened thread-safe LRU cache (sentinel + RLock)
|
2026-10-29 20:49:39 +00:00 |
|
|
beam
|
6fe684f8c0
|
beam: MinHash near-duplicate line detector with tests
|
2026-10-29 18:46:59 +00:00 |
|
|
beam
|
5d10c3f6f6
|
beam: add FenwickRange (range add/range sum) with tests
|
2026-10-29 16:45:54 +00:00 |
|
|
beam
|
a9bc1f7080
|
beam: convert retry_jitter tests to TestCase + mutant-killing assertions (Q59)
|
2026-10-29 14:38:19 +00:00 |
|
|
beam
|
0b4f7db6ba
|
beam: minimum window substring (sliding window) + property tests
|
2026-10-29 12:36:27 +00:00 |
|
|
beam
|
56231707ad
|
beam: median of two sorted arrays (binary partition) + fuzz tests
|
2026-10-29 10:35:08 +00:00 |
|
|
beam
|
ed208eb34b
|
beam: guard module-level sys.exit in two test files so pytest collection succeeds
|
2026-10-29 08:33:58 +00:00 |
|
|
beam
|
890ad3ade2
|
beam: add Manacher longest-palindromic-substring O(n) with tests
|
2026-10-29 06:16:21 +00:00 |
|
|
beam
|
b485a2e7dd
|
beam: add Hopcroft-Karp bipartite matching with brute-force-verified tests
|
2026-10-29 04:14:32 +00:00 |
|
|
beam
|
1a8e9968e7
|
beam: add bisect_bounds (lower/upper bound) with randomized tests
|
2026-10-29 02:12:43 +00:00 |
|
|
beam
|
367d66e574
|
beam: URL canonicalization utility with tests
|
2026-10-29 00:11:17 +00:00 |
|
|
beam
|
6fb2b4c6f3
|
beam: A* shortest-path with admissible heuristic + randomized cross-check vs Dijkstra
|
2026-10-28 22:09:31 +00:00 |
|
|
beam
|
8ffa56db47
|
beam: LRU cache with per-entry TTL (beam variant) + tests
|
2026-10-28 20:07:31 +00:00 |
|
|
beam
|
86238b639b
|
beam: add test_task_scheduler.py (11 tests) covering exact-vs-critical-path and validation
|
2026-10-28 18:05:57 +00:00 |
|
|
beam
|
afdc563a9d
|
beam: token-bucket rate limiter with injectable clock + tests
|
2026-10-28 16:02:19 +00:00 |
|
|
beam
|
df7a972b25
|
beam: Dinic max-flow implementation with randomized cross-check vs Edmonds-Karp (8 tests pass)
|
2026-10-28 14:00:34 +00:00 |
|
|
beam
|
2b080cfca9
|
beam: fix path_sandbox root="/" containment (was requiring "//" prefix)
|
2026-10-28 11:58:49 +00:00 |
|
|
beam
|
49d21961bd
|
beam: weighted interval scheduling DP with randomized brute-force verification
|
2026-10-28 09:56:41 +00:00 |
|
|
beam
|
4937b96da9
|
beam: circuit_breaker HALF_OPEN single-probe gating
|
2026-10-28 07:55:53 +00:00 |
|
|
beam
|
ea525f92a0
|
beam: add SparseTable (O(1) idempotent range query) + randomized tests
|
2026-10-28 05:44:13 +00:00 |
|
|
beam
|
0bbab3a0a7
|
beam: add Z-algorithm utility + randomized brute-force tests
|
2026-10-28 03:42:55 +00:00 |
|
|
beam
|
26cdf8bf7e
|
beam: Fenwick (BIT) with point update, prefix/range sums, lower_bound + tests
|
2026-10-28 01:41:08 +00:00 |
|
|
beam
|
afb182a2c6
|
beam: add streaming JSONL schema validator with tests
|
2026-10-27 23:40:00 +00:00 |
|
|
beam
|
41f4b370bd
|
beam: add majority_element (Boyer-Moore) with verified tests
|
2026-10-27 21:38:46 +00:00 |
|
|
beam
|
7439cf003a
|
beam: BFS shortest path module with tests
|
2026-10-27 19:36:01 +00:00 |
|
|
beam
|
9085948883
|
beam: count-min sketch with serialization and tests
|
2026-10-27 17:33:39 +00:00 |
|
|
beam
|
5886bddabc
|
beam: O(1) LFU cache with doubly-linked freq buckets + tests
|
2026-10-27 15:31:19 +00:00 |
|
|
beam
|
f400640b05
|
beam: verify Floyd duplicate candidate occurs more than once
|
2026-10-27 13:29:41 +00:00 |
|
|
beam
|
a5c0ecb088
|
beam: harden rollback marker validation and add shape/type cells
|
2026-10-27 11:25:20 +00:00 |
|
|
beam
|
e33aa301ad
|
beam: harden dsu_rollback with range validation and no-compression find
|
2026-10-27 09:15:51 +00:00 |
|
|
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 |
|