The bottleneck seems to be overuse of dictionaries instead of fixed structures. Attributes on the class object might be faster, especially under PyPy.