code wiki / (root) / nx_align_minimizer_test.nx

nx_align_minimizer_test.nx

buildroot/runtime/nx_align_minimizer_test.nx

5276 B135 linesdepth 4pulls 5 transitivereach 0 importersview sourcekind gate/prooftopic align
docsdependenciesstructsconstsfunctions

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

nx_syscalls.nx nx_sequence.nx nx_align_minimizer.nx nx_align_minimizer_test.nx

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

main minimizer_count_windows sys_mmap minimizer_extract minimizer_count_windows ↻ dna_kmer_at dna_get_base dna_kmer_canonical dna_kmer_revcomp

structs

none

consts

none

functions

31func main() -> i64