Security News
Introducing the Socket Python SDK
The initial version of the Socket Python SDK is now on PyPI, enabling developers to more easily interact with the Socket REST API in Python projects.
trie-prefix-tree-serialize
Advanced tools
Create and modify trie prefix structures, extract word lists including anagrams and sub-anagrams
This is a Trie implementation written in JavaScript, with insert and remove capability. It can be used to search a predefined dictionary for prefixes, check a prefix exists and retrieve a list of anagrams and sub-anagrams based on given letters.
A Trie (also known as a prefix-tree) is a data structure for storing strings in a tree. Each branch in the tree represents a single character which allows for fast and efficient depth-first searching. Let's say we have a dictionary with the words: CAR, CAT and CURL. We can visualise the trie like this:
Pull down dependencies:
npm install
This project uses Jest for unit testing and ESLint for linting.
To run combined linting & unit tests:
npm test
To run linting:
npm run lint
Run tests in watch mode:
npm run test-watch
Get code coverage report:
npm run test-coverage
To use the Trie, install and save it to your package dependencies:
npm install trie-prefix-tree --save
To create a new Trie:
var trie = require('trie-prefix-tree');
// using ES2015 Modules
import trie from 'trie-prefix-tree';
Instantiate the Trie:
var myTrie = trie(['cat', 'cats', 'dogs', 'elephant', 'tiger']);
Trie functionality:
// retrieve a stringified dump of the Trie object
myTrie.dump(); // { c: { a: { t: $: 1 }, s: 1 ... }}
// optionally pass in spacer parameter to format the output string
myTrie.dump(2); // equivalent of JSON.stringify(obj, null, 2);
// add a new word to the Trie
myTrie.addWord('lion');
// remove an existing word from the Trie
myTrie.removeWord('dogs');
Adding and removing words can be chained:
myTrie.addWord('hello').removeWord('hello');
Prefix searching:
// check if a prefix exists:
myTrie.isPrefix('do'); // true
myTrie.isPrefix('z'); // false
// count prefixes
myTrie.countPrefix('c'); // 2
// get an array of words with the passed in prefix
myTrie.getPrefix('c'); // ['cat', 'cats']
// Pass false as the second parameter to disable
// output being sorted alphabetically
// this is useful when your dictionary is already sorted
// and will therefore save performance
myTrie.getPrefix('c', false); // ['cat', 'cats']
Other:
// retrieve a full list of words in the Trie
// the output array is automatically sorted
myTrie.getWords(); // ['cat', 'cats', 'elephant', 'lion', 'tiger']
// pass false to disable the output being sorted
// this is useful when your dictionary is already sorted
// and will therefore save performance
myTrie.getWords(false); // ['cat', 'cats', 'elephant', 'tiger', 'lion']
// check if a word exists in the Trie
myTrie.hasword('elephant'); // true
myTrie.hasWord('zoo'); // false
// generate a list of valid anagrams from the given letters
myTrie.getAnagrams('act'); // ['cat'];
// generate a list of valid sub-anagrams from the given letters
myTrie.getSubAnagrams('ctalion'); ['cat', 'cats', 'lion'];
Credit goes to Kent C. Dodds for providing the awesome 'How to Create an Open Source JavaScript Library' course, available on egghead.io.
This project is referenced under the MIT license and is free to use and distribute.
MIT @ Lyndsey Browning
FAQs
Create and modify trie prefix structures, extract word lists including anagrams and sub-anagrams
The npm package trie-prefix-tree-serialize receives a total of 2 weekly downloads. As such, trie-prefix-tree-serialize popularity was classified as not popular.
We found that trie-prefix-tree-serialize demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
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.
Security News
The initial version of the Socket Python SDK is now on PyPI, enabling developers to more easily interact with the Socket REST API in Python projects.
Security News
Floating dependency ranges in npm can introduce instability and security risks into your project by allowing unverified or incompatible versions to be installed automatically, leading to unpredictable behavior and potential conflicts.
Security News
A new Rust RFC proposes "Trusted Publishing" for Crates.io, introducing short-lived access tokens via OIDC to improve security and reduce risks associated with long-lived API tokens.