cargo could use a persistent hash map in it's resolver

[Eh2406]

You already thought of this I am sure, but the code in cargo's resolver has the line:
"We should switch to persistent hash maps if we can..."

So if/when this crate is ready, perhaps we should try it thare.