nova-snark 0.69.0

High-speed recursive arguments from folding schemes
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

//! This module provides mathematical utilities for Spartan.

/// A trait providing mathematical operations on `usize`.
pub trait Math {
  /// Computes the base-2 logarithm of the value.
  ///
  /// # Panics
  /// Panics if the value is zero.
  fn log_2(self) -> usize;
}

impl Math for usize {
  fn log_2(self) -> usize {
    assert_ne!(self, 0);

    if self.is_power_of_two() {
      (1usize.leading_zeros() - self.leading_zeros()) as usize
    } else {
      (0usize.leading_zeros() - self.leading_zeros()) as usize
    }
  }
}