aho_corasick Alternatives - Crystal Algorithms and Data structures

Popularity

2.5

Declining

Activity

0.0

Stable

Stars 5

Watchers 1

Forks 1

Last Commit

Programming language: Crystal

Tags: Algorithms And Data Structures

aho_corasick alternatives and similar shards

Based on the "Algorithms and Data structures" category

crystalline

9.1 0.6 aho_corasick VS crystalline

A collection of containers and algorithms
radix

8.8 0.0 aho_corasick VS radix

Radix Tree implementation
CrOTP

7.5 4.2 aho_corasick VS CrOTP

HOTP and TOTP implementation for two factor authentication
crystaledge

6.2 1.6 aho_corasick VS crystaledge

A pure Vector Math library
crystalg

5.6 4.0 aho_corasick VS crystalg

A Generic Algorithm Library
bitfields

5.6 2.2 aho_corasick VS bitfields

Pure Crystal implementation of BitFields. Handles encoding/decoding of bytes.
text

4.9 0.0 aho_corasick VS text

A collection of phonetic algorithms
markov

4.7 0.4 aho_corasick VS markov

Build Markov Chains and run Markov Processes
fzy

4.6 6.4 aho_corasick VS fzy

A Crystal port of awesome Fzy project fuzzy finder algorithm
delimiter_tree

4.2 0.0 aho_corasick VS delimiter_tree

A tree structure that is built using a delimiter
edits.cr

4.1 4.7 aho_corasick VS edits.cr

Collection of edit distance algorithms
murmur3

4.1 0.0 aho_corasick VS murmur3

Implementation of Murmur3 hash algorithm used by Cassandra
crystal-linked-list

4.0 3.0 aho_corasick VS crystal-linked-list

Implementation of Linked List
blurhash.cr

4.0 3.4 aho_corasick VS blurhash.cr

BlurHash implementation
graphlb

3.8 1.3 aho_corasick VS graphlb

Collection of graph datastructure and algorithms
kd_tree

3.7 2.6 aho_corasick VS kd_tree

An implementation of "K-Dimensional Tree" and "N-Nearest Neighbors"
haversine

3.6 4.2 aho_corasick VS haversine

An Implementation of the Haversine formula
ksuid.cr

3.4 3.6 aho_corasick VS ksuid.cr

K-Sortable Globally Unique IDs
ternary_search_tree

3.0 0.0 aho_corasick VS ternary_search_tree

Ternary Search Tree
miller_rabin

3.0 0.0 aho_corasick VS miller_rabin

Implements Miller-Rabin algorithm to check if a number is prime
bisect

2.8 1.8 aho_corasick VS bisect

Inserting values into a sorted array
ranger

2.5 0.0 aho_corasick VS ranger

Range object operation library
crie

2.5 3.6 aho_corasick VS crie

Compile-time Trie
hash_ring

2.5 0.0 aho_corasick VS hash_ring

An Implementation of Consistent Hash Ring
primes

1.8 0.0 aho_corasick VS primes

Library for testing if a number is prime and finding its prime factorization
heap.cr

1.8 0.0 aho_corasick VS heap.cr

Implementation of heap data structure
multiset.cr

1.2 3.1 aho_corasick VS multiset.cr

Implementation of a multiset

Do you think we are missing an alternative of aho_corasick or a related project?

Add another 'Algorithms and Data structures' Shard

Popular Comparisons

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