.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 | } |