News for hackers. Stuff that matters.
Re:Show HN: ChartGPU – WebGPU-powered charting library (1M p... by dapperdrake on Thursday January 22, 2026 @08:44AM (#46719148)
Doesn't FFT depend at least on a "representative" sample of the entire dataset?

Sounds like what makes sql joins NP-hard.

Re:Show HN: ChartGPU – WebGPU-powered charting library (1M p... by vlovich123 on Friday January 23, 2026 @11:03PM (#46740942)
No, FFT is perfectly information preserving by definition. Thats why there’s an inverse FFT operation that restores the original signal without any loss (well, modulo accumulated floating point error when working in the discrete instead of symbolic space).