Popularity
2.0
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.
-
crystalline
A collection of containers & algorithms for the Crystal programming language -
graphlb
graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang. -
markov
⛓ A Crystal library for building Markov Chains and running Markov Processes. -
-
text
A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity -
crystal-linked-list
Simple linked list implementation in Crystal -
kd_tree
Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" -
haversine
Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes -
delimiter_tree
A crystal-lang tree structure that is built using a delimiter. -
murmur3
Crystal implementation of Murmur3 hash algorithm used by Cassandra -
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment -
ternary_search_tree
A Crystal implementation of a Ternary Search Tree -
-
splay_tree_map
This is a Crystal implementation of a Splay Tree; which is a type of binary search tree that is semi-balanced and that tends to self-optimize so that the most accessed items are the fastest to retrieve. -
-
s2_cells
maps latitude and longitude to S2 Cells https://s2geometry.io/ -
primes
Library for testing primality and factoring integers in Crystal
Less time debugging, more time building
Scout APM allows you to find and fix performance issues with no hassle. Now with error monitoring and external services monitoring, Scout is a developer's best friend when it comes to application development.
Promo
scoutapm.com
Do you think we are missing an alternative of aho_corasick or a related project?
|
OPS - Build and Run Open Source Unikernels
sponsored
github.com/nanovms
|
Popular Comparisons
-
aho_corasickvscrystalline
-
radixvsedits.cr
-
crystallinevstext
-
crystallinevsradix
-
radixvscrystalline
|
Static code analysis for 29 languages.
sponsored
www.sonarqube.org
|
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