Skip to content

Order polish entries by band; settle at 10 tol/p - #109

Merged
timholy merged 1 commit into
mainfrom
teh/polish-cost
Oct 29, 2026
Merged

timholy merged 1 commit into
mainfrom
teh/polish-cost

Conversation

@timholy

@timholy timholy commented Oct 29, 2026

Copy link
Copy Markdown
Member

The cluster hierarchy needs entries grouped by threshold band, not fully sorted, so a counting sort replaces sortperm (comparison sort only when the bands far outnumber the entries). The polish now stops when no cluster shifts by more than 10 tol/p: on well-connected supports the Newton steps leave the log scales accurate only to a few tol/p, and the tighter threshold took three passes there for shifts of ~1e-12.

Assisted-by: Claude Opus 5.5 noreply@anthropic.com

The cluster hierarchy needs entries grouped by threshold band, not fully
sorted, so a counting sort replaces sortperm (comparison sort only when
the bands far outnumber the entries). The polish now stops when no
cluster shifts by more than 10 tol/p: on well-connected supports the
Newton steps leave the log scales accurate only to a few tol/p, and the
tighter threshold took three passes there for shifts of ~1e-12.

Assisted-by: Claude Opus 5.5 <noreply@anthropic.com>
@codecov

codecov Bot commented Oct 29, 2026

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 98.33%. Comparing base (912b442) to head (15f3bdd).

Additional details and impacted files
@@           Coverage Diff           @@
##             main     #109   +/-   ##
=======================================
  Coverage   98.33%   98.33%           
=======================================
  Files          26       26           
  Lines        8230     8247   +17     
=======================================
+ Hits         8093     8110   +17     
  Misses        137      137           

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@timholy
timholy merged commit c1248db into main Oct 29, 2026
7 checks passed
@timholy
timholy deleted the teh/polish-cost branch October 29, 2026 09:00
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant