https://github.com/chenkovsky/aho_corasick

aho_corasick for crystal-lang
https://github.com/chenkovsky/aho_corasick

Last synced: 30 days ago
JSON representation

aho_corasick for crystal-lang

• Host: GitHub
• URL: https://github.com/chenkovsky/aho_corasick
• Owner: chenkovsky
• License: mit
• Created: 2016-05-04T10:45:24.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2016-07-08T06:02:17.000Z (over 8 years ago)
• Last Synced: 2024-08-03T17:12:31.886Z (4 months ago)
• Language: Crystal
• Size: 73.2 KB
• Stars: 5
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-crystal - aho_corasick - AhoCorasick algorithm (Algorithms and Data structures)

README

        
# aho_corasick

AhoCorasick algorithm for crystal-lang

## Installation

Add this to your application's `shard.yml`:

```yaml

dependencies:

  aho_corasick:

    github: chenkovsky/aho_corasick

```

## Usage

```crystal

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

1. Fork it ( https://github.com/chenkovsky/aho_corasick/fork )

2. Create your feature branch (git checkout -b my-new-feature)

3. Commit your changes (git commit -am 'Add some feature')

4. Push to the branch (git push origin my-new-feature)

5. Create a new Pull Request

## Contributors

- [chenkovsky](https://github.com/chenkovsky) chenkovsky - creator, maintainer