[PATCH] Compress common substrings in applet names to save space
Cathey, Jim
jcathey at ciena.com
Thu Apr 21 22:16:06 UTC 2016
>Collisions are impossible: hash is chosen at compile time
>so that all applet names hash to unique integers. All defined applets
>will always work correctly, without aliasing.
But there's another potential collision source: the searching
for a randomly-typed string for a match. That's the "rwok" case.
Without an explicit match test, usually the final stage of
a hash-index search, you can get a false hit. Unless you are
using something like MD5 where any hash failure is extraordinarily
unlikely.
-- Jim
More information about the busybox
mailing list