Work

Expanse: clean-room Judy arrays in Rust with a drop-in libjudy C ABI

Year: 2026

Type: software

Abstract: Expanse is a clean-room, pure-Rust implementation of Judy arrays — sparse, dynamic associative structures built as 256-ary digital tries partitioned by key range (expanse) rather than by population — targeting 64-bit and 32-bit embedded microarchitectures. It ships libexpanse, a high-performance drop-in C ABI replacement for libjudy, plus C++, Go, Java, .NET, Node.js, PHP, Python, Ruby and WebAssembly bindings. Dual-licensed MIT OR Apache-2.0. This record lists Apache-2.0 because Zenodo accepts a single licence identifier; the MIT option applies equally (see LICENSE-MIT in the archived source).

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.22152112

Author: Brousse, Nicolas

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7204643702

Cites:

Cited by:

Related to: 10