nx_align_minimizer_test.nx
buildroot/runtime/nx_align_minimizer_test.nx
about
nx_align_minimizer_test.nx -- KAT for minimizer extraction.
Fixture "ACGTACGTAC" (10 bases) with k=4 w=3. Hand-traced
canonical k-mers at base positions 0..6:
pos 0: ACGT canon = 0x1B (palindrome)
pos 1: CGTA canon = 0x6C (vs rc TACG = 0xC6)
pos 2: GTAC canon = 0xB1 (palindrome)
pos 3: TACG canon = 0x6C (vs rc CGTA = 0xC6; min = 0x6C)
pos 4: ACGT canon = 0x1B
pos 5: CGTA canon = 0x6C
pos 6: GTAC canon = 0xB1
Number of windows = (n - k + 1) - w + 1 = 7 - 3 + 1 = 5.
Per-window minimizer (leftmost min of w consecutive canon values):
w0 [pos 0,1,2] -> (0x1B, 0)
w1 [pos 1,2,3] -> (0x6C, 1) tie at pos 1 + 3 -> leftmost = 1
w2 [pos 2,3,4] -> (0x1B, 4)
w3 [pos 3,4,5] -> (0x1B, 4) persists
w4 [pos 4,5,6] -> (0x1B, 4) persists
Deduplicated emission stream:
(0x1B, 0), (0x6C, 1), (0x1B, 4) -- count = 3.
expect_exit: 0
license_tier: ORIGINAL
dependencies 3 imports · 0 importers
imports: nx_syscalls.nxnx_sequence.nxnx_align_minimizer.nx
imported by: nobody (leaf or entry point)
call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown
structs
| none |
consts
| none |
functions
| 31 | func main() -> i64 |