cchatzis / Nearest-Neighbour-LSH
C++ program that, given a vectorised dataset and query set, performs locality sensitive hashing, finding either Nearest Neighbour (NN) or Neighbours in specified range of points in query set, using either Euclidian distance or Cosine Similarity.
☆11Updated 3 years ago
Alternatives and similar repositories for Nearest-Neighbour-LSH:
Users that are interested in Nearest-Neighbour-LSH are comparing it to the libraries listed below
- This code base represents "faimGraph: High Performance Management of Fully-dynamic Graphs under tight Memory Constraints on the GPU"☆11Updated 4 years ago
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆55Updated 2 years ago
- Whippletree, a novel approach to scheduling dynamic, irregular workloads on the GPU☆21Updated 9 years ago
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆64Updated 9 years ago
- GPU B-Tree with support for versioning (snapshots).☆47Updated 6 months ago
- ☆47Updated 2 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 7 years ago
- Evaluating different memory managers for dynamic GPU memory☆25Updated 4 years ago
- ☆9Updated 6 years ago
- Graph Coarsening and Partitioning Library☆32Updated 5 years ago
- ☆21Updated 4 years ago
- LonestarGPU: Irregular algorithms parallelized for GPUs☆35Updated 5 years ago
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆33Updated 4 years ago
- a dynamic 2d space partitioning tree☆22Updated 3 years ago
- Frog is Asynchronous Graph Processing on GPU with Hybrid Coloring Model. The fundamental idea is based on Pareto principle (or 80-20 rule…☆36Updated 3 years ago
- An efficient C++ multi-threaded sorting function based on C++11 threads☆27Updated 8 years ago
- Artifact for PPoPP 2018 paper "Making Pull-Based Graph Processing Performant"☆23Updated 5 years ago
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆70Updated 8 years ago
- Dynamic data structure for sparse graphs.☆30Updated last year
- Medusa: Building GPU-based Parallel Sparse Graph Applications with Sequential C/C++ Code☆61Updated 4 years ago
- Source code for the paper: Accelerating Dynamic Graph Analytics on GPUs☆25Updated last year
- Floating point morton order comparison operator.☆15Updated 11 months ago
- ☆64Updated last year
- PH-Tree C++ implementation by Improbable.☆23Updated 2 years ago
- High-performance updatable priority queue in C++☆39Updated 3 years ago
- ☆25Updated 4 years ago
- Codes of the paper "Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions" that was published in SIGMOD 2018. Authors…☆30Updated 6 years ago
- A polygon to rectangle conversion tool☆17Updated 7 years ago
- A Synchronization-Free Algorithm for Parallel Sparse Triangular Solves (SpTRSV)☆21Updated 5 years ago