jsam / cookey Public

Notifications You must be signed in to change notification settings
Fork 0
Star 2

High-performance implementation of Cooley–Tukey algorithm designed for FFT & NTT.

2 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
benches		benches
src		src
.gitignore		.gitignore
Cargo.lock		Cargo.lock
Cargo.toml		Cargo.toml
README.md		README.md

Repository files navigation

cookey

High-performance implementation of Cooley–Tukey algorithm designed for FFT & NTT with support for:

[✅] radix-2
[✅] NTT / finite field elements
[✅] FFT / complex field elements
[✅] SIMD vectorization for the butterfly operations
[✅] parallelization of independent operations
[✅] cache-friendly memory access patterns and alignment
[✅] benchmarking support
[❌] radix-4, mixed-radix

About

High-performance implementation of Cooley–Tukey algorithm designed for FFT & NTT.

Report repository

Releases

No releases published

Packages

No packages published

Languages

Rust 100.0%