Popularity

6.5

Declining

Activity

3.0

Stars 32

Watchers 4

Forks 2

Last Commit 7 months 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.1 0.0 crystalg VS crystalline

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

8.7 3.6 crystalg VS radix

Radix Tree implementation for Crystal

Run Linux Software Faster and Safer than Linux with Unikernels

Promo github.com/nanovms

CrOTP

7.8 3.2 crystalg VS CrOTP

CrOTP - One Time Passwords for Crystal
bitfields

6.0 0.0 crystalg VS bitfields

Bit Fields for Crystal Language
crystaledge

5.9 0.0 crystalg VS crystaledge

A pure Crystal Vector Math library
fzy

5.7 2.4 crystalg VS fzy

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

5.0 0.5 crystalg VS graphlb

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

4.6 0.8 crystalg VS markov

⛓ A Crystal library for building Markov Chains and running Markov Processes.
text

4.5 0.0 crystalg VS text

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

4.4 0.0 crystalg VS crystal-linked-list

Simple linked list implementation in Crystal
blurhash.cr

4.4 1.2 crystalg VS blurhash.cr

A pure Crystal implementation of BlurHash algorithm
qr-code

4.2 2.4 crystalg VS qr-code

a QR Code implementation written in crystal lang
kd_tree

4.1 0.4 crystalg VS kd_tree

Crystal implementation of "K-Dimensional Tree" and "N-Nearest Neighbors"
crie

4.1 2.4 crystalg VS crie

Compile-time Trie in Crystal
haversine

4.0 0.4 crystalg VS haversine

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

3.8 0.0 crystalg VS delimiter_tree

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

3.8 0.0 crystalg VS ksuid.cr

Crystal implementation of K-Sortable Globally Unique IDs
murmur3

3.7 0.0 crystalg VS murmur3

Crystal implementation of Murmur3 hash algorithm used by Cassandra
edits.cr

3.5 6.0 crystalg VS edits.cr

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

3.1 0.0 crystalg VS ternary_search_tree

A Crystal implementation of a Ternary Search Tree
bisect

3.0 0.0 crystalg VS bisect

Library for maintaining sorted Arrays
splay_tree_map

2.7 5.7 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.
hash_ring

2.7 0.0 crystalg VS hash_ring

Implementation of Consistent Hash Ring for Crystal
miller_rabin

2.6 0.0 crystalg VS miller_rabin

Miller-Rabin algorithm for prime checking
ranger

2.1 0.0 crystalg VS ranger

Range object operation in Crystal
aho_corasick

2.1 0.0 crystalg VS aho_corasick

aho_corasick for crystal-lang
multiset.cr

1.9 5.4 crystalg VS multiset.cr

Multiset (bag) implementation in Crystal
s2_cells

1.9 0.8 crystalg VS s2_cells

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

1.7 0.0 crystalg VS heap.cr

data structure heap for crystal-lang
primes

1.5 0.0 crystalg VS primes

Library for testing primality and factoring integers in Crystal

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