From 6fdce4ad0dbcb5295eb75bd2e2f4e3d40dfb305d Mon Sep 17 00:00:00 2001
From: John-David Dalton <john.david.dalton@gmail.com>
Date: Tue, 9 Oct 2012 00:17:10 -0700
Subject: [PATCH] Re-optimize `_.max`, `_.min`, and `_.sortedIndex`.

Former-commit-id: 7f449a4fde6777f14a1def0d767f2926bdea07c9
---
 lodash.js | 61 ++++++++++++++++++++++++++++++++++++++-----------------
 1 file changed, 42 insertions(+), 19 deletions(-)

diff --git a/lodash.js b/lodash.js
index 85074ba23..48c5e5d2b 100644
--- a/lodash.js
+++ b/lodash.js
@@ -697,8 +697,8 @@
       'top': '',
       'useHas': true,
       'useStrict': isStrictFast,
-      'arrayBranch': {},
-      'objectBranch': {}
+      'arrayBranch': { 'beforeLoop': '' },
+      'objectBranch': { 'beforeLoop': '' }
     };
 
     var object,
@@ -2688,12 +2688,20 @@
         length = array ? array.length : 0,
         result = computed;
 
-    callback = createCallback(callback, thisArg);
-    while (++index < length) {
-      var current = callback(array[index], index, array);
-      if (current > computed) {
-        computed = current;
-        result = array[index];
+    if (callback) {
+      callback = createCallback(callback, thisArg);
+      while (++index < length) {
+        var current = callback(array[index], index, array);
+        if (current > computed) {
+          computed = current;
+          result = array[index];
+        }
+      }
+    } else {
+      while (++index < length) {
+        if (array[index] > result) {
+          result = array[index];
+        }
       }
     }
     return result;
@@ -2723,12 +2731,20 @@
         length = array ? array.length : 0,
         result = computed;
 
-    callback = createCallback(callback, thisArg);
-    while (++index < length) {
-      var current = callback(array[index], index, array);
-      if (current < computed) {
-        computed = current;
-        result = array[index];
+    if (callback) {
+      callback = createCallback(callback, thisArg);
+      while (++index < length) {
+        var current = callback(array[index], index, array);
+        if (current < computed) {
+          computed = current;
+          result = array[index];
+        }
+      }
+    } else {
+      while (++index < length) {
+        if (array[index] < result) {
+          result = array[index];
+        }
       }
     }
     return result;
@@ -2912,11 +2928,18 @@
     var low = 0,
         high = array ? array.length : low;
 
-    callback = createCallback(callback, thisArg);
-    value = callback(value);
-    while (low < high) {
-      var mid = (low + high) >>> 1;
-      callback(array[mid]) < value ? low = mid + 1 : high = mid;
+    if (callback) {
+      callback = createCallback(callback, thisArg);
+      value = callback(value);
+      while (low < high) {
+        var mid = (low + high) >>> 1;
+        callback(array[mid]) < value ? low = mid + 1 : high = mid;
+      }
+    } else {
+      while (low < high) {
+        var mid = (low + high) >>> 1;
+        array[mid] < value ? low = mid + 1 : high = mid;
+      }
     }
     return low;
   }