Function decode

nodedb-fts/src/codec/delta.rs:28–38

Decode delta-encoded values back to absolute sorted values. Prefix-sum: `out[0] = deltas[0]`, `out[i] = out[i-1] + deltas[i]`.

(deltas: &[u32])

///
/// Prefix-sum: `out[0] = deltas[0]`, `out[i] = out[i-1] + deltas[i]`.
pub fn decode(deltas: &[u32]) -> Vec<u32> {
    if deltas.is_empty() {
        return Vec::new();
    }
    let mut values = Vec::with_capacity(deltas.len());
    values.push(deltas[0]);
    for i in 1..deltas.len() {
        values.push(values[i - 1] + deltas[i]);
    }
    values
}

#[cfg(test)]
mod tests {