Repository navigation

Faster DP, an optional convex gap, and a guide-tree fix; includes #1 - #2

Merged

glennhickey merged 5 commits into

cactus-integrationfrom

ai-optimization

Oct 2, 2026

Merged

Faster DP, an optional convex gap, and a guide-tree fix; includes #1#2
glennhickey merged 5 commits into
cactus-integrationfrom
ai-optimization

Commits on Sep 28, 2026
- Fix traceback at the end row: "backtrack found no predecessor"
  
  ofirr
  and
  claude
  committed
  92a159d
- Speed up the DP, add a convex gap, and fix the guide tree for few rows
  
  glennhickey
  and
  claude
  committed
  0416daa
- Keep the horizontal gap states as two bits a cell
  
  glennhickey
  and
  claude
  committed
  89987e2
Commits on Oct 2, 2026
- Start the convex traceback from every state of the end cell
  
  glennhickey
  and
  claude
  committed
  51802ce
- Merge ofirr's end-row traceback fix (#1)
  
  glennhickey
  and
  claude
  committed
  211946f