The hash computations takes a significant amount of time since it is heavily used for polynomial multiplications. It would be good to try using faster hash functions or a minimal perfect hash function such as the one implemented in the boomphf crate.