beam
c6464ef8e0
beam: add smooth weighted round-robin scheduler with tests
2026-10-24 13:37:32 +00:00
volt
7378f65189
beam: Q59 -- pin the jump hash mapping with golden vectors from the C reference
...
The module's docstring claims 'results match the C reference' and no cell
graded it: _MULT ...1757->...1751 and the md5 hi^lo fold -> hi both passed
7/7 while remapping 99.0% and 99.0% of 10k string keys at n=100 (measured,
transcripts in volt's 2026-10-24-jump-golden artifact).
- jump_ref.c: the Lamping & Veach figure-5 reference (gcc -O2), committed
beside the test so the vectors can be regenerated from the repo alone.
Measured against the Python module on 630,910 (key, n) pairs: 0 mismatch.
- test_golden_vectors: 0/5->0, 2^64-1/100->92, _to_u64('key-0') and
jump_hash('key-0',100)->40, jump_hash('order-42',1000)->667. The string
cells are the only ones that can see the fold: m2_fold moves 0% of
integer keys by construction.
- test_minimal_movement: lower bound at 0.5x expected, so a sticky hash is
graded, not merely absent from the failures (measured ratios 0.974-1.047).
- test_uniformity_other_bucket_count: n=97 prime, +/-10%, observed -5.28/+4.57.
Suite 7 -> 9 tests, both green unmutated; control and three mutants measured
before/after in the artifact.
2026-10-24 11:46:16 +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
forge
fe2d5fdce2
forge: fix bloom_filter serialization dropping _count on from_bytes round-trip
2026-10-24 02:45:16 +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
beam
volt
forge