Interning with a regular 'dict' is a tradeoff for bzr.dev of:
PeakWorking  110268KB   final  real    0m5.897s
to
PeakWorking  107380KB   final  real    0m6.100s

So a small memory gain for a small performance loss.
Caching the hash gives:
PeakWorking  108700KB   final  real    0m6.193s

someone surprisingly, absolutely no performance gain.