Commit Graph

Select branches

Hide Pull Requests

autoresearch/2026-03-31

main

Mono Color

• 952bf7ef95 writeup autoresearch/2026-03-31 Charles Reid 2026-04-01 17:35:07 -07:00
• 2bc0d1911c Speculative parallel launch of composite sub-problems Charles Reid 2026-03-31 10:54:17 -07:00
• 19431282eb Early-launch parallel extraction using ForkJoinPool Charles Reid 2026-03-31 10:52:23 -07:00
• 7dea90ff5a Parallelize dual extraction in computeViaRationalFunction Charles Reid 2026-03-31 10:44:31 -07:00
• 89d6bbb3fc Replace matrix exponentiation with Kitamasa method: O(d^2 log n) vs O(d^3 log n) Charles Reid 2026-03-31 10:35:05 -07:00
• 1424ea951a Batch mod reductions in matrix multiply inner loop Charles Reid 2026-03-31 10:28:20 -07:00
• 05646b4ea1 Batch modular reductions in power series extraction inner loop Charles Reid 2026-03-31 10:27:13 -07:00
• a97b1c30aa Share DP/BM/matrix exp between P(h-1,w) and P(h-2,w) computations Charles Reid 2026-03-31 10:26:41 -07:00
• 6273853365 Rational function + matrix exp approach solves all cases in <1s Charles Reid 2026-03-31 10:24:12 -07:00
• 8cba60567f Strip unused methods (BM, transfer matrix, matrix ops) Charles Reid 2026-03-31 10:09:22 -07:00
• f9278f22dd Optimize exact path with g[] array, fix prev/curr swap bug Charles Reid 2026-03-31 10:08:36 -07:00
• 68fcc54466 Eliminate array shift - use g[] gap array directly Charles Reid 2026-03-31 10:07:18 -07:00
• 5676e7149b Batch modular reductions in inner loop - accumulate sums before mod Charles Reid 2026-03-31 10:05:26 -07:00
• 88f437869b Use 2-row sliding window instead of full table for P computation Charles Reid 2026-03-31 10:04:14 -07:00
• 2c9a5de031 Single-pass P table for modular path, halves F(100,100) time Charles Reid 2026-03-31 10:03:19 -07:00
• f8b5dd2e60 Replace BigInteger exact path with long arithmetic Charles Reid 2026-03-31 10:02:45 -07:00
• e18a213920 Baseline: working F(w,h) with exact BigInteger + modular paths Charles Reid 2026-03-31 10:01:52 -07:00
• 37c218f26a update problem structure to include The Big One in the benchmark calc Charles Reid 2026-03-31 07:58:03 -07:00
• 23f43c3791 add gitignore Charles Reid 2026-03-31 07:58:03 -07:00
• 033a6a37a2 Baseline: direct DP computation of P(k,L) via binary string scanning Charles Reid 2026-03-31 07:46:49 -07:00
• 308626493c add init version of problem, program, benchmark main Charles Reid 2026-03-31 07:34:46 -07:00
• 1f73b09f9f init commit Charles Reid 2026-03-31 07:34:04 -07:00