One of the performance enhancements that arrived with WordPress 3.3 was the ability to use %postname% as the permalink setting without taking a hit in performance. Otto goes into in-depth detail with regards to the patch he wrote to fix the problem which involved lots of help from friends.