I know people using ref counting to support using allocation arenas for immutable structures. For some workloads that gives a pretty crazy performance boost.

Just pre-allocating leaf nodes can reduce iteration overhead by 40%.