Popularity

6.6

Growing

Activity

0.0

Stable

Stars 37

Watchers 5

Forks 2

Last Commit about 3 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.1 2.8 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

WorkOS - The modern identity platform for B2B SaaS

The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

Promo workos.com

CrOTP

8.0 0.0 crystalg VS CrOTP

CrOTP - One Time Passwords for Crystal
fzy

6.9 5.9 crystalg VS fzy

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

6.1 0.0 crystalg VS bitfields

Bit Fields for Crystal Language
crystaledge

6.0 0.0 crystalg VS crystaledge

A pure Crystal Vector Math library
blurhash.cr

5.6 5.7 crystalg VS blurhash.cr

A pure Crystal implementation of BlurHash algorithm
qr-code

5.0 3.5 crystalg VS qr-code

a QR Code implementation written in crystal lang
Goban

4.7 7.9 crystalg VS Goban

A fast and efficient QR/Micro QR/rMQR Code implementation in Crystal lang
graphlb

4.7 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.4 0.0 crystalg VS markov

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

4.4 0.0 crystalg VS crystal-linked-list

Simple linked list implementation in Crystal
kd_tree

4.3 0.0 crystalg VS kd_tree

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

4.1 0.0 crystalg VS crie

Compile-time Trie in Crystal
ksuid.cr

4.0 3.2 crystalg VS ksuid.cr

Crystal implementation of K-Sortable Globally Unique IDs
text

4.0 0.0 crystalg VS text

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

3.9 4.6 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.
delimiter_tree

3.8 0.0 crystalg VS delimiter_tree

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

3.8 0.0 crystalg VS haversine

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

3.5 4.8 crystalg VS csuuid

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

3.5 0.0 crystalg VS murmur3

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

3.4 0.0 crystalg VS edits.cr

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

3.2 0.0 crystalg VS ternary_search_tree

A Crystal implementation of a Ternary Search Tree
secure-remote-password

3.1 3.2 crystalg VS secure-remote-password

Crystal implementation of the Secure Remote Password protocol (SRP-6a)
bisect

3.0 0.0 crystalg VS bisect

Library for maintaining sorted Arrays
ranger

2.5 0.0 crystalg VS ranger

Range object operation in Crystal
aho_corasick

2.4 0.0 crystalg VS aho_corasick

aho_corasick for crystal-lang
hash_ring

2.2 0.0 crystalg VS hash_ring

Implementation of Consistent Hash Ring for Crystal
heap.cr

2.2 0.0 crystalg VS heap.cr

data structure heap for crystal-lang
miller_rabin

2.0 0.0 crystalg VS miller_rabin

Miller-Rabin algorithm for prime checking
multiset.cr

1.8 0.0 crystalg VS multiset.cr

Multiset (bag) implementation in Crystal
primes

1.5 0.0 crystalg VS primes

Library for testing primality and factoring integers in Crystal
s2_cells

1.3 0.0 crystalg VS s2_cells

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

1.0 5.0 crystalg VS HKDF

HMAC-based Extract-and-Expand Key Derivation Function (HKDF) for crystal lang
SPAKE2+

1.0 4.9 crystalg VS SPAKE2+

a crystal lang implementation of SPAKE2+, a Password Authenticated Key Exchange (PAKE) protocol
named_information

0.8 5.8 crystalg VS named_information

A crystal lang implementation of rfc6920 (Naming Things with Hashes)
verhoeff

0.8 4.6 crystalg VS verhoeff

implementation of the Verhoeff checksum algorithm in 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