#[derive(Clone, Debug, PartialEq, Eq)]
pub struct FieldsSet {
len: usize,
bits: Box<[u64]>,
}
impl FieldsSet {
#[must_use]
pub fn empty(len: usize) -> Self {
let words = len.div_ceil(64);
Self {
len,
bits: vec![0u64; words].into_boxed_slice(),
}
}
#[must_use]
pub fn all(len: usize) -> Self {
let mut s = Self::empty(len);
for idx in 0..len {
s.set(idx);
}
s
}
#[must_use]
pub const fn len(&self) -> usize {
self.len
}
#[must_use]
pub const fn is_empty(&self) -> bool {
self.len == 0
}
pub fn set(&mut self, idx: usize) {
if idx >= self.len {
return;
}
let word = idx / 64;
let bit = idx % 64;
if let Some(w) = self.bits.get_mut(word) {
*w |= 1u64 << bit;
}
}
#[must_use]
pub fn is_set(&self, idx: usize) -> bool {
if idx >= self.len {
return false;
}
let word = idx / 64;
let bit = idx % 64;
self.bits
.get(word)
.is_some_and(|w| (w & (1u64 << bit)) != 0)
}
}