@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(r){if(n[r])return n[r].exports;var i=n[r]={exports:{},id:r,loaded:!1};return t[r].call(i.exports,i,i.exports,e),i.loaded=!0,i.exports}var n={};return e.m=t,e.c=n,e.p="",e(0)}({0:function(t,e,n){n(1528),t.exports=n(1528)},3:function(t,e){t.exports=function(){throw Error("define cannot be used indirect")}},19:function(t,e){t.exports=require("../kendo.core")},1528:function(t,e,n){var r,i,s;!function(u,define){i=[n(19)],r=u,s="function"==typeof r?r.apply(e,i):r,!(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 r(t,i){return t===h?new o(1,i,h,h):(t.value.start>i.start?t.left=r(t.left,i):t.right=r(t.right,i),n(e(t)))}function i(t,r){var s,u;if(t===h)return t;if(s=t.value.start-r.start,0===s)if(t.left!==h&&t.right!==h){for(u=t.left;u.right!==h;)u=u.right;t.value=u.value,t.left=i(t.left,t.value)}else t=t.left===h?t.right:t.left;else s>0?t.left=i(t.left,r):t.right=i(t.right,r);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!==h&&(s(t.left,e),e.push(t.value),s(t.right,e))}function u(t,e,n){if(t!==h){var r=t.value;e.start<r.start&&u(t.left,e,n),r.intersects(e)&&n.push(r),e.end>r.end&&u(t.right,e,n)}}function a(t,e,n){e!==h&&(a(t,e.left,n),t.insert(n(e.value)),a(t,e.right,n))}var o,h,l,f,v,c,g;t.support.browser.msie&&t.support.browser.version<9||(o=t.Class.extend({init:function(t,e,n,r){this.level=t,this.value=e,this.left=n,this.right=r}}),h=new function(){this.left=this,this.right=this,this.level=0},l=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 l(this.start,this.end,this.value)}}),f=t.Class.extend({init:function(){this.root=h},insert:function(t){this.root=r(this.root,t)},remove:function(t){this.root=i(this.root,t)},findrange:function(t){for(var e=this.root;e!=h;)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 l(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!=h;)t=t.left;return t},last:function(){for(var t=this.root;t.right!=h;)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 l(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 l(t,e,n))},value:function(t,e,n){var r,i,s,u,a,o,h,l,f;if(void 0===n)return void 0===e&&(e=t),this.intersecting(t,e)[0].value;if(r=this.tree.intersecting(t-1,e+1),r.length)for(i=r[0],s=r[r.length-1],i.end<t&&(i.value===n?t=i.start:r.shift()),s.start>e&&(s.value===n?e=s.end:r.pop()),u=0,a=r.length;u<a;u++)o=r[u],h=o.value,l=o.start,f=o.end,this.tree.remove(o),l<t&&(h!==n?this.insert(l,t-1,h):t=l),f>e&&(h!==n?this.insert(e+1,f,h):e=f);this.insert(t,e,n)},expandedValues:function(t,e){var n,r=this.intersecting(t,e),i=[],s=0;for(n=t;n<=e;n++)r[s].end<n&&s++,i.push({index:n-t,value:r[s].value});return i},sortedIndices:function(t,e,n,r){var i=this.expandedValues(t,e),s=function(t,e){return t.value===e.value?t.index-e.index:n(t.value,e.value)};return r&&(s=function(t,e){var i=r[t.index],s=r[e.index];return i.value===s.value?n(t.value,e.value):t.index-e.index}),i.sort(s),i},sort:function(t,e,n){var r,i,s;if(1!==this.intersecting(t,e).length)for(r=this.expandedValues(t,e),i=0,s=n.length;i<s;i++)this.value(i+t,i+t,r[n[i].index].value)},copy:function(t,e,n){var r,i,s,u,a,o=this.intersecting(t,e),h=n;for(i=0,s=o.length;i<s;i++)u=o[i].start,u<t&&(u=t),a=o[i].end,a>e&&(a=e),r=h+(a-u),this.value(h,r,o[i].value),h=++r},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 l(t,e,n)},intersecting:function(t,e){var n,r,i,s=this.tree.intersecting(t,e),u=[];if(!s.length)return[this.range];for(r=0,i=s.length;r<i;r++)n=s[r],n.start>t&&u.push(new l(t,n.start-1,this.range.value)),u.push(n),t=n.end+1;return n.end<e&&u.push(new l(n.end+1,e,this.range.value)),u},insert:function(t,e,n){n!==this.range.value&&this.tree.insert(new l(t,e,n))},lastRangeStart:function(){var t=this.tree.root;if(t===h)return this.range.start;for(;t.right!==h;)t=t.right;return t.value.end+1}}),t.spreadsheet.RangeTree=f,t.spreadsheet.RangeList=v,t.spreadsheet.SparseRangeList=g,t.spreadsheet.ValueRange=l)}(kendo)},n(3))}});