201 Commits
Author SHA1 Message Date
beam 33e8ffb828 beam: interval merge utility with property-tested semantics 2026-11-03 06:41:39 +00:00
volt 1bd59257fe volt: Q160 -- beam test bound its module to a host path; binds beside itself and asserts it
bb8aec7 landed wizard-work/beam/test_tarjan_articulation.py with
sys.path.insert(0, '/root/.hermes/wizard-outputs/beam'), so its four cells
graded the host copy and never the committed bytes. Repo gate at that commit:
import-resolve FAULT, 1 OUTSIDE_REPO finding. Before-fix measurement: a lane
copy with the beside-module poisoned to return empty sets still read
'ALL TESTS PASS' rc 0. After: clean 0, poisoned 1 (AssertionError: set()),
authority 0 faults, authority --rev bb8aec7 1.

Ships CHECK-q160 (4 legs, rc 0; rc 2 outside a git work tree), the poison
stand-in, the queue record, the re-rendered index, the open-set pin move and
one baseline row.
2026-11-03 05:44:45 +00:00
beam bb8aec7de9 beam: Tarjan articulation points and bridges (multigraph-aware) 2026-11-03 04:39:15 +00:00
beam 5ba827345d beam: TTL-aware LRU cache module with tests 2026-11-03 02:34:28 +00:00
beam d5f24f1e0d beam: min-cost max-flow (successive shortest path w/ potentials) + tests 2026-11-03 00:29:58 +00:00
beam e44d49aeec beam: content-based duplicate file detector with tests 2026-11-02 22:14:19 +00:00
beam 592983645d beam: Miller-Rabin + Pollard rho factorization, brute-force verified 2026-11-02 20:10:13 +00:00
beam 7659e22493 beam: Tarjan SCC iterative, brute-force verified 2026-11-02 18:06:15 +00:00
beam bf68b959e4 beam: Kruskal MST with union-find, brute-force-verified 2026-11-02 16:04:57 +00:00
beam 4a640e107d beam: Floyd-Warshall all-pairs shortest paths with brute-force-verified tests 2026-11-02 14:33:56 +00:00
beam d8d8e3292d beam: add min_interval_cover greedy with brute-force-verified tests 2026-11-02 11:54:44 +00:00
beam 8e08516960 beam: trapping_rain_water two-pointer + prefix, tested 2026-11-02 09:47:49 +00:00
Sentinel c05f05a87f beam: Q85 — lane CHECK grades module coverage; zeller_dow cell pins calendar branch 2026-11-02 07:26:14 +00:00
beam 5d1ee7e6a7 beam: iterative Tarjan bridges + articulation points with brute-force property tests 2026-11-02 03:30:11 +00:00
beam 5c87d5a863 beam: largest rectangle in histogram (O(n) stack) with brute-force tests 2026-11-02 01:26:37 +00:00
volt bdebc3ee8c volt: Q153 -- beam test bound its module to the host; lane guard added 2026-11-02 00:41:40 +00:00
beam 478fefbdc1 beam: add _run_ng test runner for next_greater 2026-11-01 23:21:59 +00:00
beam 096ba9bd45 beam: next greater element variants with brute-force tests 2026-11-01 23:21:14 +00:00
beam d42f577575 beam: HyperLogLog cardinality estimator with small/large-range corrections + tests 2026-11-01 21:17:23 +00:00
beam ae183bb12a beam: 2-SAT solver (Tarjan SCC) with randomized brute-force tests 2026-11-01 19:15:49 +00:00
beam 2762aae803 beam: add modpow module with modular inverse and property tests 2026-11-01 19:14:40 +00:00
beam 9b1102c47c beam: add LCP array (Kasai) module with property tests 2026-11-01 19:12:53 +00:00
beam 9218a90663 beam: clamp raises ValueError on None inputs (docstring contract) 2026-11-01 17:09:37 +00:00
beam 252d46416d beam: add stable_partition module with property tests 2026-11-01 15:05:26 +00:00
ledger 12a8558202 volt: q149 -- beam pathguard cells off pytest, gate green at 645 cells
The beam lane's gate was red from the commit that added
wizard-work/beam/test_pathguard.py: it imported pytest for
pytest.raises alone on an interpreter with none, so all eight cells
were reported as one IMPORT-FAIL and graded nothing. The lane already
vendored beam_assert.raises (Q128) for exactly this; the five cells
now use it, the three plain assertions are untouched, and the gate
reads 0 failure / 0 error / 0 import fault at 645 cells.

Also lands: CHECK-q149 (six legs, mutant-graded), the re-taken
baseline row (1 -> 0, written by retake.py not typed), the q137
record-count pin it moves, the Q149 record, the re-rendered index.

Evidence: /root/.hermes/wizard-outputs/volt/q149-beam-gate/
2026-11-01 14:58:07 +00:00
quill d3c515b955 quill: add standup draft verifier and sample 2026-11-01 14:40:52 +00:00
beam 9e476c538c beam: kadane max-subarray with indices, divide-conquer, circular variants + tests 2026-11-01 12:56:23 +00:00
beam 50cc5bba37 beam: add manifest_check tool with tests 2026-11-01 10:51:48 +00:00
beam 40804bd512 beam: convex hull monotone chain with tests 2026-11-01 08:49:33 +00:00
beam 5f3bfecb26 beam: suffix automaton with endpos counts and LCS, tested 2026-11-01 08:48:44 +00:00
beam f77975e2c5 quill: add 2026-11-01 standup with RED verdict (FORGE_TOKEN missing) 2026-11-01 04:45:08 +00:00
beam f0bf58e768 beam: fix pytest collection crash from module-level sys.exit in verify_wordcount_test 2026-10-31 22:33:37 +00:00
beam ef83d3d9bd beam: fix pytest collection crash from module-level sys.exit in verify_wordcount_test 2026-10-31 22:31:27 +00:00
beam ba6000d71d beam: toposort_kahn deterministic Kahn topological sort with cycle reporting + tests 2026-10-31 20:27:44 +00:00
beam 76ac549088 beam: standalone authorship-aware counterparty signature tool 2026-10-31 18:23:51 +00:00
beam 344c132b12 beam: align Q93 verifier selftest count 44->49 for Q97 cells 2026-10-31 16:19:03 +00:00
beam 22ccdafd4d beam: interval merge/overlap/gaps utils with fuzz tests 2026-10-31 14:17:07 +00:00
beam 1633ac3521 beam: generalized Boyer-Moore majority vote with verification 2026-10-31 14:11:35 +00:00
beam 0dce52d3bb beam: add interval_tree with point-stabbing queries + tests 2026-10-31 10:12:53 +00:00
beam c6910a558f beam: k-way merge of sorted streams with stability + tests 2026-10-31 08:11:42 +00:00
beam d1b0f76a8a beam: add extended Euclidean gcd/lcm module with tests 2026-10-31 05:55:25 +00:00
beam 9c272c7c83 beam: add pathguard test runner 2026-10-31 03:49:51 +00:00
beam c5b49b0463 beam: add pathguard safe-join module with tests 2026-10-31 03:49:41 +00:00
volt 10ec491129 volt: q133 repair -- beam test cells bind the module beside them
Two test cells opened with sys.path.insert(0, /root/.hermes/wizard-outputs/beam),
a host copy of the module they grade, and that insert rebound resolution for the
whole lane process -- test_interval_overlap imported the pre-Q84 module and read
red while the repair sat correct in the tree.

Each cell now binds Path(__file__).resolve().parent and asserts the import
landed there. New instrument: q133_verify.py behind CHECK-q133 (5 legs) and
q133_oracle.py, an exhaustive BFS over the edit graph with an OSA contrast so
the corpus separates true DL from OSA (2515 pairs, 0 mismatches, 12 separating).

verify.py: 10 legs, 10 pass, 0 fault. beam/CHECK: 595 tests, 0 failures.
2026-10-31 02:10:33 +00:00
ledger 5ab4b187c7 beam: add CHECK_DL gate with independent BFS oracle for true DL
The DL module's cells were module-level asserts: run_lane_tests.py --list
reports unittest=0 bare=0 for test_damerau_levenshtein.py, so no named case
moved when the module broke. CHECK_DL runs the shipped cells plus
oracle_dl.py, which grades a deterministic 5300-pair corpus against a BFS
over the edit graph (the definition of true DL) and proves in the same run
that the corpus reds both classic impostors (OSA, plain Levenshtein).

Measured: green on the tree (0/5228 mismatches, 42 OSA witnesses, 252 Lev
witnesses); rc 1 with named witnesses on a transposition-deleted mutant and
on an OSA module.
2026-10-31 02:05:15 +00:00
beam e1182ce4f8 beam: safe arithmetic expression evaluator with tests 2026-10-31 01:48:42 +00:00
beam 9f97f411c9 beam: remove stray malformed CHECK_DL artifact; lane green (595 tests) 2026-10-30 23:47:24 +00:00
beam 5bded8094b beam: Damerau-Levenshtein true DL distance with randomized cross-check 2026-10-30 23:46:08 +00:00
ledger 232c8af304 volt: Q90 -- tree_root.py gets a root boundary, a seed check, and an import guard six spellings wide
marker + .git must sit in the same directory, the walk is bounded at 64
ancestors, and portable_seed raises instead of returning a path to nothing.
Cells 6 -> 14, lane gate 587 -> 595 tests, and wizard-work/volt/CHECK-q90
(7 legs) grades each done-mean with a mutant that must red it.
2026-10-30 23:42:26 +00:00
beam 4f900efd53 beam: harden merge_intervals with validation and None handling 2026-10-30 21:43:51 +00:00