DoubleArrayTrie(DAT) support prefix search & exact search & multiple pattern match for python implemented by c++
Readme
DoubleArrayTrie(DAT) support prefix search & exact search & multiple pattern match for python implemented by c++
Now greedy search is supported:
function search only returns the longest subsequence(greedy search)
function maximum_search returns all subsequences
word: she sher shers he
to_search: shers
search:
{'entities': [{'begin': 0, 'end': 5, 'entity': 'shers'}]}
maximum_search:
{'entities': [{'begin': 0, 'end': 3, 'entity': 'she'}, {'begin': 0, 'end': 4, 'entity': 'sher'}, {'begin': 0, 'end': 5, 'entity': 'shers'}, {'begin': 1, 'end': 3, 'entity': 'he'}]}
#include "double_array_trie.h"
DoubleArrayTrie dat;
// load from file
dat.load_file("test.txt")
// or add word
dat.add_word("he")
dat.add_word("she")
// make base & check
dat.make()
// greedy_search
vector<string> index_s = dat.search("ushers")
// maximum_search
vector<string> index_s = dat.maximum_search("ushers")
# install
pip install pydat
# use
dat = pydat.Dat()
dat.load_file("test.txt")
dat.add_word("he")
dat.make()
# search
dat.search("ushers")
# greedy_search
dat.maximum_search("ushers")
Definition
check[base[s] + c] = s
base[s] + c = t
Reference: An implementation of Double-Array Trie
FAQs
DoubleArrayTrie(DAT) support prefix search & exact search & multiple pattern match for python implemented by c++
We found that pydat 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.
Security News
Socket is joining forces with CISA and other industry leaders at the RSA Conference to sign the Secure by Design pledge, committing to uphold the highest security standards in our products.
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.