Popularity

4.6

Growing

Activity

0.0

Stable

Stars 20

Watchers 2

Forks 2

Last Commit about 4 years ago

Programming language: Crystal

License: MIT License

Tags: Algorithms And Data Structures

Latest version: v0.1.0

graphlb alternatives and similar shards

Based on the "Algorithms and Data structures" category.
Alternatively, view graphlb alternatives based on common mentions on social networks and blogs.

crystalline

9.0 2.8 graphlb VS crystalline

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

8.8 0.0 graphlb VS radix

Radix Tree implementation for Crystal

Stream - Scalable APIs for Chat, Feeds, Moderation, & Video.

Stream helps developers build engaging apps that scale to millions with performant and flexible Chat, Feeds, Moderation, and Video APIs and SDKs powered by a global edge network and enterprise-grade infrastructure.

Promo getstream.io

CrOTP

8.0 0.0 graphlb VS CrOTP

CrOTP - One Time Passwords for Crystal
fzy

6.9 5.6 graphlb VS fzy

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

6.7 0.0 graphlb VS crystalg

Algorithm Library for Crystal
crystaledge

5.9 0.0 graphlb VS crystaledge

A pure Crystal Vector Math library
bitfields

5.9 0.0 graphlb VS bitfields

Bit Fields for Crystal Language
blurhash.cr

5.6 5.7 graphlb VS blurhash.cr

A pure Crystal implementation of BlurHash algorithm
Goban

5.6 4.2 graphlb VS Goban

A fast and efficient QR/Micro QR/rMQR Code implementation in Crystal lang
qr-code

5.1 3.5 graphlb VS qr-code

a QR Code implementation written in crystal lang
kd_tree

4.5 7.4 graphlb VS kd_tree

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

4.3 0.0 graphlb VS markov

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

4.3 0.0 graphlb VS crystal-linked-list

Simple linked list implementation in Crystal
splay_tree_map

4.0 2.2 graphlb 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.
csuuid

3.9 3.8 graphlb VS csuuid

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

3.9 0.0 graphlb VS crie

Compile-time Trie in Crystal
text

3.8 0.0 graphlb VS text

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

3.7 3.2 graphlb VS ksuid.cr

Crystal implementation of K-Sortable Globally Unique IDs
haversine

3.6 7.4 graphlb VS haversine

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

3.3 0.0 graphlb VS delimiter_tree

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

3.2 3.2 graphlb VS edits.cr

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
secure-remote-password

3.1 3.2 graphlb VS secure-remote-password

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

3.0 0.0 graphlb VS ternary_search_tree

A Crystal implementation of a Ternary Search Tree
murmur3

2.9 0.0 graphlb VS murmur3

Crystal implementation of Murmur3 hash algorithm used by Cassandra
bisect

2.8 0.0 graphlb VS bisect

Library for maintaining sorted Arrays
hash_ring

2.5 0.0 graphlb VS hash_ring

Implementation of Consistent Hash Ring for Crystal
ranger

2.3 0.0 graphlb VS ranger

Range object operation in Crystal
heap.cr

2.0 0.0 graphlb VS heap.cr

data structure heap for crystal-lang
aho_corasick

1.9 0.0 graphlb VS aho_corasick

aho_corasick for crystal-lang
multiset.cr

1.6 0.0 graphlb VS multiset.cr

Multiset (bag) implementation in Crystal
miller_rabin

1.5 0.0 graphlb VS miller_rabin

Miller-Rabin algorithm for prime checking
primes

1.1 0.0 graphlb VS primes

Library for testing primality and factoring integers in Crystal
s2_cells

1.1 5.5 graphlb VS s2_cells

maps latitude and longitude to S2 Cells https://s2geometry.io/
big-types

0.8 5.3 graphlb VS big-types

Drop-in replacements for Array, Set, and Hash in Crystal, but not limited to 32-bit indexes.
HKDF

0.8 5.0 graphlb VS HKDF

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

0.7 4.9 graphlb VS SPAKE2+

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

0.6 4.6 graphlb VS verhoeff

implementation of the Verhoeff checksum algorithm in crystal lang
named_information

0.6 5.8 graphlb VS named_information

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

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

Add another 'Algorithms and Data structures' Shard

Popular Comparisons

README

graphlb

graphlb is a crystal library which contains all the graph datastructures and algorithms in crystal-lang.

Documentation

Please find the Documentation here

Installation

Clone repository manually:

$ git clone https://github.com/mettuaditya/graphlb && cd graphlb/

or add this to your application's shard.yml:

dependencies:
  graphlb:
    github: mettuaditya/graphlb
    version: ~> 0.1.0

Then run shards install

To Do

Algorithms
- [x] Bellman-Ford
- [x] Dijkstras
- [x] Breadth-First-Search
- [x] Depth-First-Search
- [x] Prims
- [x] Edmonds-karp
- [ ] Floyd-warshall
- [x] Ford-Fulkerson
- [ ] Bipartite-Matching
- [ ] Strongly Connected Components
Data-Structues
- [x] Directed-Graph
- [x] UnDirected-Graph
- [x] Queue
- [x] Stack
- [x] General-Tree
- [x] Binary-search-tree
- [ ] Radix-tree
- [ ] RB-tree