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-search-js
Advanced tools
My take on an efficient implementation of a Trie in Javascript
A Trie is a kind of digital search tree. (See [Knuth1972] for more details on digital search trees.)
[Fredkin1960] introduced the trie terminology, which is abbreviated from "Retrieval".
[Knuth1972] Knuth, D. E. The Art of Computer Programming Vol. 3, Sorting and Searching. Addison-Wesley. 1972.
[Fredkin1960] Fredkin, E. Trie Memory. Communication of the ACM. Vol. 3:9 (Sep 1960). pp. 490-499.
(source)
The trie implementation of Dennis Byrne served as a starting point and inspiration.
For more information, please take a look at the Wikipedia article
Please take a look at the file
test/test.html
which pretty much explains the things you can do with Trie.js in code. The test.html file uses a pure JS dataset of 44.830 records, which you can find in
data/people_44830.js
More information and full documentation of the API can be found in
docs/index.html
Amsterdam, 2010. Mike de Boer.
FAQs
My take on an efficient implementation of a Trie in Javascript
The npm package trie-search-js receives a total of 0 weekly downloads. As such, trie-search-js popularity was classified as not popular.
We found that trie-search-js 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.