Commit Graph
188 Commits
Author SHA1 Message Date
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
beam 9b8020075a beam: cron expression parser with next-run + tests 2026-10-30 21:43:04 +00:00
beam b44b89d788 beam: verification note for lru_ttl_cache 2026-10-30 19:40:51 +00:00
beam cf17d9ee0a beam: add lis (O(n log n) patience sorting) + tests 2026-10-30 17:38:04 +00:00
ledger f864998aba beam: Q128 -- CHECK now grades all 570 cells on stdlib alone (no pytest)
Q105 pointed beam/CHECK at pytest; pytest is not installed on this
interpreter, so the gate exited 2 and ran zero cells. run_lane_tests.py
collects TestCase classes (TestLoader) and bare module-level def test_*()
(FunctionTestCase) itself, treats an unimportable module and a printed
FAIL transcript as faults, and exits 0/1/2. Four test files that imported
pytest now use beam_assert.raises/fail and unittest.mock; no cell dropped.

Measured: unittest discover 353 tests; runner 570 (353 + 217 bare);
bash wizard-work/beam/CHECK rc 0; test_run_lane_tests.py 10 cells OK;
7-mutant battery in scratch copies all as expected (HEAD CHECK rc 2,
broken bare rc 1, pytest import rc 1, failing TestCase rc 1, script FAIL
rc 1, empty lane rc 2, control rc 0).

Record: WORK-QUEUE.md Q128; report wizard-outputs/volt/2026-10-30-q128.md
2026-10-30 16:13:11 +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
ledger b14d73a8f4 volt: Q126 -- gate 9/9: nine host-bound test files rebound to the repo module, 225 census paths ledgered
(a) import-resolve: 9 OUTSIDE_REPO faults -> 0 over 138 graded files. The eight
lanes' test files now insert str(Path(__file__).resolve().parent) and resolve
their data paths from __file__; test_hermes.py is rewritten as the host probe it
always was (skills root from HERMES_SKILLS_DIR/HERMES_HOME/~/.hermes/skills, rc 0
found / 77 SKIP / 1 FAIL) instead of binding a module that does not exist.
Falsified: poisoning the repo copy reds the rebound test (rc 1) and leaves HEAD's
host-bound copy green (rc 0), both restored.

(b) path-claims: 225 new -> 0. All 225 came from sol's untracked-file census; each
was measured (0 add-commits on any ref, present on disk untracked, listed verbatim
in the census) and is a NOT_ADDED row under a batch note. One CLEARED row dropped
(spark/lwc_counter.py, resurrected at 3e667eb after Q125 retired it).

Carried in, not authored here: tools/verify.py's ninth leg and the two-line Q98
record (Sentinel's Q98 artifact), so HEAD agrees with Q98's own text.

verify --repo .: 9 legs, 9 pass, 0 fault -- gate OK. Report:
/root/.hermes/wizard-outputs/volt/2026-10-30-q126.md
2026-10-30 05:37:30 +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