Wayne Davison wrote:

But how will you find it there? If you are going to have 740K blocks (i.e. - 740,000 strong hashes) in a 16bit hash table, you are going to have lots of collisions there (190 per bucket, on average), and you gained nothing.



You'll note that a no-match bitmap has no effect on the normal hash table lookups, so you're railing against something that is not even discussed in my email.

Ok. Personally, I don't think this is a huge gain, but I guess it is indeed pointless to argue about that one.

What about my proposal, though? Should I send in a patch so it can be evaluated (hoping I'll manage to find my way around, that is).

..wayne..


      Shachar

--
Shachar Shemesh
Lingnu Open Source Consulting ltd.
Have you backed up today's work? http://www.lingnu.com/backup.html

--
To unsubscribe or change options: https://lists.samba.org/mailman/listinfo/rsync
Before posting, read: http://www.catb.org/~esr/faqs/smart-questions.html

Reply via email to