snarkvm_algorithms/msm/mod.rs
1// Copyright 2024 Aleo Network Foundation
2// This file is part of the snarkVM library.
3
4// Licensed under the Apache License, Version 2.0 (the "License");
5// you may not use this file except in compliance with the License.
6// You may obtain a copy of the License at:
7
8// http://www.apache.org/licenses/LICENSE-2.0
9
10// Unless required by applicable law or agreed to in writing, software
11// distributed under the License is distributed on an "AS IS" BASIS,
12// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13// See the License for the specific language governing permissions and
14// limitations under the License.
15
16pub mod fixed_base;
17pub use fixed_base::*;
18
19#[cfg(test)]
20pub mod tests;
21
22pub mod variable_base;
23pub use variable_base::*;
24
25/// The result of this function is only approximately `ln(a)`
26/// [`Explanation of usage`]
27///
28/// [`Explanation of usage`]: https://github.com/scipr-lab/zexe/issues/79#issue-556220473
29fn ln_without_floats(a: usize) -> usize {
30 // log2(a) * ln(2)
31 (crate::fft::domain::log2(a) * 69 / 100) as usize
32}