code wiki / (root) / nx_posting_compress_gate.nx

nx_posting_compress_gate.nx

buildroot/runtime/nx_posting_compress_gate.nx

3166 B56 linesdepth 3pulls 4 transitivereach 0 importersview sourcekind gate/proof
docsdependenciesstructsconstsfunctions

about

nx_posting_compress_gate.nx -- proves posting compression is LOSSLESS (roundtrip identity) + actually COMPRESSES. license_tier: ORIGINAL

dependencies 2 imports · 0 importers

nx_posting_compress.nx nx_gate.nx nx_posting_compress_gate.nx

imports: nx_posting_compress.nxnx_gate.nx

imported by: nobody (leaf or entry point)

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

main gw sys_write pc_compress pc_bitwidth pc_putbits pc_decompress pc_getbits pcg_eq gn sys_write ↻ sys_mmap sys_openat_append

structs

none

consts

none

functions

6func pcg_eq(a: *i64, an: i64, b: *i64, bn: i64) -> i64 { if an!=bn { return 0 } var i: i64=0; while i<an { if a[i]!=b[i] { return 0 } i=i+1 } return 1 }
called by 1: main
8func main() -> i64
calls 6: gwpc_compresspc_decompresspcg_eqgnsys_openat_append