Fix instantiation overhead

Add a microbenchmark for looking at the cost of creating an empty TrieMap and bring that cost down from ~1600ns to ~70ns.