Over at ezyang's research log, Edward reports on SPJ's question of whether tries would improve typeclass lookup. There are no comments yet, but it would be nice to see some discussion!