Popularity
6.5
Declining
Activity
0.0
Stable
35
5
2
Programming language: Crystal
License: MIT License
Tags:
Algorithms And Data Structures
crystalg alternatives and similar shards
Based on the "Algorithms and Data structures" category.
Alternatively, view crystalg 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. -
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. -
Goban
A fast and efficient QR/Micro QR/rMQR Code implementation in Crystal lang -
delimiter_tree
A crystal-lang tree structure that is built using a delimiter. -
haversine
Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes -
csuuid
This is a small UUID library that implements a chronologically sortable UUID. -
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment -
murmur3
Crystal implementation of Murmur3 hash algorithm used by Cassandra -
ternary_search_tree
A Crystal implementation of a Ternary Search Tree -
secure-remote-password
Crystal implementation of the Secure Remote Password protocol (SRP-6a) -
s2_cells
maps latitude and longitude to S2 Cells https://s2geometry.io/
Static code analysis for 29 languages.
Your projects are multi-language. So is SonarQube analysis. Find Bugs, Vulnerabilities, Security Hotspots, and Code Smells so you can release quality code every time. Get started analyzing your projects today for free.
Promo
www.sonarqube.org
Do you think we are missing an alternative of crystalg or a related project?
README
Crystalg
A generic algorithm library for crystal-lang.
Installation
Clone repository manually:
$ git clone https://github.com/TobiasGSmollett/crystalg && cd crystalg/
Or add this to your application's shard.yml
:
dependencies:
crystalg:
github: TobiasGSmollett/crystalg
Usage
The fastest way to try it is by using Crystal Playground (crystal play
):
require "./crystalg"
include Crystalg::Strings
input = "mississippi"
hash = RollingHash.new input
hash.count("issi") # => 2
Documentation
Development
crystal spec
To Do
- Graph
- Minimum-Cost Arborescence
- Strongly Connected Components
- Flow Alogorithm
- Minimum Cost Flow
- Data Structure
- Red Black Tree
- Link-Cut Tree
- String Algorithm
- Suffix Automaton
- Computational Geometry
- Closest Pair
- Segment Intersections
- Tangent to a Circle
- Common Tangent
- Intersection of a Circle and a Polygon
Contributing
- Fork it ( https://github.com/TobiasGSmollett/crystalg/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
- TobiasGSmollett tobias - creator, maintainer