@@ -5791,6 +5791,8 @@ PHP_FUNCTION(array_multisort)
 			}
 			if (repack) {
 				zend_hash_to_packed(hash);
+			} else {
+				zend_hash_rehash(hash);
 			}
 		}
 	}
 
@@ -0,0 +1,11 @@
+--TEST--
+Bug GH-9244 (Segfault with array_multisort + array_shift)
+--FILE--
+<?php
+$items = ['foo' => 1, 'bar' => 2];
+$order = [4, 3];
+array_multisort($order, $items);
+var_dump(array_shift($items));
+?>
+--EXPECT--
+int(2)
Original file line number	Diff line number	Diff line change
`@@ -5791,6 +5791,8 @@ PHP_FUNCTION(array_multisort)`
`5791`	`5791`	`}`
`5792`	`5792`	`if (repack) {`
`5793`	`5793`	`zend_hash_to_packed(hash);`
	`5794`	`+ } else {`
	`5795`	`+ zend_hash_rehash(hash);`
`5794`	`5796`	`}`
`5795`	`5797`	`}`
`5796`	`5798`	`}`