You take the red pill -- you stay in Wonderland and I show you how deep the rabbit-hole goes.
HomePage
PmWiki
pmwiki.org
The SparseVector<T> is implemented using a std::map<int, T>