Ask HN: Trying to pin down both algorithm and problem it solves ...

OK, I don't expect this will make sense to anyone, but if there's any community that can help me, it'll be this one. Either that, or please feel free to suggest somewhere else I should be asking this question.

This is about some sort of string matching, or content matching, or other language processing requirement. The idea is to use several hash algorithms, and with each hash, compute the hash of each word, and then sort the results. This gives a sorted list of hashes.

You do that for each item in a selection of items, and perform some comparison between the lists of hashes. Then you do it again, but using a different hash.

I remember reading a paper about this, knowing that it was a problem I needed to solve. I remember being completely perplexed by the explanation, but last night it dawned on me what the paper might have been saying. So now I really, really want to work out, or re-discover, what the whole thing is about.

Does it sound familiar to anyone? Please? Clues?

Thanks for any help, and thanks for reading.

Edit: Think I've found it: MinHash. Magic terms are Locally Sensitive Hashing, and Jaccard Index. Right. Off to bed to sleep on it - we apologize for the inconvenience."