cafe-grader-web Files · node_modules/es5-ext/array/#/binary-search.js

cafe-grader-web

Location: cafe-grader-web/node_modules/es5-ext/array/#/binary-search.js

Commit Description:

fix wrong merge

Commit Description:

fix wrong merge

References:

r846:4279bf26f98b algo

File last commit:

r789:8cd7e8db7e38 default

Show/Diff file:

Action:

            
                    node_modules/es5-ext/array/#/binary-search.js
                
             | 27 lines
             | 600 B
             | application/javascript 
             | JavascriptLexer
             | 
      
            History
        
           Show Full History
         |
          Annotation
         | Raw
         |
              
              Download
              
      "use strict";

      var toPosInt = require("../../number/to-pos-integer")

        , callable = require("../../object/valid-callable")

        , value    = require("../../object/valid-value")

        , floor    = Math.floor;

      module.exports = function (compareFn) {

      	var length, low, high, middle;

      	value(this);

      	callable(compareFn);

      	length = toPosInt(this.length);

      	low = 0;

      	high = length - 1;

      	while (low <= high) {

      		middle = floor((low + high) / 2);

      		if (compareFn(this[middle]) < 0) high = middle - 1;

      		else low = middle + 1;

      	}

      	if (high < 0) return 0;

      	if (high >= length) return length - 1;

      	return high;

      };

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository permissions settings

Sign in to your account

Last Author

				"use strict";

				var toPosInt = require("../../number/to-pos-integer")
				, callable = require("../../object/valid-callable")
				, value = require("../../object/valid-value")
				, floor = Math.floor;

				module.exports = function (compareFn) {
				var length, low, high, middle;

				value(this);
				callable(compareFn);

				length = toPosInt(this.length);
				low = 0;
				high = length - 1;

				while (low <= high) {
				middle = floor((low + high) / 2);
				if (compareFn(this[middle]) < 0) high = middle - 1;
				else low = middle + 1;
				}

				if (high < 0) return 0;
				if (high >= length) return length - 1;
				return high;
				};