Какова основная идея реализации разреженной хеш-таблицы?

Почему библиотека с открытым исходным кодом Google sparsehash имеет две реализации: плотную хеш-таблицу и разреженную?