On Thu, Aug 20, 2009 at 1:37 PM, Kyle Sluder<[email protected]> 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 ([email protected]) 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 [email protected]
