SPRDist optimizations #174

Activity

1. ms609 commented on Oct 12, 2026

   

   ms609

   on Oct 12, 2026 – with Claude

   OwnerAuthor

   More actions

   Status: 1 of 4 done.

   • 7-leaf exact shortcut: .SPRExact7() uses a precomputed table (src/spr/lookup_table_7.h, spr_table_7()), alongside the 4-, 5- and 6-leaf shortcuts in .SPRRogue().
   • Early exit in LAPJV. lap() has no cost bound or cutoff argument.
   • Early exit in mutual clustering info. mutual_clustering_score() only exits early when every split matches exactly; there is no bound against the best leave-one-out score so far.
   • PolEscapa rogue detector as drop selector. .SPRRogue() still scores each leaf by leave-one-out ProxyDistance (option sprProxy).

   VTune profiling (.AGENTS/memory/Optimizations.md, "SPR Distance Profiling") found that reduce_trees iteration dominates. The early-exit items may therefore give limited gains.

   ---

   Generated by Claude Code
2. ms609

   added a commit that references this issue on Oct 14, 2026

   Faster Rogue SPR: early exits and C++ leaf scoring (#174) (#211)

   ...

   5210866
3. ms609-agent commented on Oct 19, 2026

   

   ms609-agent

   on Oct 19, 2026

   Collaborator

   More actions

   Status update: 3 of 4 settled.

   • 7-leaf exact shortcut (see previous comment).
   • Early exit in mutual clustering info. Done in Faster Rogue SPR: early exits and C++ leaf scoring (#174) #211: .BoundedCID() and a bounded mutual_clustering<true>() that exits on entropy and row-maximum bounds, plus C++ candidate scoring (spr_rogue_scores()). Bound Rogue SPR candidates with parent dual prices #215 added parent dual-price bounds and warm-started LAPs: −51% at 80 tips, −65% at 150.
   • Early exit in LAPJV. Tested and discounted in Faster Rogue SPR: early exits and C++ leaf scoring (#174) #211. Column-minimum and post-ARR dual bounds inside lap() gave no measurable gain at 50–1000 tips. The row bound already catches candidates far from the cutoff, and the dual bound is too loose for near ones. Templating lap() also stopped findRowSubmin being inlined. (Bound Rogue SPR candidates with parent dual prices #215's bound sits outside lap().)
   • PolEscapa rogue detector as drop selector. Not yet investigated.

   Details: .AGENTS/memory/Optimizations.md ("SPR Rogue early exits", "Rogue SPR: parent dual prices") and dev/rogue_mci_bound_findings.md. The next lever recorded there is building child cost matrices incrementally from the parent; the fill is now 37–55% of runtime.

   ---

   Generated by Claude Code