cchatzis / Nearest-Neighbour-LSHLinks
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 4 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
Sorting:
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆67Updated 10 years ago
- ☆49Updated 3 years ago
- A relatively simple implementation of the R* Tree data structure for C++☆51Updated 2 years ago
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 3 years ago
- GPU B-Tree with support for versioning (snapshots).☆51Updated last year
- Naive Hilbert R-Tree implementation☆30Updated 10 years ago
- PH-Tree C++ implementation by Improbable.☆25Updated 2 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆25Updated 8 years ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆108Updated 2 years ago
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆57Updated 3 years ago
- ☆22Updated 4 years ago
- Kd-Tree library for kNN and range queries in plain C++98☆95Updated last year
- An efficient C++ multi-threaded sorting function based on C++11 threads☆27Updated 9 years ago
- a dynamic 2d space partitioning tree☆24Updated 4 years ago
- A C++ RangeTree implementation.☆43Updated 5 years ago
- A library of various helper routines and frameworks used by many of the lab's software☆70Updated 3 months ago
- This code base represents "faimGraph: High Performance Management of Fully-dynamic Graphs under tight Memory Constraints on the GPU"☆13Updated 4 years ago
- A Toolkit for Programming Parallel Algorithms on Shared-Memory Multicore Machines☆389Updated last month
- CUDA Sparse-Matrix Vector Multiplication, using Sliced Coordinate format☆22Updated 7 years ago
- ☆69Updated 3 weeks ago
- ☆13Updated 4 years ago
- C++ L-BFGS implementation using plain STL☆35Updated 2 years ago
- A warp-oriented dynamic hash table for GPUs☆76Updated last year
- Daichi Amagata and Takahiro Hara, SIGMOD2021☆15Updated last year
- Evaluating different memory managers for dynamic GPU memory☆26Updated 4 years ago
- CUDA implementation of parallel radix sort using Blelloch scan☆66Updated last year
- A dynamic GPU memory allocator, suitable for warp synchronized scenarios.☆11Updated 6 years ago
- Implementation of a few sorting algorithms in OpenCL☆36Updated 5 years ago
- C++ implementation of sparse matrix using CRS (Compressed Row Storage) format☆123Updated 5 years ago
- A polygon to rectangle conversion tool☆19Updated 8 years ago