boost/numeric/ublas/vector_sparse.hpp implements a "sparse vector" for arithmetic types. I generalized this for default constructible types, and was wondering if anything like this has been considered for inclusion as a separate boost library. Code available on request.