2010/3/22 Bill Kelly <billk / cts.com>:

> Hash doesn't provide fast search for partial string key.

RBTree doesn't provide it.
Because RBTree uses <=> for comparing elements.
The result of <=> is not useful to test partial key match.
-- 
Tanaka Akira