Get the latest tech news

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.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Design

Design

Photo of algorithm

algorithm

Related news:

News photo

The Scanline Sweeper: A Glyph Rendering Algorithm [pdf]

News photo

Massive iPhone 18 Pro leak from Apple's labs reveals design and new colors

News photo

iPhone Air 2 rumors: this might be Apple's next design for its ultra-thin phone