1(function(){try{var e=typeof window<`u`?window:typeof global<`u`?global:typeof globalThis<`u`?globalThis:typeof self<`u`?self:{};e.SENTRY_RELEASE={id:`063ef20`},e._sentryModuleMetadata=e._sentryModuleMetadata||{},e._sentryModuleMetadata[new e.Error().stack]=function(e){for(var t=1;t<arguments.length;t++){var n=arguments[t];if(n!=null)for(var r in n)n.hasOwnProperty(r)&&(e[r]=n[r])}return e}({},e._sentryModuleMetadata[new e.Error().stack],{"_sentryBundlerPluginAppKey:bookem":!0});var t=new e.Error().stack;t&&(e._sentryDebugIds=e._sentryDebugIds||{},e._sentryDebugIds[t]=`f183649d-2643-4fea-9c4b-3a56327b75f8`,e._sentryDebugIdIdentifier=`sentry-dbid-f183649d-2643-4fea-9c4b-3a56327b75f8`)}catch{}})();var e;(function(e){e[e.LEFT=0]=`LEFT`,e[e.RIGHT=1]=`RIGHT`})(e||={});var t;(function(e){e[e.RED=0]=`RED`,e[e.BLACK=1]=`BLACK`})(t||={});function n(e){return e?e.color:t.BLACK}function r(e){return e&&e.parent?e.parent.parent:null}function i(t){var n=r(t);return n===null||t===null?null:n.getChild(t.parent===n.left?e.RIGHT:e.LEFT)}var a=function(){function e(e,n,r,i){i===void 0&&(i=t.RED),this.parent=null,this.right=null,this.left=null,this.color=i,this.max=n,this.start=e,this.end=n,this.value=r}return e.prototype.getChild=function(e){return e?this.right:this.left},e.prototype.setChild=function(e,t){this[e?`right`:`left`]=t,t&&(t.parent=this)},e.prototype.updateMax=function(){this.max=this.end,this.left&&this.left.max>this.max&&(this.max=this.left.max),this.right&&this.right.max>this.max&&(this.max=this.right.max),this.parent&&this.parent.updateMax()},e}(),o=function(){function o(){this.size=0,this.root=null,this.valueMap=new Map}return o.prototype.fixInsert=function(a){if(a.parent===null){a.color=t.BLACK;return}if(n(a.parent)!==t.BLACK){var o=i(a),s=a.parent;if(n(o)===t.RED){s.color=t.BLACK,o.color=t.BLACK;var c=r(a);c.color=t.RED,this.fixInsert(c);return}var l=r(a),u=s.right===a?e.RIGHT:e.LEFT,d=l.right===s?e.RIGHT:e.LEFT;u!==d&&(this.rotate(s,d),a=a.getChild(d),s=a.parent,l=r(a),u=s.right===a?e.RIGHT:e.LEFT),s.color=t.BLACK,l.color=t.RED,this.rotate(l,u?e.LEFT:e.RIGHT)}},o.prototype.rotate=function(t,n){var r=t.parent,i=t.getChild(n?e.LEFT:e.RIGHT);t.setChild(n?e.LEFT:e.RIGHT,i.getChild(n)),i.setChild(n,t),r?r.setChild(r.right===t?e.RIGHT:e.LEFT,i):(this.root=i,this.root.parent=null),t.updateMax()},o.prototype.insert=function(n,r,i){this.valueMap.has(i)&&console.warn(`Duplicate insert`,i);var o=new a(n,r,i);if(!this.root)this.root=o,this.root.color=t.BLACK,this.size++;else for(var s=this.root;;){var c=o.end>s.end?e.RIGHT:e.LEFT,l=s.getChild(c);if(l===null){s.setChild(c,o),this.size++;break}s=l}return this.fixInsert(o),o.updateMax(),this.valueMap.set(i,o),o},o.prototype.fixDelete=function(r,i){if(i!==null){var a=i.right===r?i.left:i.right;n(a)===t.RED?(i.color=t.RED,a.color=t.BLACK,this.rotate(i,i.right===r?e.RIGHT:e.LEFT)):n(i)===t.BLACK&&n(a)===t.BLACK&&n(a.left)===t.BLACK&&n(a.right)===t.BLACK?(a.color=t.RED,this.fixDelete(i,i.parent)):n(i)===t.RED&&n(a)===t.BLACK&&n(a.left)===t.BLACK&&n(a.right)===t.BLACK?(a.color=t.RED,a.parent.color=t.BLACK):(n(a)===t.BLACK&&(r===i.left&&n(a.right)===t.BLACK&&n(a.left)===t.RED?(a.color=t.RED,a.left.color=t.BLACK,this.rotate(a,e.RIGHT)):r===i.right&&n(a.left)===t.BLACK&&n(a.right)===t.RED&&(a.color=t.RED,a.right.color=t.BLACK,this.rotate(a,e.LEFT))),a=i.right===r?i.left:i.right,a.color=n(i),i.color=t.BLACK,a.getChild(r===i.left?e.RIGHT:e.LEFT).color=t.BLACK,this.rotate(i,r===i.right?e.RIGHT:e.LEFT))}},o.prototype.remove=function(r){if(this.root!==null){var i=this.valueMap.get(r);if(!i){console.warn(`Cannot find: `,r);return}if(i.right&&i.left){for(var o=i.left;o.right!==null;)o=o.right;var s=new a(o.start,o.end,null,o.color);o.parent.setChild(o.parent.right===o,s),s.setChild(e.LEFT,o.left),o.setChild(e.LEFT,i.left),o.setChild(e.RIGHT,i.right),o.color=i.color,i.parent?i.parent.setChild(i.parent.right===i,o):(this.root=o,this.root.parent=null),i=s}var c=i.right||i.left;i.parent?i.parent.setChild(i.parent.right===i,c):this.root=c,n(i)===t.BLACK&&(n(c)===t.RED?c.color=t.BLACK:this.fixDelete(c,i.parent)),this.size>1&&(c||i.parent).updateMax(),this.valueMap.delete(r),this.size--}},o.prototype.search=function(e,t){var n=[];function r(i){!i||e>i.max||(i.left!==null&&r(i.left),i.start<t&&i.end>e&&n.push([i.start,i.end,i.value]),i.right!==null&&r(i.right))}return r(this.root),n},o.prototype.copy=function(e){e===void 0&&(e=function(e){return e});var t=new o;t.size=this.size,t.root=n(this.root);function n(r,i){if(i===void 0&&(i=null),r===null)return null;var o=new a(r.start,r.end,e(r.value));return o.color=r.color,o.max=r.max,o.parent=i,t.valueMap.set(o.value,o),r.left&&(o.left=n(r.left,o)),r.right&&(o.right=n(r.right,o)),o}return t},o.prototype.visit=function(e){t(this.root);
1function t(n){n!==null&&(t(n.left),e(n.value,n.start,n.end),t(n.right))}},o}();export{o as t}; 2//# sourceMappingURL=interval-tree.DA00axSd.js.map
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.