Add support for custom comparison function in insertion
This commit is contained in:
parent
d022ab9aa4
commit
eb2fd7a7cb
1 changed files with 26 additions and 2 deletions
28
www/lib.js
28
www/lib.js
|
@ -1,6 +1,8 @@
|
||||||
function Lib(ws) {
|
function Lib(ws) {
|
||||||
return {
|
return {
|
||||||
clearElement: clearElement,
|
clearElement: clearElement,
|
||||||
|
defaultCompare: defaultCompare,
|
||||||
|
funMap: funMap,
|
||||||
insert: insert,
|
insert: insert,
|
||||||
send: send
|
send: send
|
||||||
};
|
};
|
||||||
|
@ -11,14 +13,36 @@ function Lib(ws) {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
function insert(obj, t, min, max) {
|
function insert(obj, t, compare, min, max) {
|
||||||
min = min == undefined ? 0 : min;
|
min = min == undefined ? 0 : min;
|
||||||
max = max == undefined ? t.length : max;
|
max = max == undefined ? t.length : max;
|
||||||
|
compare = compare == undefined ? defaultCompare : compare;
|
||||||
if(max - min < 1) {
|
if(max - min < 1) {
|
||||||
return min;
|
return min;
|
||||||
}
|
}
|
||||||
var avg = Math.floor((max + min) / 2);
|
var avg = Math.floor((max + min) / 2);
|
||||||
return (obj < t[avg]) ? insert(obj, t, min, avg) : insert(obj, t, avg+1, max);
|
if (compare(obj, t[avg]) < 0) {
|
||||||
|
return insert(obj, t, compare, min, avg);
|
||||||
|
} else {
|
||||||
|
return insert(obj, t, compare, avg+1, max);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
function defaultCompare(a, b) {
|
||||||
|
if(a < b) {
|
||||||
|
return -1;
|
||||||
|
} else if(a > b) {
|
||||||
|
return 1;
|
||||||
|
} else {
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
function funMap(projector, f) {
|
||||||
|
return function() {
|
||||||
|
var args = Array.prototype.map.call(arguments, projector);
|
||||||
|
return f.apply(null, args);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
function send(o) {
|
function send(o) {
|
||||||
|
|
Loading…
Reference in a new issue