SIGN IN SIGN UP

gh-91603: Speed up operator "|" for UnionType (GH-91955)

Reduce the complexity from O((M+N)^2) to O(M*N), where M and N are the length
of __args__ for both operands (1 for operand which is not a UnionType).

As a consequence, the complexity of parameter substitution in UnionType has
been reduced from O(N^3) to O(N^2).

Co-authored-by: Yurii Karabas <1998uriyyo@gmail.com>
S
Serhiy Storchaka committed
cd1fbbc81761dc26ce6daf724d57d48e965e5817
Parent: 37c6db6
Committed by GitHub <noreply@github.com> on 4/28/2022, 10:25:33 AM