Turns out if you bend over backwards to cache and re-use instances of attribute values (like paragraph styles and fonts), and aggressively compare existing attributes on a string to avoid *ever* modifying an attribute that is already applied to a range, you can squeeze some pretty big performance gains out of your NSTextStorage.