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
//! ビットボード操作のためのユーティリティ関数群
#[cfg(target_feature = "bmi1")]
use std::arch::x86_64::_blsr_u64;
#[cfg(target_feature = "bmi1")]
#[inline(always)]
pub fn blsr64(v:u64) -> u64 {
unsafe { _blsr_u64(v) }
}
#[cfg(not(target_feature = "bmi1"))]
#[inline(always)]
/// 最下位ビットを0にリセットして返す
///
/// # Arguments
/// * `v` - 操作対象のビット列
pub fn blsr64(v:u64) -> u64 {
let v = v & (v - 1);
v
}
/// 最下位ビットのビット位置を取り出して最下位ビットをリセットする。
///
/// # Arguments
/// * `bits` - ビット位置を取り出すビット列
#[inline]
pub fn pop_lsb(bits:&mut u64) -> u64 {
let index = lsb64(*bits);
*bits = blsr64(*bits);
index
}
/// 最下位ビットのビット位置を取り出す
///
/// # Arguments
/// * `bits` - ビット位置を取り出すビット列
#[inline(always)]
pub fn lsb64(bits:u64) -> u64 {
bits.trailing_zeros() as u64
}