#fft #prime-field #transform #computation #parallel #ff #type

fffft

Number theoretic transform for PrimeField types (from ff crate)

8 releases

0.4.2 Jan 12, 2024
0.4.1 Nov 23, 2022
0.4.0 Jun 13, 2021
0.3.0 Jun 11, 2021
0.1.2 Sep 23, 2020

#494 in Math

Download history 10/week @ 2024-01-12 17/week @ 2024-02-16 40/week @ 2024-02-23 10/week @ 2024-03-01 6/week @ 2024-03-08 3/week @ 2024-03-15

66 downloads per month
Used in 2 crates

Apache-2.0

27KB
617 lines

fffft

Documentation Crates.io License: Apache 2.0

Parallel FFT computation for ff::Field types via rayon.

Implementing the trait for other ff::Field types is very simple: define a constant S and a function root_of_unity() that returns a field element that is a 2^Sth primitive roof of unity. This crate contains a blanket trait impl for ff::PrimeField.

changelog

  • 0.2.0: Dependency updates only. Bumps ff to 0.9, rand to 0.8, rand_core to 0.6, and bitvec to 0.20.

  • 0.3.0: Dependency updates only. Bumps ff to 0.10, bitvec to 0.22.

  • 0.4.0: Update deps. Add new functions that use precomputed roots of unity.

  • 0.4.1: Update deps.

license

Copyright 2020 Riad S. Wahby

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.

Dependencies

~3.5MB
~70K SLoC