search

QuState / PhastFT

A high-performance, "quantum-inspired" Fast Fourier Transform (FFT) library written in pure and safe Rust.
Apache License 2.0
193 stars 8 forks source link

Add deinterleaving function #32

Closed Shnatsel closed 1 month ago

Shnatsel commented 1 month ago

Builds on the performance analysis done by @smu160 in https://github.com/QuState/PhastFT/pull/27#issuecomment-2125395108 and elsewhere, combined with my own benchmarks

Godbolt: https://godbolt.org/z/adhWPeqzn

smu160 commented 1 month ago

@Shnatsel

For posterity, I added the benchmarks to reproduce the chart below.

lines

Benchmark Machine Specs

System Information
===================
Kernel Version: 6.1.0-21-amd64
OS and Version: Debian GNU/Linux 12 (bookworm)
CPU Info: AMD Ryzen 9 7950X 16-Core Processor
CPU Cores: 16
Total Memory: 61Gi
SMT (Hyper-Threading): Disabled