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
Related projects: ⓘ
- A Collection of Parallel Algorithms for Computational Geometry☆12Updated 2 years ago
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆58Updated 9 years ago
- ☆41Updated 2 years ago
- TopK Algorithms Benchmark☆9Updated 5 years ago
- GPU B-Tree with support for versioning (snapshots).☆39Updated 5 months ago
- Graph Coarsening and Partitioning Library☆28Updated 4 years ago
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆51Updated 2 years ago
- Naive Hilbert R-Tree implementation☆31Updated 9 years ago
- ☆20Updated 3 years ago
- C++ fast hierarchical clustering algorithms☆75Updated last year
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆44Updated 4 years ago
- The Hybrid Task Graph Scheduler API☆40Updated 2 years ago
- A GPU-based LZSS compression algorithm, highly tuned for NVIDIA GPGPUs and for streaming data, leveraging the respective strengths of CPU…☆35Updated 8 years ago
- Abstractions of memory, allocator, vector, tuple, shared_ptr, unique_ptr, bitset, variant and string working on both CPU and GPU☆28Updated 3 weeks ago
- C++ to OpenCL C Source-to-source Translation☆13Updated 10 years ago
- String map implementation through Fast Succinct Trie☆19Updated 3 years ago
- SuiteSparse: a suite of sparse matrix packages by @DrTimothyAldenDavis et al. with native CMake support☆51Updated 2 months ago
- A library with space-filling curve algorithms (analysis, neighbor-finding, visualization) and other utilities (math, geometry, image proc…☆24Updated 6 years ago
- Massively Parallel Huffman Decoding on GPUs☆40Updated 5 years ago
- Floating point morton order comparison operator.☆10Updated 4 months ago
- ☆9Updated 5 years ago
- C library to compute the Hamming weight of arrays☆44Updated 5 years ago
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆32Updated 3 years ago
- Research compiler based on algorithmic skeletons☆21Updated 9 years ago
- mallocMC: Memory Allocator for Many Core Architectures☆50Updated 3 weeks ago
- ☆15Updated 10 years ago
- Whippletree, a novel approach to scheduling dynamic, irregular workloads on the GPU☆21Updated 8 years ago
- Templated Portable I/O Environment☆112Updated last month
- Boost.org graph_parallel module☆26Updated last month
- Term project completed for Scalable Machine Learning course; implemented k-d trees and ball trees to improve performance of parallel kNN …☆9Updated last year