This is a C++ implementation of E2LSH and C2LSH. More detail to come. The build won't pass now because travis don't support hadoop environment. I will try to fix it.
##Attention: The current version requires certain programs installedfor the full functionality. It has been tested on Ubuntu 16.04 with the following programs
- Hadoop 2.7.3
- OpenMP 4.5
- Memcached 1.4.34
- Redis 3.2
- OpenMPI 2.02
- Boost 1.5
- Spark 2.1.0
If you can not fulfill the requisites, try to use CMakeList_safe.txt in the repo and comment the lines where compile error happens.(i.e. Line 32-34 and 42-43 in src/LSH.cpp as well as 9 and 14 in test/driver.cpp) I will creat a safa brach soon.
##Parameters
N
the number of vectors in the N datasetQ
the number of vectors in the query datasetD
the number of dimensionsL
the number of group hashK
the number of lines in each hash group -- the larger the value, the fewer the collisionsW
the number of bucket width
Access to MPIAccess to RedisAccess to memcachedDistributed computingParameter generatorRename function namesRafactor, apply design patterns
- Peter XU PeterXUYAOHAI
- Gan, J., Feng, J., Fang, Q., & Ng, W. (2012, May). Locality-sensitive hashing scheme based on dynamic collision counting. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (pp. 541-552). ACM.