hankcs/AhoCorasickDoubleArrayTrie
An extremely fast implementation of Aho Corasick algorithm based on Double Array Trie. observed · 2026-08-28
Health v2 · maintenance only
23/100
- Activity 0
- Release rhythm 8
- Longevity 100
Flags: no_license
How is this computed?
round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10) — computed 2026-09-02. Adoption (stars, forks) is never an input.
- gap_med: n/a
- age_days: 4165
- days_rel: n/a
- days_push: 1743
- n_releases_24m: 0
Adoption not part of the score
1016 stars · 298 forks observed · 2026-08-28
What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded
A Java library implementing the Aho-Corasick multi-pattern string matching algorithm on top of a Double Array Trie, achieving O(n) matching speed. It is used as a core data structure in the HanLP NLP package and is available via Maven Central.
Use cases
- find all occurrences of many keywords in a text fast
- multi-pattern string matching in Java
- linkify or highlight dictionary words in text
- dictionary-based text annotation
- fast keyword matching for NLP tokenization
- spell-check text against a large dictionary
When to choose
- you need extremely fast multi-pattern matching over a large dictionary in Java
- memory-efficient string matching matters
- you're building NLP pipelines like segmentation or term extraction
When to avoid
- you need a non-JVM language implementation
- you only need single-pattern search (use a simpler algorithm)
- you need an actively maintained library with recent releases
Facets
library · maturity maintenance
parser search-engine nlp developer-tools jvm aho-corasick double-array-trie multi-pattern-matching string-matching text-processing algorithms natural-language-processing
4 sources
- readme: https://github.com/hankcs/AhoCorasickDoubleArrayTrie · fetched 2026-08-28 · be6757473f92
- homepage: http://www.hankcs.com/program/algorithm/aho-corasick-double-array-trie.html · fetched 2026-08-29 · 20de0d214b93
- site_page: https://www.hankcs.com/about · fetched 2026-08-29 · 001a7ec350a1
- site_page: http://www.hankcs.com/about · fetched 2026-08-29 · c01d28ddc326
Member repositories
| Repository | Role | Health v2 |
|---|---|---|
| hankcs/AhoCorasickDoubleArrayTrie | main | 23 |
For agents
markdown · JSON · MCP: product_card(name="hankcs/AhoCorasickDoubleArrayTrie")
Data as of 2026-08-30T08:39:29.467469+00:00 · Report a problem