News for hackers. Stuff that matters.
Re:Coding tricks I learnt at Apple by tptacek on Friday June 10, 2011 @01:30PM (#2641675)
I'm only commenting because of the "job interview" comment, but when someone compares hash tables to B-trees, I usually assume (fairly or not) that they don't really know what a B-tree is.
Re:Coding tricks I learnt at Apple by ckuehne on Saturday June 11, 2011 @07:03AM (#2643636)
So what you are saying is that the whole database research community does not really know what a B-Tree is [1]?

[1] Every database implementation techniques lecture compares the two. See, e.g., http://infolab.stanford.edu/~hyunjung/cs346/.

Re:Coding tricks I learnt at Apple by tptacek on Saturday June 11, 2011 @03:51PM (#2644682)
You know that's not what I'm saying. You're just trying to assert nerd dominance.
Re:Coding tricks I learnt at Apple by endtime on Friday June 10, 2011 @02:50PM (#2641996)
Ah, thanks for clarifying. I had to implement a B+-tree using only a 2D byte array as a sophomore, so I don't think I'll ever be able to forget how they work.