3 ms·
Not in the set. You're describing the same thing as the parent comment, but you're saying "arbitrary value" which they substituted for "True"
by jackweirdy 9y ago
Not in the set. You're describing the same thing as the parent comment, but you're saying "arbitrary value" which they substituted for "True"
- freyr 9y agoThey're not really the same thing then. In OJFord's implementation, there's a one-to-one correspondence between states: the element is a member of the set iff it exists as a key in the hash table. In the true/false implementation, two distinct hash table states (false or key not set) map to one set state (not a member). The program must check whether the key is set, and then check its value.