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.