@progress/kendo-ui/js/spreadsheet/rangelist.min.js

This package is part of the [Kendo UI for jQuery](http://www.telerik.com/kendo-ui) suite.

module.exports=function(t){function e(i){if(n[i])return n[i].exports;var r=n[i]={exports:{},id:i,loaded:!1};return t[i].call(r.exports,r,r.exports,e),r.loaded=!0,r.exports}var n={};return e.m=t,e.c=n,e.p="",e(0)}({0:function(t,e,n){n(1630),t.exports=n(1630)},3:function(t,e){t.exports=function(){throw Error("define cannot be used indirect")}},20:function(t,e){t.exports=require("../kendo.core")},1630:function(t,e,n){var i,r,s;!function(u,define){r=[n(20)],i=u,s="function"==typeof i?i.apply(e,r):i,!(void 0!==s&&(t.exports=s))}(function(){!function(t){function e(t){if(t.left.level===t.level){var e=t;t=t.left,e.left=t.right,t.right=e}return t}function n(t){if(t.right.right.level===t.level){var e=t;t=t.right,e.right=t.left,t.left=e,t.level+=1}return t}function i(t,r){return t===l?new h(1,r,l,l):(t.value.start>r.start?t.left=i(t.left,r):t.right=i(t.right,r),n(e(t)))}function r(t,i){var s,u;if(t===l)return t;if(s=t.value.start-i.start,0===s)if(t.left!==l&&t.right!==l){for(u=t.left;u.right!==l;)u=u.right;t.value=u.value,t.left=r(t.left,t.value)}else t=t.left===l?t.right:t.left;else s>0?t.left=r(t.left,i):t.right=r(t.right,i);return(t.left.level<t.level-1||t.right.level<t.level-1)&&(t.level-=1,t.right.level>t.level&&(t.right.level=t.level),t=e(t),t.right=e(t.right),t.right.right=e(t.right.right),t=n(t),t.right=n(t.right)),t}function s(t,e){t!==l&&(s(t.left,e),e.push(t.value),s(t.right,e))}function u(t,e,n){if(t!==l){var i=t.value;e.start<i.start&&u(t.left,e,n),i.intersects(e)&&n.push(i),e.end>i.end&&u(t.right,e,n)}}function a(t,e,n){e!==l&&(a(t,e.left,n),t.insert(n(e.value)),a(t,e.right,n))}var h=t.Class.extend({init:function(t,e,n,i){this.level=t,this.value=e,this.left=n,this.right=i}}),l=new function(){this.left=this,this.right=this,this.level=0},o=t.Class.extend({init:function(t,e,n){this.start=t,this.end=e,this.value=n},intersects:function(t){return t.start<=this.end&&t.end>=this.start},clone:function(){return new o(this.start,this.end,this.value)}}),f=t.Class.extend({init:function(){this.root=l},insert:function(t){this.root=i(this.root,t)},remove:function(t){this.root=r(this.root,t)},findrange:function(t){for(var e=this.root;e!=l;)if(t<e.value.start)e=e.left;else{if(!(t>e.value.end))return e.value;e=e.right}return null},values:function(){var t=[];return s(this.root,t),t},intersecting:function(t,e){var n=[];return u(this.root,new o(t,e),n),n},map:function(t){var e=new f;return a(e,this.root,t),e},clone:function(){return this.map(function(t){return t.clone()})},first:function(){for(var t=this.root;t.left!=l;)t=t.left;return t},last:function(){for(var t=this.root;t.right!=l;)t=t.right;return t}}),v=t.Class.extend({init:function(t,e,n){void 0===e?this.tree=t:(this.tree=new f,this.tree.insert(new o(t,e,n)))},values:function(){return this.tree.values()},map:function(t){return new v(this.tree.map(t))},intersecting:function(t,e){return this.tree.intersecting(t,e)},first:function(){return this.tree.first().value},last:function(){return this.tree.last().value},insert:function(t,e,n){return this.tree.insert(new o(t,e,n))},value:function(t,e,n){var i,r,s,u,a,h,l,o,f;if(void 0===n)return void 0===e&&(e=t),this.intersecting(t,e)[0].value;if(i=this.tree.intersecting(t-1,e+1),i.length)for(r=i[0],s=i[i.length-1],r.end<t&&(r.value===n?t=r.start:i.shift()),s.start>e&&(s.value===n?e=s.end:i.pop()),u=0,a=i.length;u<a;u++)h=i[u],l=h.value,o=h.start,f=h.end,this.tree.remove(h),o<t&&(l!==n?this.insert(o,t-1,l):t=o),f>e&&(l!==n?this.insert(e+1,f,l):e=f);this.insert(t,e,n)},expandedValues:function(t,e){var n,i=this.intersecting(t,e),r=[],s=0;for(n=t;n<=e;n++)i[s].end<n&&s++,r.push({index:n-t,value:i[s].value});return r},sortedIndices:function(t,e,n,i){var r=this.expandedValues(t,e),s=function(t,e){return t.value===e.value?t.index-e.index:n(t.value,e.value)};return i&&(s=function(t,e){var r=i[t.index],s=i[e.index];return r.value===s.value?n(t.value,e.value):t.index-e.index}),r.sort(s),r},sort:function(t,e,n){var i,r,s;if(1!==this.intersecting(t,e).length)for(i=this.expandedValues(t,e),r=0,s=n.length;r<s;r++)this.value(r+t,r+t,i[n[r].index].value)},copy:function(t,e,n){var i,r,s,u,a,h=this.intersecting(t,e),l=n;for(r=0,s=h.length;r<s;r++)u=h[r].start,u<t&&(u=t),a=h[r].end,a>e&&(a=e),i=l+(a-u),this.value(l,i,h[r].value),l=++i},iterator:function(t,e){return new c(t,e,this.intersecting(t,e))},getState:function(){return this.tree.clone()},setState:function(t){this.tree=t.clone()},toJSON:function(){return this.values()},fromJSON:function(t){t.forEach(function(t){this.value(t.start,t.end,t.value)},this)}}),c=t.Class.extend({init:function(t,e,n){this.start=t,this.end=e,this.index=0,this.ranges=n},unique:function(){return this.ranges.map(function(t){return t.value})},at:function(t){for(;this.ranges[this.index]&&this.ranges[this.index].end<t;)this.index++;return this.ranges[this.index]&&this.ranges[this.index].value},forEach:function(t){for(var e=this.start;e<=this.end;e++)t(this.at(e),e);this.index=0}}),g=v.extend({init:function(t,e,n){this.tree=new f,this.range=new o(t,e,n)},intersecting:function(t,e){var n,i,r,s=this.tree.intersecting(t,e),u=[];if(!s.length)return[this.range];for(i=0,r=s.length;i<r;i++)n=s[i],n.start>t&&u.push(new o(t,n.start-1,this.range.value)),u.push(n),t=n.end+1;return n.end<e&&u.push(new o(n.end+1,e,this.range.value)),u},insert:function(t,e,n){n!==this.range.value&&this.tree.insert(new o(t,e,n))},lastRangeStart:function(){var t=this.tree.root;if(t===l)return this.range.start;for(;t.right!==l;)t=t.right;return t.value.end+1}});t.spreadsheet.RangeTree=f,t.spreadsheet.RangeList=v,t.spreadsheet.SparseRangeList=g,t.spreadsheet.ValueRange=o}(kendo)},n(3))}});