AlgoTune SciPy speed-ups
Faster scientific-computing functions that still match SciPy’s output (placeholder)
| 1 | --- |
| 2 | issue: 2 |
| 3 | status: done |
| 4 | tags: search |
| 5 | --- |
| 6 | # nufft-lombscargle |
| 7 | |
| 8 | A non-uniform FFT for the periodogram: O(n log n) instead of O(n²). |
| 9 | |
| 10 | ## What happened |
| 11 | |
| 12 | - 2026-09-28: 2.9 speed-up (+1.9 on the baseline) |
| 13 | - 2026-10-01: 2.7 speed-up (+1.7 on the baseline) |
| 14 | |
| 15 | ## Next |
| 16 | |
| 17 | Batch the small least-squares solves. |