Algorithms and Data structures

51 shards

radix
Radix Tree implementation radix-tree
0.4.1
dependents 11
total dependents 72
dev dependents 4
molinillo
A generic dependency resolution algorithm
0.2.0
dependents 1
total dependents 4
dev dependents 0
crystalline
A collection of containers and algorithms algorithms
HEAD
dependents 0
total dependents 0
dev dependents 0
splay_tree_map
Splay Tree implementation that conforms to the Hash ducktype
0.3.0
dependents 1
total dependents 11
dev dependents 0
crystaledge
A pure Vector Math library vector quaternion
0.2.6
dependents 3
total dependents 3
dev dependents 0
diff
Crystal sequence differencing implementation
1.1.0
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
dependents 0
total dependents 0
dev dependents 0
callback
A library for defining and invoking callbacks
0.6.3
dependents 1
total dependents 7
dev dependents 0
priority-queue
Priority Queue and Heap implementation
1.1.2
dependents 4
total dependents 4
dev dependents 0
oak
A flexible Radix Tree implementation
4.0.1
dependents 2
total dependents 3
dev dependents 0
bisect
Library for maintaining sorted arrays
1.2.1
dependents 1
total dependents 5
dev dependents 0
fzy
A Crystal port of awesome Fzy project fuzzy finder algorithm fzy fuzzy-search
0.5.5
dependents 0
total dependents 0
dev dependents 0
crystalg
A Generic Algorithm Library algorithm
HEAD
dependents 0
total dependents 0
dev dependents 0
crystalg~tobyapi
A Generic Algorithm Library algorithm
HEAD
dependents 0
total dependents 0
dev dependents 0
crystal-dfa
Implementation of a Thompson NFA/DFA Regex Matcher
0.4.1
dependents 1
total dependents 1
dev dependents 0
dataclass
Immutable classes whose main purpose is to hold data macros dataclass
1.1.1
dependents 0
total dependents 0
dev dependents 0
bitfields
Pure Crystal implementation of BitFields. Handles encoding/decoding of bytes hacktoberfest hacktoberfest2020
1.2.1
dependents 0
total dependents 0
dev dependents 0
blurhash
Pure Crystal implementation of BlurHash algorithm blurhash image placeholder
0.1.1
dependents 0
total dependents 0
dev dependents 0
ksuid
K-Sortable Globally Unique IDs ksuid uuid coordination unique-id
0.5.1
dependents 1
total dependents 1
dev dependents 0
fuzzy_match
Search functionality similar to Sublime Text 2 file searching
0.3.0
dependents 1
total dependents 1
dev dependents 0
humanhash
HumanHash implementation
0.1.2
dependents 2
total dependents 2
dev dependents 0
rate_limiter
A rate limiter implementation
HEAD
dependents 3
total dependents 4
dev dependents 0
Sync failed
crystal-maze~Demonstrandum
A* Path finding for PNG mazes using StumpyPNG maze labyrinth solver maze-solver png stumpy a-star algorithm
HEAD
dependents 0
total dependents 0
dev dependents 0
graphlb
Collection of graph datastructure and algorithms
0.1.0
dependents 0
total dependents 0
dev dependents 0
uuid~krthr
A tiny (<1KB) and fast UUID (v4) generator uuid uuid4 mit tiny
HEAD
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
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
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
dependents 0
total dependents 0
dev dependents 0
linked_list
Implementation of Linked List
HEAD
dependents 0
total dependents 0
dev dependents 0
crie
Compile-time Trie trie
HEAD
dependents 0
total dependents 0
dev dependents 0
haversine~geocrystal
An Implementation of the Haversine formula haversine-formula
0.5.0
dependents 0
total dependents 0
dev dependents 0
haversine
An Implementation of the Haversine formula haversine-formula
0.5.0
dependents 0
total dependents 0
dev dependents 0
csuuid
A Chronologically Sortable UUID
1.0.2
dependents 0
total dependents 0
dev dependents 0
delimiter_tree
A tree structure that is built using a delimiter
0.1.4
dependents 0
total dependents 0
dev dependents 0
crc16
Cyclic Redundancy Check (CRC16) implementation
0.1.0
dependents 1
total dependents 4
dev dependents 0
edits
0.8.0
dependents 0
total dependents 0
dev dependents 0
secure-remote-password
SRP-6a protocol for authentication over an insecure network
1.0.0
dependents 0
total dependents 0
dev dependents 0
murmur3
Implementation of Murmur3 hash algorithm used by Cassandra
0.2.0
dependents 0
total dependents 0
dev dependents 0
ternary_search
Ternary Search Tree datastructure tree
HEAD
dependents 0
total dependents 0
dev dependents 0
crystal-base32
A library which provides base32 decoding and encoding base32
0.1.4
dependents 1
total dependents 1
dev dependents 0
hash_ring
An Implementation of Consistent Hash Ring
HEAD
dependents 0
total dependents 0
dev dependents 0
aho_corasick
AhoCorasick algorithm
HEAD
dependents 0
total dependents 0
dev dependents 0
multiset
Implementation of a multiset multiset bag data-structures set
0.5.0
dependents 0
total dependents 0
dev dependents 0
chi-squared
Chi square test implementation
HEAD
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
dependents 1
total dependents 2
dev dependents 0
benfordslaw
HEAD
dependents 0
total dependents 0
dev dependents 0
Sync failed
interval_tree
A centered interval tree implementation
HEAD
dependents 0
total dependents 0
dev dependents 0
s2_cells
S2 Geometry for spatial indexing
2.0.0
dependents 0
total dependents 0
dev dependents 0
geode
Mathematics library supporting vectors, matrices, quaternions, and more
0.2.1
dependents 0
total dependents 0
dev dependents 0
ed2k
A pure crystal implementation of the ed2k (and MD4) hash algorithms for file hashing.
HEAD
dependents 0
total dependents 0
dev dependents 0
xxhash
Pure crystal implementation of the xxHash algorithms
HEAD
dependents 0
total dependents 0
dev dependents 0
Edit this category
search fire star recently