_.sortedIndex = function()

in _static/underscore-1.3.1.js [291:299]

• 9 lines of code
• 4 McCabe index (conditional complexity)

  _.sortedIndex = function(array, obj, iterator) {
    iterator || (iterator = _.identity);
    var low = 0, high = array.length;
    while (low < high) {
      var mid = (low + high) >> 1;
      iterator(array[mid]) < iterator(obj) ? low = mid + 1 : high = mid;
    }
    return low;
  };