MultiBiMap

Bi-directional Multimap for nodejs

Allows you to map multiple keys and values with quick access whether searching by key or value.

Install

$ npm install --save multibimap

or

yarn add multibimap

Usage

Initialisation

import MultiBiMap from 'multibimap'
 
const map = new MultiBiMap();
 
OR 
 
const map = new MultiBiMap({
  iterableKey: false, // default
  iterableValue: false // default
});
 

Literals vs Iterables

Args passed in to add(k, v) are by default treated as literal arguments. So if you pass an array (let's call it 'A') in as a value, it will be stored against the key as that array. Calling getKey(k) will returns an array of values, with the original array 'A' as one element within the returned result.

If you want the array to be treated as a set of items to be stored separetly against the key, you can pass {iterableValue: true} for the opt argument. If you do this with an Array value (let's call it 'B'), then when you call getKey(k) it will return an array of results, with all elements of 'B' as elements in the returned array.

If you pass {iterableValue: true} as a constructor option it will become the default behaviour for the map. So you can set a default or override for individual calls to add(k, v).

The same holds true in reverse for the iterableKey option.

add(k, v)

map.add('a', 'b');
// adds a->b
 
map.add('a', ['b', 'c'];
// adds a->['b', 'c']
 
map.add('a', ['b', 'c'], {iterableValue: true});
// adds a->b
// adds a->c
 
map.add(['a', 'b'], ['c', 'd'], {iterableKey: true});
// adds a->['c', 'd']
// adds b->['c', 'd']
 
map.add(['a', 'b'], ['c', 'd'], {iterableKey: true, iterableValue: true});
// adds a->c
// adds a->d
// adds b->c
// adds b->d

has(k, v)

map.add('a', 'b');
 
map.has('a', 'b');
// true
 
map.has('a', 'x');
// false
 
map.has('x', 'b');
// false

hasKey(k)

map.add('a', 'b');
 
map.hasKey('a');
// true
 
map.hasKey('b');
// false

hasVal(v)

map.add('a', 'b');
 
map.hasVal('b');
// true
 
map.hasVal('a');
// false

getKey(k)

map.add('a', 'b');
map.getKey('a');
// ['b']
 
map.add('a', 'c');
 
map.getKey('a');
// ['b', 'c']
 
map.getKey('x');
// false

getVal(v)

map.add('a', 'b');
map.getVal('b');
// ['a']
 
map.add('c', 'b');
map.getVal('b');
// ['a', 'c']
 
map.getVal('x');
// false

delete(k, v)

map.add('a', 'b');
map.add('a', 'c');
map.add('d', 'b');
 
map.delete('a', 'b');
 
map.has('a', 'b')
// false
 
map.getKey('a');
// ['c']
 
map.getVal('b');
// ['d']
 
map.delete('a', 'c');
map.hasKey('a');
// false
map.getKey('a');
// false
map.hasVal('c');
// false
map.getVal('c');
// false
 
map.hasKey('d');
// true
map.getKey('d');
// ['b']

deleteKey(k)

map.add('a', 'b');
map.add('a', 'c');
map.add('d', 'c');
 
map.deleteKey('a');
 
map.hasKey('a');
// false
 
map.hasVal('b');
// false
 
map.getVal('c');
// ['d']
 
map.deleteKey('d');
 
map.getVal('c');
// false

deleteVal(v)

map.add('a', 'b');
map.add('a', 'c');
map.add('d', 'c');
 
map.deleteVal('c');
 
map.hasVal('c');
// false
 
map.hasKey('d');
// false
map.getKey('d');
// false
 
map.getKey('a');
// ['b']

Testing

$ npm test

Building

This project is written in es6 and uses babel to compile

$ npm build

Environments

This has only been tested in node 6.10.0

WARNINGS

Unexpected Values

This has not been tested for key or value arguments that could lead to unspecified behaviour. e.g. passing in undefined, null, NaN etc will likely give strange behaviour. The underlying code uses a mirrored pair of es6 Map objects, so the behaviour will be as expected with them (and remember that keys and values in multibimap terminology are each treated as both keys and values in es6 Map terminology.

Efficiency and Performance

This has not been benchmarked, so I make no efficiency or performance claims. I am open to suggestions for optimisations.

License

MIT © Alastair Brayne All rights reserved.