Myths about Hash Tables

Re:Myths about Hash Tables by Udo on Friday September 30, 2016 @10:21AM (#12612594)

Read things more carefully before rushing to judgement. I'm not talking about a lookups-only scenario. Of course you can make anything O(1) as long as you arbitrarily define all the parts that aren't as external to the solution, but you're just kidding yourself in the end.

> I'm sorry, but you don't really understand hash tables.

I'm not the one who made this personal, but I'll match that allegation back to you, and I raise you one "you don't really know how to interpret what people say".

[ Parent | on HN ]

Re:Myths about Hash Tables by zzzcpan on Friday September 30, 2016 @10:36AM (#12612685)

I'm sorry, I didn't mean to make it personal.

[ Parent | on HN ]

Re:Myths about Hash Tables by Udo on Friday September 30, 2016 @10:42AM (#12612726)

Honestly, I think implying that rebuilding the hash table is an O(1) operation is worse. :P But judging by the downvotes I'm getting on that particular comment, it seems that most people agree with you that rebuilding is indeed free. So it seems you won this argument on several fronts ;)

[ Parent | on HN ]