Popularity
2.4
Declining
Activity
0.0
Stable
5
1
1
Programming language: Crystal
License: MIT License
Tags:
Algorithms And Data Structures
aho_corasick alternatives and similar shards
Based on the "Algorithms and Data structures" category.
Alternatively, view aho_corasick alternatives based on common mentions on social networks and blogs.
Get performance insights in less than 4 minutes.
Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.
Promoted
scoutapm.com
Do you think we are missing an alternative of aho_corasick or a related project?
README
aho_corasick
AhoCorasick algorithm for crystal-lang
Installation
Add this to your application's shard.yml
:
dependencies:
aho_corasick:
github: chenkovsky/aho_corasick
Usage
require "aho_corasick"
matcher = AhoCorasick.new %w(a ab bc)
matched = [] of Tuple(Int32, Int32)
matcher.match("abcde") do |last_pos, pat_idx|
matched << ({last_pos, pat_idx})
end
matched.should eq([{0, 0}, {1, 1}, {2, 2}])
Contributing
- Fork it ( https://github.com/chenkovsky/aho_corasick/fork )
- Create your feature branch (git checkout -b my-new-feature)
- Commit your changes (git commit -am 'Add some feature')
- Push to the branch (git push origin my-new-feature)
- Create a new Pull Request
Contributors
- chenkovsky chenkovsky - creator, maintainer