Archive for August 13, 2009

Thursday, August 13, 2009

Laying It All Out

Jon Whipple has written a massive comparison of DTP applications (via John Gruber).

Maintaining a Layout

Allan Odgaard on finger trees:

The only nodes which need updating are those on the path from the root down to the inserted node, i.e. we never update more nodes than the height of the tree which is log(n) (assuming our binary search tree is self-balancing)…