In #283 we added a cache to things like List[str] that gives two orders of magnitude speedup. But the cache is only Python 3. We should add this to Python 2 as well. (Sadly the Python 2 stdlib doesn't have functools.lru_cache.)
CC: @ilevkivskyi @gnprice