f1489e6b12
### What changes were proposed in this pull request? re-impl `keyDistance`: if both vectors are dense, new impl is 9.09x faster; if both vectors are sparse, new impl is 5.66x faster; if one is dense and the other is sparse, new impl is 7.8x faster; ### Why are the changes needed? current implementation based on set operations is inefficient ### Does this PR introduce any user-facing change? No ### How was this patch tested? existing testsuites Closes #28206 from zhengruifeng/minhash_opt. Authored-by: zhengruifeng <ruifengz@foxmail.com> Signed-off-by: Sean Owen <srowen@gmail.com> |
||
|---|---|---|
| .. | ||
| benchmarks | ||
| src | ||
| pom.xml | ||