Archive for June, 2008

Complexity increases

Tuesday, June 24th, 2008

Or more accurately: complexity never decreases, both in the strict sense that if something's O(n), it will always be O(n), and if you find a faster way of doing it, the complexity hasn't changed, you've just been really smart (or you were particularly dumb to start off with). But I also ...

Getting up and running

Monday, June 16th, 2008

The intention here is to talk about things that most people aren't going to think about. How deadlock prevention code in your database may start to bite you at certain levels of concurrency. How your HTTP stream breaks down into packets, and then frames on the wire. Data decomposition for ...