I mentioned earlier that most of the actual problematic algorithms in the standard library code are in the conversions to and from strings.
home_run's approach to these methods is to avoid the usage of regular expressions when possible, and to keep the code simple with an eye towards performance, at the expense of some verbosity.
Here's some code taken from home_run's implementation of the strftime instance method.