Gregable / pq-trees
General implementation of the PQ Tree algorithm.
☆27Updated 13 years ago
Related projects ⓘ
Alternatives and complementary repositories for pq-trees
- ☆20Updated 3 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 4 years ago
- Webgraph++ code (http://cnets.indiana.edu/groups/nan/webgraph/)☆30Updated 3 months ago
- KaGen: Communication-free Massively Distributed Graph Generators☆35Updated last week
- ☆9Updated 6 years ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Updated 3 years ago
- FOundation of stXXl and thriLL☆14Updated 9 months ago
- Implementation of the unary leapfrog join for efficient intersection of sorted sets.☆9Updated 4 years ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆26Updated 2 months ago
- Modeling and Programming with Gecode☆45Updated last year
- Learned Monotone Minimal Perfect Hashing☆24Updated 2 months ago
- A Collection of High Performance Parallel Skeletons for Tree Search Problems☆21Updated 6 months ago
- Near-linear time algorithm for computing near-maximum independent set☆17Updated 2 years ago
- Bumped Ribbon Retrieval and Approximate Membership Query☆39Updated last month
- Parallel Wavelet Tree and Wavelet Matrix Construction☆26Updated last year
- Parallel Balanced Binary Tree Structures☆111Updated this week
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆14Updated last month
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 2 months ago
- CPAM: Compressed Parallel Augmented Maps☆21Updated last month
- Sequential object-oriented simPlex☆61Updated this week
- C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings☆154Updated 3 months ago
- Maximum independent sets and vertex covers of large sparse graphs.☆70Updated this week
- Home of ALP/GraphBLAS and ALP/Pregel, featuring shared- and distributed-memory auto-parallelisation of linear algebraic and vertex-centri…☆25Updated this week
- Dynamic data structure for sparse graphs.☆27Updated 7 months ago
- ☆9Updated 2 weeks ago
- OpenMP-based parallel software for computing the truss decomposition of a graph.☆12Updated 6 years ago
- Compact Data Structures Library☆98Updated 2 years ago
- C++ Library implementing Compressed String Dictionaries☆45Updated 2 years ago
- Benchmarking various graph databases, engines, datastructures, and data stores.☆35Updated 10 years ago
- A small but efficient C++ library for computing (customized) tree and hypertree decompositions.☆48Updated last year