Function encode

nodedb-array/src/coord/zorder.rs:14–25

Interleave per-dim bits into a single Z-order index, MSB first.

(coords: &[u64], bits: u32)

/// Interleave per-dim bits into a single Z-order index, MSB first.
pub fn encode(coords: &[u64], bits: u32) -> ArrayResult<u64> {
    check_shape(coords.len(), bits)?;
    let n = coords.len();
    let mut idx: u64 = 0;
    for b in (0..bits).rev() {
        for c in coords.iter().take(n) {
            let bit = (*c >> b) & 1;
            idx = (idx << 1) | bit;
        }
    }
    Ok(idx)
}

/// Inverse of [`encode`].
pub fn decode(idx: u64, n: usize, bits: u32) -> ArrayResult<Vec<u64>> {