[gnome-shell] Bail early from check over all permutations

[Alexander Larsson <alexl src gnome org>]

commit 16a675b7ce681b58c6dfacd8c0e41720d4ab601b
Author: Alexander Larsson <alexl redhat com>
Date:   Thu Mar 3 16:29:05 2011 +0100

    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 files changed, 6 insertions(+), 0 deletions(-)
---
diff --git a/js/ui/workspace.js b/js/ui/workspace.js
index a2c7172..9a80f8c 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) {