Readme
Poetries provides a thread-safe implementation of a Trie. While not limited, but the most common use case of a Trie is in implementing auto-completion. The collection type exposes APIs to perform the following operationsadd, find and get_all_words_with_prefix.
Python 3
pip install --upgrade poetries
from poetries.trie import Trie
trie = Trie()
trie.add('foobar') # Adds 'foobar' to the trie
trie.find('foo') # Returns False since the word is not present.
trie.add('bar') # Adds 'bar' to the trie
trie.find('bar') # Returns True
trie.add('foob') # Adds 'foob' to the trie
trie.add('foof') # Adds 'foof' to the trie
arr = list(trie.prefix('foo')) # Returns the list of words beginning with foo in a list form, ['foobar', 'foo', 'foob', 'foof']
MIT
FAQs
A thread safe implementation of a Trie.
We found that poetries demonstrated a healthy version release cadence and project activity because the last version was released less than 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.
Research
The Socket research team breaks down a sampling of malicious packages that download and execute files, among other suspicious behaviors, targeting the popular Discord platform.
Security News
Socket CEO Feross Aboukhadijeh joins a16z partners to discuss how modern, sophisticated supply chain attacks require AI-driven defenses and explore the challenges and solutions in leveraging AI for threat detection early in the development life cycle.
Security News
NIST's new AI Risk Management Framework aims to enhance the security and reliability of generative AI systems and address the unique challenges of malicious AI exploits.