code wiki / _hdl_build / nx_fuzzy.nx

nx_fuzzy.nx

buildroot/runtime/_hdl_build/nx_fuzzy.nx

1772 B42 linesdepth 2pulls 2 transitivereach 1 importersview sourcekind librarytopic fuzzy
docsdependenciesstructsconstsfunctions

about

nx_fuzzy.nx -- R-UX-1 of the onsite-search S-class ladder: SOVEREIGN typo/fuzzy tolerance (LIBRARY). A misspelled query ("divorse") should still find the right doc -- the canonical fuzzy-query capability (cited srch_lucene.raw: Lucene's fuzzy query). Implemented as exact Levenshtein edit distance (two-row DP), integer, deterministic. Search use: when a query term has zero exact postings, accept vocab terms within a small edit-distance bound (BK-tree makes that sub-linear -- the named scaling extension). exports: vr_fuzzy (edit distance), vr_fuzzy_within (bounded match). license_tier: ORIGINAL

dependencies 1 imports · 1 importers

nx_syscalls.nx nx_fuzzy.nx nx_fuzzy_gate.nx

imports: nx_syscalls.nx

imported by: nx_fuzzy_gate.nx

structs

none

consts

none

functions

11func vr_fuzzy(a: *u8, na: i64, b: *u8, nb: i64) -> i64
called by 2: vr_fuzzy_withinfz_case calls 1: sys_mmap
39func vr_fuzzy_within(a: *u8, na: i64, b: *u8, nb: i64, bound: i64) -> i64
called by 1: main calls 1: vr_fuzzy