code wiki / (root) / nx_classical_unpatented_2.nx

nx_classical_unpatented_2.nx

buildroot/runtime/nx_classical_unpatented_2.nx

5484 B165 linesdepth 4pulls 4 transitivereach 7 importersview sourcekind librarytopic classical
docsdependenciesstructsconstsfunctions

about

nx_classical_unpatented_2.nx -- 8 more classical unpatented algorithms. Batch 2 of the "all non-patented open algorithms" sweep, all in pure nishi-lang, all older than any plausible patent.

dependencies 3 imports · 6 importers

nx_syscalls.nx nx_tier.nx nx_bits.nx nx_classical_unpatented_2.nx nx_classical_unpatented_2_test.nx nx_math_games.nx nx_notebook_demo.nx nx_proofs_comprehensive.nx nx_triangulation_classical.nx nx_triangulation_number_theory.nx

imports: nx_syscalls.nxnx_tier.nxnx_bits.nx

imported by: nx_classical_unpatented_2_test.nxnx_math_games.nxnx_notebook_demo.nxnx_proofs_comprehensive.nxnx_triangulation_classical.nxnx_triangulation_number_theory.nx

structs

none

consts

none

functions

22func nx_clz_64(x: nx_int) -> nx_int
called by 2: mainmain calls 1: nx_bits_clz64
30func nx_ctz_64(x: nx_int) -> nx_int
called by 2: mainmain calls 1: nx_bits_ctz64
38func nx_reverse_bits_64(x: nx_int) -> nx_int
called by 1: main
56func nx_horner_eval(coeffs: *nx_int, n: nx_idx, x: nx_int) -> nx_int
called by 1: main
75func nx_welford_m2(arr: *nx_int, n: nx_idx) -> nx_int
called by 1: main
104func nx_extended_gcd(a: nx_int, b: nx_int, out_x: *nx_int, out_y: *nx_int) -> nx_int
called by 1: main
130func nx_mod_pow(base: nx_int, exp: nx_int, m: nx_int) -> nx_int
called by 4: mainmainmainmain
151func nx_is_prime_trial(n: nx_int) -> nx_int