code wiki / _hdl_build / nx_geo_route.nx

nx_geo_route.nx

buildroot/runtime/_hdl_build/nx_geo_route.nx

2930 B74 linesdepth 2pulls 2 transitivereach 2 importersview sourcekind librarytopic geo
docsdependenciesstructsconstsfunctions

about

nx_geo_route.nx -- LIB: GEO-008 routing -- INTEGER-EXACT Dijkstra shortest path on a weighted graph (road network). Edge weights are integer meters (from GEO-003 geo_distance), so the path is EXACT and DETERMINISTIC -- the marquee exceed angle vs float routers (OSRM/Valhalla/Google), whose float weights admit non-deterministic tie-breaking. Adjacency-matrix form (clear + small-graph fast; a heap is the scale rung, GEO-008b). Composes the rungs below; production road graphs ride the sovereign store (OSM as last-mile DATA). license_tier: ORIGINAL

dependencies 1 imports · 2 importers

nx_syscalls.nx nx_geo_route.nx nx_arcade_serve.nx nx_geo_route_gate.nx

imports: nx_syscalls.nx

imported by: nx_arcade_serve.nxnx_geo_route_gate.nx

structs

none

consts

8const GEO_MAGIC_1024: i64 = 1024
10const GEO_INF: i64 = 1099511627776 // 2^40 -- "unreachable" sentinel (well above any earth path in m)

functions

15func geo_dijkstra(adj: *i64, n: i64, src: i64, dist: *i64, prev: *i64) -> i64
called by 1: main calls 1: sys_mmap
47func geo_path(prev: *i64, src: i64, dest: i64, path: *i64) -> i64
called by 1: main calls 1: sys_mmap
66func geo_isochrone(dist: *i64, n: i64, budget: i64, out_idx: *i64) -> i64
called by 1: main