News for hackers. Stuff that matters.
Re:Kill hashtables, get shorter code. by herdrick on Monday July 19, 2010 @06:15PM (#1530386)
Without profiling it I'd guess it's memoizing the function that does the disk i/o that makes the biggest difference.
Re:Kill hashtables, get shorter code. by amalcon on Monday July 19, 2010 @06:49PM (#1530481)
Right, I realized after writing that that I was forgetting about that one. Still, memoizing frequencies takes it from O(n^2) to O(n) right now, so it's easily the second largest increase.