ark-msm 0.3.0-alpha.1

An optimized multi-scalar muliplication (MSM) library based on arkworks
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

pub struct Bitmap {
    size: usize,
    data: Vec<u32>,
}

impl Bitmap {
    pub fn new(size: usize) -> Bitmap {
        let data = vec![0; size];
        Bitmap { size, data }
    }

    pub fn test_and_set(&mut self, bucket: u32) -> bool {
        let word = bucket >> 5;
        let bit = 1 << (bucket & 0x1F);

        if (self.data[word as usize] & bit) != 0 {
            return true;
        }
        self.data[word as usize] |= bit;
        return false;
    }

    pub fn clear(&mut self) {
        for i in 0..self.size {
            self.data[i] = 0;
        }
    }
}