Swapped the fully deamortized Map in as the primary implementation now
that it is fast enough.