• Stars
    star
    5
  • Rank 2,776,387 (Top 57 %)
  • Language
    Crystal
  • License
    MIT License
  • Created about 8 years ago
  • Updated almost 8 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

aho_corasick for crystal-lang

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

  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

More Repositories

1

docopt.cr

docopt for crystal-lang
Crystal
23
star
2

aha

useful algorithm for text processing. includes ahocorasick automaton, suffix automaton, symspell....
Crystal
8
star
3

heap.cr

data structure heap for crystal-lang
Crystal
4
star
4

kuhn_munkres

kuhn munkres algorithm c implementation
C
4
star
5

super_template

SQL Template for Ruby
Ruby
4
star
6

pygoogle

useful google apis for language processing
Python
3
star
7

ngram

efficient data structure for storing ngram.
C
3
star
8

cookie_export

export cookie from firefox and chrome
Python
3
star
9

xegex

excellent regular expression tool.
Crystal
3
star
10

app_spiders

spiders crawl android app
Python
2
star
11

huffman

huffman algorithm in crystal
Crystal
2
star
12

darts-clone

Automatically exported from code.google.com/p/darts-clone
C++
2
star
13

pyngram

python binding for ngram query library
C
2
star
14

shears

lm prune by size, based on srilm
C++
2
star
15

mxnet.cr

mxnet bind for crystal-lang [WIP]
Crystal
2
star
16

rbngram

ruby binding for ngram query
C
2
star
17

lmprune

prune language model by gram num
C++
2
star
18

recpy

recommend system based on sklearn and numpy. It uses vector operation, so it's very fast.
Python
2
star
19

LuceneBench

Lucene Benchmark : benchmarking Lucene vs. SeekStorm
Java
1
star
20

rake_hdfs

a patch makes rake run on hdfs file system
Ruby
1
star
21

graphviz.cr

Crystal
1
star
22

crytok

Fastest configurable Indo European Language Tokenizer on earth
Crystal
1
star
23

blis.cr

crystal-lang binding for blis
Crystal
1
star
24

rake_emr

run task on emr with less pain
Ruby
1
star
25

super_io

serialize, deserialize for crystal
Crystal
1
star
26

rsatomic

Rust
1
star
27

fast-params

Python
1
star