Memoize ArrayType->isList() (#5680)

Author: staabm

src/Type/ArrayType.php

@@ -61,6 +61,8 @@ class ArrayType implements Type
 	private Type $keyType;
 
 	private ?Type $cachedIterableKeyType = null;
+	
+	private ?TrinaryLogic $isList = null;
 
 	/** @api */
 	public function __construct(Type $keyType, private Type $itemType)
@@ -296,15 +298,19 @@ public function isConstantArray(): TrinaryLogic
 
 	public function isList(): TrinaryLogic
 	{
-		if (IntegerRangeType::fromInterval(0, null)->isSuperTypeOf($this->getKeyType())->no()) {
-			return TrinaryLogic::createNo();
-		}
+		if ($this->isList === null) {
+			if (IntegerRangeType::fromInterval(0, null)->isSuperTypeOf($this->getKeyType())->no()) {
+				return $this->isList = TrinaryLogic::createNo();
+			}
 
-		if ($this->getKeyType()->isSuperTypeOf(new ConstantIntegerType(0))->no()) {
-			return TrinaryLogic::createNo();
+			if ($this->getKeyType()->isSuperTypeOf(new ConstantIntegerType(0))->no()) {
+				return $this->isList = TrinaryLogic::createNo();
+			}
+
+			return $this->isList = TrinaryLogic::createMaybe();
 		}
 
-		return TrinaryLogic::createMaybe();
+		return $this->isList;
 	}
 
 	public function isConstantValue(): TrinaryLogic