code wiki / (root) / nx_sequence_edit_test.nx

nx_sequence_edit_test.nx

buildroot/runtime/nx_sequence_edit_test.nx

3694 B93 linesdepth 3pulls 3 transitivereach 0 importersview sourcekind gate/prooftopic sequence
docsdependenciesstructsconstsfunctions

about

nx_sequence_edit_test.nx -- KAT for Levenshtein edit distance. All vectors hand-verifiable from the Wagner-Fischer recurrence stated in nx_sequence_edit.nx. Includes the classic textbook d("kitten","sitting")=3 vector. expect_exit: 0 license_tier: ORIGINAL

dependencies 2 imports · 0 importers

nx_syscalls.nx nx_sequence_edit.nx nx_sequence_edit_test.nx

imports: nx_syscalls.nxnx_sequence_edit.nx

imported by: nobody (leaf or entry point)

call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown

main sys_mmap nxa_die sys_write sys_exit nxa_lock_take nxa_lock_addr sys_write ↻ nxa_lock_give nxa_lock_addr ↻ nxa_report_overrun sys_write ↻ nxa_dump_printable sys_write ↻ nxa_dump_sizes sys_write ↻ edit_distance sys_mmap ↻ nx_min3 write_str

structs

none

consts

none

functions

14func write_str(buf: *u8, s0: i64, s1: i64, s2: i64, s3: i64,
called by 1: main
27func main() -> i64
calls 3: sys_mmapedit_distancewrite_str