ferroplan 0.9.0

A fast, data-parallel PDDL planner in Rust — FF heuristic with ADL, numeric, derived axioms, PDDL3 preferences, PDDL2.1 temporal, and a goal decomposer
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

//! Fixed-width bit set over `u64` words — the fact layer of a state.
//! Word-oriented so applicability/apply are tight bitwise loops and states are
//! compact for hashing/dedup in parallel search.

#[inline]
pub fn words_for(n_bits: usize) -> usize {
    n_bits.div_ceil(64)
}

#[inline]
pub fn test(w: &[u64], i: usize) -> bool {
    (w[i >> 6] >> (i & 63)) & 1 != 0
}

#[inline]
pub fn set(w: &mut [u64], i: usize) {
    w[i >> 6] |= 1u64 << (i & 63);
}

#[inline]
pub fn clear(w: &mut [u64], i: usize) {
    w[i >> 6] &= !(1u64 << (i & 63));
}

/// Count set bits (population count) across the word array.
pub fn count(w: &[u64]) -> usize {
    w.iter().map(|x| x.count_ones() as usize).sum()
}