---
issue: 2
status: done
tags: search
---
# nufft-lombscargle

A non-uniform FFT for the periodogram: O(n log n) instead of O(n²).

## What happened

- 2026-09-28: 2.9 speed-up (+1.9 on the baseline)
- 2026-10-01: 2.7 speed-up (+1.7 on the baseline)

## Next

Batch the small least-squares solves.