sisyphus32 1.3.4

Feature-based UCI Chess Engine
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

#[inline(always)]
pub fn count_bits(data: u64) -> u8 {
    count_bits_manual(data)
}

#[inline(always)]
pub fn get_lsb(data: u64) -> u8 {
    get_lsb_rust(data)
}

#[inline(always)]
fn count_bits_manual(mut data: u64) -> u8 {
    let mut count = 0;
    
    while data != 0 {
        data &= data - 1;
        count += 1;
    }
    
    count
}

#[inline(always)]
fn count_bits_rust(data: u64) -> u8 {
    data.count_ones() as u8
}

#[inline(always)]
fn get_lsb_manual(data: u64) -> u8 {
    count_bits_manual((data & (!data + 1)) - 1)
}

#[inline(always)]
fn get_lsb_rust(data: u64) -> u8 {
    data.trailing_zeros() as u8
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn count_bits_manual_counts_correctly() {
        assert_eq!(count_bits_manual(0b0011010101111001), 9)
    }
}