npruehs / thorup
Java implementation of Mikkel Thorup's deterministic algorithm to solve the classic single-source shortest paths problem for undirected graphs with positive integer weights in linear time and space.
☆52Updated 4 years ago
Alternatives and similar repositories for thorup:
Users that are interested in thorup are comparing it to the libraries listed below
- Succinct data structures in C/C++☆83Updated 3 months ago
- ☆13Updated 6 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆60Updated last year
- Parallel Suffix Array, LCP Array, and Suffix Tree Construction☆48Updated 5 years ago
- Compilation of concurrent data structures with at least lock-free or wait-free properties.☆74Updated 5 years ago
- A collective communication library plugined into Hadoop☆23Updated 2 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆54Updated last year
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆51Updated 11 months ago
- FOundation of stXXl and thriLL☆14Updated last year
- C/C++ implementation of the Smith-Waterman algorithm by using SIMD operations (e.g SSE4.1)☆23Updated 8 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆48Updated 3 years ago
- How fast can we shuffle values?☆37Updated 10 months ago
- ViNN - an OpenCL accelerated neural networks library☆33Updated 9 years ago
- C++ STL-like Fibonacci heap and queue for fast priority queues with mutable keys.☆66Updated 2 years ago
- Succinct Data Structure Library☆105Updated 11 years ago
- Parameterless and Universal FInding of Nearest Neighbors☆57Updated 8 months ago
- A heterogeneous Apache Spark framework.☆19Updated 7 years ago
- a series of trie testing things☆21Updated 7 years ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆47Updated 5 years ago
- ☆13Updated 2 years ago
- ☆34Updated 3 years ago
- Linear vs binary search benchmark☆40Updated 5 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆76Updated 4 years ago
- A C++ library providing fast language model queries in compressed space.☆128Updated last year
- Iterator library.☆79Updated 5 years ago
- A persistent hash array-mapped trie for C++☆90Updated last year
- Fast in-place radix sort with STL-like API☆46Updated 8 years ago
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆49Updated 9 months ago
- A distributed in-memory key-value storage for billions of small objects.☆23Updated 5 years ago
- Succinct C++☆25Updated 4 years ago