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

$3

`js
import MultiBiMap from 'multibimap'

const map = new MultiBiMap();

OR

const map = new MultiBiMap({
iterableKey: false, // default
iterableValue: false // default
});

`

$3

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.

$3

`js
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
`

$3

`js
map.add('a', 'b');

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

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

map.has('x', 'b');
// false
`

$3

`js
map.add('a', 'b');

map.hasKey('a');
// true

map.hasKey('b');
// false
`

$3

`js
map.add('a', 'b');

map.hasVal('b');
// true

map.hasVal('a');
// false
`

$3

`js
map.add('a', 'b');
map.getKey('a');
// ['b']

map.add('a', 'c');

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

map.getKey('x');
// false
`

$3

`js
map.add('a', 'b');
map.getVal('b');
// ['a']

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

map.getVal('x');
// false
`

$3

`js
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']
`

$3

`js
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
`

$3

`js
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

$3

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.

$3

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.