As an extra optimization, we can also compact the internal branches when we go to merge two compacted leafs with a common prefix. These branches have a series of branches resulting from empty siblings all the way up to the common prefix of the two leaves.
Spun off of this comment: 9181447#r941439065
As an extra optimization, we can also compact the internal branches when we go to merge two compacted leafs with a common prefix. These branches have a series of branches resulting from empty siblings all the way up to the common prefix of the two leaves.
Spun off of this comment: 9181447#r941439065