beam 476d2d8717 beam: modular multiplicative inverse via extended Euclid, brute-force verified

2026-11-04 01:56:08 +00:00

..

manifest-check

…

toposort

…

_run_ng.py

…

_run_regex.py

beam: add verified binary_search_bounds module with tests

2026-11-03 19:38:35 +00:00

_run_tests.py

…

_smoke_intervals.py

volt: land Q163 — the class guard reads assertions, not names

2026-11-03 12:46:34 +00:00

.gitignore

…

aho_corasick.py

…

astar.py

…

atomic_write.py

…

beam_assert.py

…

beam-verify-note.md

…

beam-verify-token-bucket.md

beam: verify token_bucket module (9/9 tests pass)

2026-11-03 21:42:11 +00:00

bellman_ford.py

…

bfs_shortest_path.py

…

binary_search_bounds.py

beam: add verified binary_search_bounds module with tests

2026-11-03 19:38:35 +00:00

bisect_bounds.py

…

bloom_filter.py

…

bridges.py

…

bulkhead.py

…

canonical_url.py

…

CHECK

beam: add verified binary_search_bounds module with tests

2026-11-03 19:38:35 +00:00

check_bindings.py

…

check_coverage.py

beam: waive the committed runner, derive the census guard's module set, bind the bounds test beside itself (Q165, Q166)

2026-11-03 19:54:35 +00:00

CHECK_DL

…

CHECK_mcmf

…

CHECK_toposort.py

…

circuit_breaker.py

…

clamp.py

…

conftest.py

…

consistent_hash.py

…

convex_hull.py

…

count_min_sketch.py

…

counterparty_sig.py

…

cron_next.py

…

csv_rfc4180.py

…

damerau_levenshtein.py

…

dedup.py

…

dijkstra.py

…

dinic_maxflow.py

…

dsu_rollback.py

…

dsu.py

…

egcd.py

…

expr_eval.py

beam: fix unary-vs-power precedence in expr_eval (-2**2 now -(2**2))

2026-11-03 17:24:46 +00:00

factor.py

…

fenwick_range.py

…

fenwick.py

…

find_duplicate.py

…

floyd_warshall.py

…

gate-green-2026-10-26.txt

…

handle_resolve.py

…

hopcroft_karp.py

…

hyperloglog.py

…

index_regen_note.txt

…

interval_cover.py

…

interval_merge.py

beam: interval merge utility with property-tested semantics

2026-11-03 06:41:39 +00:00

interval_overlap.py

…

interval_tree.py

…

intervals.py

…

json_canonical.py

…

jsonl_validate.py

…

jump_consistent_hash.py

…

jump_ref.c

…

k_way_merge.py

…

kadane.py

…

kmp.py

…

kruskal.py

…

largest_rect_hist.py

…

lcp_array.py

…

lcs.py

…

levenshtein.py

…

lfu_cache.py

…

lis.py

…

lru_cache.py

…

lru_ttl_cache_beam.py

…

lru_ttl_cache.py

…

majority_element.py

…

majority.py

…

manacher.py

…

manifest.py

…

median_two_sorted.py

…

merge_intervals.py

…

min_meeting_rooms.py

…

min_window_substring.py

…

mincost_maxflow.py

…

minhash_dedup.py

…

mod_inverse.py

beam: modular multiplicative inverse via extended Euclid, brute-force verified

2026-11-04 01:56:08 +00:00

modpow.py

…

near_dup.py

…

next_greater.py

…

oracle_dl.py

…

path_sandbox.py

beam: harden is_within boundary via commonpath

2026-11-03 23:47:27 +00:00

pathguard.py

…

q93-count-alignment.md

…

rate_limiter.py

…

ratelimit.py

…

regex_match.py

beam: regex matching (LeetCode 10) recursive+DP with cross-check tests

2026-11-03 10:52:01 +00:00

rendezvous_hash.py

…

retry_jitter.py

…

retry.py

…

robin_hood_hash.py

…

rotated_binary_search.py

…

run_lane_tests.py

…

safe_eval.py

…

safe_extract.py

…

scc_tarjan.py

…

scc.py

…

segment_tree.py

…

semver.py

…

sha256_manifest.py

…

shadow_lint.py

…

singleflight.py

…

sliding_window_max.py

…

sliding_window_median.py

…

sliding_window.py

…

smooth_wrr.py

…

sparse_table.py

…

stable_partition.py

…

suffix_automaton.py

…

tarjan_articulation.py

beam: Tarjan articulation points and bridges (multigraph-aware)

2026-11-03 04:39:15 +00:00

tarjan_scc.py

…

task_scheduler.py

…

test_aho_corasick.py

…

test_astar.py

…

test_atomic_write.py

…

test_bellman_ford.py

…

test_bfs.py

…

test_binary_search_bounds.py

beam: waive the committed runner, derive the census guard's module set, bind the bounds test beside itself (Q165, Q166)

2026-11-03 19:54:35 +00:00

test_bisect_bounds.py

…

test_bloom_filter.py

…

test_bridges.py

…

test_bulkhead.py

…

test_canonical_url.py

…

test_circuit_breaker.py

…

test_clamp.py

…

test_consistent_hash.py

…

test_convex_hull.py

…

test_count_min_sketch.py

…

test_counterparty_sig.py

…

test_cron_next.py

…

test_csv.py

…

test_damerau_levenshtein.py

…

test_dedup.py

…

test_dijkstra.py

…

test_dinic_maxflow.py

…

test_dsu_rollback.py

…

test_dsu.py

…

test_egcd.py

…

test_expr_eval.py

beam: fix unary-vs-power precedence in expr_eval (-2**2 now -(2**2))

2026-11-03 17:24:46 +00:00

test_expr.py

…

test_factor.py

…

test_fenwick_range.py

…

test_fenwick.py

…

test_find_duplicate.py

…

test_floyd_warshall.py

…

test_handle_resolve.py

…

test_hopcroft_karp.py

…

test_hyperloglog.py

…

test_interval_cover.py

…

test_interval_overlap.py

…

test_interval_tree.py

…

test_interval.py

volt: land Q162 — beam test binds its module beside itself

2026-11-03 12:21:07 +00:00

test_intervals.py

…

test_json_canonical.py

…

test_jsonl_validate.py

…

test_jump_consistent_hash.py

…

test_k_way_merge.py

…

test_kadane.py

…

test_kmp.py

…

test_kruskal.py

…

test_largest_rect_hist.py

…

test_lcp_array.py

…

test_lcs.py

…

test_levenshtein.py

…

test_lfu_cache.py

…

test_lis.py

…

test_lru_cache.py

…

test_lru_ttl_cache_beam.py

…

test_lru_ttl_cache.py

…

test_majority_element.py

…

test_majority.py

…

test_manacher.py

…

test_manifest.py

…

test_median.py

…

test_merge_intervals.py

…

test_min_meeting_rooms.py

…

test_min_window_substring.py

…

test_mincost_maxflow_small.py

…

test_mincost_maxflow.py

…

test_minhash.py

…

test_mod_inverse.py

beam: modular multiplicative inverse via extended Euclid, brute-force verified

2026-11-04 01:56:08 +00:00

test_modpow.py

…

test_near_dup.py

…

test_next_greater.py

…

test_oracle_dl.py

…

test_path_sandbox.py

…

test_pathguard.py

…

test_rate_limiter.py

…

test_ratelimit.py

…

test_regex_match.py

beam: regex matching (LeetCode 10) recursive+DP with cross-check tests

2026-11-03 10:52:01 +00:00

test_rendezvous_hash.py

…

test_retry_jitter.py

…

test_retry.py

…

test_robin_hood_hash.py

…

test_rotated_binary_search.py

…

test_run_lane_tests.py

…

test_safe_eval.py

…

test_safe_extract.py

…

test_scc_tarjan.py

…

test_scc.py

…

test_segment_tree.py

…

test_semver.py

…

test_sha256_manifest.py

…

test_shadow.py

…

test_singleflight.py

…

test_sliding_window_max.py

…

test_sliding_window_median.py

…

test_sliding_window.py

…

test_smooth_wrr.py

…

test_sparse_table.py

…

test_stable_partition.py

…

test_suffix_automaton.py

…

test_tarjan_articulation.py

volt: Q160 -- beam test bound its module to a host path; binds beside itself and asserts it

2026-11-03 05:44:45 +00:00

test_tarjan_scc.py

…

test_task_scheduler.py

…

test_token_bucket.py

…

test_topo_beam.py

…

test_topo_levels.py

…

test_topo_sort.py

…

test_topo.py

…

test_toposort_kahn.py

…

test_toposort.py

…

test_trapping_rain_water.py

…

test_tree_root.py

…

test_trie.py

…

test_ttl_lru_cache.py

…

test_two_sat.py

…

test_weighted_interval_scheduling.py

…

test_z_algorithm.py

…

test_zeller_dow.py

…

token_bucket.py

beam: add injectable clock to TokenBucket for deterministic testing

2026-11-03 13:04:35 +00:00

topo_levels.py

…

topo_sort.py

…

topo.py

…

toposort_kahn.py

…

toposort.py

…

trapping_rain_water.py

…

tree_root.py

…

trie.py

…

ttl_lru_cache.py

…

two_sat.py

…

verify_toposort_gen.py

…

verify_toposort_none.py

…

verify_wordcount_collection_fix.md

…

verify_wordcount_test.py

…

weighted_interval_scheduling.py

…

z_algorithm.py

…

zeller_dow.py

…