3 ms·
do you construct an index over the superbit signatures to perform approximate search or do you perform exact search?
by huac 3y ago
do you construct an index over the superbit signatures to perform approximate search or do you perform exact search?
- summarity 3y agoParallelised exact search, which is good enough because calculating the hamming similarity is just an XOR+POPCNT per vector component and an addition. But of course you could put this into an HNSW graph for approximate search for >10M vectors. Or do LSH first for even larger data sets.