string difference search base
Version au
Ce script ne doit pas être installé directement. C'est une librairie destinée à être incluse dans d'autres scripts avec la méta-directive // @require https://update.greatest.deepsurf.us/scripts/21913/139503/Double%20Range.js
function SingleRange(s, f) {
this.l = 0; // left boundary
this.r = s.length; // right boudary
this.s = s; // text content
}
SingleRange.prototype = r1proto = {
get text() {
return this.s.substring(this.l, this.r);
}
};
function DoubleRange(s1, s2, l1, l2, e1, e2, t) {
this.type = t; // node type
this.r1 = this.o = new SingleRange(s1);
this.o.l = l1;
this.o.r = e1;
this.r2 = this.p = new SingleRange(s2);
this.p.l = l2;
this.p.r = e2;
this.debug = true; //false;
this.next = this.prev = null;
}
cdr = function createDoubleRange(a1, a2, a3, a4, a5, a6, a7) {
var l = arguments.length;
return new DoubleRange(a1, a2, l == 3 ? 0 : a3, l == 3 ? 0 : a4, l == 3 ? a1.length : l == 5 ? a3 : a5, l == 3 ? a2.length : l == 5 ? a4 : a6, l == 3 ? a3 : l == 5 ? a5 : a7);
};
DoubleRange.prototype = {
toString: function () {
return this.type + ' [' + this.o.l + '-' + this.o.r + ']&[' + this.p.l + '-' + this.p.r + ']:<' + this.o.text + (this.same ? '' : '>&<' + this.p.text) + '>';
},
get length() {
return (this.o.r - this.o.l + this.p.r - this.p.l) / 2;
},
get lMin() {
return Math.min(this.o.r - this.o.l, this.p.r - this.p.l);
},
get lMax() {
return Math.max(this.o.r - this.o.l, this.p.r - this.p.l);
},
collapse: function collapse(toEnd) {
this.o.r = this.o.l = toEnd ? this.o.r : this.o.l;
this.p.r = this.p.l = toEnd ? this.p.r : this.p.l;
return this;
},
get empty() {
return this.o.l == this.o.r && this.p.l == this.p.s;
},
get collapsed() {
return this.o.l == this.o.r || this.p.l == this.p.s;
},
get same() {
return this.o.text == this.p.text;
},
get clone() {
return new DoubleRange(this.o.s, this.p.s, this.o.l, this.p.l, this.o.r, this.p.r, this.type);
},
get canMoveRight() {
return (!this.next || this.next.o.l > this.o.r && this.next.p.l > this.p.r) && this.o.r < this.o.s.length && this.p.r < this.p.s.length && this.o.s.charAt(this.o.r) == this.p.s.charAt(this.p.r);
},
get moveRight() {
this.o.r++;
this.p.r++;
return this;
},
get canMoveLeft() {
return (!this.prev || this.prev.o.r < this.o.l && this.prev.p.r < this.p.l) && this.o.l > 0 && this.p.l > 0 && this.o.s.charAt(this.o.l - 1) == this.p.s.charAt(this.p.l - 1);
},
get moveLeft() {
this.o.l--;
this.p.l--;
return this;
},
expland: function () {
while (this.canMoveRight) this.moveRight;
while (this.canMoveLeft) this.moveLeft;
return this;
},
get canShrinkLeft() {
return !this.collapsed && this.o.s.charAt(this.o.l) == this.p.s.charAt(this.p.l);
},
get shrinkLeft() {
this.o.l++;
this.p.l++;
return this;
},
get canShrinkRight() {
return !this.collapsed && this.o.s.charAt(this.o.r - 1) == this.p.s.charAt(this.p.r - 1);
},
get shrinkRight() {
this.o.r--;
this.p.r--;
return this;
},
canSplit: function (d) {
var s = this.o.s.substr(this.o.l + d, 3),
i,
j;
return this.lMin > 3 && this.lMax > d + 3 && (i = this.o.text.indexOf(s)) != - 1 && i == this.o.text.lastIndexOf(s) && (j = this.p.text.indexOf(s)) != - 1 && j == this.p.text.lastIndexOf(s);
},
split: function (d) {
var c = this.next = this.clone;
c.prev = this;
this.next = c;
var s = this.o.s.substr(this.o.l + d, 3),
i = this.o.text.indexOf(s),
j = this.p.text.indexOf(s);
this.o.r = c.o.l += i + 1;
this.p.r = c.p.l += j + 1;
return c;
},
trySplit:function(d){
if(!this.canSplit(d))return;
var c = this.split(d+1);
while (this.canShrinkRight) this.shrinkRight;
while (c.canShrinkLeft) c.shrinkLeft;
return c;
}
};