Optimizing an Algorithm That's Quadratic by Design

Ranking a chord’s possible names can’t use an ordinary sort, which makes it quadratic by design. The optimizations that worked, the ones that didn’t, and the reframe that cut the cost tenfold.
17 points by elasticdog 112 days ago whatchord.earthmanmuons.com 2 comments
Summary not yet generated for this article.

Comments (2 of ) ⌛

Loading more comments... ⌛
Scroll down to load more comments
No comments available.
Type to search HN and engineering blog articles
Press Escape to close  |  ↑↓ to navigate  |  Enter to open