One way in with address data sparcity is using arenas, a big pull of memory allocated where the strings lives, instead of them "floating" around all the heap.

the other improvements are related to the representation and layout of utf.

I've only read this briefly, so I don't know if there are other optimizations there in the memory allocation or anywhere.