Hacker Timesnew | past | comments | ask | show | jobs | submitlogin

"tree vs. hash thing ... It's a throwaway point"

If you had read more than (some) of my comment you might have gathered that was my entire point. The first page of your post was a throwaway point... nothing to do with your actual point, which seemed to be Radix Tries. It would've been nice to dispense with the distraction was all I was saying.

I know that given a lot of collisions that hash tables degenerate into linear insertion and lookup... and I did point out that binary trees are better for several things, but I still maintain that you can't just outright claim one is better than the other for every situation.

Oh, and as for failing the job interview... not really sure why that was necessary. You don't make a stronger point by being a dick about it.



The hash table O(1)/O(n) question is a classic job interview gotcha. I didn't mean to be a dick.


... and I shoulda been nicer in my original comment. Applying radix tries to routing was pretty interesting. Sorry to pick nits.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: