Algorithms and Data structures

42 shards

radix
Radix Tree implementation radix-tree
0.3.9
dependents 10
total dependents 64
dev dependents 4
crystalline
A collection of containers and algorithms algorithms
HEAD
dependents 0
total dependents 0
dev dependents 0
callback
A library for defining and invoking callbacks
0.6.3
dependents 2
total dependents 16
dev dependents 0
crystaledge
A pure Vector Math library vector quaternion
0.2.3
dependents 3
total dependents 3
dev dependents 0
molinillo
A generic dependency resolution algorithm
0.1.0
dependents 1
total dependents 4
dev dependents 0
oak
A flexible Radix Tree implementation
4.0.0
dependents 2
total dependents 3
dev dependents 0
crotp
HOTP and TOTP implementation for two factor authentication totp otp 2fa two-factor-authentication hotp shard
0.5.0
dependents 0
total dependents 0
dev dependents 0
pegasus
A parser generator for C and Crystal parser-generator parser c compilers
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
pegmatite
A high-performance Parsing Expression Grammar (PEG) library
HEAD
dependents 1
total dependents 1
dev dependents 0
parsec
Parsing DSL inspired by Haskell library Parsec
0.2.0
dependents 0
total dependents 0
dev dependents 0
diff
Crystal sequence differencing implementation
1.1.0
dependents 0
total dependents 0
dev dependents 2
bisect
Library for maintaining sorted arrays
1.2.0
dependents 2
total dependents 3
dev dependents 0
dataclass
Immutable classes whose main purpose is to hold data macros dataclass
1.1.0
dependents 0
total dependents 0
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
dependents 0
total dependents 0
dev dependents 0
crystalg
A Generic Algorithm Library algorithm
HEAD
dependents 0
total dependents 0
dev dependents 0
bitfields
Pure Crystal implementation of BitFields. Handles encoding/decoding of bytes
0.31.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
rate_limiter
A rate limiter implementation
HEAD
dependents 1
total dependents 2
dev dependents 0
fzy
A Crystal port of awesome Fzy project fuzzy finder algorithm fzy fuzzy-search
0.4.0
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
graphlb
Collection of graph datastructure and algorithms
0.1.0
dependents 0
total dependents 0
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
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.6.0
dependents 0
total dependents 0
dev dependents 0
blurhash
Pure Crystal implementation of BlurHash algorithm blurhash image placeholder
0.1.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
0.3.0
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
0.3.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
humanhash
HumanHash implementation
0.1.2
dependents 1
total dependents 1
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
linked_list
Implementation of Linked List
HEAD
dependents 0
total dependents 0
dev dependents 0
haversine
An Implementation of the Haversine formula haversine-formula
0.2.2
dependents 0
total dependents 0
dev dependents 0
haversine~geocrystal
An Implementation of the Haversine formula haversine-formula
0.2.2
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
hash_ring
An Implementation of Consistent Hash Ring
HEAD
dependents 0
total dependents 0
dev dependents 0
crie
Compile-time Trie trie
HEAD
dependents 0
total dependents 0
dev dependents 0
ternary_search
Ternary Search Tree datastructure tree
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.3.0
dependents 0
total dependents 0
dev dependents 0
priority-queue
Priority Queue and Heap implementation
HEAD
dependents 0
total dependents 0
dev dependents 0
Edit this category
search fire star recently