Popularity
4.3
Growing
Activity
0.0
-
12
4
1
Programming language: Crystal
License: MIT License
Tags:
Algorithms And Data Structures
crie alternatives and similar shards
Based on the "Algorithms and Data structures" category.
Alternatively, view crie 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. -
kd_tree
Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" -
crystal-linked-list
Simple linked list implementation in Crystal -
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 -
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment -
delimiter_tree
A crystal-lang tree structure that is built using a delimiter. -
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. -
ternary_search_tree
A Crystal implementation of a Ternary Search Tree
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 crie or a related project?
README
Crie
Compile-time Trie in Crystal
Installation
- Add the dependency to your
shard.yml
:
dependencies:
crie:
github: c910335/crie
- Run
shards install
Usage
require "crie"
# Build Trie at compile time
Crie << "En aru'din Raszagal"
Crie << ["Khassar de templari", "Zhakul inok"]
Crie.add_suffixes_of("Terrie Khala")
# Search at compile time
Crie.search("En Taro Adun") # => 3
Crie.search("Khala dora") # => 5
Crie.search("Nas beru uhn'adarr") # => 0
# Search at run time
crie = Crie.new
crie.search("Zhara ku'nuul") # => 3
crie.search("Khas ara'shar") # => 4
crie.search("Shozak mok nul") # => 0
Contributing
- Fork it (https://github.com/c910335/crie/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
- Tatsiujin Chin - creator and maintainer
*Note that all licence references and agreements mentioned in the crie README section above
are relevant to that project's source code only.