Popularity
2.4
Growing
Activity
0.0
Stable
5
2
2
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 -
Goban
A fast and efficient QR/Micro QR/rMQR Code implementation in Crystal lang -
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. -
crystal-linked-list
Simple linked list implementation in Crystal -
kd_tree
Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" -
text
A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity -
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. -
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. -
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment -
murmur3
Crystal implementation of Murmur3 hash algorithm used by Cassandra -
csuuid
This is a small UUID library that implements a chronologically sortable UUID. -
ternary_search_tree
A Crystal implementation of a Ternary Search Tree -
secure-remote-password
Crystal implementation of the Secure Remote Password protocol (SRP-6a) -
primes
Library for testing primality and factoring integers in Crystal -
s2_cells
maps latitude and longitude to S2 Cells https://s2geometry.io/ -
HKDF
HMAC-based Extract-and-Expand Key Derivation Function (HKDF) for crystal lang -
SPAKE2+
a crystal lang implementation of SPAKE2+, a Password Authenticated Key Exchange (PAKE) protocol -
verhoeff
implementation of the Verhoeff checksum algorithm in crystal lang -
named_information
A crystal lang implementation of rfc6920 (Naming Things with Hashes)
InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
Promo
www.influxdata.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