nx_bits.nx

buildroot/runtime/nx_bits.nx

10783 B335 linesdepth 3pulls 3 transitivereach 1954 importersview sourcekind library

docs dependencies structs consts functions

about

nx_bits.nx -- bit-manipulation primitives, dispatching to hardware intrinsics on supported backends with portable software fallbacks. Inspired by Hacker's Delight (Henry S. Warren Jr.) -- the canonical reference for bit-twiddling. Every soft path is BRANCHLESS or minimally-branched, FIXED-CYCLE, and CROSS-ARCH PORTABLE. Dispatch model: nx_bits_popcount64 / nx_bits_clz32 / nx_bits_ctz32 -> backend intrinsic on x86_64 (popcntq/bsrl+xor/bsfl) and rv64 with Zbb (cpop/clzw/ctzw). One machine instruction. Used by hot paths (sketches, hashing, bitmap iteration). nx_bits_popcount64_soft / nx_bits_clz32_soft / nx_bits_ctz32_soft -- pure-NishiLang SWAR + binary-search variants. Cross-arch portable to backends without bit-count opcodes. Used by paired correctness oracles and any caller targeting an exotic ISA. Substrate "get off C" trajectory: this module is pure NishiLang.

dependencies 1 imports · 39 importers

diagram shows first 10 each side; +0 more imports, +29 more importers in the complete lists below.

imports: syscalls.nx

imported by: _bits_rotr64_kat.nx_nx_bits_bswap_oracle.nx_nx_bits_bswap_speed_fast.nx_nx_bits_bswap_speed_soft.nx_nx_bits_clz64_oracle.nx_nx_bits_clz64_speed_fast.nx_nx_bits_clz64_speed_soft.nx_nx_bits_fast_vs_soft.nx_nx_bits_rotate_oracle.nx_nx_bits_rotate_speed_fast.nx_nx_bits_rotate_speed_soft.nx_nx_bits_speed_fast.nx_nx_bits_speed_paired.nx_nx_bits_speed_soft.nx_scalar_bitops_kat.nx_sha512_kernel_fast.nx_sha512_kernel_soft.nxchacha20.nxnx_bit.nxnx_bitops.nxnx_bits_test.nxnx_chacha20.nxnx_classical_unpatented.nxnx_classical_unpatented_2.nxnx_essentials.nxnx_sha256.nxnx_sha3.nxnx_sha512.nxnx_simhash.nxnx_sketch_cpc.nxnx_sketch_cpc_dense.nxnx_sketch_hll.nxnx_xoshiro.nxsha3.nxsha512.nxsketch_cpc.nxsketch_cpc_dense.nxsketch_hll.nxxoshiro.nx

structs

none

consts

none

functions

25	func nx_bits_popcount64(x: i64) -> i64 called by 8: main main main main nx_popcount64 main+2
29	func nx_bits_popcount32(x: i64) -> i64 called by 2: nx_popcount32 main
38	func nx_bits_clz32(x: i64) -> i64 called by 10: main main nx_clz32 nx_bits_floor_log2 main nx_cpc_clz32+4
42	func nx_bits_ctz32(x: i64) -> i64 called by 4: main main nx_ctz32 main
51	func nx_bits_clz64(x: i64) -> i64 called by 5: main main nx_clz64 nx_clz_64 nx_clz
57	func nx_bits_ctz64(x: i64) -> i64 called by 4: main nx_ctz64 nx_ctz_64 nx_ctz
70	func nx_bits_rotl64(x: i64, n: i64) -> i64 called by 8: main main nx_rotl64 nx_rotl64 rotl64 xs_rotl+2
74	func nx_bits_rotr64(x: i64, n: i64) -> i64 called by 7: main main main nx_rotr64 nx_rotr64 rotr64_v+1
84	func nx_bits_rotl32(x: i64, n: i64) -> i64 called by 4: rotl32 nx_rotl32 nx_bits_rotl32_soft rotl32
91	func nx_bits_rotr32(x: i64, n: i64) -> i64 called by 3: nx_rotr32 nx_bits_rotr32_soft rotr32
103	func nx_bits_bswap64(x: i64) -> i64 called by 5: main main main nx_bswap64 main
112	func nx_bits_bswap32(x: i64) -> i64 called by 2: main nx_bswap32
118	func nx_bits_popcount64_soft(x: i64) -> i64 called by 4: main main main nx_simhash_hamming
126	func nx_bits_popcount32_soft(x: i64) -> i64
134	func nx_bits_clz32_soft(x: i64) -> i64 called by 1: main
156	func nx_bits_rotl64_soft(x: i64, n: i64) -> i64 called by 2: main main
163	func nx_bits_rotr64_soft(x: i64, n: i64) -> i64 called by 3: main main main
173	func nx_bits_bswap64_soft(x: i64) -> i64 called by 2: main main
181	func nx_bits_bswap32_soft(x: i64) -> i64 called by 1: main
193	func nx_bits_rotl32_soft(x: i64, n: i64) -> i64 calls 1: nx_bits_rotl32
196	func nx_bits_rotr32_soft(x: i64, n: i64) -> i64 calls 1: nx_bits_rotr32
203	func nx_bits_clz64_soft(x: i64) -> i64 called by 1: main
220	func nx_bits_ctz64_soft(x: i64) -> i64
236	func nx_bits_ctz32_soft(x: i64) -> i64 called by 1: main
258	func nx_bits_lowest(x: i64) -> i64 called by 1: main
268	func nx_bits_clear_lowest(x: i64) -> i64 called by 1: main
276	func nx_bits_is_pow2(x: i64) -> i64 called by 1: main
287	func nx_bits_next_pow2_32(x: i64) -> i64 called by 1: main
303	func nx_bits_parity64(x: i64) -> i64 called by 1: main
316	func nx_bits_floor_log2(x: i64) -> i64 called by 1: main calls 1: nx_bits_clz32
330	func nx_bits_bextr(x: i64, start: i64, len: i64) -> i64 called by 1: main