Shardbox
Browse Owners Statistics Contribute
Categories

Algorithms and Data structures

53 shards

raft
An implementation of the Raft consensus algorithm for building distributed systems with strong consistency guarantees
0.2.1
threez/raft.cr
dependents none
total dependents none
dev dependents none
radix
Radix Tree implementation radix-tree
0.4.1
luislavena/radix
dependents 11
total dependents 71
dev dependents 4
crystalline
A collection of containers and algorithms algorithms
HEAD
jtomschroeder/crystalline
dependents 1
total dependents 2
dev dependents 0
molinillo
A generic dependency resolution algorithm
0.2.2
crystal-lang/crystal-molinillo
dependents 1
total dependents 4
dev dependents 0
splay_tree_map
Splay Tree implementation that conforms to the Hash ducktype
0.4.0
wyhaines/splay_tree_map.cr
dependents 1
total dependents 14
dev dependents 0
crystaledge
A pure Vector Math library vector quaternion
0.2.6
unn4m3d/crystaledge
dependents 3
total dependents 3
dev dependents 0
diff
Crystal sequence differencing implementation
1.1.0
MakeNowJust/crystal-diff
dependents 1
total dependents 1
dev dependents 1
crotp
HOTP and TOTP implementation for two factor authentication totp otp 2fa two-factor-authentication hotp shard
1.0.0
philnash/crotp
dependents 0
total dependents 0
dev dependents 0
callback
A library for defining and invoking callbacks
0.6.3
mosop/callback
dependents 1
total dependents 7
dev dependents 0
priority-queue
Priority Queue and Heap implementation
1.1.2
spider-gazelle/priority-queue
dependents 4
total dependents 4
dev dependents 0
oak
A flexible Radix Tree implementation
5.0.0
obsidian/oak
dependents 2
total dependents 3
dev dependents 0
fzy
A Crystal port of awesome Fzy project fuzzy finder algorithm fzy fuzzy-search
0.6.0
hugopl/fzy
dependents 0
total dependents 0
dev dependents 0
bisect
Library for maintaining sorted arrays
1.2.1
spider-gazelle/bisect
dependents 1
total dependents 5
dev dependents 0
crystalg
A Generic Algorithm Library algorithm
HEAD
TobiasGSmollett/crystalg
dependents 0
total dependents 0
dev dependents 0
crystalg~tobyapi
A Generic Algorithm Library algorithm
HEAD
tobyapi/crystalg
dependents 0
total dependents 0
dev dependents 0
crystal-dfa
Implementation of a Thompson NFA/DFA Regex Matcher
0.4.1
ziprandom/crystal-dfa
dependents 1
total dependents 1
dev dependents 0
blurhash
Pure Crystal implementation of BlurHash algorithm blurhash image placeholder
0.1.1
Sija/blurhash.cr
dependents 0
total dependents 0
dev dependents 0
rate_limiter
A rate limiter implementation
HEAD
z64/rate_limiter
dependents 3
total dependents 4
dev dependents 0
Sync failed
dataclass
Immutable classes whose main purpose is to hold data macros dataclass
1.1.1
lbarasti/dataclass
dependents 0
total dependents 0
dev dependents 0
bitfields
Pure Crystal implementation of BitFields. Handles encoding/decoding of bytes hacktoberfest hacktoberfest2020
1.2.1
elorest/bitfields
dependents 0
total dependents 0
dev dependents 0
ksuid
K-Sortable Globally Unique IDs ksuid uuid coordination unique-id
0.5.1
Sija/ksuid.cr
dependents 1
total dependents 1
dev dependents 0
fuzzy_match
Search functionality similar to Sublime Text 2 file searching
0.3.0
acoustep/fuzzy_match.cr
dependents 1
total dependents 1
dev dependents 0
humanhash
HumanHash implementation
0.1.2
kingsleyh/humanhash
dependents 2
total dependents 2
dev dependents 0
crystal-maze~Demonstrandum
A* Path finding for PNG mazes using StumpyPNG maze labyrinth solver maze-solver png stumpy a-star algorithm
HEAD
Demonstrandum/crystal_maze
dependents 0
total dependents 0
dev dependents 0
graphlb
Collection of graph datastructure and algorithms
0.1.0
mettuaditya/graphlb
dependents 0
total dependents 0
dev dependents 0
uuid~krthr
A tiny (<1KB) and fast UUID (v4) generator uuid uuid4 mit tiny
HEAD
krthr/uuix
dependents 0
total dependents 0
dev dependents 0
markov
Build Markov Chains and run Markov Processes markov-chain markov-model markovian-processes markov natural-language-processing
0.1.2
mccallofthewild/markov
dependents 0
total dependents 0
dev dependents 0
kd_tree
An implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" k-dimensional data-structures tree-structure priority-queue
0.6.0
mamantoha/kd_tree
dependents 0
total dependents 0
dev dependents 0
kd_tree~geocrystal
An implementation of "K-Dimensional Tree" and "N-Nearest Neighbors" k-dimensional data-structures tree-structure priority-queue
0.6.0
geocrystal/kd_tree
dependents 0
total dependents 0
dev dependents 0
crie
Compile-time Trie trie
HEAD
c910335/crie
dependents 0
total dependents 0
dev dependents 0
linked_list
Implementation of Linked List
HEAD
abvdasker/crystal-linked-list
dependents 0
total dependents 0
dev dependents 0
haversine
An Implementation of the Haversine formula haversine-formula
0.5.0
mamantoha/haversine
dependents 0
total dependents 0
dev dependents 0
haversine~geocrystal
An Implementation of the Haversine formula haversine-formula
0.5.0
geocrystal/haversine
dependents 0
total dependents 0
dev dependents 0
csuuid
A Chronologically Sortable UUID
1.0.2
wyhaines/csuuid.cr
dependents 0
total dependents 0
dev dependents 0
delimiter_tree
A tree structure that is built using a delimiter
0.1.4
drujensen/delimiter_tree
dependents 0
total dependents 0
dev dependents 0
crc16
Cyclic Redundancy Check (CRC16) implementation
0.1.0
maiha/crc16.cr
dependents 1
total dependents 4
dev dependents 0
edits
Collection of edit distance algorithms edit-distance similarity-measures levenshtein damerau-levenshtein jaro-winkler jaro text
0.9.0
tcrouch/edits.cr
dependents 0
total dependents 0
dev dependents 0
secure-remote-password
SRP-6a protocol for authentication over an insecure network
1.0.0
spider-gazelle/secure-remote-password
dependents 0
total dependents 0
dev dependents 0
murmur3
Implementation of Murmur3 hash algorithm used by Cassandra
0.2.0
kuende/murmur3
dependents 0
total dependents 0
dev dependents 0
ternary_search
Ternary Search Tree datastructure tree
HEAD
johnjansen/ternary_search_tree
dependents 0
total dependents 0
dev dependents 0
crystal-base32
A library which provides base32 decoding and encoding base32
0.1.4
SushiChain/crystal-base32
dependents 1
total dependents 1
dev dependents 0
hash_ring
An Implementation of Consistent Hash Ring
HEAD
TobiasGSmollett/hash_ring
dependents 0
total dependents 0
dev dependents 0
aho_corasick
AhoCorasick algorithm
HEAD
chenkovsky/aho_corasick
dependents 0
total dependents 0
dev dependents 0
multiset
Implementation of a multiset multiset bag data-structures set
0.5.0
tcrouch/multiset.cr
dependents 0
total dependents 0
dev dependents 0
chi-squared
Chi square test implementation
HEAD
CMiksche/chi-squared
dependents 1
total dependents 1
dev dependents 0
hashdiff
Hashdiff is a crystal library to compute the smallest difference between two hashes. It was translated from the hashdiff ruby gem
1.0.2
spoved/hashdiff.cr
dependents 1
total dependents 2
dev dependents 0
benfordslaw
Benford's Law check implementation benford crystal-shard benfords-law fraud-detection fraud-prevention fraudulent-transactions
HEAD
CMiksche/benfordslaw.cr
dependents 0
total dependents 0
dev dependents 0
Sync failed
interval_tree
A centered interval tree implementation
HEAD
chriscz/interval_tree
dependents 0
total dependents 0
dev dependents 0
s2_cells
S2 Geometry for spatial indexing
2.0.0
spider-gazelle/s2_cells
dependents 0
total dependents 0
dev dependents 0
geode
Mathematics library supporting vectors, matrices, quaternions, and more
0.2.1
arctic-fox/geode
dependents 0
total dependents 0
dev dependents 0
ed2k
A pure crystal implementation of the ed2k (and MD4) hash algorithms for file hashing
1.0.0
https://codeberg.org/Sylphrena/Ed2k.cr
dependents 0
total dependents 0
dev dependents 0
xxhash
Pure crystal implementation of the xxHash algorithms
HEAD
https://codeberg.org/Sylphrena/xxHash.cr
dependents 0
total dependents 0
dev dependents 0
marisa
Marisa Trie for storing and searching strings efficiently
HEAD
https://codeberg.org/bendangelo/marisa.cr
dependents 0
total dependents 0
dev dependents 0
Edit this category
search fire star recently