hashcoll-fast

Fast hashset and hashmap implementation, written in Rust and compiled to Webassembly, based on hashbrown, a Rust port of Google's high-performance SwissTable hash map.

Usage

$ yarn add hashcoll-fast

String

HashSet<String>

const HashSet = require("hashcoll-fast").HashSet;

const set = new HashSet(4);

set.insert('foo');
set.insert('bar');

set.contains('foo'); // true
set.contains('tree'); // false

set.remove('foo');

HashMap<String, String>

const HashMap = require("hashcoll-fast").HashMap;

const map = new HashMap(4);

map.insert('foo', 'bar');
map.insert('tree', 'house');

map.contains('foo'); // true
map.contains('zig'); // false

map.remove('foo'); // 'bar'

Vec<u8>

HashSetRaw<Vec<u8>>

const HashSetRaw = require("./pkg").HashSetRaw;

const set = new HashSetRaw(4);

set.insert(Buffer.from('foo'));
set.insert(Buffer.from('bar'));

set.contains(Buffer.from('foo')); // true
set.contains(Buffer.from('tree')); // false

set.remove(Buffer.from('foo')); // Uint8Array(3) [ 102, 111, 111 ]

HashMap<String, Vec<u8>>

const HashMapRaw = require("hashcoll-fast").HashMap;

const map = new HashMapRaw(4);

map.insert('foo', Buffer.from('bar'));
map.insert('tree', Buffer.from('house'));

map.get('foo'); // // Uint8Array(3) [ 102, 111, 111 ]
map.get('trexe'); // undefined

map.contains('foo'); // true
map.contains('zig'); // false

map.remove('foo'); // Uint8Array(3) [ 102, 111, 111 ]

Build

$ make