---
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

- Started.

## Next

Batch the small least-squares solves.