Repository files navigation

Here provides benchmark tools to compare the performance of data structures for string matching.

Directoryrust provides benchmarks for the following libraries:

• crawdad::Trie
• crawdad::MpTrie
• yada::DoubleArray
• fst::Map
• daachorse::DoubleArrayAhoCorasick
• daachorse::CharwiseDoubleArrayAhoCorasick
• std::collections::BTreeMap
• std::collections::HashMap
• hashbrown::HashMap

After moving your current directory torust,you can measure time performance and memory usage with your datasets in the following command.

$ cargo run --release --bin measure -- -k ../data/unidic/unidic -t ../data/wagahaiwa_nekodearu.txt

Or, you can measure search time more accurately withcriterion.rs in the following command.

$ cargo bench

Directorypython provides benchmarks for the following libraries:

• ahocorasick_rs
• daachorse

After moving your current directory topython,you can measure search time withpytest in the following command.

$ nox

This software is developed by LegalForce, Inc.,but not an officially supported LegalForce product.

Licensed under either of

• Apache License, Version 2.0(LICENSE-APACHE orhttp://www.apache.org/licenses/LICENSE-2.0)
• MIT license(LICENSE-MIT orhttp://opensource.org/licenses/MIT)

at your option.

The datasets containedhere are copied from third party repositories.Follow the license terms of each software