Popularity
1.9
Declining
Activity
0.0
Stable
5
1
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.
-
-
-
-
-
-
-
-
-
-
-
-
graphlb
graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang. -
-
-
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. -
-
text
A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity -
-
-
haversine
Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes -
-
-
-
-
-
-
-
-
-
-
-
-
-
big-types
Drop-in replacements for Array, Set, and Hash in Crystal, but not limited to 32-bit indexes. -
SPAKE2+
a crystal lang implementation of SPAKE2+, a Password Authenticated Key Exchange (PAKE) protocol -
-
-
InfluxDB – Built for High-Performance Time Series Workloads
InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.
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