[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