Skip to content

Saitarun994/Parallelized-LSH-for-ANN

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

8 Commits
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

Parallelized Locality sensitive hashing for Fast approximate nearest neighbor search

A Parallelized implementation of locality sensitive hashing for super fast query matching using C++ , capable of cross matching a million queries under 2 mins with 95% accuracy

๐Ÿ”‘ Key Feature

  • Transfers any file (audio/video/image) from one PC to another in a fast and secure manner
  • If connection is broken it picksup just where it left off to finish the transfer
  • Sends a connection failed message to ensure user knows if anything unforseen happens

๐Ÿ›  Skills

C++ , parallel computing, multi-threading , approximate nearest neighbor search , Fast search algorithm

๐Ÿ“– Libraries Used

Standard C++ & Open MP for parallel computing

๐Ÿ“ƒ Lessons Learnt

  • Parallel computing
  • Parallel input tokenizing for fast read
  • Locality sensitive hashing for quick search

๐Ÿ”ฎ Future Scope

  • Could implement cuda for faster parallel computing

About

A Parallelized implementation of locality sensitive hashing for super fast query matching using C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors