This recreates all the indices we use for type on type_new, so that
when we start using `type_new` we get identical performance and
consistency guarantees.

Changelog: changed