acquire mutexes in random order

Author: mvorisek

src/Mutex/DistributedMutex.php

@@ -47,6 +47,9 @@ protected function acquireWithToken(string $key, float $expireTimeout)
  {
  $acquireTimeout = \Closure::bind(fn () => $this->acquireTimeout, $this, AbstractSpinlockMutex::class)();
 
+ $mutexesInRandomOrder = $this->mutexes;
+ shuffle($mutexesInRandomOrder);
+
  // 1. This differs from the specification to avoid an overflow on 32-Bit systems.
  $startTs = microtime(true);
 
@@ -55,7 +58,7 @@ protected function acquireWithToken(string $key, float $expireTimeout)
  $notAcquired = 0;
  $errored = 0;
  $exception = null;
- foreach ($this->mutexes as $index => $mutex) {
+ foreach ($mutexesInRandomOrder as $index => $mutex) {
  try {
  if ($this->acquireMutex($mutex, $key, $acquireTimeout - (microtime(true) - $startTs), $expireTimeout)) {
  $acquiredIndexes[] = $index;