0.0.6 • Published 6 years ago

imperative-trie v0.0.6

Weekly downloads
-
License
MPL-2.0
Repository
gitlab
Last release
6 years ago

NPM Package Build Status Coverage Status

js-standard-style

SYNOPSIS

This is an Imperative Trie implementation. functional-trie is the functional version.

USAGE

const Vertex = require('imperative-trie')

// to start with, the graph is just a single vertex
const vertex = new Vertex()

// now lets add an edge to the vertex named "bob" that points to another vertex with the value "alice"
vertex.set('friend', new Vertex('alice'))

// if paths have more than one name in them they can arrays
vertex.set(['friend', 'brother'], new Vertex('bob'))
// now the graph looks like:
// [vertex]---friend--->[alice]---brother-->[bob]

// path names and vertex values can be anything
vertex.set([new Buffer('friend'), 5, true, {}, new Date()], new Vertex(['an array of some stuff']))

// edges are stored in a Map
vertex.edges // Map{}

// you can also iterate a path
let vertices = [...vertex.walkPath(['friend', 'brother'])]

// or the entire trie
vertices = [...vertex]

// delete an edge
vertex = vertex.delete('friend')
// now the vertex is empty
vertex.isEmpty // true

API

./docs/

LICENSE

MPL-2.0

0.0.6

6 years ago

0.0.5

8 years ago

0.0.4

8 years ago

0.0.3

8 years ago

0.0.2

8 years ago

0.0.1

9 years ago

0.0.0

9 years ago