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 - annotation

Commit Description:

force log out when password change

Commit Description:

force log out when password change

References:

r884:490fbe2ccf0b tip 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
         |
          Source
         | Raw
         |
              
              Download
              
     admin
  
move datatable to yarn

              r789
            
      "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

admin move datatable to yarn	r789	"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;
		};