typeops: extend make_simplified_union fast path to enums

In PR python#9192 a fast path was created to address the slowness reported
in issue python#9169 wherein large Union or literal types would dramatically
slow down typechecking.

It is desirable to extend this fast path to cover Enum types, as these
can also leverage the O(n) set-based fast path instead of the O(n**2)
fallback.

This is seen to bring down the typechecking of a single fairly simple
chain of `if` statements operating on a large enum (~3k members) from
~40min to 12s in real-world code! Note that the timing is taken from
a pure-python run of mypy, as opposed to a compiled version.

Author: hugues-aff

Diff for: mypy/typeops.py

@@ -5,7 +5,7 @@
       since these may assume that MROs are ready.
 """
 
-from typing import cast, Optional, List, Sequence, Set, Iterable, TypeVar
+from typing import cast, Optional, List, Sequence, Set, Iterable, TypeVar, Tuple
 from typing_extensions import Type as TypingType
 import sys
 
@@ -346,16 +346,17 @@ def make_simplified_union(items: Sequence[Type],
     removed = set()  # type: Set[int]
 
     # Avoid slow nested for loop for Union of Literal of strings (issue #9169)
-    if all((isinstance(item, LiteralType) and
-            item.fallback.type.fullname == 'builtins.str')
-           for item in items):
-        seen = set()    # type: Set[str]
+    if all((isinstance(item, LiteralType) and (
+            item.fallback.type.is_enum or item.fallback.type.fullname == 'builtins.str'
+    )) for item in items):
+        seen = set()    # type: Set[Tuple[str, str]]
         for index, item in enumerate(items):
             assert isinstance(item, LiteralType)
             assert isinstance(item.value, str)
-            if item.value in seen:
+            k = (item.value, item.fallback.type.fullname)
+            if k in seen:
                 removed.add(index)
-            seen.add(item.value)
+            seen.add(k)
 
     else:
         for i, ti in enumerate(items):