Socket
Socket
Sign inDemoInstall

array-trie

Package Overview
Dependencies
1
Maintainers
1
Versions
4
Alerts
File Explorer

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

    array-trie

A trie data structure for arrays


Version published
Weekly downloads
174
decreased by-23.35%
Maintainers
1
Install size
16.0 kB
Created
Weekly downloads
 

Readme

Source

array-trie

A trie data structure for arrays instead of strings. There are already many of these on npm, but this is the first one that operates on arrays instead of strings. Inputs can also be specified as 1D ndarrays.

Example

var createTrie = require("array-trie")

var trie = createTrie()

trie.set([1,2,3], 1)
trie.set([1,2], 2)
trie.set([2,5,6], 3)

console.log(trie.get([1,2,3]))
console.log(trie.get([2,5,6]))
console.log(trie.get([1,1,1]))

//Also works if inputs are 1D ndarrays
var ndarray = require("ndarray")
trie.set(ndarray([1,2,3,4]), 5)

console.log(trie.get(ndarray([1,2])))

Install

npm install array-trie

API

var createTrie = require("array-trie")

Constructor

var trie = createTrie()

Creates an empty trie data structure

Returns A new trie

Methods

trie.set(string, value)

Inserts string into trie with value of value, or updates the value of string if already set.

  • string is the string to insert
  • value is the value to assign to the string

Returns value

trie.get(string)

Retrieves the value of string in the trie

  • string is an array of primitive types to search

Returns The value of the string in the trie

trie.symbols

An array of all labels for the children of the trie in sorted order

trie.children

An array of all children for the trie node

trie.value

The value associated with this node in the trie

Credits

(c) 2013 Mikola Lysenko. MIT License

Keywords

FAQs

Last updated on 01 May 2014

Did you know?

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc