> On the machine this was implemented, insertion speed increased ~110x, compared with the non-hinted implementation.

That makes it sound like type hints are essentially mandatory for anything where performance matters.

Nice article! It would have been interesting to see how it fares against something like java.util.HashMap.