mozilla/rust — pull request #5196 by thestinger (2013-03-02 04:57:23+00:00)
Title: add a TotalOrd trait and reimplement TreeMap with it

This allows `TreeMap`/`TreeSet` to fully express their requirements and reduces the comparisons from ~1.5 per level to 1 which really helps for string keys.

I also added `ReverseIter` to the prelude exports because I forgot when I originally added it.