remeda/dist/heap-CuldrYXC.cjs

A utility library for JavaScript and Typescript.

const e=require(`./hasAtLeast-oVfN2rdd.cjs`),t=require(`./swapInPlace-BPOj4j6I.cjs`);function n(e,t){for(let n=Math.floor(e.length/2)-1;n>=0;n--)i(e,n,t)}function r(t,n,r){if(!e.hasAtLeast(t,1))return;let[a]=t;if(!(n(r,a)>=0))return t[0]=r,i(t,0,n),a}function i(e,n,r){let i=n;for(;i*2+1<e.length;){let n=i*2+1,a=r(e[i],e[n])<0?n:i,o=n+1;if(o<e.length&&r(e[a],e[o])<0&&(a=o),a===i)return;t.swapInPlace(e,i,a),i=a}}Object.defineProperty(exports,`heapMaybeInsert`,{enumerable:!0,get:function(){return r}}),Object.defineProperty(exports,`heapify`,{enumerable:!0,get:function(){return n}});