Based on a suggestion from Venkatesh Srinivas, tmpfs now uses a red-black tree for directory lookups, and is also now faster.  Credit goes to Johannes Hofmann for doing the testing.