Try out interning of some of the strings.

Doesn't seem to have a serious impact.
If we only have a 2-deep tree (1 internal, 1 leaf), all the internal nodes
are 1-byte wide anyway, so they are already unique (single chars).
Interning the values is a slight net loss. A bit suprising. At an average
of 21 values per node, (and an average of 1 change per node) I would have
thought we would have more overlap in values.
I'll probably revert this as the meager to nil benefit doesn't outweigh
the complexity.