arnaucube/poulpy
1
0
Fork 0
mirror of https://github.com/arnaucube/poulpy.git synced 2026-02-10 21:26:41 +01:00
Code Issues Packages Projects Releases Wiki Activity

added sampling

Browse Source
This commit is contained in:
Jean-Philippe Bossuat
2025-01-05 14:04:10 +01:00
parent 78cc0514ec
commit 4b8427c6b3
17 changed files with 181 additions and 32 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
math/src/modulus.rs
View File

@@ -15,6 +15,7 @@ pub const BARRETTLAZY: REDUCEMOD = 5;
pub trait WordOps<O>{
fn log2(self) -> O;
fn reverse_bits_msb(self, n:u32) -> O;
fn mask(self) -> O;
}
impl WordOps<u64> for u64{
@@ -26,6 +27,10 @@ impl WordOps<u64> for u64{
fn reverse_bits_msb(self, n: u32) -> u64{
self.reverse_bits() >> (usize::BITS - n)
}
#[inline(always)]
fn mask(self) -> u64{
(1<<self.log2())-1
}
}
impl WordOps<usize> for usize{
@@ -37,6 +42,10 @@ impl WordOps<usize> for usize{
fn reverse_bits_msb(self, n: u32) -> usize{
self.reverse_bits() >> (usize::BITS - n)
}
#[inline(always)]
fn mask(self) -> usize{
(1<<self.log2())-1
}
}
pub trait ReduceOnce<O>{