---
issue: 2
status: working
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)

## Next

Batch the small least-squares solves.