3 ms·
I'm not sure I understand. OP just made an analogy to red black trees. He's not suggesting anyone will make bad trees because of this document. He's just sayin
by hexane360 10y ago
I'm not sure I understand. OP just made an analogy to red black trees. He's not suggesting anyone will make bad trees because of this document.
He's just saying that the hash table is pretty useless if two random keys could access the same memory.
- ksk 10y ago>He's just saying that the hash table is pretty useless if two random keys could access the same memory. That is already mentioned in the document itself. Also mentioned is that a proper implementation would have to deal with collisions. As to it being useless.. the value of content is in its explanation of simple concepts, not in some imagined production-quality requirement that people want to assume it must have.
- coldtea 10y ago>As to it being useless.. the value of content is in its explanation of simple concepts, not in some imagined production-quality requirement that people want to assume it must have. The value of an explanation of simple concepts is in their simple AND adequate explanation. You can cut the implementation details, but can't cut essential properties to simplify, because then you're not explaining the original concept at all.