[prev in list] [next in list] [prev in thread] [next in thread] 

List:       busybox
Subject:    RE: [PATCH] Compress common substrings in applet names to save space
From:       "Cathey, Jim" <jcathey () ciena ! com>
Date:       2016-04-21 22:16:06
Message-ID: 9F39454F3E6E954F835ABDDA9DF57F99047FA40278 () ONWVEXCHMB03 ! ciena ! com
[Download RAW message or body]

>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

_______________________________________________
busybox mailing list
busybox@busybox.net
http://lists.busybox.net/mailman/listinfo/busybox
[prev in list] [next in list] [prev in thread] [next in thread]