0.1.27 • Published 2 months ago
@blackglory/aho-corasick v0.1.27
aho-corasick
A simple Node.js wrapper for Rust's daachorse.
It's faster than the fastest pure JS implementation I know of, and it eats less memory.
Install
npm install --save @blackglory/aho-corasick
# or
yarn add @blackglory/aho-corasick
API
class AhoCorasick {
constructor(
patterns: string[]
, options: { caseSensitive: boolean }
)
isMatch(text: string): boolean
findAll(text: string): string[]
}
Benchmark
The patterns come from the title of the Chinese Wikipedia. The samples come from the text of the Chinese Wikipedia.
Compilation | Matching | |
---|---|---|
fastscan | 2351 op/s | 16.8 op/s |
aho-corasick | 2348 op/s | 63.5 op/s |
The results of the benchmark are relative values, which will change according to different patterns and samples.
0.1.27
2 months ago
0.1.26
11 months ago
0.1.24
1 year ago
0.1.25
1 year ago
0.1.22
1 year ago
0.1.23
1 year ago
0.1.20
2 years ago
0.1.21
2 years ago
0.1.12
2 years ago
0.1.13
2 years ago
0.1.14
2 years ago
0.1.15
2 years ago
0.1.16
2 years ago
0.1.17
2 years ago
0.1.18
2 years ago
0.1.19
2 years ago
0.1.11
2 years ago
0.1.10
2 years ago
0.1.8
2 years ago
0.1.9
2 years ago
0.1.7
3 years ago
0.1.6
3 years ago
0.1.5
3 years ago
0.1.4
3 years ago
0.1.3
3 years ago
0.1.2
3 years ago
0.1.1
3 years ago
0.1.0
3 years ago