8 Years of Optimizing Apache Otava: How disconnected open source developers took an algorithm from n 3 n^{3} to constant time Conference: Nyrkio whitepaper; blog.nyrkio.com;
Henrik Ingo · 2025
Read 8 Years of Optimizing Apache Otava: How disconnected open source developers took an algorithm from n 3 n^{3} to constant time Conference: Nyrkio whitepaper; blog.nyrkio.com; by Henrik Ingo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06758.txt.
Description
Henrik Ingo wrote this 2025 paper looking back on eight years of speeding up an open-source tool. Apache Otava detects change points in performance test data, the moments when the speed of a system truly shifts. Its code grew at firms like MongoDB, DataStax, and Confluent, written by engineers who barely coordinated yet kept optimizing as they went.
A trick for the common case, where new points simply append to a series, marks the seventh generation of speedups. Together the layers of work made the tool run some eighteen thousand to three hundred thousand times faster than the textbook original. The gains nearly allow live change detection while a user browses results. Ingo frames the history as a case study in unplanned, compounding craft.
Catalog record
| CREATOR | Henrik Ingo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-06758