Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Add descriptions of variants of DaachorseError * Fix the builder to work with fixed-size helpers (#28) * access extra via member func * use only FREE_STATES elements * add #[must_use] * fix by clippy * Update src/builder.rs Co-authored-by: Koichi Akabe <[email protected]> Co-authored-by: Koichi Akabe <[email protected]> * Address empty patterns (#29) * handle empty patterns * move some test * fix following clippy * Add basic parts of charwise daachorse (#31) * add api * fix * Update src/charwise/mapper.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/mapper.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * add lifetime param * rename * add no_suffix * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise/iter.rs Co-authored-by: Koichi Akabe <[email protected]> * rm new * Update src/charwise/mapper.rs Co-authored-by: Koichi Akabe <[email protected]> Co-authored-by: Koichi Akabe <[email protected]> * Add trait of original NFA builder (#32) * generalize sparse_nfa * add comments (and minor) * move for github diff * add comment * unify * add iter * add error handling * add comment * Update src/builder.rs Co-authored-by: Koichi Akabe <[email protected]> * dyn dispatch -> enum dispatch * fix * fix the generalization * add wrapper for EdgeMapIter * add default to SparseNfaBuilderState * rm clone_to_vec * add EdgeMap for chars * use BTreeMap for EdgeMap * minor * use type alias for EdgeMap Co-authored-by: Koichi Akabe <[email protected]> * Use stack to traverse (#34) * Use RefCell to avoid cloning edges (#33) * Avoid to store unnecessary pointers in construction (#35) * use u8vec for labels * Update src/builder.rs Co-authored-by: Koichi Akabe <[email protected]> Co-authored-by: Koichi Akabe <[email protected]> * Add test for input order (#36) * add test * rm clone * enhance * Separate NFA builder into another file (#37) * separate nfa_builder * rm dependency * handle error msg (#39) * Move tests to src/tests (#38) * Add charwise builder (#40) * add builder and freq * add builder * substract * add mapper argument * add comment * Add Result type alias (#41) * Add Result type alias * update * Remove Default implementation of MatchKind (#42) * Implement mappers and examples (#43) * add mappers * add tests * add examples * fix * add example * substract * Update src/charwise/mapper.rs Co-authored-by: Koichi Akabe <[email protected]> * implement a naive dat * fix * implement a naive dat * fix * fix length bug * rm FreqMapper * modify examples with multibyte chars * Update src/nfa_builder.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/nfa_builder.rs Co-authored-by: Koichi Akabe <[email protected]> Co-authored-by: Koichi Akabe <[email protected]> * Move integration tests to tests directory (#45) * Move integration tests to tests directory * Add missing file * Remove unnecessary file * Simplify test module on random strings (#44) * add naive find funcs * fix args * fix bug for findIter * Add leftmost-first random test (#46) * add leftmost-first * fix * rm minmax * simplify * move (#47) * Add duplicate pattern tests (#49) * Remove mapper (#50) * rm mapper * fix * Add leftmost iterators of charwise version and examples (#51) * add leftmost * minor * Add integration tests for charwise daachorse (#52) * add charwise * add tests * add charwise bench (#53) * make unsafe (#54) * Refactor DaachorseError (#55) * Refactor DaachorseError * fix * fix * fmt * Add `_with_iter()` functions (#56) * Add U8SliceIterator and use it in each FindIterator * Add _with_iter() functions * with -> from * Refactoring * Add `_from_iter()` functions for charwise automata (#57) * Add U8SliceIterator and use it in each FindIterator * Add _with_iter() functions * with -> from * Add CharWithEndOffsetIterator * Add from_iter functions * Add inline * Refactoring * fix * clippy * Add a test for CharWithEndOffsetIterator (#58) * Enhance documents for charwise version (#59) * add example * minor * add * add doc * fix * fix linkage * minor * add Requirements * add * minor * minor * Update README.md Co-authored-by: Koichi Akabe <[email protected]> * Update README.md Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/lib.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/lib.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/lib.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update src/charwise.rs Co-authored-by: Koichi Akabe <[email protected]> * Update README.md Co-authored-by: Koichi Akabe <[email protected]> Co-authored-by: Koichi Akabe <[email protected]> * Add codes to measure memory usages (#60) * add memory stats * fix * Bump up to 0.4.0 (#61) * Bump up to 0.4.0 * Fix README * Update figures (#62) * Update figures * Update README.md Co-authored-by: Shunsuke Kanda <[email protected]>
- Loading branch information