#unity #from #types #trait #transform #number #ff #define

nightly fffft

Number theoretic transform for PrimeField types (from ff crate)

6 releases (3 breaking)

0.4.0 Jun 13, 2021
0.3.0 Jun 11, 2021
0.2.0 Jan 23, 2021
0.1.2 Sep 23, 2020

Apache-2.0

26KB
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.

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

~2.5MB
~52K SLoC

`