ann-benchmarks icon indicating copy to clipboard operation
ann-benchmarks copied to clipboard

Benchmarks for binary vectors?

Open thvasilo opened this issue 4 years ago • 11 comments

FAISS and I assume some other libraries include optimized algorithms for binary features (both exact like Multi-Index Hashing and approximate).

I was wondering if there are any plans to include such specializations? I assume SIFT features would be good candidates for data.

thvasilo avatar May 29 '20 19:05 thvasilo

This already exists with two datasets at http://ann-benchmarks.com/ (Distance: Hamming). In particular, MIH is supported already.

Would be nice to have the FAISS binary variants, though. Feel free to add it via a PR. :-)

maumueller avatar May 29 '20 20:05 maumueller

Gave it a shot today, but I think I want to clarify a couple of things. Is it OK to open a WIP PR to ask for help fixing a couple of potential issues?

thvasilo avatar Jun 01 '20 02:06 thvasilo

Sorry for the late answer. Please submit a [WIP] PR, yes.

maumueller avatar Jun 19 '20 07:06 maumueller

This already exists with two datasets at http://ann-benchmarks.com/ (Distance: Hamming)

@maumueller i couldn't find it when i looked there today! Were binary benchmarks excluded again?

tim-hilt avatar Oct 06 '20 12:10 tim-hilt

Yes, I think the website currently reflects only the latest run of @erikbern. We could put it into the results manually, but this will mix up different versions of implementations. :-(

maumueller avatar Oct 06 '20 12:10 maumueller

I can include it next time I run the benchmarks!

erikbern avatar Oct 06 '20 13:10 erikbern

@erikbern that would be great, thanks! :+1:

tim-hilt avatar Oct 06 '20 14:10 tim-hilt

@erikbern Any progress on this?

tim-hilt avatar Jan 25 '21 18:01 tim-hilt

Sorry, haven't had time to work on it. I hope to have plenty of free time in March

erikbern avatar Feb 03 '21 12:02 erikbern

Thanks for the feedback @erikbern :) Great to here, that it's not forgotten!

tim-hilt avatar Feb 03 '21 12:02 tim-hilt

Any new regarding this? Would appreciate having binary vectors benchmarks :)

Charlyo avatar Nov 22 '23 13:11 Charlyo