const fn diag(s: usize) -> [[u8; 2]; 64] {
let mut out = [[0u8; 2]; 64];
let mut i = 0usize;
let mut x: isize = 0;
let mut y: isize = 0;
let si = s as isize;
loop {
while y >= 0 {
if x < si && y < si {
out[i] = [x as u8, y as u8];
i += 1;
}
y -= 1;
x += 1;
}
y = x;
x = 0;
if i >= s * s {
break;
}
}
out
}
const fn horiz(s: usize) -> [[u8; 2]; 64] {
let mut out = [[0u8; 2]; 64];
let mut y = 0usize;
while y < s {
let mut x = 0usize;
while x < s {
out[y * s + x] = [x as u8, y as u8];
x += 1;
}
y += 1;
}
out
}
const fn vert(s: usize) -> [[u8; 2]; 64] {
let mut out = [[0u8; 2]; 64];
let mut x = 0usize;
while x < s {
let mut y = 0usize;
while y < s {
out[x * s + y] = [x as u8, y as u8];
y += 1;
}
x += 1;
}
out
}
const SCAN_TABLE: [[[[u8; 2]; 64]; 3]; 4] = [
[diag(1), horiz(1), vert(1)],
[diag(2), horiz(2), vert(2)],
[diag(4), horiz(4), vert(4)],
[diag(8), horiz(8), vert(8)],
];
const fn inverse(scan: &[[u8; 2]; 64], s: usize) -> [u8; 64] {
let mut out = [0u8; 64];
let mut i = 0usize;
while i < s * s {
out[scan[i][1] as usize * s + scan[i][0] as usize] = i as u8;
i += 1;
}
out
}
const fn inverses() -> [[[u8; 64]; 3]; 4] {
let mut out = [[[0u8; 64]; 3]; 4];
let mut log2 = 0usize;
while log2 < 4 {
let mut idx = 0usize;
while idx < 3 {
out[log2][idx] = inverse(&SCAN_TABLE[log2][idx], 1 << log2);
idx += 1;
}
log2 += 1;
}
out
}
const fn sub_raster() -> [[u8; 16]; 3] {
let mut out = [[0u8; 16]; 3];
let mut idx = 0usize;
while idx < 3 {
let mut m = 0usize;
while m < 16 {
let p = SCAN_TABLE[2][idx][m];
out[idx][m] = (p[1] << 2) | p[0];
m += 1;
}
idx += 1;
}
out
}
pub static SCANS: [[[[u8; 2]; 64]; 3]; 4] = SCAN_TABLE;
pub static INV_SCANS: [[[u8; 64]; 3]; 4] = inverses();
pub static SUB_RASTER: [[u8; 16]; 3] = sub_raster();
#[inline]
pub fn scan_order(log2_size: usize, scan_idx: usize) -> &'static [[u8; 2]; 64] {
&SCANS[log2_size][scan_idx]
}
#[inline]
pub fn sub_scan(scan_idx: usize) -> &'static [[u8; 2]; 64] {
&SCANS[2][scan_idx]
}
#[inline]
pub fn scan_pos(log2_size: usize, scan_idx: usize, x: usize, y: usize) -> usize {
INV_SCANS[log2_size][scan_idx][(y << log2_size) + x] as usize
}
#[cfg(test)]
#[path = "scan_tests.rs"]
mod tests;