datasketch
datasketch copied to clipboard
How to delete index from MinhashLSH forest?
I wanna delete a index from MinhashLSH forest, but I didn't find "remove" function in forest like that in lsh
I assume you meant deleting a key?
It is difficult to actually delete from LSH Forest, as it is implemented using sorted arrays. However it is possible to add a hash table for all keys indexed, and "fake" delete the key from there. I am just not sure how much of a performance overhead that would be as it requires checking the new hash table for every keys retrieved.