tree-element 0.2.0 → 0.3.1

package/tree_element.js

@@ -1,5 +1,5 @@
 /*
-Tree-element 0.2.0
+Tree-element 0.3.1
 
 Copyright 2026 Marco Braak
 
@@ -17,5 +17,5 @@ limitations under the License.
 @license
 
 */
-var TreeElement=function(){"use strict";class t{constructor({t:t,i:e,h:i,l:s,o:h}){this.u=new AbortController,this.t=t,this.i=e,this.h=i,this.l=s,this.o=h}_(){this.u.abort()}async m(t,e){let i=e?.element??this.l;i.classList.add(this.t.loading),this.o("tree.loading_data",{element:i,node:e});let s=()=>{i.classList.remove(this.t.loading),this.o("tree.loaded_data",{element:i,node:e})},h=this.u.signal;return t.p("_",Date.now().toString()),fetch(t.v(),{headers:{"Content-Type":"application/json"},signal:h}).then(async t=>{if(t.ok){let i=await t.json();s(),this.h(this.i?this.i(i):i,e)}else s(),this.o("tree.load_failed",{response:t})}).catch(t=>{this.u.signal.aborted||(s(),this.o("tree.load_failed",{error:t}))})}}let e=t=>i(t).top,i=t=>{let e=t.getBoundingClientRect();return{left:e.x+window.scrollX,top:e.y+window.scrollY}};class s{constructor({N:t,t:e,S:i,D:s,F:h,l:r}){this.D=s,this.F=h,this.C=this.T(i,t,e),r.appendChild(this.C)}$(t,e){this.C.style.left=t-this.D+"px",this.C.style.top=e-this.F+"px"}M(){this.C.remove()}T(t,e,i){let s=document.createElement("span");return s.classList.add(i.title,i.dragging),e?s.textContent=t:s.innerHTML=t,s.style.position="absolute",s}}let h=(t,e,i,s)=>{let h=Math.min(e.length,4),r=Math.round((s-i)/h),n=i;for(let i=0;i<h;i++){let s=e[i];s.position&&t.push({bottom:n+r,node:s.node,position:s.position,top:n}),n+=r}};class r{constructor({N:t,t:e,I:i,k:s,A:h,H:r,L:n,B:l,P:o,O:a,U:d,R:u,V:_,j:c,Y:m,l:g,o:f}){this.N=t,this.t=e,this.I=i,this.k=s,this.A=h,this.H=r,this.L=n,this.B=l,this.P=o,this.O=a,this.U=d,this.R=u,this.V=_,this.j=c,this.Y=m,this.l=g,this.o=f,this.X=null,this.G=[],this.J=!1,this.K=null,this.W=null,this.q=null,this.Z=null}tt(t){let e=t.target;if(!this.et(e))return null;if(this.U&&!this.U(e))return null;let i=this.I(e);return i&&this.L&&(this.L(i.it)||(i=null)),this.K=i,null!=this.K}st(t){if(!this.K||!this.W)return!1;this.W.$(t.pageX,t.pageY);let e=this.ht(t.pageX,t.pageY);return e&&this.rt(e,this.K)?(e.node.isFolder()||this.nt(),this.X!==e&&(this.X=e,this.lt(e)?this.ot(e.node):this.nt(),this.dt())):(this.ut(),this.nt(),this.X=e),e||this.P&&this.P(this.K.it,t.originalEvent),!0}_t(t){if(!this.K)return!1;this.ct();let{left:e,top:h}=i(t.target);return this.W=new s({N:this.N??!0,t:this.t,S:this.K.it.name,D:t.pageX-e,F:t.pageY-h,l:this.l}),this.J=!0,this.K.C.classList.add(this.t.moving),!0}gt(t){this.ft(t),this.vt(),this.Nt(),this.ut(),this.St();let e=this.K;return this.K&&(this.K.C.classList.remove(this.t.moving),this.K=null),this.J=!1,!this.X&&e&&this.O&&this.O(e.it,t.originalEvent),!1}ct(){if(this.St(),this.K){let t=this.K.it;this.wt(t),this.K=this.k(t),this.J&&this.K.C.classList.add(this.t.moving)}}rt(t,e){return!this.B||this.B(e.it,t.node,t.position)}vt(){this.W&&(this.W.M(),this.W=null)}ht(t,e){let i=this.Et();return t<i.left||e<i.top||t>i.right||e>i.bottom?null:function(t,e){let i=0,s=t.length;for(;i<s;){let h=i+s>>1,r=t[h];if(void 0===r)return null;let n=e(r);if(n>0)s=h;else{if(!(n<0))return r;i=h+1}}return null}(this.G,t=>e<t.top?1:e>t.bottom?-1:0)}wt(t){let i=this.H();this.G=i?((t,i,s)=>((t,e)=>{if(!t.length)return[];let i=t[0].top,s=[],r=[];for(let e of t)e.top!==i&&s.length&&(h(r,s,i,e.top),i=e.top,s=[]),s.push(e);return h(r,s,i,e),r})(((t,i)=>{let s=[],h=0,r=(t,e,i)=>{s.push({node:t,position:e,top:i}),h=i};return((t,{bt:e,yt:i,Dt:s,Ft:h,Ct:r})=>{let n=!0,l=(t,o)=>{let a=(!0===t.is_open||!t.element)&&t.hasChildren(),d=null;if(t.element?.offsetParent&&(d=t.element,n&&(s(t),n=!1),t.hasChildren()?t.is_open?r(t,t.element)||(a=!1):i(t,o,d):h(t,o,t.element)),a){let i=t.children.length;t.children.forEach((e,s)=>{let h=t.children[s];if(h)if(s===i-1)l(h,null);else{let e=t.children[s+1];e&&l(h,e)}}),t.is_open&&d&&e(t,o)}};l(t,null)})(t,{bt:(t,e)=>{r(t,t===i||e===i?null:"after",h)},yt:(t,s,h)=>{let n=e(h);t===i?r(t,null,n):(r(t,"inside",n),s!==i&&r(t,"after",n))},Dt:t=>{t!==i&&t.element&&r(t,"before",e(t.element))},Ft:(t,s,h)=>{let n=e(h);r(t,t===i?null:"inside",n),r(t,s===i||t===i?null:"after",n)},Ct:(t,s)=>{if(t===i){let i=e(s),h=s.clientHeight;return r(t,null,i),h>5&&r(t,null,i+h-5),!1}return t.children[0]!==i&&r(t,"inside",e(s)),!0}}),s})(t,i),s))(i,t,this.Et().bottom):[]}Et(){let t=i(this.l),e=t.left+this.A(),s=t.top;return{bottom:s+this.l.clientHeight+16,left:e,right:e+this.l.clientWidth,top:s}}ft(t){if(this.K&&this.X?.position&&this.rt(this.X,this.K)){let e=this.K.it,i=this.X.node,s=this.X.position,h=e.parent;"inside"===s&&(this.X.node.is_open=!0);let r=()=>{let t=this.H();t&&(t.moveNode(e,i,s),this.l.textContent="",this.j(null))};this.o("tree.move",{moveInfo:{doMove:r,movedNode:e,originalEvent:t.originalEvent,position:s,previousParent:h,targetNode:i}})&&r()}}et(t){let e=t.nodeName;return"INPUT"!==e&&"SELECT"!==e&&"TEXTAREA"!==e}lt(t){let e=t.node;return e.isFolder()&&!e.is_open&&"inside"===t.position}ut(){this.Z&&this.Z.remove()}St(){this.G=[]}Nt(){this.X=null}ot(t){this.nt();let e=this.R;!1!==e&&(this.q=window.setTimeout(()=>{this.V(t,this.Y).then(()=>{this.ct(),this.dt()})},e))}nt(){this.q&&(clearTimeout(this.q),this.q=null)}dt(){if(!this.X)return;this.ut();let t=this.k(this.X.node);this.Z=t.Tt(this.X.position)}}class n{constructor({N:t,$t:e,t:i,Mt:s,It:h,H:r,xt:n,kt:l,At:o,Ht:a,Lt:d,Bt:u,Pt:_,Ot:c}){this.N=t,this.$t=e,this.t=i,this.It=h,this.H=r,this.xt=n,this.kt=l,this.At=o,this.Lt=d,this.Bt=u,this.Pt=_,this.Ot=c,this.Ut=this.Rt(a??"+"),this.Vt=this.Rt(s??"-"),this.jt=this.Yt(!0),this.zt=this.Yt(!1),this.Xt=this.Gt(),this.Jt=this.Kt(!0),this.Wt=this.Kt(!1)}qt(t){t?.parent?this.Qt(t):this.Zt()}te(t){return t.element&&t.hasChildren()?this.ee(t.element,t.children,!1,t.getLevel()+1):null}Qt(t){if(!t.element)return;let e=t.element,i=this.ie(t,t.getLevel());e.replaceWith(i),this.se(t)&&this.ee(i,t.children,!1,t.getLevel()+1)}Zt(){this.xt.textContent="";let t=this.H();t&&this.ee(this.xt,t.children,!0,1)}he(t,e){t.element=e,this.Bt(e,t)}Rt(t){if("string"==typeof t){let e=document.createElement("template");return e.innerHTML=t,e.content}return t.nodeType?t:void 0}ee(t,e,i,s){let h=(i?this.jt:this.zt).cloneNode();t.appendChild(h);for(let t of e){let e=this.ie(t,s);h.appendChild(e),this.se(t)&&this.ee(e,t.children,!1,s+1)}return h}re(t,e,i){let s=(t.is_open?this.Jt:this.Wt).cloneNode(!0);return i&&s.classList.add(this.t.selected),t.is_loading&&s.classList.add(this.t.loading),this.ne(s.firstChild.childNodes[this.$t?1:0],t.name,i,e),s}Kt(t){let e=[this.t.common,this.t.folder];t||e.push(this.t.closed);let i=this.le(e.join(" ")),s=i.firstChild,h=document.createElement("a");h.className=this.oe(t);let r=t?this.Ut:this.Vt;r&&h.appendChild(r.cloneNode(!0)),this.$t&&s.appendChild(h);let n=this.ae(!0);return n.setAttribute("aria-expanded",t?"true":"false"),s.appendChild(n),this.$t||s.appendChild(h),i}ie(t,e){let i=this.kt(t),s=t.isFolder()||t.isEmptyFolder&&this.Pt?this.re(t,e,i):this.de(t,e,i);return this.he(t,s),this.At&&this.At(t,s,i),s}le(t){let e=document.createElement("li");e.className=t,e.setAttribute("role","none");let i=document.createElement("div");return i.className=`${this.t.element} ${this.t.common}`,i.setAttribute("role","none"),e.appendChild(i),e}de(t,e,i){let s=this.Xt.cloneNode(!0);return i&&s.classList.add(this.t.selected),this.ne(s.firstChild.firstChild,t.name,i,e),s}Gt(){let t=this.le(this.t.common);return t.firstChild.appendChild(this.ae(!1)),t}ae(t){let e=document.createElement("span"),i=`${this.t.title} ${this.t.common}`;return t&&(i+=` ${this.t.titleFolder}`),i+=` ${this.$t?this.t.titleButtonLeft:this.t.titleButtonRight}`,e.className=i,e.setAttribute("role","treeitem"),e.setAttribute("aria-selected","false"),e}Yt(t){let e,i;t?(e=this.t.tree,i="tree",this.Lt&&(e+=` ${this.t.rtl}`)):(e="",i="group"),this.It&&(e+=` ${this.t.dnd}`);let s=document.createElement("ul");return s.className=`${this.t.common} ${e}`,s.setAttribute("role",i),s}ne(t,e,i,s){if(t.setAttribute("aria-label",e),t.setAttribute("aria-level",`${s}`),i){t.setAttribute("aria-selected","true");let e=this.Ot;void 0!==e&&t.setAttribute("tabindex",`${e}`)}this.N?t.textContent=e:t.innerHTML=e}oe(t){let e=[this.t.toggler,this.t.common];return t||e.push(this.t.closed),e.push(this.$t?this.t.togglerLeft:this.t.togglerRight),e.join(" ")}se(t){return t.hasChildren()&&!0===t.is_open}}class l{constructor({ue:t,_e:e,ce:i,me:s,V:h,ge:r}){this.ue=t,this._e=e,this.ce=i,this.me=s,this.V=h,this.fe=r,s&&document.addEventListener("keydown",this.pe)}_(){this.me&&document.removeEventListener("keydown",this.pe)}ve(){return this.ge(this._e()?.getNextVisibleNode())}Ne(){return this.ge(this._e()?.getPreviousVisibleNode())}Se(){return this.me&&this.ce()}pe=t=>{if(!this.Se())return;let e=!1;if(this._e())switch(t.key){case"ArrowDown":e=this.ve();break;case"ArrowLeft":e=this.we();break;case"ArrowRight":e=this.Ee();break;case"ArrowUp":e=this.Ne()}e&&t.preventDefault()};we(){let t=this._e();return!!t&&(t.isFolder()&&t.is_open?(this.ue(t),!0):this.ge(t.getParent()))}Ee(){let t=this._e();return!!t?.isFolder()&&(t.is_open?this.ge(t.getNextVisibleNode()):(this.V(t),!0))}ge(t){return!!t&&(this.fe(t),!0)}}let o=t=>({originalEvent:t,pageX:t.pageX,pageY:t.pageY,target:t.target}),a=(t,e)=>({originalEvent:e,pageX:t.pageX,pageY:t.pageY,target:t.target});class d{constructor({t:t,C:e,be:i,ye:s,De:h,Fe:r,Ce:n,Te:l,$e:o,Me:a,o:d,Ie:u}){this.t=t,this.C=e,this.be=i,this.ye=s,this.De=h,this.Fe=r,this.Ce=n,this.Te=l,this.$e=o,this.Me=a,this.o=d,this.Ie=u,e.addEventListener("click",this.xe),e.addEventListener("dblclick",this.ke),e.addEventListener("mousedown",this.Ae,{passive:!1}),e.addEventListener("touchstart",this.He,{passive:!1}),u&&e.addEventListener("contextmenu",this.Le),this.Be=!1,this.Pe=null,this.Oe=!1,this.Ue=null}_(){this.C.removeEventListener("click",this.xe),this.C.removeEventListener("dblclick",this.ke),this.Ie&&this.C.removeEventListener("contextmenu",this.Le),this.C.removeEventListener("mousedown",this.Ae),this.C.removeEventListener("touchstart",this.He),this.Re()}Ve(t){let e=t.closest(`.${this.t.toggler}`);if(e){let t=this.ye(e);if(t)return{node:t,type:"button"}}else{let e=t.closest(`.${this.t.element}`);if(e){let t=this.ye(e);if(t)return{node:t,type:"label"}}}return null}xe=t=>{if(!t.target)return;let e=this.Ve(t.target);if(e)switch(e.type){case"button":this.De(e.node),t.preventDefault(),t.stopPropagation();break;case"label":this.o("tree.click",{node:e.node,originalEvent:t})&&this.Fe(e.node)}};Le=t=>{if(!t.target)return;let e=t.target.closest(`ul.${this.t.tree} .${this.t.element}`);if(e){let i=this.ye(e);if(i)return t.preventDefault(),t.stopPropagation(),this.o("tree.contextmenu",{node:i,originalEvent:t}),!1}return null};ke=t=>{if(!t.target)return;let e=this.Ve(t.target);"label"===e?.type&&this.o("tree.dblclick",{node:e.node,originalEvent:t})};je(t){return this.Be&&this.Ye(t),this.Ue=t,!!this.Ce(t)&&(this.ze(),!0)}Xe(t,e){if(this.Be)return this.Te(e),void(t.cancelable&&t.preventDefault());this.Oe&&(this.Ue&&(this.Be=this.$e(this.Ue)),this.Be?(this.Te(e),t.cancelable&&t.preventDefault()):this.Ye(e))}Ye(t){this.Re(),this.Oe=!1,this.Ue=null,this.Be&&(this.Be=!1,this.Me(t))}ze(){document.addEventListener("mousemove",this.Ge,{passive:!1}),document.addEventListener("touchmove",this.Je,{passive:!1}),document.addEventListener("mouseup",this.Ke,{passive:!1}),document.addEventListener("touchend",this.We,{passive:!1});let t=this.be();t?this.qe(t):this.Oe=!0}Ae=t=>{0===t.button&&this.je(o(t))&&t.cancelable&&t.preventDefault()};Ge=t=>{this.Xe(t,o(t))};Ke=t=>{this.Ye(o(t))};Re(){document.removeEventListener("mousemove",this.Ge),document.removeEventListener("touchmove",this.Je),document.removeEventListener("mouseup",this.Ke),document.removeEventListener("touchend",this.We)}qe(t){this.Pe&&clearTimeout(this.Pe),this.Pe=window.setTimeout(()=>{this.Ue&&(this.Oe=!0)},t),this.Oe=!1}We=t=>{if(t.touches.length>1)return;let e=t.touches[0];e&&this.Ye(a(e,t))};Je=t=>{if(t.touches.length>1)return;let e=t.touches[0];e&&this.Xe(t,a(e,t))};He=t=>{if(t.touches.length>1)return;let e=t.touches[0];e&&this.je(a(e,t))}}let u=t=>"object"==typeof t&&"children"in t&&t.children instanceof Array;class _{children;element;id;idMapping;is_loading;is_open;isEmptyFolder;load_on_demand;name;nodeClass;parent;tree;constructor(t=null,e=!1,i=_){this.name="",this.load_on_demand=!1,this.isEmptyFolder=null!=t&&u(t)&&0===t.children.length,this.setData(t),this.children=[],this.parent=null,this.is_loading=void 0,this.is_open??=void 0,e?(this.idMapping=new Map,this.tree=this,this.nodeClass=i):this.idMapping=void 0}addAfter(t){if(this.parent){let e=this.Qe(t),i=this.parent.getChildIndex(this);return this.parent.addChildAtPosition(e,i+1),e.Ze(t),e}return null}addBefore(t){if(this.parent){let e=this.Qe(t),i=this.parent.getChildIndex(this);return this.parent.addChildAtPosition(e,i),e.Ze(t),e}return null}addChild(t){this.children.push(t),t.ti(this)}addChildAtPosition(t,e){this.children.splice(e,0,t),t.ti(this)}addNodeToIndex(t){null!=t.id&&this.idMapping?.set(t.id,t)}addParent(t){if(this.parent){let e=this.Qe(t);this.tree&&e.ti(this.tree);let i=this.parent;for(let t of i.children)e.addChild(t);return i.children=[],i.addChild(e),e}return null}append(t){let e=this.Qe(t);return this.addChild(e),e.Ze(t),e}filter(t){let e=[];return this.iterate(i=>(t(i)&&e.push(i),!0)),e}getChildIndex(t){return this.children.indexOf(t)}getData(t=!1){let e=t=>t.map(t=>{let i={};for(let e in t)-1===["parent","children","element","idMapping","load_on_demand","nodeClass","tree","isEmptyFolder"].indexOf(e)&&Object.prototype.hasOwnProperty.call(t,e)&&(i[e]=t[e]);return t.hasChildren()&&(i.children=e(t.children)),i});return e(t?[this]:this.children)}getLastChild(){if(this.hasChildren()){let t=this.children[this.children.length-1];return t.hasChildren()&&t.is_open?t.getLastChild():t}return null}getLevel(){let t=0,e=this;for(;e.parent;)t+=1,e=e.parent;return t}getNextNode(t=!0){return t&&this.hasChildren()?this.children[0]??null:this.parent?this.getNextSibling()||this.parent.getNextNode(!1):null}getNextSibling(){if(this.parent){let t=this.parent.getChildIndex(this)+1;return t<this.parent.children.length?this.parent.children[t]??null:null}return null}getNextVisibleNode(){return this.hasChildren()&&this.is_open?this.children[0]??null:this.parent?this.getNextSibling()||this.parent.getNextNode(!1):null}getNodeByCallback(t){let e=null;return this.iterate(i=>!(e||t(i)&&(e=i,1))),e}getNodeById(t){return this.idMapping?.get(t)??null}getNodeByName(t){return this.getNodeByCallback(e=>e.name===t)}getNodeByNameMustExist(t){let e=this.getNodeByCallback(e=>e.name===t);if(!e)throw new Error(`Node with name ${t} not found`);return e}getNodesByProperty(t,e){return this.filter(i=>i[t]===e)}getParent(){return this.parent&&this.parent.parent?this.parent:null}getPreviousNode(){if(this.parent){let t=this.getPreviousSibling();return t?t.hasChildren()?t.getLastChild():t:this.getParent()}return null}getPreviousSibling(){if(this.parent){let t=this.parent.getChildIndex(this)-1;return t>=0?this.parent.children[t]??null:null}return null}getPreviousVisibleNode(){if(this.parent){let t=this.getPreviousSibling();return t?t.hasChildren()&&t.is_open?t.getLastChild():t:this.getParent()}return null}hasChildren(){return 0!==this.children.length}initFromData(t){let e=t=>{for(let e of t){let t=this.Qe();t.initFromData(e),this.addChild(t)}};(t=>{this.setData(t),u(t)&&t.children.length&&e(t.children)})(t)}isFolder(){return this.hasChildren()||this.load_on_demand}isParentOf(t){let e=t.parent;for(;e;){if(e===this)return!0;e=e.parent}return!1}iterate(t){let e=(i,s)=>{for(let h of i.children)t(h,s)&&h.hasChildren()&&e(h,s+1)};e(this,0)}loadFromData(t){this.removeChildren();for(let e of t){let t=this.Qe(e);this.addChild(t),u(e)&&t.loadFromData(e.children)}return this}moveNode(t,e,i){if(!t.parent||t.isParentOf(e))return!1;switch(t.parent.ei(t),i){case"after":return!!e.parent&&(e.parent.addChildAtPosition(t,e.parent.getChildIndex(e)+1),!0);case"before":return!!e.parent&&(e.parent.addChildAtPosition(t,e.parent.getChildIndex(e)),!0);case"inside":return e.addChildAtPosition(t,0),!0}}prepend(t){let e=this.Qe(t);return this.addChildAtPosition(e,0),e.Ze(t),e}remove(){this.parent&&(this.parent.removeChild(this),this.parent=null)}removeChild(t){t.removeChildren(),this.ei(t)}removeChildren(){this.iterate(t=>(this.tree?.removeNodeFromIndex(t),!0)),this.children=[]}removeNodeFromIndex(t){null!=t.id&&this.idMapping?.delete(t.id)}setData(t){if(t)if("string"==typeof t)this.name=t;else if("object"==typeof t)for(let e in t)if(Object.prototype.hasOwnProperty.call(t,e)){let i=t[e];"label"===e||"name"===e?"string"==typeof i&&(this.name=i):"children"!==e&&"parent"!==e&&(this[e]=i)}}Qe(t){return new(this.ii())(t)}ei(t){this.children.splice(this.getChildIndex(t),1),this.tree?.removeNodeFromIndex(t)}ii(){return this.nodeClass??this.tree?.nodeClass??_}Ze(t){u(t)&&t.children.length&&this.loadFromData(t.children)}ti(t){this.parent=t,this.tree=t.tree,this.tree?.addNodeToIndex(this)}}class c{constructor(t,e,i){let s=t.querySelector(`:scope > .${i.element}`);if(!s)return void(this.si=void 0);let h=Math.max(t.offsetWidth+e-4,0),r=Math.max(t.clientHeight-4,0),n=document.createElement("span");n.className=i.border,n.style.width=`${h}px`,n.style.height=`${r}px`,this.si=n,s.append(this.si)}remove(){this.si?.remove()}}class m{constructor(t,e,i,s){switch(this.t=s,this.C=e,this.it=t,this.hi=this.ri(),i){case"after":this.ni();break;case"before":this.li();break;case"inside":t.isFolder()&&t.is_open?this.oi():this.ai()}}remove(){this.hi.remove()}ri(){let{circle:t,common:e,ghost:i,line:s}=this.t,h=document.createElement("li");h.className=`${e} ${i}`;let r=document.createElement("span");r.className=`${e} ${t}`,h.append(r);let n=document.createElement("span");return n.className=`${e} ${s}`,h.append(n),h}ni(){this.C.after(this.hi)}li(){this.C.before(this.hi)}ai(){this.C.after(this.hi),this.hi.classList.add(this.t.inside)}oi(){let t=this.it.children[0]?.element;t&&t.before(this.hi)}}class g{constructor({t:t,A:e,it:i,Ot:s,l:h}){this.t=t,this.A=e,this.it=i,this.Ot=s,this.l=h,this.C=i.element??this.l}Tt(t){return this.di(t)?new c(this.C,this.A(),this.t):new m(this.it,this.C,t,this.t)}ui(){if(!this._i())return;this.C.classList.remove(this.t.selected);let t=this.ci();t.removeAttribute("tabindex"),t.setAttribute("aria-selected","false"),t.blur()}mi(t){if(!this._i())return;this.C.classList.add(this.t.selected);let e=this.ci(),i=this.Ot;null!=i&&e.setAttribute("tabindex",i.toString()),e.setAttribute("aria-selected","true"),t&&e.focus()}ci(){return this.C.querySelector(`:scope > .${this.t.element} > span.${this.t.title}`)}gi(){return this.C.querySelector(":scope > ul")}_i(){return Boolean(this.it.element)}di(t){return"inside"===t}}let f=t=>"number"==typeof t?t:"slow"===t?600:200;class p extends g{constructor({t:t,Vt:e,A:i,it:s,Ut:h,te:r,Ot:n,l:l,o:o}){super({t:t,A:i,it:s,Ot:n,l:l}),this.Vt=e,this.Ut=h,this.te=r,this.o=o}fi(t,e){if(!this.it.is_open)return;if(this.it.is_open=!1,!this._i())return void this.o("tree.close",{node:this.it});let i=this.pi();i.classList.add(this.t.closed),i.innerHTML="";let s=this.Vt;if(s){let t=s.cloneNode(!0);i.appendChild(t)}let h=()=>{this.C.classList.add(this.t.closed),this.ci().setAttribute("aria-expanded","false"),this.o("tree.close",{node:this.it})},r=this.gi();r?t?((t,e,i)=>{t.animate([{height:`${t.scrollHeight}px`,overflow:"hidden"},{height:"0",overflow:"hidden"}],{duration:f(e)}).onfinish=()=>{t.style.display="none",i()}})(r,e,h):(r.style.display="none",h()):h()}async Ni(t,e){return new Promise(i=>{if(this.it.is_open)return void i();if(this.it.is_open=!0,!this._i())return this.o("tree.open",{node:this.it}),void i();let s=this.pi();s.classList.remove(this.t.closed),s.innerHTML="";let h=this.Ut;if(h){let t=h.cloneNode(!0);s.appendChild(t)}let r=()=>{this.C.classList.remove(this.t.closed),this.ci().setAttribute("aria-expanded","true"),this.o("tree.open",{node:this.it}),i()},n=this.gi()??this.te(this.it);n?t?((t,e,i)=>{t.style.display="block",t.animate([{height:"0",overflow:"hidden"},{height:`${t.scrollHeight}px`,overflow:"hidden"}],{duration:f(e)}).onfinish=()=>{i()}})(n,e,r):(n.style.display="block",r()):r()})}di(t){return!this.it.is_open&&"inside"===t}pi(){return this.C.querySelector(`:scope > .${this.t.element} > a.${this.t.toggler}`)}}class v{constructor(t){(t=>{try{return new URL(t),!0}catch{return!1}})(t)?(this.Si=new URL(t),this.wi=!0):(this.Si=new URL(t,"http://localhost"),this.wi=!1)}p(t,e){this.Si.searchParams.set(t,e)}v(){return this.wi?this.Si.href:this.Si.href.slice(16)}}class N{constructor({Ei:t,bi:e,yi:i,H:s,Di:h,Fi:r,V:n,j:l,Ci:o,Ti:a}){this.Ei=t,this.bi=e,this.yi=i,this.H=s,this.Di=h,this.Fi=r,this.V=n,this.j=l,this.Ci=o,this.$i=a}Mi(){if(!this.$i)return null;let t=this.Ii();return t?.selected_node?t.selected_node[0]??null:null}xi(){return{open_nodes:(()=>{let t=[];return this.H()?.iterate(e=>(e.is_open&&e.id&&e.hasChildren()&&t.push(e.id),!0)),t})(),selected_node:(()=>{let t=[];return this.yi().forEach(e=>{null!=e.id&&t.push(e.id)}),t})()}}Ii(){if(!this.$i)return null;let t=this.ki();return t?this.Ai(t):null}Ti(){if(!this.$i)return;let t=JSON.stringify(this.xi());this.Fi?this.Fi(t):localStorage.setItem(this.Hi(),t)}Li(t){let e=!1;return t.open_nodes&&(e=this.Bi(t.open_nodes)),this.Pi(),t.selected_node&&this.Oi(t.selected_node),e}async Ui(t){let e=t.open_nodes,i=async()=>{if(!e)return;let i=[];for(let t of e){let e=this.bi(t);e?e.is_loading||(e.load_on_demand?await s(e):await this.V(e,!1)):i.push(t)}e=i,t.selected_node&&this.Oi(t.selected_node)&&this.j(null)},s=async t=>{await this.V(t,!1),await i()};await i()}Hi(){return"string"==typeof this.$i?this.$i:"tree"}ki(){return this.Di?this.Di():localStorage.getItem(this.Hi())}Bi(t){let e=!1;for(let i of t){let t=this.bi(i);t&&(t.load_on_demand?e=!0:t.is_open=!0)}return e}Ai(t){let e=JSON.parse(t);var i;return e.selected_node&&"number"==typeof(i=e.selected_node)&&i%1==0&&(e.selected_node=[e.selected_node]),e}Pi(){this.yi().forEach(t=>{this.Ci(t)})}Oi(t){let e=0;for(let i of t){let t=this.bi(i);t&&(e+=1,this.Ei(t))}return 0!==e}}class S{constructor({Ri:t,Vi:e}){this.Ri=t,this.Vi=e}ji(t){let e=this.Yi(t);this.zi!==e&&(this.zi=e,null!=this.Xi&&window.clearTimeout(this.Xi),e&&(this.Xi=window.setTimeout(this.Gi.bind(this),40)))}Ji(t){let e=this.Ki(t);this.Wi!==e&&(this.Wi=e,null!=this.qi&&(window.clearTimeout(this.qi),this.qi=void 0),e&&(this.qi=window.setTimeout(this.Qi.bind(this),40)))}A(){return this.Ri.scrollLeft}Zi(t){this.Ri.scrollTop=t}ts(){this.zi=void 0,this.Wi=void 0}Gi(){this.zi&&(this.Ri.scrollBy({behavior:"instant",left:"left"===this.zi?-20:20,top:0}),this.Vi(),setTimeout(this.Gi.bind(this),40))}Qi(){this.Wi&&(this.Ri.scrollBy({behavior:"instant",left:0,top:"top"===this.Wi?-20:20}),this.Vi(),setTimeout(this.Qi.bind(this),40))}}class w extends S{ts(){super.ts(),this.zi=void 0,this.Wi=void 0}Yi(t){let e=i(this.Ri),s=this.Ri.getBoundingClientRect().width;return t>e.left+s-20?"right":t<e.left+20?"left":void 0}Ki(t){return t<this.es()?"top":t>this.ss()?"bottom":void 0}ss(){if(null==this.hs){let t=this.Ri.getBoundingClientRect().height;this.hs=this.es()+t}return this.hs}es(){return this.rs??=e(this.Ri),this.rs}}class E extends S{constructor({Vi:t,l:e}){super({Ri:document.documentElement,Vi:t}),this.l=e}Zi(t){let i=e(this.l);super.Zi(t+i)}ts(){super.ts(),this.ns=void 0,this.ls=void 0}Yi(t){let e=t-this.Ri.scrollLeft<20;return t>window.innerWidth-20&&this.ds()?"right":e?"left":void 0}Ki(t){let e=this.Ri.scrollTop;return t-e<20?"top":window.innerHeight-(t-e)<20&&this.us()?"bottom":void 0}us(){return this.Ri.scrollTop+this.Ri.clientHeight<this._s()}ds(){return this.Ri.scrollLeft+this.Ri.clientWidth<this.cs()}_s(){return this.ns??=this.Ri.scrollHeight,this.ns}cs(){return this.ls??=this.Ri.scrollWidth,this.ls}}let b=t=>"auto"===t||"scroll"===t,y=t=>{let e=getComputedStyle(t);return b(e.overflowX)||b(e.overflowY)};class D{constructor({Vi:t,l:e}){this.Vi=t,this.gs=void 0,this.l=e}fs(t){this.Ji(t),this.ji(t)}A(){return this.ps().A()}Zi(t){this.ps().Zi(t)}ts(){this.ps().ts()}ji(t){this.ps().ji(t.pageX)}Ji(t){this.ps().Ji(t.pageY)}ps(){return this.gs??=((t,e)=>{let i=(t=>{if(y(t))return t;let e=t.parentElement;for(;e;){if(y(e))return e;e=e.parentElement}return null})(t);return i&&"HTML"!==i.tagName?new w({Ri:i,Vi:e}):new E({Vi:e,l:t})})(this.l,this.Vi),this.gs}}class F{constructor({bi:t,k:e,vs:i,Ns:s,Ss:h,Ti:r,o:n}){this.bi=t,this.k=e,this.vs=i,this.Ns=s,this.Ss=h,this.Ti=r,this.ws=new Set,this.Es=null,this.o=n}Ei(t){null!=t.id?this.ws.add(t.id):this.Es=t}vt(){this.ws.clear(),this.Es=null}_e(){let t=this.yi();return t.length?t[0]??null:null}yi(){if(this.Es)return[this.Es];{let t=[];return this.ws.forEach(e=>{let i=this.bi(e);i&&t.push(i)}),t}}bs(t){if(this.Es)return t.isParentOf(this.Es)?[this.Es]:[];{let e=[];return this.ws.forEach(i=>{let s=this.bi(i);s&&t.isParentOf(s)&&e.push(s)}),e}}kt(t){return null!=t.id?this.ws.has(t.id):!!this.Es&&this.Es===t}Ci(t,e=!1){null==t.id?this.Es===t&&(this.Es=null):(this.ws.delete(t.id),e&&t.iterate(()=>(null!=t.id&&this.ws.delete(t.id),!0)))}ys(t,e){let i={mustSetFocus:!0,mustToggle:!0,...e??{}};if(!(()=>{if(!this.Ns())return!1;let e=this.vs();return!e||e(t)})())return;let s=t=>{this.Ci(t),this.k(t).ui()};if(this.kt(t))i.mustToggle&&(s(t),this.o("tree.deselect",{node:t}));else{let e=this._e();e&&s(e),this.Ei(t),this.Ss(t),this.k(t).mi(i.mustSetFocus),this.o("tree.select",{deselectedNode:e,node:t})}this.Ti()}}let C={animationSpeed:"fast",autoEscape:!0,autoOpen:!1,buttonLeft:!0,classPrefix:"tree-element",dragAndDrop:!1,keyboardSupport:!0,nodeClass:_,openFolderDelay:500,saveState:!1,selectable:!0,showEmptyFolder:!1,slide:!0,startDndDelay:300,tabIndex:0,useContextMenu:!0},T=(t,e,i)=>{let s=new CustomEvent(e,{bubbles:!0,cancelable:!0,detail:i});return t.dispatchEvent(s),!s.defaultPrevented};return class{t;Ds;Fs;xt;Cs;Ts;$s;Ms;Is;xs;ks;As;Hs;Ls;Bs;constructor({htmlElement:e,overrideTriggerEventProvider:i,...s}){this.xt=e,this.Is=((t,e)=>{let i={...C,...e};return i.dataUrl??=t.dataset.url,i.rtl??=(t=>{let e=t.dataset.rtl;return""==e||"false"!==e&&Boolean(e)})(t),i.closedIcon??=(t=>t.rtl?"&#x25c0;":"&#x25ba;")(i),i.openedIcon??="&#x25bc;",i})(e,s),this.t=(({classPrefix:t,commonClassName:e,treeClassName:i})=>({border:`${t}-border`,circle:`${t}-circle`,closed:`${t}-closed`,common:e??`${t}-common`,dnd:`${t}-dnd`,dragging:`${t}-dragging`,element:`${t}-element`,folder:`${t}-folder`,ghost:`${t}-ghost`,inside:`${t}-inside`,line:`${t}-line`,loading:`${t}-loading`,moving:`${t}-moving`,rtl:`${t}-rtl`,selected:`${t}-selected`,title:`${t}-title`,titleButtonLeft:`${t}-title-button-left`,titleButtonRight:`${t}-title-button-right`,titleFolder:`${t}-title-folder`,toggler:`${t}-toggler`,togglerLeft:`${t}-toggler-left`,togglerRight:`${t}-toggler-right`,tree:i??t}))(this.Is),this.Bs=i??T,this.Cs=!1,this.Ls=new _({},!0),this.Ms=new WeakMap;let{autoEscape:h,buttonLeft:o,closedIcon:a,dataFilter:u,dragAndDrop:c,keyboardSupport:m,onCanMove:g,onCanMoveTo:f,onCreateLi:p,onDragMove:v,onDragStop:S,onGetStateFromStorage:w,onIsMoveHandle:E,onSetStateFromStorage:b,openedIcon:y,openFolderDelay:$,rtl:M,saveState:I,showEmptyFolder:x,slide:k,tabIndex:A}=this.Is,H=this.t,L=this.closeNode.bind(this),B=this.I.bind(this),P=this.k.bind(this),O=this.getNodeById.bind(this),U=this.getSelectedNode.bind(this),R=this.getTree.bind(this),V=this.ce.bind(this),j=this.loadData.bind(this),Y=this.openNode.bind(this),z=this.Ss.bind(this),X=this.j.bind(this),G=this.refreshHitAreas.bind(this),J=this.Bt.bind(this),K=this.xt,W=this.o.bind(this),q=new F({bi:O,k:P,vs:()=>this.Is.onCanSelectNode,Ns:()=>this.Is.selectable,Ss:z,Ti:()=>{ht.Ti()},o:W}),Q=q.Ei.bind(q),Z=q.yi.bind(q),tt=q.kt.bind(q),et=q.Ci.bind(q),it=q.ys.bind(q),st=new t({t:H,i:u,h:j,l:K,o:W}),ht=new N({Ei:Q,bi:O,yi:Z,H:R,Di:w,Fi:b,V:Y,j:X,Ci:et,Ti:I}),rt=new D({Vi:G,l:K}),nt=rt.A.bind(rt),lt=new r({N:h,t:H,I:B,k:P,A:nt,H:R,L:g,B:f,P:v,O:S,U:E,R:$,V:Y,j:X,Y:k,l:K,o:W}),ot=new l({ue:L,_e:U,ce:V,me:m,V:Y,ge:it}),at=new n({N:h,$t:o,t:H,Mt:a,It:c,H:R,xt:K,kt:tt,At:p,Ht:y,Lt:M,Bt:J,Pt:x,Ot:A}),dt=this.getNode.bind(this),ut=this.tt.bind(this),_t=this.st.bind(this),ct=this._t.bind(this),mt=this.gt.bind(this),gt=new d({t:H,C:K,be:()=>this.Is.startDndDelay??0,ye:dt,De:this.toggle.bind(this),Fe:it,Ce:ut,Te:_t,$e:ct,Me:mt,o:W,Ie:this.Is.useContextMenu});this.Ds=st,this.Fs=lt,this.Ts=ot,this.$s=gt,this.xs=at,this.ks=ht,this.As=rt,this.Hs=q,this.Ps()}addNodeAfter(t,e){let i=e.addAfter(t);return i&&this.j(e.parent),i}addNodeBefore(t,e){let i=e.addBefore(t);return i&&this.j(e.parent),i}addParentNode(t,e){let i=e.addParent(t);return i&&this.j(i.parent),i}addToSelection(t,e){this.Hs.Ei(t),this.Ss(t),this.k(t).mi(e??!0),this.Ti()}appendNode(t,e){let i=e.append(t);return this.j(e),i}closeNode(t,e){(t.isFolder()||t.isEmptyFolder)&&(this.Os(t).fi(e??this.Is.slide,this.Is.animationSpeed),this.Ti())}deinit(){this.xt.textContent="",this.Ds._(),this.Ts._(),this.$s._(),this.Ls=new _({},!0)}getNode(t){let e=t.closest(`li.${this.t.common}`);return e?this.Ms.get(e)??null:null}getNodeByCallback(t){return this.Ls.getNodeByCallback(t)}getNodeById(t){return this.Ls.getNodeById(t)}getNodeByName(t){return this.Ls.getNodeByName(t)}getNodeByNameMustExist(t){return this.Ls.getNodeByNameMustExist(t)}getNodesByProperty(t,e){return this.Ls.getNodesByProperty(t,e)}getSelectedNode(){return this.Hs._e()}getSelectedNodes(){return this.Hs.yi()}getState(){return this.ks.xi()}getStateFromStorage(){return this.ks.Ii()}getTree(){return this.Ls}getVersion(){return"0.2.0"}isDragging(){return this.Fs.J}isNodeSelected(t){return this.Hs.kt(t)}loadData(t,e){t&&(e?(this.Us(e),this.Rs(t,e)):this.Vs(t),this.isDragging()&&this.Fs.ct()),this.o("tree.set_data",{node:e,treeData:t??void 0})}async loadDataFromUrl(t,e){let i=t?new v(t):this.js(e);i&&await this.Ds.m(i,e)}moveDown(){this.Ts.ve()}moveNode(t,e,i){this.Ls.moveNode(t,e,i),this.j(null)}moveUp(){this.Ts.Ne()}async openNode(t,e){let i=e??this.Is.slide,s=async(e,i)=>{if(!t.children.length)return;let s=this.Os(e);await s.Ni(i,this.Is.animationSpeed)};if(t.isFolder()||t.isEmptyFolder)if(t.load_on_demand)await this.Ys(t,i);else{let e=t.parent;for(;e;)e.parent&&await s(e,!1),e=e.parent;await s(t,i),this.Ti()}}prependNode(t,e){let i=e.prepend(t);return this.j(e),i}refresh(){this.j(null)}refreshHitAreas(){this.Fs.ct()}removeFromSelection(t){this.Hs.Ci(t),this.k(t).ui(),this.Ti()}removeNode(t){this.Hs.Ci(t,!0);let e=t.parent;t.remove(),this.j(e)}scrollToNode(t){if(!t.element)return;let i=e(t.element)-e(this.xt);this.As.Zi(i)}selectNode(t,e){if(!t)return this.zs(),void this.ks.Ti();this.Hs.ys(t,e)}setOption(t,e){this.Is[t]=e}setState(t){this.ks.Li(t),this.j(null),this.Ti()}toggle(t,e=null){let i=e??this.Is.slide;t.is_open?this.closeNode(t,i):this.openNode(t,i)}toJson(){return JSON.stringify(this.Ls.getData())}updateNode(t,e){let i="object"==typeof e&&e.id&&e.id!==t.id;i&&this.Ls.removeNodeFromIndex(t),t.setData(e),i&&this.Ls.addNodeToIndex(t),"object"==typeof e&&e.children&&e.children instanceof Array&&(t.removeChildren(),e.children.length&&t.loadFromData(e.children)),this.j(t)}Os(t){let e=this.t,i=this.xs.Vt,s=this.As.A.bind(this.As),h=this.xs.Ut,r=this.xs.te.bind(this.xs),n=this.Is.tabIndex,l=this.xt,o=this.o.bind(this);return new p({t:e,Vt:i,A:s,it:t,Ut:h,te:r,Ot:n,l:l,o:o})}Xs(t){let e=this.t,i=this.As.A.bind(this.As);return new g({t:e,A:i,it:t,Ot:this.Is.tabIndex,l:this.xt})}js(t){let e,i=this.Is.dataUrl;if(e="function"==typeof i?i(t):i,!e)return null;let s=new v(e);if(t?.id)s.p("node",t.id.toString());else{let t=this.Mi();t&&s.p("selected_node",t.toString())}return s}zs(){let t=this.getSelectedNode();t&&this.removeFromSelection(t)}Us(t){let e=this.Hs.bs(t);for(let t of e)this.Hs.Ci(t)}Gs(){return!0===this.Is.autoOpen?-1:"number"==typeof this.Is.autoOpen?this.Is.autoOpen:"string"==typeof this.Is.autoOpen?parseInt(this.Is.autoOpen,10):0}I(t){let e=this.getNode(t);return e?this.k(e):null}k(t){return t.isFolder()?this.Os(t):this.Xs(t)}Mi(){return this.ks.Mi()}Ps(){this.Is.data?this.loadData(this.Is.data):this.js()?this.loadDataFromUrl():this.loadData([])}Vs(t){let e=()=>{this.Cs||(this.Cs=!0,this.o("tree.init"))};this.Ls=new this.Is.nodeClass(null,!0,this.Is.nodeClass),this.Hs.vt(),this.Ls.loadFromData(t);let i=this.Li();this.j(null),i?this.Ui().then(e):e()}ce(){let t=document.activeElement;if(!t)return!1;let e=t.tagName;if("A"!==e&&"SPAN"!==e)return!1;let i=this.getNode(t);return i?.tree===this.Ls}Js(t){let e=this.getSelectedNode();return!!e&&(t===e||t.isParentOf(e))}async Ys(t,e){t.is_loading=!0,await this.loadDataFromUrl(void 0,t),await this.openNode(t,e)}Rs(t,e){e.loadFromData(t),e.load_on_demand=!1,e.is_loading=!1,this.j(e)}tt(t){return!!this.Is.dragAndDrop&&this.Fs.tt(t)}st(t){if(!this.Is.dragAndDrop)return!1;let e=this.Fs.st(t);return this.As.fs(t),e}_t(t){return!!this.Is.dragAndDrop&&this.Fs._t(t)}gt(t){return!!this.Is.dragAndDrop&&(this.As.ts(),this.Fs.gt(t))}Ss(t){let e=t.parent;e?.parent&&!e.is_open&&this.openNode(e,!1)}j(t){let e=this.ce(),i=!!t&&this.Js(t);this.xs.qt(t),i&&this.Ks(e),this.o("tree.refresh")}Ti(){this.ks.Ti()}Ks(t){let e=this.getSelectedNode();e&&this.k(e).mi(t)}Li(){let[t,e]=(()=>{let t=this.ks.Ii();return t?[!0,this.ks.Li(t)]:[!1,!1]})();return t||(e=(()=>{if(!1===this.Is.autoOpen)return!1;let t=this.Gs(),e=!1;return this.Ls.iterate((i,s)=>i.load_on_demand?(e=!0,!1):!!i.hasChildren()&&(i.is_open=!0,s!==t)),e})()),e}async Ui(){return new Promise(t=>{(()=>{let e=this.ks.Ii();return!!e&&(this.ks.Ui(e).then(()=>{t()}),!0)})()||(()=>{let e=this.Gs(),i=0,s=t=>{i+=1,this.openNode(t,!1).then(()=>{i-=1,h()})},h=()=>{this.Ls.iterate((t,i)=>t.load_on_demand?(t.is_loading||s(t),!1):(this.openNode(t,!1),i!==e)),0===i&&t()};h()})()})}Bt(t,e){this.Ms.set(t,e)}o(t,e){return this.Bs(this.xt,t,e)}}}();
+var TreeElement=function(){"use strict";class t{constructor({t:t,i:e,h:i,l:s,o:h}){this.u=new AbortController,this.t=t,this.i=e,this.h=i,this.l=s,this.o=h}_(){this.u.abort()}async m(t,e){let i=e?.element??this.l;i.classList.add(this.t.loading);let s=e?this.p(i):null;s?.setAttribute("aria-busy","true"),this.o("tree.loading_data",{element:i,node:e});let h=()=>{i.classList.remove(this.t.loading),s?.removeAttribute("aria-busy"),this.o("tree.loaded_data",{element:i,node:e})},r=this.u.signal;return t.v("_",Date.now().toString()),fetch(t.N(),{headers:{"Content-Type":"application/json"},signal:r}).then(async t=>{if(t.ok){let i=await t.json();h(),this.h(this.i?this.i(i):i,e)}else h(),this.o("tree.load_failed",{response:t})}).catch(t=>{this.u.signal.aborted||(h(),this.o("tree.load_failed",{error:t}))})}p(t){return t.querySelector(`:scope > .${this.t.element} > .${this.t.title}`)}}let e=t=>i(t).top,i=t=>{let e=t.getBoundingClientRect();return{left:e.x+window.scrollX,top:e.y+window.scrollY}};class s{constructor({S:t,t:e,D:i,F:s,T:h,l:r}){this.F=s,this.T=h,this.C=this.$(i,t,e),r.append(this.C)}M(t,e){this.C.style.left=t-this.F+"px",this.C.style.top=e-this.T+"px"}I(){this.C.remove()}$(t,e,i){let s=document.createElement("span");return s.classList.add(i.title,i.dragging),e?s.textContent=t:s.innerHTML=t,s.style.position="absolute",s}}let h=(t,e,i,s)=>{let h=Math.min(e.length,4),r=Math.round((s-i)/h),n=i;for(let i=0;i<h;i++){let s=e[i];s.position&&t.push({bottom:n+r,node:s.node,position:s.position,top:n}),n+=r}};class r{constructor({S:t,t:e,L:i,k:s,A:h,B:r,H:n,P:l,O:o,R:a,U:d,V:u,j:_,Y:c,X:m,l:g,o:f}){this.S=t,this.t=e,this.L=i,this.k=s,this.A=h,this.B=r,this.H=n,this.P=l,this.O=o,this.R=a,this.U=d,this.V=u,this.j=_,this.Y=c,this.X=m,this.l=g,this.o=f,this.G=null,this.J=[],this.K=!1,this.W=null,this.q=null,this.Z=null,this.tt=null}et(t){let e=t.target;if(!this.it(e))return null;if(this.U&&!this.U(e))return null;let i=this.L(e);return i&&this.H&&!this.H(i.st)&&(i=null),this.W=i,null!=this.W}ht(t){if(!this.W||!this.q)return!1;this.q.M(t.pageX,t.pageY);let e=this.rt(t.pageX,t.pageY);return e&&this.nt(e,this.W)?(e.node.isFolder()||this.lt(),this.G!==e&&(this.G=e,this.ot(e)?this.dt(e.node):this.lt(),this.ut())):(this._t(),this.lt(),this.G=e),!e&&this.O&&this.O(this.W.st,t.originalEvent),!0}ct(t){if(!this.W)return!1;this.gt();let{left:e,top:h}=i(t.target);return this.q=new s({S:this.S??!0,t:this.t,D:this.W.st.name,F:t.pageX-e,T:t.pageY-h,l:this.l}),this.K=!0,this.W.C.classList.add(this.t.moving),!0}ft(t){this.vt(t),this.Nt(),this.St(),this._t(),this.wt();let e=this.W;return this.W&&(this.W.C.classList.remove(this.t.moving),this.W=null),this.K=!1,!this.G&&e&&this.R&&this.R(e.st,t.originalEvent),!1}gt(){if(this.wt(),!this.W)return;let t=this.W.st;this.bt(t),this.W=this.k(t),this.K&&this.W.C.classList.add(this.t.moving)}nt(t,e){return!this.P||this.P(e.st,t.node,t.position)}Nt(){this.q&&(this.q.I(),this.q=null)}rt(t,e){let i=this.Et();return t<i.left||e<i.top||t>i.right||e>i.bottom?null:function(t,e){let i=0,s=t.length;for(;i<s;){let h=i+s>>1,r=t[h];if(void 0===r)return null;let n=e(r);if(n>0)s=h;else{if(!(n<0))return r;i=h+1}}return null}(this.J,t=>e<t.top?1:e>t.bottom?-1:0)}bt(t){let i=this.B();this.J=i?((t,i,s)=>((t,e)=>{if(!t.length)return[];let i=t[0].top,s=[],r=[];for(let e of t)e.top!==i&&s.length&&(h(r,s,i,e.top),i=e.top,s=[]),s.push(e);return h(r,s,i,e),r})(((t,i)=>{let s=[],h=0,r=(t,e,i)=>{s.push({node:t,position:e,top:i}),h=i};return((t,{yt:e,Dt:i,Ft:s,Tt:h,Ct:r})=>{let n=!0,l=(t,o)=>{let a=(!0===t.is_open||!t.element)&&t.hasChildren(),d=null;if(t.element?.offsetParent&&(d=t.element,n&&(s(t),n=!1),t.hasChildren()?t.is_open?r(t,t.element)||(a=!1):i(t,o,d):h(t,o,t.element)),!a)return;let u=t.children.length;for(let e of t.children.keys()){let i=t.children[e];if(i)if(e===u-1)l(i,null);else{let s=t.children[e+1];s&&l(i,s)}}t.is_open&&d&&e(t,o)};l(t,null)})(t,{yt:(t,e)=>{r(t,t===i||e===i?null:"after",h)},Dt:(t,s,h)=>{let n=e(h);t===i?r(t,null,n):(r(t,"inside",n),s!==i&&r(t,"after",n))},Ft:t=>{t!==i&&t.element&&r(t,"before",e(t.element))},Tt:(t,s,h)=>{let n=e(h);r(t,t===i?null:"inside",n),r(t,s===i||t===i?null:"after",n)},Ct:(t,s)=>{if(t===i){let i=e(s),h=s.clientHeight;return r(t,null,i),h>5&&r(t,null,i+h-5),!1}return t.children[0]!==i&&r(t,"inside",e(s)),!0}}),s})(t,i),s))(i,t,this.Et().bottom):[]}Et(){let t=i(this.l),e=t.left+this.A(),s=t.top;return{bottom:s+this.l.clientHeight+16,left:e,right:e+this.l.clientWidth,top:s}}vt(t){if(!(this.W&&this.G?.position&&this.nt(this.G,this.W)))return;let e=this.W.st,i=this.G.node,s=this.G.position,h=e.parent;"inside"===s&&(this.G.node.is_open=!0);let r=()=>{let t=this.B();t&&(t.moveNode(e,i,s),this.l.textContent="",this.Y(null))};this.o("tree.move",{moveInfo:{doMove:r,movedNode:e,originalEvent:t.originalEvent,position:s,previousParent:h,targetNode:i}})&&r()}it(t){let e=t.nodeName;return"INPUT"!==e&&"SELECT"!==e&&"TEXTAREA"!==e}ot(t){let e=t.node;return e.isFolder()&&!e.is_open&&"inside"===t.position}_t(){this.tt&&this.tt.remove()}wt(){this.J=[]}St(){this.G=null}dt(t){this.lt();let e=this.V;!1!==e&&(this.Z=window.setTimeout(()=>{this.j(t,this.X).then(()=>{this.gt(),this.ut()})},e))}lt(){this.Z&&(clearTimeout(this.Z),this.Z=null)}ut(){if(!this.G)return;this._t();let t=this.k(this.G.node);this.tt=t.$t(this.G.position)}}class n{constructor({Mt:t,It:e,S:i,xt:s,t:h,Lt:r="-",kt:n,B:l,At:o,Bt:a,Ht:d,Pt:u="+",Ot:_,Rt:c,Ut:m,Vt:g}){this.Mt=t,this.It=e,this.S=i,this.xt=s,this.t=h,this.kt=n,this.B=l,this.At=o,this.Bt=a,this.Ht=d,this.Ot=_,this.Rt=c,this.Ut=m,this.Vt=g,this.jt=this.Yt(u),this.zt=this.Yt(r),this.Xt=this.Gt(!0),this.Jt=this.Gt(!1),this.Kt=this.Wt(),this.qt=this.Qt(!0),this.Zt=this.Qt(!1)}te(t){t?.parent?this.ee(t):this.ie()}se(t){return t.element&&t.hasChildren()?this.he(t.element,t.children,!1,t.getLevel()+1):null}ee(t){if(!t.element)return;let e=t.element,i=this.re(t,t.getLevel());e.replaceWith(i),this.ne(t)&&this.he(i,t.children,!1,t.getLevel()+1)}ie(){this.At.textContent="";let t=this.B();t&&this.he(this.At,t.children,!0,1)}le(t,e){t.element=e,this.Rt(e,t)}Yt(t){if("string"==typeof t){let e=document.createElement("template");return e.innerHTML=t,e.content}return t.nodeType?t:void 0}he(t,e,i,s){let h=(i?this.Xt:this.Jt).cloneNode();t.append(h);for(let t of e){let e=this.re(t,s);h.append(e),this.ne(t)&&this.he(e,t.children,!1,s+1)}return h}oe(t,e,i){let s=(t.is_open?this.qt:this.Zt).cloneNode(!0);i&&s.classList.add(this.t.selected);let h=s.firstChild.childNodes[this.xt?1:0];return this.ae(h,t.name,i,e),t.is_loading&&(s.classList.add(this.t.loading),h.setAttribute("aria-busy","true")),s}Qt(t){let e=[this.t.common,this.t.folder];t||e.push(this.t.closed);let i=this.de(e.join(" ")),s=i.firstChild,h=document.createElement("span");h.className=this.ue(t),h.setAttribute("aria-hidden","true");let r=t?this.jt:this.zt;r&&h.append(r.cloneNode(!0)),this.xt&&s.append(h);let n=this._e(!0);return n.setAttribute("aria-expanded",t?"true":"false"),s.append(n),this.xt||s.append(h),i}re(t,e){let i=this.Bt(t),s=t.isFolder()||t.isEmptyFolder&&this.Ut?this.oe(t,e,i):this.ce(t,e,i);return this.le(t,s),this.Ht&&this.Ht(t,s,i),s}de(t){let e=document.createElement("li");e.className=t,e.setAttribute("role","none");let i=document.createElement("div");return i.className=`${this.t.element} ${this.t.common}`,i.setAttribute("role","none"),e.append(i),e}ce(t,e,i){let s=this.Kt.cloneNode(!0);return i&&s.classList.add(this.t.selected),this.ae(s.firstChild.firstChild,t.name,i,e),s}Wt(){let t=this.de(this.t.common);return t.firstChild.append(this._e(!1)),t}_e(t){let e=document.createElement("span"),i=`${this.t.title} ${this.t.common}`;return t&&(i+=` ${this.t.titleFolder}`),i+=` ${this.xt?this.t.titleButtonLeft:this.t.titleButtonRight}`,e.className=i,e.setAttribute("role","treeitem"),e.setAttribute("aria-selected","false"),void 0!==this.Vt&&e.setAttribute("tabindex","-1"),e}Gt(t){let e,i;t?(e=this.t.tree,i="tree",this.Ot&&(e+=` ${this.t.rtl}`)):(e="",i="group"),this.kt&&(e+=` ${this.t.dnd}`);let s=document.createElement("ul");return s.className=`${this.t.common} ${e}`,s.setAttribute("role",i),t&&(void 0!==this.Mt&&s.setAttribute("aria-label",this.Mt),void 0!==this.It&&s.setAttribute("aria-labelledby",this.It)),s}ae(t,e,i,s){if(t.setAttribute("aria-level",String(s)),i){t.setAttribute("aria-selected","true");let e=this.Vt;void 0!==e&&t.setAttribute("tabindex",String(e))}this.S?t.textContent=e:t.innerHTML=e}ue(t){let e=[this.t.toggler,this.t.common];return t||e.push(this.t.closed),e.push(this.xt?this.t.togglerLeft:this.t.togglerRight),e.join(" ")}ne(t){return t.hasChildren()&&!0===t.is_open}}class l{constructor({me:t,ge:e,fe:i,B:s,pe:h,j:r,ve:n,o:l}){this.me=t,this.ge=e,this.fe=i,this.B=s,this.pe=h,this.j=r,this.Ne=n,this.o=l,h&&document.addEventListener("keydown",this.Se)}_(){this.pe&&document.removeEventListener("keydown",this.Se)}we(){return this.ve(this.fe()?.getNextVisibleNode())}be(){return this.ve(this.fe()?.getPreviousVisibleNode())}Ee(t,e){return this.o("tree.activate",{node:t,originalEvent:e}),!0}ye(t){switch(t){case"ArrowDown":return this.we();case"ArrowLeft":return this.De();case"ArrowRight":return this.Fe();case"ArrowUp":return this.be();default:return!1}}Se=t=>{let e,i=this.ge();if(!i)return;let s=this.fe();switch(t.key){case"End":e=this.ve(this.B()?.getLastChild());break;case"Enter":e=this.Ee(s??i,t);break;case"Home":e=this.ve(this.B()?.children[0]);break;default:e=s?this.ye(t.key):this.Te(t.key,i)}e&&t.preventDefault()};Te(t,e){switch(t){case" ":case"ArrowDown":case"ArrowRight":return this.ve(e);default:return!1}}De(){let t=this.fe();return!!t&&(t.isFolder()&&t.is_open?(this.me(t),!0):this.ve(t.getParent()))}Fe(){let t=this.fe();return!!t?.isFolder()&&(t.is_open?this.ve(t.getNextVisibleNode()):(this.j(t),!0))}ve(t){return!!t&&(this.Ne(t),!0)}}let o=t=>({originalEvent:t,pageX:t.pageX,pageY:t.pageY,target:t.target}),a=(t,e)=>({originalEvent:e,pageX:t.pageX,pageY:t.pageY,target:t.target});class d{constructor({t:t,C:e,Ce:i,$e:s,Me:h,Ie:r,xe:n,Le:l,ke:o,Ae:a,o:d,Be:u}){this.t=t,this.C=e,this.Ce=i,this.$e=s,this.Me=h,this.Ie=r,this.xe=n,this.Le=l,this.ke=o,this.Ae=a,this.o=d,this.Be=u,e.addEventListener("click",this.He),e.addEventListener("dblclick",this.Pe),e.addEventListener("mousedown",this.Oe,{passive:!1}),e.addEventListener("touchstart",this.Re,{passive:!1}),u&&e.addEventListener("contextmenu",this.Ue),this.Ve=!1,this.je=null,this.Ye=!1,this.ze=null}_(){this.C.removeEventListener("click",this.He),this.C.removeEventListener("dblclick",this.Pe),this.Be&&this.C.removeEventListener("contextmenu",this.Ue),this.C.removeEventListener("mousedown",this.Oe),this.C.removeEventListener("touchstart",this.Re),this.Xe()}Ge(t){let e=t.closest(`.${this.t.toggler}`);if(e){let t=this.$e(e);if(t)return{node:t,type:"button"}}else{let e=t.closest(`.${this.t.element}`);if(e){let t=this.$e(e);if(t)return{node:t,type:"label"}}}return null}He=t=>{if(!t.target)return;let e=this.Ge(t.target);if(e)switch(e.type){case"button":this.Me(e.node),t.preventDefault(),t.stopPropagation();break;case"label":this.o("tree.click",{node:e.node,originalEvent:t})&&this.Ie(e.node)}};Ue=t=>{if(!t.target)return;let e=t.target.closest(`ul.${this.t.tree} .${this.t.element}`);if(e){let i=this.$e(e);if(i)return t.preventDefault(),t.stopPropagation(),this.o("tree.contextmenu",{node:i,originalEvent:t}),!1}return null};Pe=t=>{if(!t.target)return;let e=this.Ge(t.target);"label"===e?.type&&this.o("tree.dblclick",{node:e.node,originalEvent:t})};Je(t){return this.Ve&&this.Ke(t),this.ze=t,!!this.xe(t)&&(this.We(),!0)}qe(t,e){if(this.Ve)return this.Le(e),void(t.cancelable&&t.preventDefault());this.Ye&&(this.ze&&(this.Ve=this.ke(this.ze)),this.Ve?(this.Le(e),t.cancelable&&t.preventDefault()):this.Ke(e))}Ke(t){this.Xe(),this.Ye=!1,this.ze=null,this.Ve&&(this.Ve=!1,this.Ae(t))}We(){document.addEventListener("mousemove",this.Qe,{passive:!1}),document.addEventListener("touchmove",this.Ze,{passive:!1}),document.addEventListener("mouseup",this.ti,{passive:!1}),document.addEventListener("touchend",this.ei,{passive:!1});let t=this.Ce();t?this.ii(t):this.Ye=!0}Oe=t=>{0===t.button&&this.Je(o(t))&&t.cancelable&&t.preventDefault()};Qe=t=>{this.qe(t,o(t))};ti=t=>{this.Ke(o(t))};Xe(){document.removeEventListener("mousemove",this.Qe),document.removeEventListener("touchmove",this.Ze),document.removeEventListener("mouseup",this.ti),document.removeEventListener("touchend",this.ei)}ii(t){this.je&&clearTimeout(this.je),this.je=window.setTimeout(()=>{this.ze&&(this.Ye=!0)},t),this.Ye=!1}ei=t=>{if(t.touches.length>1)return;let e=t.touches[0];e&&this.Ke(a(e,t))};Ze=t=>{if(t.touches.length>1)return;let e=t.touches[0];e&&this.qe(t,a(e,t))};Re=t=>{if(t.touches.length>1)return;let e=t.touches[0];e&&this.Je(a(e,t))}}let u=t=>"object"==typeof t&&"children"in t&&Array.isArray(t.children);class _{children;element;id;idMapping;is_loading;is_open;isEmptyFolder;load_on_demand=!1;name="";nodeClass;parent;tree;constructor(t=null,e=!1,i=_){this.isEmptyFolder=null!=t&&u(t)&&0===t.children.length,this.setData(t),this.children=[],this.parent=null,this.is_loading=void 0,this.is_open??=void 0,e?(this.idMapping=new Map,this.tree=this,this.nodeClass=i):this.idMapping=void 0}addAfter(t){if(this.parent){let e=this.si(t),i=this.parent.getChildIndex(this);return this.parent.addChildAtPosition(e,i+1),e.hi(t),e}return null}addBefore(t){if(this.parent){let e=this.si(t),i=this.parent.getChildIndex(this);return this.parent.addChildAtPosition(e,i),e.hi(t),e}return null}addChild(t){this.children.push(t),t.ri(this)}addChildAtPosition(t,e){this.children.splice(e,0,t),t.ri(this)}addNodeToIndex(t){null!=t.id&&this.idMapping?.set(t.id,t)}addParent(t){if(this.parent){let e=this.si(t);this.tree&&e.ri(this.tree);let i=this.parent;for(let t of i.children)e.addChild(t);return i.children=[],i.addChild(e),e}return null}append(t){let e=this.si(t);return this.addChild(e),e.hi(t),e}filter(t){let e=[];return this.iterate(i=>(t(i)&&e.push(i),!0)),e}getChildIndex(t){return this.children.indexOf(t)}getData(t=!1){let e=t=>t.map(t=>{let i={};for(let e in t)!["children","element","idMapping","isEmptyFolder","load_on_demand","nodeClass","parent","tree"].includes(e)&&Object.prototype.hasOwnProperty.call(t,e)&&(i[e]=t[e]);return t.hasChildren()&&(i.children=e(t.children)),i});return e(t?[this]:this.children)}getLastChild(){if(this.hasChildren()){let t=this.children[this.children.length-1];return t.hasChildren()&&t.is_open?t.getLastChild():t}return null}getLevel(){let t=0,e=this;for(;e.parent;)t+=1,e=e.parent;return t}getNextNode(t=!0){return t&&this.hasChildren()?this.children[0]??null:this.parent?this.getNextSibling()??this.parent.getNextNode(!1):null}getNextSibling(){if(this.parent){let t=this.parent.getChildIndex(this)+1;return t<this.parent.children.length?this.parent.children[t]??null:null}return null}getNextVisibleNode(){return this.hasChildren()&&this.is_open?this.children[0]??null:this.parent?this.getNextSibling()||this.parent.getNextNode(!1):null}getNodeByCallback(t){let e=null;return this.iterate(i=>!(e||t(i)&&(e=i,1))),e}getNodeById(t){return this.idMapping?.get(t)??null}getNodeByName(t){return this.getNodeByCallback(e=>e.name===t)}getNodeByNameMustExist(t){let e=this.getNodeByCallback(e=>e.name===t);if(!e)throw new Error(`Node with name ${t} not found`);return e}getNodesByProperty(t,e){return this.filter(i=>i[t]===e)}getParent(){return this.parent&&this.parent.parent?this.parent:null}getPreviousNode(){if(this.parent){let t=this.getPreviousSibling();return t?t.hasChildren()?t.getLastChild():t:this.getParent()}return null}getPreviousSibling(){if(this.parent){let t=this.parent.getChildIndex(this)-1;return t>=0?this.parent.children[t]??null:null}return null}getPreviousVisibleNode(){if(this.parent){let t=this.getPreviousSibling();return t?t.hasChildren()&&t.is_open?t.getLastChild():t:this.getParent()}return null}hasChildren(){return 0!==this.children.length}initFromData(t){let e=t=>{for(let e of t){let t=this.si();t.initFromData(e),this.addChild(t)}};(t=>{this.setData(t),u(t)&&t.children.length&&e(t.children)})(t)}isFolder(){return this.hasChildren()||this.load_on_demand}isParentOf(t){let e=t.parent;for(;e;){if(e===this)return!0;e=e.parent}return!1}iterate(t){let e=(i,s)=>{for(let h of i.children)t(h,s)&&h.hasChildren()&&e(h,s+1)};e(this,0)}loadFromData(t){this.removeChildren();for(let e of t){let t=this.si(e);this.addChild(t),u(e)&&t.loadFromData(e.children)}return this}moveNode(t,e,i){if(!t.parent||t.isParentOf(e))return!1;switch(t.parent.ni(t),i){case"after":return!!e.parent&&(e.parent.addChildAtPosition(t,e.parent.getChildIndex(e)+1),!0);case"before":return!!e.parent&&(e.parent.addChildAtPosition(t,e.parent.getChildIndex(e)),!0);case"inside":return e.addChildAtPosition(t,0),!0}}prepend(t){let e=this.si(t);return this.addChildAtPosition(e,0),e.hi(t),e}remove(){this.parent&&(this.parent.removeChild(this),this.parent=null)}removeChild(t){t.removeChildren(),this.ni(t)}removeChildren(){this.iterate(t=>(this.tree?.removeNodeFromIndex(t),!0)),this.children=[]}removeNodeFromIndex(t){null!=t.id&&this.idMapping?.delete(t.id)}setData(t){if(t)if("string"==typeof t)this.name=t;else if("object"==typeof t)for(let e in t){if(!Object.prototype.hasOwnProperty.call(t,e))continue;let i=t[e];"label"===e||"name"===e?"string"==typeof i&&(this.name=i):"children"!==e&&"parent"!==e&&(this[e]=i)}}si(t){return new(this.li())(t)}ni(t){this.children.splice(this.getChildIndex(t),1),this.tree?.removeNodeFromIndex(t)}li(){return this.nodeClass??this.tree?.nodeClass??_}hi(t){u(t)&&t.children.length&&this.loadFromData(t.children)}ri(t){this.parent=t,this.tree=t.tree,this.tree?.addNodeToIndex(this)}}class c{constructor(t,e,i){let s=t.querySelector(`:scope > .${i.element}`);if(!s)return void(this.oi=void 0);let h=Math.max(t.offsetWidth+e-4,0),r=Math.max(t.clientHeight-4,0),n=document.createElement("span");n.className=i.border,n.style.width=`${h}px`,n.style.height=`${r}px`,this.oi=n,s.append(this.oi)}remove(){this.oi?.remove()}}class m{constructor(t,e,i,s){switch(this.t=s,this.C=e,this.st=t,this.ai=this.di(),i){case"after":this.ui();break;case"before":this._i();break;case"inside":t.isFolder()&&t.is_open?this.ci():this.mi()}}remove(){this.ai.remove()}di(){let{circle:t,common:e,ghost:i,line:s}=this.t,h=document.createElement("li");h.className=`${e} ${i}`;let r=document.createElement("span");r.className=`${e} ${t}`,h.append(r);let n=document.createElement("span");return n.className=`${e} ${s}`,h.append(n),h}ui(){this.C.after(this.ai)}_i(){this.C.before(this.ai)}mi(){this.C.after(this.ai),this.ai.classList.add(this.t.inside)}ci(){let t=this.st.children[0]?.element;t&&t.before(this.ai)}}class g{constructor({t:t,A:e,st:i,Vt:s,l:h}){this.t=t,this.A=e,this.st=i,this.Vt=s,this.l=h,this.C=i.element??this.l}$t(t){return this.gi(t)?new c(this.C,this.A(),this.t):new m(this.st,this.C,t,this.t)}fi(){if(!this.pi())return;this.C.classList.remove(this.t.selected);let t=this.p();null!=this.Vt&&t.setAttribute("tabindex","-1"),t.setAttribute("aria-selected","false"),t.blur()}Ni(t){if(!this.pi())return;this.C.classList.add(this.t.selected);let e=this.p(),i=this.Vt;null!=i&&e.setAttribute("tabindex",i.toString()),e.setAttribute("aria-selected","true"),t&&e.focus()}p(){return this.C.querySelector(`:scope > .${this.t.element} > span.${this.t.title}`)}Si(){return this.C.querySelector(":scope > ul")}pi(){return Boolean(this.st.element)}gi(t){return"inside"===t}}let f=t=>"number"==typeof t?t:"slow"===t?600:200;class p extends g{constructor({t:t,zt:e,A:i,st:s,jt:h,se:r,Vt:n,l:l,o:o}){super({t:t,A:i,st:s,Vt:n,l:l}),this.zt=e,this.jt=h,this.se=r,this.o=o}async wi(t,e){if(!this.st.is_open)return;if(this.st.is_open=!1,!this.pi())return void this.o("tree.close",{node:this.st});let i=this.bi();i.classList.add(this.t.closed),i.replaceChildren();let s=this.zt;if(s){let t=s.cloneNode(!0);i.append(t)}let h=this.Si();h&&(t?await((t,e)=>{let i=t.animate([{height:`${t.scrollHeight}px`,overflow:"hidden"},{height:"0",overflow:"hidden"}],{duration:f(e)});return new Promise(e=>{i.onfinish=()=>{t.style.display="none",e()}})})(h,e):h.style.display="none"),this.C.classList.add(this.t.closed),this.p().setAttribute("aria-expanded","false"),this.o("tree.close",{node:this.st})}async Ei(t,e){if(this.st.is_open)return;if(this.st.is_open=!0,!this.pi())return void this.o("tree.open",{node:this.st});let i=this.bi();i.classList.remove(this.t.closed),i.replaceChildren();let s=this.jt;if(s){let t=s.cloneNode(!0);i.append(t)}let h=this.Si()??this.se(this.st);h&&(t?await((t,e)=>{t.style.display="block";let i=t.animate([{height:"0",overflow:"hidden"},{height:`${t.scrollHeight}px`,overflow:"hidden"}],{duration:f(e)});return new Promise(t=>{i.onfinish=()=>{t()}})})(h,e):h.style.display="block"),this.C.classList.remove(this.t.closed),this.p().setAttribute("aria-expanded","true"),this.o("tree.open",{node:this.st})}gi(t){return!this.st.is_open&&"inside"===t}bi(){return this.C.querySelector(`:scope > .${this.t.element} > .${this.t.toggler}`)}}class v{constructor(t){this.yi=new URL(t,document.baseURI)}v(t,e){this.yi.searchParams.set(t,e)}N(){return this.yi.href}}class N{constructor({Di:t,Fi:e,Ti:i,B:s,Ci:h,$i:r,j:n,Y:l,Mi:o,Ii:a}){this.Di=t,this.Fi=e,this.Ti=i,this.B=s,this.Ci=h,this.$i=r,this.j=n,this.Y=l,this.Mi=o,this.xi=a}Li(){if(!this.xi)return null;let t=this.ki();return t?.selected_node?t.selected_node[0]??null:null}Ai(){return{open_nodes:(()=>{let t=[];return this.B()?.iterate(e=>(e.is_open&&e.id&&e.hasChildren()&&t.push(e.id),!0)),t})(),selected_node:(()=>{let t=[];for(let e of this.Ti())null!=e.id&&t.push(e.id);return t})()}}ki(){if(!this.xi)return null;let t=this.Bi();return t?this.Hi(t):null}Ii(){if(!this.xi)return;let t=JSON.stringify(this.Ai());this.$i?this.$i(t):localStorage.setItem(this.Pi(),t)}Oi(t){let e=!!t.open_nodes&&this.Ri(t.open_nodes);return this.Ui(),t.selected_node&&this.Vi(t.selected_node),e}async ji(t){let e=t.open_nodes,i=async()=>{if(!e)return;let i=[];for(let t of e){let e=this.Fi(t);e?e.is_loading||(e.load_on_demand?await s(e):await this.j(e,!1)):i.push(t)}e=i,t.selected_node&&this.Vi(t.selected_node)&&this.Y(null)},s=async t=>{await this.j(t,!1),await i()};await i()}Pi(){return"string"==typeof this.xi?this.xi:"tree"}Bi(){return this.Ci?this.Ci():localStorage.getItem(this.Pi())}Ri(t){let e=!1;for(let i of t){let t=this.Fi(i);t&&(t.load_on_demand?e=!0:t.is_open=!0)}return e}Hi(t){let e=JSON.parse(t);return e.selected_node&&Number.isInteger(e.selected_node)&&(e.selected_node=[e.selected_node]),e}Ui(){let t=this.Ti();for(let e of t)this.Mi(e)}Vi(t){let e=0;for(let i of t){let t=this.Fi(i);t&&(e+=1,this.Di(t))}return 0!==e}}class S{constructor({Yi:t,zi:e}){this.Yi=t,this.zi=e}Xi(t){let e=this.Gi(t);this.Ji!==e&&(this.Ji=e,null!=this.Ki&&window.clearTimeout(this.Ki),e&&(this.Ki=window.setTimeout(this.Wi.bind(this),40)))}qi(t){let e=this.Qi(t);this.Zi!==e&&(this.Zi=e,null!=this.ts&&(window.clearTimeout(this.ts),this.ts=void 0),e&&(this.ts=window.setTimeout(this.es.bind(this),40)))}A(){return this.Yi.scrollLeft}ss(t){this.Yi.scrollTop=t}hs(){this.Ji=void 0,this.Zi=void 0}Wi(){this.Ji&&(this.Yi.scrollBy({behavior:"instant",left:"left"===this.Ji?-20:20,top:0}),this.zi(),setTimeout(this.Wi.bind(this),40))}es(){this.Zi&&(this.Yi.scrollBy({behavior:"instant",left:0,top:"top"===this.Zi?-20:20}),this.zi(),setTimeout(this.es.bind(this),40))}}class w extends S{hs(){super.hs(),this.Ji=void 0,this.Zi=void 0}Gi(t){let e=i(this.Yi),s=this.Yi.getBoundingClientRect().width;return t>e.left+s-20?"right":t<e.left+20?"left":void 0}Qi(t){return t<this.rs()?"top":t>this.ns()?"bottom":void 0}ns(){if(null==this.ls){let t=this.Yi.getBoundingClientRect().height;this.ls=this.rs()+t}return this.ls}rs(){return this.ds??=e(this.Yi),this.ds}}class b extends S{constructor({zi:t,l:e}){super({Yi:document.documentElement,zi:t}),this.l=e}ss(t){let i=e(this.l);super.ss(t+i)}hs(){super.hs(),this.us=void 0,this._s=void 0}Gi(t){let e=this.Yi.scrollLeft;return t>window.innerWidth-20&&this.cs()?"right":t-e<20?"left":void 0}Qi(t){let e=this.Yi.scrollTop;return t-e<20?"top":window.innerHeight-(t-e)<20&&this.gs()?"bottom":void 0}gs(){return this.Yi.scrollTop+this.Yi.clientHeight<this.fs()}cs(){return this.Yi.scrollLeft+this.Yi.clientWidth<this.ps()}fs(){return this.us??=this.Yi.scrollHeight,this.us}ps(){return this._s??=this.Yi.scrollWidth,this._s}}let E=t=>"auto"===t||"scroll"===t,y=t=>{let e=getComputedStyle(t);return E(e.overflowX)||E(e.overflowY)};class D{constructor({zi:t,l:e}){this.zi=t,this.vs=void 0,this.l=e}Ns(t){this.qi(t),this.Xi(t)}A(){return this.Ss().A()}ss(t){this.Ss().ss(t)}hs(){this.Ss().hs()}Xi(t){this.Ss().Xi(t.pageX)}qi(t){this.Ss().qi(t.pageY)}Ss(){return this.vs??=((t,e)=>{let i=(t=>{if(y(t))return t;let e=t.parentElement;for(;e;){if(y(e))return e;e=e.parentElement}return null})(t);return i&&"HTML"!==i.tagName?new w({Yi:i,zi:e}):new b({zi:e,l:t})})(this.l,this.zi),this.vs}}class F{constructor({Fi:t,k:e,ws:i,bs:s,Es:h,Ii:r,o:n,ys:l}){this.Fi=t,this.k=e,this.ws=i,this.bs=s,this.Es=h,this.Ii=r,this.Ds=new Set,this.Fs=null,this.o=n,this.ys=l}Di(t){null==t.id?this.Fs=t:this.Ds.add(t.id)}Nt(){this.Ds.clear(),this.Fs=null}fe(){let t=this.Ti();return t.length?t[0]??null:null}Ti(){if(this.Fs)return[this.Fs];let t=[];return this.Ds.forEach(e=>{let i=this.Fi(e);i&&t.push(i)}),t}Ts(t){if(this.Fs)return t.isParentOf(this.Fs)?[this.Fs]:[];let e=[];return this.Ds.forEach(i=>{let s=this.Fi(i);s&&t.isParentOf(s)&&e.push(s)}),e}Bt(t){return null!=t.id?this.Ds.has(t.id):!!this.Fs&&this.Fs===t}Mi(t,e=!1){null==t.id?this.Fs===t&&(this.Fs=null):(this.Ds.delete(t.id),e&&t.iterate(()=>(null!=t.id&&this.Ds.delete(t.id),!0)))}Cs(t,e){let i={mustSetFocus:!0,mustToggle:!0,...e};if(!(()=>{if(!this.bs())return!1;let e=this.ws();return!e||e(t)})())return;let s=t=>{this.Mi(t),this.k(t).fi()};if(this.Bt(t))i.mustToggle&&(s(t),this.o("tree.deselect",{node:t}));else{let e=this.fe();e&&s(e),this.Di(t),this.Es(t),this.k(t).Ni(i.mustSetFocus),this.o("tree.select",{deselectedNode:e,node:t})}this.ys(),this.Ii()}}let T=t=>`<svg width="0.7em" height="0.7em" viewBox="0 0 10 10" focusable="false"><polygon points="${t}" fill="currentColor"/></svg>`,C=T("0.5,1.5 9.5,1.5 5,9"),$=T("9,0.5 9,9.5 1.5,5"),M=T("1,0.5 1,9.5 8.5,5"),I={animationSpeed:"fast",autoEscape:!0,autoOpen:!1,buttonLeft:!0,classPrefix:"tree-element",dragAndDrop:!1,keyboardSupport:!0,nodeClass:_,openFolderDelay:500,saveState:!1,selectable:!0,showEmptyFolder:!1,slide:!0,startDndDelay:300,tabIndex:0,useContextMenu:!0},x=(t,e,i)=>{let s=new CustomEvent(e,{bubbles:!0,cancelable:!0,detail:i});return t.dispatchEvent(s),!s.defaultPrevented};return class{t;$s;Ms;Is;At;xs;Ls;ks;As;Bs;Hs;Ps;Os;Rs;Us;Vs;constructor({htmlElement:e,overrideTriggerEventProvider:i,...s}){this.At=e,this.Bs=((t,e)=>{let i={...I,...e,animationSpeed:e.animationSpeed??("function"==typeof window.matchMedia&&window.matchMedia("(prefers-reduced-motion: reduce)").matches?0:I.animationSpeed)};return i.dataUrl??=t.dataset.url,i.rtl??=(t=>{let e=t.dataset.rtl;return""==e||"false"!==e&&Boolean(e)})(t),i.closedIcon??=(t=>t.rtl?$:M)(i),i.openedIcon??=C,i})(e,s),this.t=(({classPrefix:t,commonClassName:e,treeClassName:i})=>({border:`${t}-border`,circle:`${t}-circle`,closed:`${t}-closed`,common:e??`${t}-common`,dnd:`${t}-dnd`,dragging:`${t}-dragging`,element:`${t}-element`,folder:`${t}-folder`,ghost:`${t}-ghost`,inside:`${t}-inside`,line:`${t}-line`,loading:`${t}-loading`,moving:`${t}-moving`,rtl:`${t}-rtl`,selected:`${t}-selected`,title:`${t}-title`,titleButtonLeft:`${t}-title-button-left`,titleButtonRight:`${t}-title-button-right`,titleFolder:`${t}-title-folder`,toggler:`${t}-toggler`,togglerLeft:`${t}-toggler-left`,togglerRight:`${t}-toggler-right`,tree:i??t}))(this.Bs),this.Vs=i??x,this.xs=!1,this.Us=new _({},!0),this.As=new WeakMap,this.Is=null;let{ariaLabel:h,ariaLabelledBy:o,autoEscape:a,buttonLeft:u,closedIcon:c,dataFilter:m,dragAndDrop:g,keyboardSupport:f,onCanMove:p,onCanMoveTo:v,onCreateLi:S,onDragMove:w,onDragStop:b,onGetStateFromStorage:E,onIsMoveHandle:y,onSetStateFromStorage:T,openedIcon:L,openFolderDelay:k,rtl:A,saveState:B,showEmptyFolder:H,slide:P,tabIndex:O}=this.Bs,R=this.t,U=this.closeNode.bind(this),V=this.L.bind(this),j=this.k.bind(this),Y=this.ge.bind(this),z=this.getNodeById.bind(this),X=this.getSelectedNode.bind(this),G=this.getTree.bind(this),J=this.loadData.bind(this),K=this.openNode.bind(this),W=this.Es.bind(this),q=this.Y.bind(this),Q=this.refreshHitAreas.bind(this),Z=this.Rt.bind(this),tt=this.At,et=this.o.bind(this),it=this.ys.bind(this),st=new F({Fi:z,k:j,ws:()=>this.Bs.onCanSelectNode,bs:()=>this.Bs.selectable,Es:W,Ii:()=>{dt.Ii()},o:et,ys:it}),ht=st.Di.bind(st),rt=st.Ti.bind(st),nt=st.Bt.bind(st),lt=st.Mi.bind(st),ot=st.Cs.bind(st),at=new t({t:R,i:m,h:J,l:tt,o:et}),dt=new N({Di:ht,Fi:z,Ti:rt,B:G,Ci:E,$i:T,j:K,Y:q,Mi:lt,Ii:B}),ut=new D({zi:Q,l:tt}),_t=ut.A.bind(ut),ct=new r({S:a,t:R,L:V,k:j,A:_t,B:G,H:p,P:v,O:w,R:b,U:y,V:k,j:K,Y:q,X:P,l:tt,o:et}),mt=new l({me:U,ge:Y,fe:X,B:G,pe:f,j:K,ve:ot,o:et}),gt=new n({Mt:h,It:o,S:a,xt:u,t:R,Lt:c,kt:g,B:G,At:tt,Bt:nt,Ht:S,Pt:L,Ot:A,Rt:Z,Ut:H,Vt:O}),ft=this.getNode.bind(this),pt=this.et.bind(this),vt=this.ht.bind(this),Nt=this.ct.bind(this),St=this.ft.bind(this),wt=new d({t:R,C:tt,Ce:()=>this.Bs.startDndDelay??0,$e:ft,Me:this.toggle.bind(this),Ie:ot,xe:pt,Le:vt,ke:Nt,Ae:St,o:et,Be:this.Bs.useContextMenu});this.$s=at,this.Ms=ct,this.Ls=mt,this.ks=wt,this.Hs=gt,this.Ps=dt,this.Os=ut,this.Rs=st,this.js()}addNodeAfter(t,e){let i=e.addAfter(t);return i&&this.Y(e.parent),i}addNodeBefore(t,e){let i=e.addBefore(t);return i&&this.Y(e.parent),i}addParentNode(t,e){let i=e.addParent(t);return i&&this.Y(i.parent),i}addToSelection(t,e=!0){this.Rs.Di(t),this.Es(t),this.k(t).Ni(e),this.ys(),this.Ii()}appendNode(t,e){let i=e.append(t);return this.Y(e),i}async closeNode(t,e){(t.isFolder()||t.isEmptyFolder)&&(await this.Ys(t).wi(e??this.Bs.slide,this.Bs.animationSpeed),this.Ii())}deinit(){this.At.textContent="",this.$s._(),this.Ls._(),this.ks._(),this.Us=new _({},!0)}getNode(t){let e=t.closest(`li.${this.t.common}`);return e?this.As.get(e)??null:null}getNodeByCallback(t){return this.Us.getNodeByCallback(t)}getNodeById(t){return this.Us.getNodeById(t)}getNodeByName(t){return this.Us.getNodeByName(t)}getNodeByNameMustExist(t){return this.Us.getNodeByNameMustExist(t)}getNodesByProperty(t,e){return this.Us.getNodesByProperty(t,e)}getSelectedNode(){return this.Rs.fe()}getSelectedNodes(){return this.Rs.Ti()}getState(){return this.Ps.Ai()}getStateFromStorage(){return this.Ps.ki()}getTree(){return this.Us}getVersion(){return"0.3.1"}isDragging(){return this.Ms.K}isNodeSelected(t){return this.Rs.Bt(t)}loadData(t,e){t&&(e?(this.zs(e),this.Xs(t,e)):this.Gs(t),this.isDragging()&&this.Ms.gt()),this.o("tree.set_data",{node:e,treeData:t??void 0})}async loadDataFromUrl(t,e){let i=t?new v(t):this.Js(e);i&&await this.$s.m(i,e)}moveDown(){this.Ls.we()}moveNode(t,e,i){this.Us.moveNode(t,e,i),this.Y(null)}moveUp(){this.Ls.be()}async openNode(t,e){let i=e??this.Bs.slide,s=async(e,i)=>{if(!t.children.length)return;let s=this.Ys(e);await s.Ei(i,this.Bs.animationSpeed)};if(t.isFolder()||t.isEmptyFolder)if(t.load_on_demand)await this.Ks(t,i);else{let e=t.parent;for(;e;)e.parent&&await s(e,!1),e=e.parent;await s(t,i),this.Ii()}}prependNode(t,e){let i=e.prepend(t);return this.Y(e),i}refresh(){this.Y(null)}refreshHitAreas(){this.Ms.gt()}removeFromSelection(t){this.Rs.Mi(t),this.k(t).fi(),this.ys(),this.Ii()}removeNode(t){this.Rs.Mi(t,!0);let e=t.parent;t.remove(),this.Y(e)}scrollToNode(t){if(!t.element)return;let i=e(t.element)-e(this.At);this.Os.ss(i)}selectNode(t,e){if(!t)return this.Ws(),void this.Ps.Ii();this.Rs.Cs(t,{mustToggle:!1,...e})}setOption(t,e){this.Bs[t]=e}setState(t){this.Ps.Oi(t),this.Y(null),this.Ii()}async toggle(t,e=null){let i=e??this.Bs.slide;t.is_open?await this.closeNode(t,i):await this.openNode(t,i)}toJson(){return JSON.stringify(this.Us.getData())}updateNode(t,e){let i="object"==typeof e&&e.id&&e.id!==t.id;i&&this.Us.removeNodeFromIndex(t),t.setData(e),i&&this.Us.addNodeToIndex(t),"object"==typeof e&&e.children&&Array.isArray(e.children)&&(t.removeChildren(),e.children.length&&t.loadFromData(e.children)),this.Y(t)}async qs(){let t=this.Qs(),e=async()=>{let i=[];this.Us.iterate((s,h)=>s.load_on_demand?(s.is_loading||i.push(this.openNode(s,!1).then(e)),!1):(this.openNode(s,!1),h!==t)),await Promise.all(i)};await e()}Ys(t){let e=this.t,i=this.Hs.zt,s=this.Os.A.bind(this.Os),h=this.Hs.jt,r=this.Bs.tabIndex,n=this.At,l=this.o.bind(this);return new p({t:e,zt:i,A:s,st:t,jt:h,se:t=>{let e=this.Hs.se(t);return this.ys(),e},Vt:r,l:n,o:l})}Zs(t){let e=this.t,i=this.Os.A.bind(this.Os);return new g({t:e,A:i,st:t,Vt:this.Bs.tabIndex,l:this.At})}Js(t){let e=this.Bs.dataUrl,i="function"==typeof e?e(t):e;if(!i)return null;let s=new v(i);if(t?.id)s.v("node",t.id.toString());else{let t=this.Li();t&&s.v("selected_node",t.toString())}return s}Ws(){let t=this.getSelectedNode();t&&this.removeFromSelection(t)}zs(t){let e=this.Rs.Ts(t);for(let t of e)this.Rs.Mi(t)}Qs(){return!0===this.Bs.autoOpen?-1:"number"==typeof this.Bs.autoOpen?this.Bs.autoOpen:"string"==typeof this.Bs.autoOpen?parseInt(this.Bs.autoOpen,10):0}th(){let t=this.Us.children[0]?.element;return t?t.querySelector(`:scope > .${this.t.element} > span.${this.t.title}`):null}ge(){let t=document.activeElement;if(!t)return null;let e=t.tagName;if("A"!==e&&"SPAN"!==e)return null;let i=this.getNode(t);return i?.tree===this.Us?i:null}L(t){let e=this.getNode(t);return e?this.k(e):null}k(t){return t.isFolder()?this.Ys(t):this.Zs(t)}Li(){return this.Ps.Li()}eh(){return this.getSelectedNodes().some(t=>Boolean(t.element))}js(){this.Bs.data?this.loadData(this.Bs.data):this.Js()?this.loadDataFromUrl():this.loadData([])}Gs(t){let e=()=>{this.xs||(this.xs=!0,this.o("tree.init"))};this.Us=new this.Bs.nodeClass(null,!0,this.Bs.nodeClass),this.Rs.Nt(),this.Us.loadFromData(t);let i=this.Oi();this.Y(null),i?this.ji().then(e):e()}ih(){return null!==this.ge()}sh(t){let e=this.getSelectedNode();return!!e&&(t===e||t.isParentOf(e))}async Ks(t,e){t.is_loading=!0,await this.loadDataFromUrl(void 0,t),t.load_on_demand?t.is_loading=!1:await this.openNode(t,e)}Xs(t,e){e.loadFromData(t),e.load_on_demand=!1,e.is_loading=!1,this.Y(e)}et(t){return!!this.Bs.dragAndDrop&&this.Ms.et(t)}ht(t){if(!this.Bs.dragAndDrop)return!1;let e=this.Ms.ht(t);return this.Os.Ns(t),e}ct(t){return!!this.Bs.dragAndDrop&&this.Ms.ct(t)}ft(t){return!!this.Bs.dragAndDrop&&(this.Os.hs(),this.Ms.ft(t))}Es(t){let e=t.parent;e?.parent&&!e.is_open&&this.openNode(e,!1)}Y(t){let e=this.ih(),i=!!t&&this.sh(t);this.Hs.te(t),i&&this.hh(e),this.ys(),this.o("tree.refresh")}Ii(){this.Ps.Ii()}hh(t){let e=this.getSelectedNode();e&&this.k(e).Ni(t)}Oi(){let[t,e]=(()=>{let t=this.Ps.ki();return t?[!0,this.Ps.Oi(t)]:[!1,!1]})();return t||(e=(()=>{if(!1===this.Bs.autoOpen)return!1;let t=this.Qs(),e=!1;return this.Us.iterate((i,s)=>i.load_on_demand?(e=!0,!1):!!i.hasChildren()&&(i.is_open=!0,s!==t)),e})()),e}async ji(){let t=this.Ps.ki();t?await this.Ps.ji(t):await this.qs()}Rt(t,e){this.As.set(t,e)}o(t,e){return this.Vs(this.At,t,e)}ys(){let t=this.Bs.tabIndex,e=this.Is,i=null==t||this.eh()?null:this.th();e&&e!==i&&"true"!==e.getAttribute("aria-selected")&&e.setAttribute("tabindex","-1"),i&&null!=t&&i.setAttribute("tabindex",String(t)),this.Is=i}}}();
 //# sourceMappingURL=tree_element.js.map