4 ms·
Regarding your last two paragraphs, you're right that probability is the key. The whole point of hashes is that small changes in input affect large changes in
by baddox 17y ago
Regarding your last two paragraphs, you're right that probability is the key. The whole point of hashes is that small changes in input affect large changes in output. That works especially well for synchronization, since most changes will be incremental.
In modern computing, like you say, there really are "free lunches," or perhaps one should call them "free increases in convenience and usability." Take programming languages, for example. Every programming language is Turing complete, and thus capable of solving any computable problem. However, no one would deny that there are performance gains from using a high order language rather than, say, assembly, even though technically high order programming is much less efficient (time spent compiling and optimizing, not to mention WRITING the compilers and optimizers, etc.). The whole no free lunch theorem is almost never applicable for any real-world scenario, hence gzip, rsync, md5, etc. are ubiquitous tools.
- kd5bjo 17y ago> The whole point of hashes is that small changes in input affect large changes in output. I think you mean "effect" here.