From 16a675b7ce681b58c6dfacd8c0e41720d4ab601b Mon Sep 17 00:00:00 2001
From: Alexander Larsson <alexl@redhat.com>
Date: Thu, 3 Mar 2011 16:29:05 +0100
Subject: [PATCH] Bail early from check over all permutations

If we're already doing worse than the best so far there is
no need to continue checking this particular permutation.

https://bugzilla.gnome.org/show_bug.cgi?id=609258
---
 js/ui/workspace.js | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/js/ui/workspace.js b/js/ui/workspace.js
index a2c7172a4..9a80f8c8e 100644
--- a/js/ui/workspace.js
+++ b/js/ui/workspace.js
@@ -735,6 +735,12 @@ Workspace.prototype = {
                 let delta = this._computeWindowMotion(cloneActor, slot);
 
                 motion += delta;
+
+                // Bail out early if we're already larger than the
+                // previous best
+                if (minimumMotionPermutation != null &&
+                    motion > minimumMotion)
+                    continue;
             }
 
             if (minimumMotionPermutation == null || motion < minimumMotion) {