On Thu, Aug 20, 2009 at 1:37 PM, Kyle Sluder<kyle.slu...@gmail.com> wrote:

> P: Two objects are equal.
> Q: They have the same hash.
>
> P -> Q.
>
> Note that Q does not imply P.

Or said another way...

If the hash of ObjectA is equal to the hash of ObjectB then ObjectA
_could_ be equal to ObjectB. If their hash differ they cannot be
equal. The use of a hash to do a quick reject of equality is common
for stl collections, java collections, Cocoa collections, etc.

-Shawn
_______________________________________________

Cocoa-dev mailing list (Cocoa-dev@lists.apple.com)

Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com

Help/Unsubscribe/Update your Subscription:
http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com

This email sent to arch...@mail-archive.com

Reply via email to