Judy Arrays for Node.js

Judy Arrays allow for fast and memory efficient access to in-memory hash tables.
Instantiation is slow, but continued use shows speed increases over native v8::Array implementation.
Some code cleanup was done to allow for clean compilation with g++ or clang++.

For more information, see Faster (sometimes) Associative Arrays with Node.js.

This specific Judy implementation is based on work by Karl Malbrain released via the New BSD license. ~~The original work is available Here~~.

In a nutshell

• Implements Judy Arrays via C++
• Adds set/get/delete functionality

Building

npm i -g yarn
yarn run release

Testing and Benchmarking

There are a couple of tests, as well as a couple of benchmarks to compare against native associative arrays.

Testing:

# npm run test
yarn run test

Benchmarking:

# npm run bench
yarn run bench

Synopsis

Usage:

var judy   = require('judy');

var arr = new judy.Judy();
arr.set("some key", "some value");

var value = arr.get("some key");

arr.delete("some key");