Popularity

6.5

Stable

Activity

0.0

Stable

Stars 34

Watchers 4

Forks 2

Last Commit almost 2 years ago

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

9.0 0.0 crystalg VS crystalline

A collection of containers & algorithms for the Crystal programming language
radix

8.7 0.0 crystalg VS radix

Radix Tree implementation for Crystal

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

CrOTP

8.0 0.7 crystalg VS CrOTP

CrOTP - One Time Passwords for Crystal
fzy

6.4 0.0 crystalg VS fzy

A Crystal port of awesome Fzy project fuzzy finder algorithm.
bitfields

5.9 0.0 crystalg VS bitfields

Bit Fields for Crystal Language
crystaledge

5.9 0.0 crystalg VS crystaledge

A pure Crystal Vector Math library
qr-code

5.2 0.0 crystalg VS qr-code

a QR Code implementation written in crystal lang
graphlb

5.0 0.0 crystalg VS graphlb

graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang.
markov

4.8 0.0 crystalg VS markov

⛓ A Crystal library for building Markov Chains and running Markov Processes.
crystal-linked-list

4.5 0.0 crystalg VS crystal-linked-list

Simple linked list implementation in Crystal
kd_tree

4.5 0.0 crystalg VS kd_tree

Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors"
blurhash.cr

4.5 0.0 crystalg VS blurhash.cr

A pure Crystal implementation of BlurHash algorithm
text

4.5 0.0 crystalg VS text

A collection of phonetic algorithms for Crystal. Including; Porter-Stemmer, Soundex, Metaphone, Double Metaphone & White Similarity
crie

4.3 0.0 crystalg VS crie

Compile-time Trie in Crystal
haversine

4.0 0.0 crystalg VS haversine

Crystal implementation of the Haversine formula to calculate distances between two points given their latitudes and longitudes
edits.cr

3.9 0.0 crystalg VS edits.cr

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
ksuid.cr

3.8 0.0 crystalg VS ksuid.cr

Crystal implementation of K-Sortable Globally Unique IDs
splay_tree_map

3.8 0.0 crystalg VS 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

3.7 10.0 crystalg VS Goban

A fast and efficient QR Code/Micro QR Code implementation in pure Crystal
delimiter_tree

3.6 0.0 crystalg VS delimiter_tree

A crystal-lang tree structure that is built using a delimiter.
murmur3

3.6 0.0 crystalg VS murmur3

Crystal implementation of Murmur3 hash algorithm used by Cassandra
csuuid

3.5 3.4 crystalg VS csuuid

This is a small UUID library that implements a chronologically sortable UUID.
ternary_search_tree

3.2 0.0 crystalg VS ternary_search_tree

A Crystal implementation of a Ternary Search Tree
bisect

3.1 0.0 crystalg VS bisect

Library for maintaining sorted Arrays
hash_ring

2.5 0.0 crystalg VS hash_ring

Implementation of Consistent Hash Ring for Crystal
aho_corasick

2.3 0.0 crystalg VS aho_corasick

aho_corasick for crystal-lang
miller_rabin

2.3 0.0 crystalg VS miller_rabin

Miller-Rabin algorithm for prime checking
secure-remote-password

2.2 4.2 crystalg VS secure-remote-password

Crystal implementation of the Secure Remote Password protocol (SRP-6a)
multiset.cr

2.1 0.0 crystalg VS multiset.cr

Multiset (bag) implementation in Crystal
ranger

1.8 0.0 crystalg VS ranger

Range object operation in Crystal
primes

1.8 0.0 crystalg VS primes

Library for testing primality and factoring integers in Crystal
s2_cells

1.7 0.0 crystalg VS s2_cells

maps latitude and longitude to S2 Cells https://s2geometry.io/
heap.cr

1.5 0.0 crystalg VS heap.cr

data structure heap for crystal-lang

Do you think we are missing an alternative of crystalg or a related project?

Add another 'Algorithms and Data structures' Shard

Popular Comparisons

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

API Document

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

crystalg

Algorithm Library for Crystal