Debian Codegraph @

.cargo/vendor/bzip2-rs/src/block/bwt.rs

raw
1 use std::mem;
2
3 pub(crate) fn inverse_bwt(tt: &mut [u32], orig_ptr: usize, mut c: [u32; 256]) -> u32 {
4 let mut sum = 0u32;
5
6 for ci in c.iter_mut() {
7 sum += mem::replace(ci, sum);
8 }
9
10 for i in 0..tt.len() {
11 let b = (tt[i] & 0xff) as usize;
12 tt[c[b] as usize] |= (i as u32) << 8;
13 c[b] += 1;
14 }
15
16 tt[orig_ptr] >> 8
17 }