Improve merge allocations

[brancz]

trafficstars

When merging, we copy the instant trees at every intermediate step. This is allocation intensive, however, the structs should be re-usable via a pool to prevent allocating new objects every time.