Optimizing an algorithm that's quadratic by design

·Hacker News··

Naming a chord means ranking every plausible name, a step that can’t use an ordinary sort. Why WhatChord’s ranking is quadratic by design, and how we made it an order of magnitude faster without changing the answer a musician sees.

Read full article →

Related Articles

“Beyond the limit”: Satellites and mirrors in space pose threat to the night sky
Breadmaker · Hacker News · 1d ago
Solar rail could become common in Europe after successful trial in Switzerland
neilfrndes · Hacker News · 5h ago
A sociotechnical threat model for AI-driven smart home devices
dijksterhuis · Hacker News · 3h ago
GPT-5.5 Codex reasoning-token clustering may be leading to degraded performance
maille · Hacker News · 22h ago
Potential session/cache leakage between workspace instances or consumer accounts
chatmasta · Hacker News · 1d ago