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

fffft

针对PrimeField类型的数论变换(来自ff crate)

8个版本

0.4.2 2024年1月12日
0.4.1 2022年11月23日
0.4.0 2021年6月13日
0.3.0 2021年6月11日
0.1.2 2020年9月23日

#462 in 数学

Download history 4/week @ 2024-05-21 2/week @ 2024-05-28 7/week @ 2024-06-04 3/week @ 2024-06-11 1/week @ 2024-06-18 3/week @ 2024-07-02 1/week @ 2024-07-23 75/week @ 2024-07-30

76 每月下载量
用于 2 crates

Apache-2.0

27KB
617

fffft

Documentation Crates.io License: Apache 2.0

通过rayon实现ff::Field类型的并行FFT计算。

为其他ff::Field类型实现trait非常简单:定义一个常量S和一个函数root_of_unity(),该函数返回一个2^S次单位根的域元素。此crate包含ff::PrimeField的泛型trait实现。

变更日志

  • 0.2.0:仅依赖更新。将ff提升到0.9,rand提升到0.8,rand_core提升到0.6,将bitvec提升到0.20。

  • 0.3.0:仅依赖更新。将ff提升到0.10,将bitvec提升到0.22。

  • 0.4.0:更新依赖。添加使用预计算单位根的新函数。

  • 0.4.1:更新依赖。

许可证

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.

依赖关系

~3.5MB
~73K SLoC