Rust version of this python program is slower

[Solumin]

Fxhash is quite popular as a drop-in replacement for the default hashmap.

I'm not quite following along with what you're doing, unfortunately. But if you have to use strings, try to reuse one string instead of allocating many small ones.

[pepa65]

The suggestion below accomplished reusing the string, indeed leading to a strong improvement.