all-pairs-hamming
| Crates.io | all-pairs-hamming |
| lib.rs | all-pairs-hamming |
| version | 0.1.0 |
| created_at | 2022-09-25 23:11:46.384305+00 |
| updated_at | 2022-09-25 23:11:46.384305+00 |
| description | All pairs similarity search on binary sketches in the Hamming space. |
| homepage | https://github.com/legalforce-research/find-simdoc |
| repository | https://github.com/legalforce-research/find-simdoc |
| max_upload_size | |
| id | 673856 |
| size | 31,838 |
Shunsuke Kanda (kampersanda)
documentation
README
All pairs similarity search on binary sketches in the Hamming space
This library provides a fast and compact all pairs similarity search (or similarity self-join) on binary sketches in the Hamming space. The algorithm employs a modified variant of the sketch sorting approach, a combination of the multiple sorting and the multi-index approach.
This library is a part of find-simdoc.