orieg/judy-polyfill

Pure-PHP polyfill for the Judy extension (sparse dynamic arrays). Provides the Judy class API when ext-judy is not installed.

Maintainers

Package info

github.com/orieg/judy-polyfill

Documentation

pkg:composer/orieg/judy-polyfill

Transparency log

Statistics

Installs: 647

Dependents: 1

Suggesters: 0

Stars: 1

Open Issues: 0

Security

Advisories: 0

Aikido package health analysis

v2.7.0 2026-08-22 22:03 UTC

Requires

  • php: >=8.1

Suggests

  • ext-judy: The native extension: C-speed operations, and lower memory for most types — the ratio is type-dependent, see php-judy's BENCHMARK.md (pie install orieg/judy)

MIT 5c8e259e3fc8e779dcf2c190ec61fd5ae22c685c

compatibilityjudypolyfilldata-structuressparse-arrayjudy-arrays

Published on Packagist.org on 2026-08-22 22:04 UTC

This package is auto-updated.

Last update: 2026-08-23 21:27:55 UTC

README

CI Packagist Version License

Pure-PHP polyfill for the Judy extension (sparse dynamic arrays and radix tries). When ext-judy is not installed, this package provides an API-compatible Judy class and helper functions (judy_version(), judy_type()), allowing code to run anywhere while seamlessly using native C Judy when available.

composer require orieg/judy-polyfill
$judy = new Judy(Judy::INT_TO_INT);   // Native C class if ext-judy loaded, pure-PHP polyfill otherwise
$judy[42] = 1000;

For Library Authors

Depend on the polyfill and suggest the extension. Your library runs out of the box anywhere, and environments with ext-judy (pie install orieg/judy) automatically get native C performance and memory compaction:

{
    "require": { "orieg/judy-polyfill": "^2.6" },
    "suggest": { "ext-judy": "Native C speed and lower memory footprint" }
}

Compatibility & Feature Matrix

The polyfill is API-compatible and signature-identical to ext-judy 2.6.0:

  • ✅ Full 2.6 Method Surface: Implements all 11 Judy type constants (BITSET, INT_TO_INT, STRING_TO_MIXED, STRING_TO_ENTRY, etc.) and all public methods.
  • ✅ Strict Parity Verified: 1,500+ automated test checks verifying ordering, type coercion, unsigned 64-bit boundaries, and exceptions against native ext-judy.
  • ✅ Signature Parity: Reflection tests diff parameter names, defaults, and return types against the extension stub.
  • ❌ Memory Profile: Backed by standard PHP arrays; hardware-accelerated memory compression requires ext-judy.
  • ⚠️ String Keys: Embedded NUL bytes (0x00) are rejected (matching JudySL C string trie rules).
  • ⚠️ Offset Types: On string-keyed types, integer offsets in array syntax ($j[42]) raise TypeError rather than implicit string coercion (matching extension syntax rules).

Testing & Parity Validation

php tests/behavior.php                      # Polyfill standalone test suite
php -d extension=judy tests/parity.php      # Differential parity test vs native ext-judy

CI continuously validates the test suite across PHP 8.1–8.5 against both the bundled extension and legacy extension versions.

Versioning & Releases

Release versions track the ext-judy API level implemented (v2.6.0 matches the 2.6 Judy specification). Runtime introspection reports 2.6.0-polyfill via judy_version().

License

MIT. The Judy extension itself is licensed under the PHP License.