Algorithms and Data structures
Implementations of algorithms and data structures optimized for Elixir's functional programming paradigm. Packages among the 3,000 most downloaded in the past 90 days.
-
5851.5m
-
121.3m
-
471.2m
-
1.6k1.1m
-
29922.7k
-
131659.0k
-
A high-performance graph datastructure library for Elixir projects with multigraph support
2605.2k last 90 days2605.2k -
978594.8k
-
crux 0.1.5
Library for boolean satisfiability solving and expression manipulation.
14475.7k last 90 days14475.7k -
murmur 2.0.2
Murmur is a pure Elixir implementation of the non-cryptographic hash Murmur3. It aims to implement the x86_32bit, x86_128bit and x64_128bit variants.
6474.1k last 90 days6474.1k -
37463.4k
-
229419.5k
-
libgraph 0.17.1
A high-performance graph datastructure library for Elixir projects
571388.6k last 90 days571388.6k -
107349.7k
-
558347.0k
-
299303.7k
-
103251.7k
-
radix 0.5.0
A bitwise radix tree for prefix based matching on bitstring keys of any length.
12236.8k last 90 days12236.8k -
156195.2k
-
partitioned_buffer 0.4.4
ETS-based partitioned buffer for high-throughput data processing
13184.7k last 90 days13184.7k -
limited_queue 0.1.2
Simple Elixir queue, with a constant-time `size/1` and a maximum capacity.
22182.3k last 90 days22182.3k -
34105.2k
-
qex 0.5.2
A `:queue` wrapper with improvements in API and addition of Protocol implementations
3597.9k last 90 days3597.9k -
697.6k
-
4649.7k
-
1838.8k
-
heap 3.0.0
Small composable Heap implementation. Heaps sort elements at insert time.
37.6k last 90 days-37.6k -
1532.6k
-
edit_distance 3.0.1
A pure Gleam package to compute the edit distance of two strings
1031.2k last 90 days1031.2k -
1228.1k
-
928.1k
-
combination 0.0.3
Elixir library computing simple combination and permutation on Enumerables.
3425.9k last 90 days3425.9k -
2524.6k
-
38523.0k
-
-18.2k
-
1318.2k
-
4617.7k
-
simplify 2.0.1
Implementation of the Ramer–Douglas–Peucker algorithm for reducing the number of points used to represent a curve.
3115.8k last 90 days3115.8k -
514.9k
-
913.6k
-
1711.9k
-
exterval 0.2.0
Real-valued intervals with support for the `Enumerable` protocol.
1111.8k last 90 days1111.8k -
7711.6k
-
cuckoo_filter 1.0.1
A high-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir
489.9k last 90 days489.9k -
diff_match_patch 0.3.0
An Elixir implementation of the Google diff_match_patch library.
59.3k last 90 days59.3k -
merkle_tree 2.0.0
A hash tree or Merkle tree is a tree in which every non-leaf node is labelled with the hash of the labels or values (in case of leaves) of its child nodes. Hash trees are useful because they allow efficient and secure verification of the contents of large data structures.
989.2k last 90 days989.2k -
traverse 1.0.1
Traverse is a toolset to walk arbitrary Elixir Datastructures in a functional way.
97.4k last 90 days97.4k -
47.3k
-
107.0k
-
arrays 2.1.1
Well-structured Arrays with fast random-element-access for Elixir, offering a common interface with multiple implementations (MapArray, Erlang :array, etc.) with varying performance guarantees that can be switched in your configuration.
917.0k last 90 days917.0k -
1736.9k
-
356.6k
-
talan 1.0.0
Probabilistic data structures powered by atomics. Bloom filter, Counting bloom filter, Linear counter (cardinality)
86.5k last 90 days86.5k -
116.1k
-
06.1k
-
36.0k
-
05.9k
-
655.4k
-
155.3k
-
15.2k
-
statifier_datamodel 0.7.1
The datamodel document and what can be decided from it: the typed three-scope declaration, its named record and shape types, the path/type index, the read check, compatibility and coverage - pure functions, no dependency on the block editor, the compiler or the UI
05.1k last 90 days05.1k -
unrooted_polytree 0.1.1
GenStagA data type and related functions to support an unrooted (multiple starting nodes) polytree (a tree-like graph with edges).
15.1k last 90 days15.1k -
434.9k
-
ex_vrp 0.20.0
Elixir bindings for PyVRP - a state-of-the-art vehicle routing problem solver
44.9k last 90 days44.9k -
3574.9k
-
244.9k
-
ringbuffer 1.3.0
RingBuffer - size limited queue, like a ring or cyclic buffer. With non blocking and non locking writers.
54.7k last 90 days54.7k -
114.3k
-
524.2k
-
134.2k
-
curves 1.0.1
High performance splines and bezier curves in a simple, user-friendly interface.
04.2k last 90 days04.2k -
04.1k
-
1083.8k
-
sidereon 3.0.6
Satellite toolkit for Elixir with SGP4 propagation, coordinate transforms, GNSS positioning, orbit determination, conjunction assessment, pass prediction, live TLE/OMM data, real-time tracking, and a Rust NIF backend.
23.8k last 90 days23.8k