@fluentui/priority-overflow 9.3.0 → 9.4.0

package/lib/overflowManager.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/overflowManager.ts"],"sourcesContent":["import { DATA_OVERFLOWING, DATA_OVERFLOW_GROUP } from './consts';\nimport { observeResize } from './createResizeObserver';\nimport { debounce } from './debounce';\nimport { createPriorityQueue, PriorityQueue } from './priorityQueue';\nimport type {\n  OverflowGroupState,\n  OverflowItemEntry,\n  OverflowManager,\n  ObserveOptions,\n  OverflowDividerEntry,\n} from './types';\n\n/**\n * @internal\n * @returns overflow manager instance\n */\nexport function createOverflowManager(): OverflowManager {\n  // calls to `offsetWidth or offsetHeight` can happen multiple times in an update\n  // Use a cache to avoid causing too many recalcs and avoid scripting time to meausure sizes\n  const sizeCache = new Map<HTMLElement, number>();\n  let container: HTMLElement | undefined;\n  let overflowMenu: HTMLElement | undefined;\n  // Set as true when resize observer is observing\n  let observing = false;\n  // If true, next update will dispatch to onUpdateOverflow even if queue top states don't change\n  // Initially true to force dispatch on first mount\n  let forceDispatch = true;\n  const options: Required<ObserveOptions> = {\n    padding: 10,\n    overflowAxis: 'horizontal',\n    overflowDirection: 'end',\n    minimumVisible: 0,\n    onUpdateItemVisibility: () => undefined,\n    onUpdateOverflow: () => undefined,\n    hasHiddenItems: false,\n  };\n\n  const overflowItems: Record<string, OverflowItemEntry> = {};\n  const overflowDividers: Record<string, OverflowDividerEntry> = {};\n  let disposeResizeObserver: () => void = () => null;\n\n  const getNextItem = (queueToDequeue: PriorityQueue<string>, queueToEnqueue: PriorityQueue<string>) => {\n    const nextItem = queueToDequeue.dequeue();\n    queueToEnqueue.enqueue(nextItem);\n    return overflowItems[nextItem];\n  };\n\n  const groupManager = createGroupManager();\n\n  function compareItems(lt: string | null, rt: string | null): number {\n    if (!lt || !rt) {\n      return 0;\n    }\n\n    const lte = overflowItems[lt];\n    const rte = overflowItems[rt];\n\n    // TODO this should not happen but there have been reports of one of these items being undefined\n    // Try to find a consistent repro for this\n    if (!lte || !rte) {\n      return lte ? 1 : -1;\n    }\n\n    // Pinned items have \"infinite\" priority - they should never be hidden\n    if (lte.pinned !== rte.pinned) {\n      return lte.pinned ? 1 : -1;\n    }\n\n    if (lte.priority !== rte.priority) {\n      return lte.priority > rte.priority ? 1 : -1;\n    }\n\n    // Node.DOCUMENT_POSITION_FOLLOWING = 4, Node.DOCUMENT_POSITION_PRECEDING = 2\n    const positionStatusBit = options.overflowDirection === 'end' ? 4 : 2;\n\n    // eslint-disable-next-line no-bitwise\n    return lte.element.compareDocumentPosition(rte.element) & positionStatusBit ? 1 : -1;\n  }\n\n  function getElementAxisSize(\n    horizontal: 'clientWidth' | 'offsetWidth',\n    vertical: 'clientHeight' | 'offsetHeight',\n    el: HTMLElement,\n  ): number {\n    if (!sizeCache.has(el)) {\n      sizeCache.set(el, options.overflowAxis === 'horizontal' ? el[horizontal] : el[vertical]);\n    }\n\n    return sizeCache.get(el)!;\n  }\n\n  const getOffsetSize = getElementAxisSize.bind(null, 'offsetWidth', 'offsetHeight');\n  const getClientSize = getElementAxisSize.bind(null, 'clientWidth', 'clientHeight');\n\n  const invisibleItemQueue = createPriorityQueue<string>((a, b) => -1 * compareItems(a, b));\n\n  const visibleItemQueue = createPriorityQueue<string>(compareItems);\n\n  function occupiedSize(): number {\n    const totalItemSize = visibleItemQueue\n      .all()\n      .map(id => overflowItems[id].element)\n      .map(getOffsetSize)\n      .reduce((prev, current) => prev + current, 0);\n\n    const totalDividerSize = Object.entries(groupManager.groupVisibility()).reduce(\n      (acc, [id, state]) =>\n        acc + (state !== 'hidden' && overflowDividers[id] ? getOffsetSize(overflowDividers[id].element) : 0),\n      0,\n    );\n\n    const overflowMenuSize =\n      (invisibleItemQueue.size() > 0 || options.hasHiddenItems) && overflowMenu ? getOffsetSize(overflowMenu) : 0;\n\n    return totalItemSize + totalDividerSize + overflowMenuSize;\n  }\n\n  const showItem = () => {\n    const item = getNextItem(invisibleItemQueue, visibleItemQueue);\n    options.onUpdateItemVisibility({ item, visible: true });\n\n    if (item.groupId) {\n      groupManager.showItem(item.id, item.groupId);\n\n      if (groupManager.isSingleItemVisible(item.id, item.groupId)) {\n        overflowDividers[item.groupId]?.element.removeAttribute(DATA_OVERFLOWING);\n      }\n    }\n  };\n\n  const hideItem = () => {\n    const item = getNextItem(visibleItemQueue, invisibleItemQueue);\n    options.onUpdateItemVisibility({ item, visible: false });\n\n    if (item.groupId) {\n      if (groupManager.isSingleItemVisible(item.id, item.groupId)) {\n        overflowDividers[item.groupId]?.element.setAttribute(DATA_OVERFLOWING, '');\n      }\n\n      groupManager.hideItem(item.id, item.groupId);\n    }\n  };\n\n  const dispatchOverflowUpdate = () => {\n    const visibleItemIds = visibleItemQueue.all();\n    const invisibleItemIds = invisibleItemQueue.all();\n\n    const visibleItems = visibleItemIds.map(itemId => overflowItems[itemId]);\n    const invisibleItems = invisibleItemIds.map(itemId => overflowItems[itemId]);\n\n    options.onUpdateOverflow({ visibleItems, invisibleItems, groupVisibility: groupManager.groupVisibility() });\n  };\n\n  const processOverflowItems = (): boolean => {\n    if (!container) {\n      return false;\n    }\n    sizeCache.clear();\n\n    const availableSize = getClientSize(container) - options.padding;\n\n    // Snapshot of the visible/invisible state to compare for updates\n    const visibleTop = visibleItemQueue.peek();\n    const invisibleTop = invisibleItemQueue.peek();\n\n    while (compareItems(invisibleItemQueue.peek(), visibleItemQueue.peek()) > 0) {\n      hideItem(); // hide elements whose priority become smaller than the highest priority of the hidden one\n    }\n\n    // Run the show/hide step twice - the first step might not be correct if\n    // it was triggered by a new item being added - new items are always visible by default.\n    for (let i = 0; i < 2; i++) {\n      // Add items until available width is filled - can result in overflow\n      while (\n        (occupiedSize() < availableSize && invisibleItemQueue.size() > 0) ||\n        invisibleItemQueue.size() === 1 // attempt to show the last invisible item hoping it's size does not exceed overflow menu size\n      ) {\n        showItem();\n      }\n\n      // Remove items until there's no more overflow\n      while (occupiedSize() > availableSize && visibleItemQueue.size() > options.minimumVisible) {\n        const nextItemId = visibleItemQueue.peek();\n\n        // Never hide pinned items - they should always remain visible\n        if (nextItemId && overflowItems[nextItemId]?.pinned) {\n          break;\n        }\n\n        hideItem();\n      }\n    }\n\n    // only update when the state of visible/invisible items has changed\n    return visibleItemQueue.peek() !== visibleTop || invisibleItemQueue.peek() !== invisibleTop;\n  };\n\n  const forceUpdate: OverflowManager['forceUpdate'] = () => {\n    if (processOverflowItems() || forceDispatch) {\n      forceDispatch = false;\n      dispatchOverflowUpdate();\n    }\n  };\n\n  const update: OverflowManager['update'] = debounce(forceUpdate);\n\n  const observe: OverflowManager['observe'] = (observedContainer, userOptions) => {\n    Object.assign(options, userOptions);\n    observing = true;\n    Object.values(overflowItems).forEach(item => visibleItemQueue.enqueue(item.id));\n\n    container = observedContainer;\n    disposeResizeObserver = observeResize(container, entries => {\n      if (!entries[0] || !container) {\n        return;\n      }\n\n      update();\n    });\n  };\n\n  const addItem: OverflowManager['addItem'] = item => {\n    if (overflowItems[item.id]) {\n      return;\n    }\n\n    overflowItems[item.id] = item;\n\n    // some options can affect priority which are only set on `observe`\n    if (observing) {\n      // Updates to elements might not change the queue tops\n      // i.e. new element is enqueued but the top of the queue stays the same\n      // force a dispatch on the next batched update\n      forceDispatch = true;\n      visibleItemQueue.enqueue(item.id);\n    }\n\n    if (item.groupId) {\n      groupManager.addItem(item.id, item.groupId);\n      item.element.setAttribute(DATA_OVERFLOW_GROUP, item.groupId);\n    }\n\n    update();\n  };\n\n  const addOverflowMenu: OverflowManager['addOverflowMenu'] = el => {\n    overflowMenu = el;\n  };\n\n  const addDivider: OverflowManager['addDivider'] = divider => {\n    if (!divider.groupId || overflowDividers[divider.groupId]) {\n      return;\n    }\n\n    divider.element.setAttribute(DATA_OVERFLOW_GROUP, divider.groupId);\n    overflowDividers[divider.groupId] = divider;\n  };\n\n  const removeOverflowMenu: OverflowManager['removeOverflowMenu'] = () => {\n    overflowMenu = undefined;\n  };\n\n  const removeDivider: OverflowManager['removeDivider'] = groupId => {\n    if (!overflowDividers[groupId]) {\n      return;\n    }\n    const divider = overflowDividers[groupId];\n    if (divider.groupId) {\n      delete overflowDividers[groupId];\n      divider.element.removeAttribute(DATA_OVERFLOW_GROUP);\n    }\n  };\n\n  const removeItem: OverflowManager['removeItem'] = itemId => {\n    if (!overflowItems[itemId]) {\n      return;\n    }\n\n    if (observing) {\n      // We might be removing an item in an overflow which would not affect the tops,\n      // but we need to update anyway to update the overflow menu state\n      forceDispatch = true;\n    }\n\n    const item = overflowItems[itemId];\n    visibleItemQueue.remove(itemId);\n    invisibleItemQueue.remove(itemId);\n\n    if (item.groupId) {\n      groupManager.removeItem(item.id, item.groupId);\n      item.element.removeAttribute(DATA_OVERFLOW_GROUP);\n    }\n\n    sizeCache.delete(item.element);\n    delete overflowItems[itemId];\n    update();\n  };\n\n  const disconnect: OverflowManager['disconnect'] = () => {\n    disposeResizeObserver();\n\n    // reset flags\n    container = undefined;\n    observing = false;\n    forceDispatch = true;\n\n    // clear all entries\n    Object.keys(overflowItems).forEach(itemId => removeItem(itemId));\n    Object.keys(overflowDividers).forEach(dividerId => removeDivider(dividerId));\n    removeOverflowMenu();\n    sizeCache.clear();\n  };\n\n  return {\n    addItem,\n    disconnect,\n    forceUpdate,\n    observe,\n    removeItem,\n    update,\n    addOverflowMenu,\n    removeOverflowMenu,\n    addDivider,\n    removeDivider,\n  };\n}\n\nconst createGroupManager = () => {\n  const groupVisibility: Record<string, OverflowGroupState> = {};\n  const groups: Record<string, { visibleItemIds: Set<string>; invisibleItemIds: Set<string> }> = {};\n  function updateGroupVisibility(groupId: string) {\n    const group = groups[groupId];\n    if (group.invisibleItemIds.size && group.visibleItemIds.size) {\n      groupVisibility[groupId] = 'overflow';\n    } else if (group.visibleItemIds.size === 0) {\n      groupVisibility[groupId] = 'hidden';\n    } else {\n      groupVisibility[groupId] = 'visible';\n    }\n  }\n  function isGroupVisible(groupId: string) {\n    return groupVisibility[groupId] === 'visible' || groupVisibility[groupId] === 'overflow';\n  }\n  return {\n    groupVisibility: () => groupVisibility,\n    isSingleItemVisible(itemId: string, groupId: string) {\n      return (\n        isGroupVisible(groupId) &&\n        groups[groupId].visibleItemIds.has(itemId) &&\n        groups[groupId].visibleItemIds.size === 1\n      );\n    },\n    addItem(itemId: string, groupId: string) {\n      groups[groupId] ??= {\n        visibleItemIds: new Set<string>(),\n        invisibleItemIds: new Set<string>(),\n      };\n\n      groups[groupId].visibleItemIds.add(itemId);\n      updateGroupVisibility(groupId);\n    },\n    removeItem(itemId: string, groupId: string) {\n      groups[groupId].invisibleItemIds.delete(itemId);\n      groups[groupId].visibleItemIds.delete(itemId);\n      updateGroupVisibility(groupId);\n    },\n    showItem(itemId: string, groupId: string) {\n      groups[groupId].invisibleItemIds.delete(itemId);\n      groups[groupId].visibleItemIds.add(itemId);\n      updateGroupVisibility(groupId);\n    },\n    hideItem(itemId: string, groupId: string) {\n      groups[groupId].invisibleItemIds.add(itemId);\n      groups[groupId].visibleItemIds.delete(itemId);\n      updateGroupVisibility(groupId);\n    },\n  };\n};\n"],"names":["DATA_OVERFLOWING","DATA_OVERFLOW_GROUP","observeResize","debounce","createPriorityQueue","createOverflowManager","sizeCache","Map","container","overflowMenu","observing","forceDispatch","options","padding","overflowAxis","overflowDirection","minimumVisible","onUpdateItemVisibility","undefined","onUpdateOverflow","hasHiddenItems","overflowItems","overflowDividers","disposeResizeObserver","getNextItem","queueToDequeue","queueToEnqueue","nextItem","dequeue","enqueue","groupManager","createGroupManager","compareItems","lt","rt","lte","rte","pinned","priority","positionStatusBit","element","compareDocumentPosition","getElementAxisSize","horizontal","vertical","el","has","set","get","getOffsetSize","bind","getClientSize","invisibleItemQueue","a","b","visibleItemQueue","occupiedSize","totalItemSize","all","map","id","reduce","prev","current","totalDividerSize","Object","entries","groupVisibility","acc","state","overflowMenuSize","size","showItem","item","visible","groupId","isSingleItemVisible","removeAttribute","hideItem","setAttribute","dispatchOverflowUpdate","visibleItemIds","invisibleItemIds","visibleItems","itemId","invisibleItems","processOverflowItems","clear","availableSize","visibleTop","peek","invisibleTop","i","nextItemId","forceUpdate","update","observe","observedContainer","userOptions","assign","values","forEach","addItem","addOverflowMenu","addDivider","divider","removeOverflowMenu","removeDivider","removeItem","remove","delete","disconnect","keys","dividerId","groups","updateGroupVisibility","group","isGroupVisible","Set","add"],"mappings":"AAAA,SAASA,gBAAgB,EAAEC,mBAAmB,QAAQ,WAAW;AACjE,SAASC,aAAa,QAAQ,yBAAyB;AACvD,SAASC,QAAQ,QAAQ,aAAa;AACtC,SAASC,mBAAmB,QAAuB,kBAAkB;AASrE;;;CAGC,GACD,OAAO,SAASC;IACd,gFAAgF;IAChF,2FAA2F;IAC3F,MAAMC,YAAY,IAAIC;IACtB,IAAIC;IACJ,IAAIC;IACJ,gDAAgD;IAChD,IAAIC,YAAY;IAChB,+FAA+F;IAC/F,kDAAkD;IAClD,IAAIC,gBAAgB;IACpB,MAAMC,UAAoC;QACxCC,SAAS;QACTC,cAAc;QACdC,mBAAmB;QACnBC,gBAAgB;QAChBC,wBAAwB,IAAMC;QAC9BC,kBAAkB,IAAMD;QACxBE,gBAAgB;IAClB;IAEA,MAAMC,gBAAmD,CAAC;IAC1D,MAAMC,mBAAyD,CAAC;IAChE,IAAIC,wBAAoC,IAAM;IAE9C,MAAMC,cAAc,CAACC,gBAAuCC;QAC1D,MAAMC,WAAWF,eAAeG,OAAO;QACvCF,eAAeG,OAAO,CAACF;QACvB,OAAON,aAAa,CAACM,SAAS;IAChC;IAEA,MAAMG,eAAeC;IAErB,SAASC,aAAaC,EAAiB,EAAEC,EAAiB;QACxD,IAAI,CAACD,MAAM,CAACC,IAAI;YACd,OAAO;QACT;QAEA,MAAMC,MAAMd,aAAa,CAACY,GAAG;QAC7B,MAAMG,MAAMf,aAAa,CAACa,GAAG;QAE7B,gGAAgG;QAChG,0CAA0C;QAC1C,IAAI,CAACC,OAAO,CAACC,KAAK;YAChB,OAAOD,MAAM,IAAI,CAAC;QACpB;QAEA,sEAAsE;QACtE,IAAIA,IAAIE,MAAM,KAAKD,IAAIC,MAAM,EAAE;YAC7B,OAAOF,IAAIE,MAAM,GAAG,IAAI,CAAC;QAC3B;QAEA,IAAIF,IAAIG,QAAQ,KAAKF,IAAIE,QAAQ,EAAE;YACjC,OAAOH,IAAIG,QAAQ,GAAGF,IAAIE,QAAQ,GAAG,IAAI,CAAC;QAC5C;QAEA,6EAA6E;QAC7E,MAAMC,oBAAoB3B,QAAQG,iBAAiB,KAAK,QAAQ,IAAI;QAEpE,sCAAsC;QACtC,OAAOoB,IAAIK,OAAO,CAACC,uBAAuB,CAACL,IAAII,OAAO,IAAID,oBAAoB,IAAI,CAAC;IACrF;IAEA,SAASG,mBACPC,UAAyC,EACzCC,QAAyC,EACzCC,EAAe;QAEf,IAAI,CAACvC,UAAUwC,GAAG,CAACD,KAAK;YACtBvC,UAAUyC,GAAG,CAACF,IAAIjC,QAAQE,YAAY,KAAK,eAAe+B,EAAE,CAACF,WAAW,GAAGE,EAAE,CAACD,SAAS;QACzF;QAEA,OAAOtC,UAAU0C,GAAG,CAACH;IACvB;IAEA,MAAMI,gBAAgBP,mBAAmBQ,IAAI,CAAC,MAAM,eAAe;IACnE,MAAMC,gBAAgBT,mBAAmBQ,IAAI,CAAC,MAAM,eAAe;IAEnE,MAAME,qBAAqBhD,oBAA4B,CAACiD,GAAGC,IAAM,CAAC,IAAItB,aAAaqB,GAAGC;IAEtF,MAAMC,mBAAmBnD,oBAA4B4B;IAErD,SAASwB;QACP,MAAMC,gBAAgBF,iBACnBG,GAAG,GACHC,GAAG,CAACC,CAAAA,KAAMvC,aAAa,CAACuC,GAAG,CAACpB,OAAO,EACnCmB,GAAG,CAACV,eACJY,MAAM,CAAC,CAACC,MAAMC,UAAYD,OAAOC,SAAS;QAE7C,MAAMC,mBAAmBC,OAAOC,OAAO,CAACpC,aAAaqC,eAAe,IAAIN,MAAM,CAC5E,CAACO,KAAK,CAACR,IAAIS,MAAM,GACfD,MAAOC,CAAAA,UAAU,YAAY/C,gBAAgB,CAACsC,GAAG,GAAGX,cAAc3B,gBAAgB,CAACsC,GAAG,CAACpB,OAAO,IAAI,CAAA,GACpG;QAGF,MAAM8B,mBACJ,AAAClB,CAAAA,mBAAmBmB,IAAI,KAAK,KAAK3D,QAAQQ,cAAc,AAAD,KAAMX,eAAewC,cAAcxC,gBAAgB;QAE5G,OAAOgD,gBAAgBO,mBAAmBM;IAC5C;IAEA,MAAME,WAAW;QACf,MAAMC,OAAOjD,YAAY4B,oBAAoBG;QAC7C3C,QAAQK,sBAAsB,CAAC;YAAEwD;YAAMC,SAAS;QAAK;QAErD,IAAID,KAAKE,OAAO,EAAE;YAChB7C,aAAa0C,QAAQ,CAACC,KAAKb,EAAE,EAAEa,KAAKE,OAAO;YAE3C,IAAI7C,aAAa8C,mBAAmB,CAACH,KAAKb,EAAE,EAAEa,KAAKE,OAAO,GAAG;oBAC3DrD;iBAAAA,iCAAAA,gBAAgB,CAACmD,KAAKE,OAAO,CAAC,cAA9BrD,qDAAAA,+BAAgCkB,OAAO,CAACqC,eAAe,CAAC7E;YAC1D;QACF;IACF;IAEA,MAAM8E,WAAW;QACf,MAAML,OAAOjD,YAAY+B,kBAAkBH;QAC3CxC,QAAQK,sBAAsB,CAAC;YAAEwD;YAAMC,SAAS;QAAM;QAEtD,IAAID,KAAKE,OAAO,EAAE;YAChB,IAAI7C,aAAa8C,mBAAmB,CAACH,KAAKb,EAAE,EAAEa,KAAKE,OAAO,GAAG;oBAC3DrD;iBAAAA,iCAAAA,gBAAgB,CAACmD,KAAKE,OAAO,CAAC,cAA9BrD,qDAAAA,+BAAgCkB,OAAO,CAACuC,YAAY,CAAC/E,kBAAkB;YACzE;YAEA8B,aAAagD,QAAQ,CAACL,KAAKb,EAAE,EAAEa,KAAKE,OAAO;QAC7C;IACF;IAEA,MAAMK,yBAAyB;QAC7B,MAAMC,iBAAiB1B,iBAAiBG,GAAG;QAC3C,MAAMwB,mBAAmB9B,mBAAmBM,GAAG;QAE/C,MAAMyB,eAAeF,eAAetB,GAAG,CAACyB,CAAAA,SAAU/D,aAAa,CAAC+D,OAAO;QACvE,MAAMC,iBAAiBH,iBAAiBvB,GAAG,CAACyB,CAAAA,SAAU/D,aAAa,CAAC+D,OAAO;QAE3ExE,QAAQO,gBAAgB,CAAC;YAAEgE;YAAcE;YAAgBlB,iBAAiBrC,aAAaqC,eAAe;QAAG;IAC3G;IAEA,MAAMmB,uBAAuB;QAC3B,IAAI,CAAC9E,WAAW;YACd,OAAO;QACT;QACAF,UAAUiF,KAAK;QAEf,MAAMC,gBAAgBrC,cAAc3C,aAAaI,QAAQC,OAAO;QAEhE,iEAAiE;QACjE,MAAM4E,aAAalC,iBAAiBmC,IAAI;QACxC,MAAMC,eAAevC,mBAAmBsC,IAAI;QAE5C,MAAO1D,aAAaoB,mBAAmBsC,IAAI,IAAInC,iBAAiBmC,IAAI,MAAM,EAAG;YAC3EZ,YAAY,0FAA0F;QACxG;QAEA,wEAAwE;QACxE,wFAAwF;QACxF,IAAK,IAAIc,IAAI,GAAGA,IAAI,GAAGA,IAAK;YAC1B,qEAAqE;YACrE,MACE,AAACpC,iBAAiBgC,iBAAiBpC,mBAAmBmB,IAAI,KAAK,KAC/DnB,mBAAmBmB,IAAI,OAAO,EAAE,8FAA8F;aAC9H;gBACAC;YACF;YAEA,8CAA8C;YAC9C,MAAOhB,iBAAiBgC,iBAAiBjC,iBAAiBgB,IAAI,KAAK3D,QAAQI,cAAc,CAAE;oBAIvEK;gBAHlB,MAAMwE,aAAatC,iBAAiBmC,IAAI;gBAExC,8DAA8D;gBAC9D,IAAIG,gBAAcxE,4BAAAA,aAAa,CAACwE,WAAW,cAAzBxE,gDAAAA,0BAA2BgB,MAAM,GAAE;oBACnD;gBACF;gBAEAyC;YACF;QACF;QAEA,oEAAoE;QACpE,OAAOvB,iBAAiBmC,IAAI,OAAOD,cAAcrC,mBAAmBsC,IAAI,OAAOC;IACjF;IAEA,MAAMG,cAA8C;QAClD,IAAIR,0BAA0B3E,eAAe;YAC3CA,gBAAgB;YAChBqE;QACF;IACF;IAEA,MAAMe,SAAoC5F,SAAS2F;IAEnD,MAAME,UAAsC,CAACC,mBAAmBC;QAC9DjC,OAAOkC,MAAM,CAACvF,SAASsF;QACvBxF,YAAY;QACZuD,OAAOmC,MAAM,CAAC/E,eAAegF,OAAO,CAAC5B,CAAAA,OAAQlB,iBAAiB1B,OAAO,CAAC4C,KAAKb,EAAE;QAE7EpD,YAAYyF;QACZ1E,wBAAwBrB,cAAcM,WAAW0D,CAAAA;YAC/C,IAAI,CAACA,OAAO,CAAC,EAAE,IAAI,CAAC1D,WAAW;gBAC7B;YACF;YAEAuF;QACF;IACF;IAEA,MAAMO,UAAsC7B,CAAAA;QAC1C,IAAIpD,aAAa,CAACoD,KAAKb,EAAE,CAAC,EAAE;YAC1B;QACF;QAEAvC,aAAa,CAACoD,KAAKb,EAAE,CAAC,GAAGa;QAEzB,mEAAmE;QACnE,IAAI/D,WAAW;YACb,sDAAsD;YACtD,uEAAuE;YACvE,8CAA8C;YAC9CC,gBAAgB;YAChB4C,iBAAiB1B,OAAO,CAAC4C,KAAKb,EAAE;QAClC;QAEA,IAAIa,KAAKE,OAAO,EAAE;YAChB7C,aAAawE,OAAO,CAAC7B,KAAKb,EAAE,EAAEa,KAAKE,OAAO;YAC1CF,KAAKjC,OAAO,CAACuC,YAAY,CAAC9E,qBAAqBwE,KAAKE,OAAO;QAC7D;QAEAoB;IACF;IAEA,MAAMQ,kBAAsD1D,CAAAA;QAC1DpC,eAAeoC;IACjB;IAEA,MAAM2D,aAA4CC,CAAAA;QAChD,IAAI,CAACA,QAAQ9B,OAAO,IAAIrD,gBAAgB,CAACmF,QAAQ9B,OAAO,CAAC,EAAE;YACzD;QACF;QAEA8B,QAAQjE,OAAO,CAACuC,YAAY,CAAC9E,qBAAqBwG,QAAQ9B,OAAO;QACjErD,gBAAgB,CAACmF,QAAQ9B,OAAO,CAAC,GAAG8B;IACtC;IAEA,MAAMC,qBAA4D;QAChEjG,eAAeS;IACjB;IAEA,MAAMyF,gBAAkDhC,CAAAA;QACtD,IAAI,CAACrD,gBAAgB,CAACqD,QAAQ,EAAE;YAC9B;QACF;QACA,MAAM8B,UAAUnF,gBAAgB,CAACqD,QAAQ;QACzC,IAAI8B,QAAQ9B,OAAO,EAAE;YACnB,OAAOrD,gBAAgB,CAACqD,QAAQ;YAChC8B,QAAQjE,OAAO,CAACqC,eAAe,CAAC5E;QAClC;IACF;IAEA,MAAM2G,aAA4CxB,CAAAA;QAChD,IAAI,CAAC/D,aAAa,CAAC+D,OAAO,EAAE;YAC1B;QACF;QAEA,IAAI1E,WAAW;YACb,+EAA+E;YAC/E,iEAAiE;YACjEC,gBAAgB;QAClB;QAEA,MAAM8D,OAAOpD,aAAa,CAAC+D,OAAO;QAClC7B,iBAAiBsD,MAAM,CAACzB;QACxBhC,mBAAmByD,MAAM,CAACzB;QAE1B,IAAIX,KAAKE,OAAO,EAAE;YAChB7C,aAAa8E,UAAU,CAACnC,KAAKb,EAAE,EAAEa,KAAKE,OAAO;YAC7CF,KAAKjC,OAAO,CAACqC,eAAe,CAAC5E;QAC/B;QAEAK,UAAUwG,MAAM,CAACrC,KAAKjC,OAAO;QAC7B,OAAOnB,aAAa,CAAC+D,OAAO;QAC5BW;IACF;IAEA,MAAMgB,aAA4C;QAChDxF;QAEA,cAAc;QACdf,YAAYU;QACZR,YAAY;QACZC,gBAAgB;QAEhB,oBAAoB;QACpBsD,OAAO+C,IAAI,CAAC3F,eAAegF,OAAO,CAACjB,CAAAA,SAAUwB,WAAWxB;QACxDnB,OAAO+C,IAAI,CAAC1F,kBAAkB+E,OAAO,CAACY,CAAAA,YAAaN,cAAcM;QACjEP;QACApG,UAAUiF,KAAK;IACjB;IAEA,OAAO;QACLe;QACAS;QACAjB;QACAE;QACAY;QACAb;QACAQ;QACAG;QACAF;QACAG;IACF;AACF;AAEA,MAAM5E,qBAAqB;IACzB,MAAMoC,kBAAsD,CAAC;IAC7D,MAAM+C,SAAyF,CAAC;IAChG,SAASC,sBAAsBxC,OAAe;QAC5C,MAAMyC,QAAQF,MAAM,CAACvC,QAAQ;QAC7B,IAAIyC,MAAMlC,gBAAgB,CAACX,IAAI,IAAI6C,MAAMnC,cAAc,CAACV,IAAI,EAAE;YAC5DJ,eAAe,CAACQ,QAAQ,GAAG;QAC7B,OAAO,IAAIyC,MAAMnC,cAAc,CAACV,IAAI,KAAK,GAAG;YAC1CJ,eAAe,CAACQ,QAAQ,GAAG;QAC7B,OAAO;YACLR,eAAe,CAACQ,QAAQ,GAAG;QAC7B;IACF;IACA,SAAS0C,eAAe1C,OAAe;QACrC,OAAOR,eAAe,CAACQ,QAAQ,KAAK,aAAaR,eAAe,CAACQ,QAAQ,KAAK;IAChF;IACA,OAAO;QACLR,iBAAiB,IAAMA;QACvBS,qBAAoBQ,MAAc,EAAET,OAAe;YACjD,OACE0C,eAAe1C,YACfuC,MAAM,CAACvC,QAAQ,CAACM,cAAc,CAACnC,GAAG,CAACsC,WACnC8B,MAAM,CAACvC,QAAQ,CAACM,cAAc,CAACV,IAAI,KAAK;QAE5C;QACA+B,SAAQlB,MAAc,EAAET,OAAe;gBACrCuC,SAAOvC;;YAAPuC,MAAAA,UAAAA,OAAM,CAACvC,WAAAA,QAAQ,iCAAfuC,OAAM,CAACvC,SAAQ,GAAK;gBAClBM,gBAAgB,IAAIqC;gBACpBpC,kBAAkB,IAAIoC;YACxB;YAEAJ,MAAM,CAACvC,QAAQ,CAACM,cAAc,CAACsC,GAAG,CAACnC;YACnC+B,sBAAsBxC;QACxB;QACAiC,YAAWxB,MAAc,EAAET,OAAe;YACxCuC,MAAM,CAACvC,QAAQ,CAACO,gBAAgB,CAAC4B,MAAM,CAAC1B;YACxC8B,MAAM,CAACvC,QAAQ,CAACM,cAAc,CAAC6B,MAAM,CAAC1B;YACtC+B,sBAAsBxC;QACxB;QACAH,UAASY,MAAc,EAAET,OAAe;YACtCuC,MAAM,CAACvC,QAAQ,CAACO,gBAAgB,CAAC4B,MAAM,CAAC1B;YACxC8B,MAAM,CAACvC,QAAQ,CAACM,cAAc,CAACsC,GAAG,CAACnC;YACnC+B,sBAAsBxC;QACxB;QACAG,UAASM,MAAc,EAAET,OAAe;YACtCuC,MAAM,CAACvC,QAAQ,CAACO,gBAAgB,CAACqC,GAAG,CAACnC;YACrC8B,MAAM,CAACvC,QAAQ,CAACM,cAAc,CAAC6B,MAAM,CAAC1B;YACtC+B,sBAAsBxC;QACxB;IACF;AACF"}
+{"version":3,"sources":["../src/overflowManager.ts"],"sourcesContent":["import { DATA_OVERFLOWING, DATA_OVERFLOW_GROUP, EMPTY_SNAPSHOT } from './consts';\nimport { observeResize } from './createResizeObserver';\nimport { debounce } from './debounce';\nimport type { PriorityQueue } from './priorityQueue';\nimport { createPriorityQueue } from './priorityQueue';\nimport type {\n  OverflowGroupState,\n  OverflowItemEntry,\n  OverflowManager,\n  OverflowOptions,\n  OverflowDividerEntry,\n  OverflowSnapshot,\n} from './types';\n\nconst DEFAULT_OPTIONS: Required<OverflowOptions> = {\n  overflowAxis: 'horizontal',\n  overflowDirection: 'end',\n  padding: 10,\n  minimumVisible: 0,\n  hasHiddenItems: false,\n  onUpdateItemVisibility: () => {\n    /* noop */\n  },\n  onUpdateOverflow: () => {\n    /* noop */\n  },\n};\n\n/**\n * Creates an overflow manager instance for a single container.\n *\n * @internal\n * @param initialOptions - Initial observe options. Missing values are filled with defaults.\n * @returns overflow manager instance\n */\nexport function createOverflowManager(initialOptions: Partial<OverflowOptions> = {}): OverflowManager {\n  // calls to `offsetWidth or offsetHeight` can happen multiple times in an update\n  // Use a cache to avoid causing too many recalcs and avoid scripting time to meausure sizes\n  const sizeCache = new Map<HTMLElement, number>();\n  let container: HTMLElement | undefined;\n  let overflowMenu: HTMLElement | undefined;\n  // Set as true when resize observer is observing\n  let observing = false;\n  // If true, next update will dispatch to onUpdateOverflow even if queue top states don't change\n  // Initially true to force dispatch on first mount\n  let forceDispatch = true;\n  const options: Required<OverflowOptions> = { ...DEFAULT_OPTIONS, ...initialOptions };\n  const overflowItems: Record<string, OverflowItemEntry> = {};\n  const overflowDividers: Record<string, OverflowDividerEntry> = {};\n  const listeners = new Set<() => void>();\n  let disposeResizeObserver: () => void = () => {\n    /* noop */\n  };\n\n  let snapshot: OverflowSnapshot = EMPTY_SNAPSHOT;\n  const takeSnapshot = (nextSnapshot: OverflowSnapshot) => {\n    snapshot = nextSnapshot;\n    listeners.forEach(listener => listener());\n  };\n\n  const getNextItem = (queueToDequeue: PriorityQueue<string>, queueToEnqueue: PriorityQueue<string>) => {\n    const nextItem = queueToDequeue.dequeue();\n    queueToEnqueue.enqueue(nextItem);\n    return overflowItems[nextItem];\n  };\n\n  const groupManager = createGroupManager();\n\n  function compareItems(lt: string | null, rt: string | null): number {\n    if (!lt || !rt) {\n      return 0;\n    }\n\n    const lte = overflowItems[lt];\n    const rte = overflowItems[rt];\n\n    // TODO this should not happen but there have been reports of one of these items being undefined\n    // Try to find a consistent repro for this\n    if (!lte || !rte) {\n      return lte ? 1 : -1;\n    }\n\n    // Pinned items have \"infinite\" priority - they should never be hidden\n    if (lte.pinned !== rte.pinned) {\n      return lte.pinned ? 1 : -1;\n    }\n\n    if (lte.priority !== rte.priority) {\n      return lte.priority > rte.priority ? 1 : -1;\n    }\n\n    // Node.DOCUMENT_POSITION_FOLLOWING = 4, Node.DOCUMENT_POSITION_PRECEDING = 2\n    const positionStatusBit = options.overflowDirection === 'end' ? 4 : 2;\n\n    // eslint-disable-next-line no-bitwise\n    return lte.element.compareDocumentPosition(rte.element) & positionStatusBit ? 1 : -1;\n  }\n\n  function getElementAxisSize(\n    horizontal: 'clientWidth' | 'offsetWidth',\n    vertical: 'clientHeight' | 'offsetHeight',\n    el: HTMLElement,\n  ): number {\n    if (!sizeCache.has(el)) {\n      sizeCache.set(el, options.overflowAxis === 'horizontal' ? el[horizontal] : el[vertical]);\n    }\n\n    return sizeCache.get(el)!;\n  }\n\n  const getOffsetSize = getElementAxisSize.bind(null, 'offsetWidth', 'offsetHeight');\n  const getClientSize = getElementAxisSize.bind(null, 'clientWidth', 'clientHeight');\n\n  const invisibleItemQueue = createPriorityQueue<string>((a, b) => -1 * compareItems(a, b));\n\n  const visibleItemQueue = createPriorityQueue<string>(compareItems);\n\n  function occupiedSize(): number {\n    let totalItemSize = 0;\n    for (const id of visibleItemQueue) {\n      totalItemSize += getOffsetSize(overflowItems[id].element);\n    }\n\n    const totalDividerSize = Object.entries(groupManager.groupVisibility()).reduce(\n      (acc, [id, state]) =>\n        acc + (state !== 'hidden' && overflowDividers[id] ? getOffsetSize(overflowDividers[id].element) : 0),\n      0,\n    );\n\n    const overflowMenuSize =\n      (invisibleItemQueue.size() > 0 || options.hasHiddenItems) && overflowMenu ? getOffsetSize(overflowMenu) : 0;\n\n    return totalItemSize + totalDividerSize + overflowMenuSize;\n  }\n\n  const showItem = () => {\n    const item = getNextItem(invisibleItemQueue, visibleItemQueue);\n    options.onUpdateItemVisibility({ item, visible: true });\n\n    if (item.groupId) {\n      groupManager.showItem(item.id, item.groupId);\n\n      if (groupManager.isSingleItemVisible(item.id, item.groupId)) {\n        overflowDividers[item.groupId]?.element.removeAttribute(DATA_OVERFLOWING);\n      }\n    }\n  };\n\n  const hideItem = () => {\n    const item = getNextItem(visibleItemQueue, invisibleItemQueue);\n    options.onUpdateItemVisibility({ item, visible: false });\n\n    if (item.groupId) {\n      if (groupManager.isSingleItemVisible(item.id, item.groupId)) {\n        overflowDividers[item.groupId]?.element.setAttribute(DATA_OVERFLOWING, '');\n      }\n\n      groupManager.hideItem(item.id, item.groupId);\n    }\n  };\n\n  const dispatchOverflowUpdate = () => {\n    const groupVisibility = groupManager.groupVisibility();\n\n    // Build the legacy ordered-entry arrays and the snapshot's id -> visible map in a single pass\n    // over each queue.\n    const itemVisibility: Record<string, boolean> = {};\n    const visibleItems: OverflowItemEntry[] = [];\n    const invisibleItems: OverflowItemEntry[] = [];\n\n    for (const itemId of visibleItemQueue) {\n      itemVisibility[itemId] = true;\n      visibleItems.push(overflowItems[itemId]);\n    }\n    for (const itemId of invisibleItemQueue) {\n      itemVisibility[itemId] = false;\n      invisibleItems.push(overflowItems[itemId]);\n    }\n\n    // Set the snapshot first so `getSnapshot()` is current for both subscribers and any\n    // `onUpdateOverflow` consumer that reads it.\n    takeSnapshot({\n      itemVisibility,\n      groupVisibility,\n      invisibleItemCount: invisibleItems.length,\n    });\n\n    // Legacy event payload: ordered item entries for `onUpdateOverflow` consumers.\n    options.onUpdateOverflow({ visibleItems, invisibleItems, groupVisibility });\n  };\n\n  const getSnapshot: OverflowManager['getSnapshot'] = () => snapshot;\n\n  const processOverflowItems = (): boolean => {\n    if (!container) {\n      return false;\n    }\n    sizeCache.clear();\n\n    const availableSize = getClientSize(container) - options.padding;\n\n    // Snapshot of the visible/invisible state to compare for updates\n    const visibleTop = visibleItemQueue.peek();\n    const invisibleTop = invisibleItemQueue.peek();\n\n    while (compareItems(invisibleItemQueue.peek(), visibleItemQueue.peek()) > 0) {\n      hideItem(); // hide elements whose priority become smaller than the highest priority of the hidden one\n    }\n\n    // Run the show/hide step twice - the first step might not be correct if\n    // it was triggered by a new item being added - new items are always visible by default.\n    for (let i = 0; i < 2; i++) {\n      // Add items until available width is filled - can result in overflow\n      while (\n        (occupiedSize() < availableSize && invisibleItemQueue.size() > 0) ||\n        invisibleItemQueue.size() === 1 // attempt to show the last invisible item hoping it's size does not exceed overflow menu size\n      ) {\n        showItem();\n      }\n\n      // Remove items until there's no more overflow\n      while (occupiedSize() > availableSize && visibleItemQueue.size() > options.minimumVisible) {\n        const nextItemId = visibleItemQueue.peek();\n\n        // Never hide pinned items - they should always remain visible\n        if (nextItemId && overflowItems[nextItemId]?.pinned) {\n          break;\n        }\n\n        hideItem();\n      }\n    }\n\n    // only update when the state of visible/invisible items has changed\n    return visibleItemQueue.peek() !== visibleTop || invisibleItemQueue.peek() !== invisibleTop;\n  };\n\n  const forceUpdate: OverflowManager['forceUpdate'] = () => {\n    if (processOverflowItems() || forceDispatch) {\n      forceDispatch = false;\n      dispatchOverflowUpdate();\n    }\n  };\n\n  const update: OverflowManager['update'] = debounce(forceUpdate);\n\n  const setOptions: OverflowManager['setOptions'] = nextOptions => {\n    if (options === nextOptions) {\n      return;\n    }\n\n    const shouldTriggerUpdate =\n      (nextOptions.overflowAxis && options.overflowAxis !== nextOptions.overflowAxis) ||\n      (nextOptions.overflowDirection && options.overflowDirection !== nextOptions.overflowDirection) ||\n      (nextOptions.padding && options.padding !== nextOptions.padding) ||\n      (nextOptions.minimumVisible && options.minimumVisible !== nextOptions.minimumVisible) ||\n      (nextOptions.hasHiddenItems && options.hasHiddenItems !== nextOptions.hasHiddenItems);\n\n    Object.assign(options, nextOptions);\n\n    if (shouldTriggerUpdate) {\n      forceDispatch = true;\n      update();\n    }\n  };\n\n  const observe: OverflowManager['observe'] = (observedContainer, observeOptions) => {\n    const { forceUpdate: shouldForceUpdate, ...userOptions } = observeOptions ?? {};\n    Object.assign(options, userOptions);\n\n    Object.values(overflowItems).forEach(item => {\n      if (!visibleItemQueue.contains(item.id) && !invisibleItemQueue.contains(item.id)) {\n        visibleItemQueue.enqueue(item.id);\n      }\n    });\n\n    container = observedContainer;\n    observing = true;\n    disposeResizeObserver = observeResize(container, entries => {\n      if (!entries[0] || !container) {\n        return;\n      }\n      update();\n    });\n\n    if (shouldForceUpdate && getClientSize(observedContainer) > 0) {\n      forceUpdate();\n    }\n  };\n\n  const disconnect: OverflowManager['disconnect'] = () => {\n    disposeResizeObserver();\n    disposeResizeObserver = () => {\n      /* noop */\n    };\n\n    // reset flags\n    container = undefined;\n    observing = false;\n    forceDispatch = true;\n\n    // clear all entries\n    Object.keys(overflowItems).forEach(itemId => removeItem(itemId));\n    Object.keys(overflowDividers).forEach(dividerId => removeDivider(dividerId));\n    removeOverflowMenu();\n    sizeCache.clear();\n\n    // notify subscribers that the manager is no longer tracking anything\n    takeSnapshot(EMPTY_SNAPSHOT);\n  };\n\n  const addItem: OverflowManager['addItem'] = items => {\n    if (overflowItems[items.id]) {\n      return;\n    }\n\n    overflowItems[items.id] = items;\n\n    // some options can affect priority which are only set on `observe`\n    if (observing) {\n      // Updates to elements might not change the queue tops\n      // i.e. new element is enqueued but the top of the queue stays the same\n      // force a dispatch on the next batched update\n      forceDispatch = true;\n      visibleItemQueue.enqueue(items.id);\n      update();\n    }\n\n    if (items.groupId) {\n      groupManager.addItem(items.id, items.groupId);\n      items.element.setAttribute(DATA_OVERFLOW_GROUP, items.groupId);\n    }\n  };\n\n  const addOverflowMenu: OverflowManager['addOverflowMenu'] = el => {\n    overflowMenu = el;\n\n    if (observing) {\n      forceDispatch = true;\n      update();\n    }\n  };\n\n  const addDivider: OverflowManager['addDivider'] = divider => {\n    if (!divider.groupId || overflowDividers[divider.groupId]) {\n      return;\n    }\n\n    divider.element.setAttribute(DATA_OVERFLOW_GROUP, divider.groupId);\n    overflowDividers[divider.groupId] = divider;\n  };\n\n  const removeOverflowMenu: OverflowManager['removeOverflowMenu'] = () => {\n    overflowMenu = undefined;\n\n    if (observing) {\n      forceDispatch = true;\n      update();\n    }\n  };\n\n  const removeDivider: OverflowManager['removeDivider'] = groupId => {\n    if (!overflowDividers[groupId]) {\n      return;\n    }\n    const divider = overflowDividers[groupId];\n    if (divider.groupId) {\n      delete overflowDividers[groupId];\n      divider.element.removeAttribute(DATA_OVERFLOW_GROUP);\n    }\n  };\n\n  const removeItem: OverflowManager['removeItem'] = itemId => {\n    if (!overflowItems[itemId]) {\n      return;\n    }\n\n    if (observing) {\n      // We might be removing an item in an overflow which would not affect the tops,\n      // but we need to update anyway to update the overflow menu state\n      forceDispatch = true;\n    }\n\n    const item = overflowItems[itemId];\n    visibleItemQueue.remove(itemId);\n    invisibleItemQueue.remove(itemId);\n\n    if (item.groupId) {\n      groupManager.removeItem(item.id, item.groupId);\n      item.element.removeAttribute(DATA_OVERFLOW_GROUP);\n    }\n\n    sizeCache.delete(item.element);\n    delete overflowItems[itemId];\n    if (observing) {\n      update();\n    }\n  };\n\n  const subscribe: OverflowManager['subscribe'] = listener => {\n    listeners.add(listener);\n\n    return () => {\n      listeners.delete(listener);\n    };\n  };\n\n  return {\n    addItem,\n    disconnect,\n    forceUpdate,\n    observe,\n    removeItem,\n    update,\n    addOverflowMenu,\n    removeOverflowMenu,\n    addDivider,\n    removeDivider,\n    setOptions,\n    getSnapshot,\n    subscribe,\n  };\n}\n\nconst createGroupManager = () => {\n  const groupVisibility: Record<string, OverflowGroupState> = {};\n  const groups: Record<string, { visibleItemIds: Set<string>; invisibleItemIds: Set<string> }> = {};\n  function updateGroupVisibility(groupId: string) {\n    const group = groups[groupId];\n    if (group.invisibleItemIds.size && group.visibleItemIds.size) {\n      groupVisibility[groupId] = 'overflow';\n    } else if (group.visibleItemIds.size === 0) {\n      groupVisibility[groupId] = 'hidden';\n    } else {\n      groupVisibility[groupId] = 'visible';\n    }\n  }\n  function isGroupVisible(groupId: string) {\n    return groupVisibility[groupId] === 'visible' || groupVisibility[groupId] === 'overflow';\n  }\n  return {\n    groupVisibility: () => groupVisibility,\n    isSingleItemVisible(itemId: string, groupId: string) {\n      return (\n        isGroupVisible(groupId) &&\n        groups[groupId].visibleItemIds.has(itemId) &&\n        groups[groupId].visibleItemIds.size === 1\n      );\n    },\n    addItem(itemId: string, groupId: string) {\n      groups[groupId] ??= {\n        visibleItemIds: new Set<string>(),\n        invisibleItemIds: new Set<string>(),\n      };\n\n      groups[groupId].visibleItemIds.add(itemId);\n      updateGroupVisibility(groupId);\n    },\n    removeItem(itemId: string, groupId: string) {\n      groups[groupId].invisibleItemIds.delete(itemId);\n      groups[groupId].visibleItemIds.delete(itemId);\n      updateGroupVisibility(groupId);\n    },\n    showItem(itemId: string, groupId: string) {\n      groups[groupId].invisibleItemIds.delete(itemId);\n      groups[groupId].visibleItemIds.add(itemId);\n      updateGroupVisibility(groupId);\n    },\n    hideItem(itemId: string, groupId: string) {\n      groups[groupId].invisibleItemIds.add(itemId);\n      groups[groupId].visibleItemIds.delete(itemId);\n      updateGroupVisibility(groupId);\n    },\n  };\n};\n"],"names":["DATA_OVERFLOWING","DATA_OVERFLOW_GROUP","EMPTY_SNAPSHOT","observeResize","debounce","createPriorityQueue","DEFAULT_OPTIONS","overflowAxis","overflowDirection","padding","minimumVisible","hasHiddenItems","onUpdateItemVisibility","onUpdateOverflow","createOverflowManager","initialOptions","sizeCache","Map","container","overflowMenu","observing","forceDispatch","options","overflowItems","overflowDividers","listeners","Set","disposeResizeObserver","snapshot","takeSnapshot","nextSnapshot","forEach","listener","getNextItem","queueToDequeue","queueToEnqueue","nextItem","dequeue","enqueue","groupManager","createGroupManager","compareItems","lt","rt","lte","rte","pinned","priority","positionStatusBit","element","compareDocumentPosition","getElementAxisSize","horizontal","vertical","el","has","set","get","getOffsetSize","bind","getClientSize","invisibleItemQueue","a","b","visibleItemQueue","occupiedSize","totalItemSize","id","totalDividerSize","Object","entries","groupVisibility","reduce","acc","state","overflowMenuSize","size","showItem","item","visible","groupId","isSingleItemVisible","removeAttribute","hideItem","setAttribute","dispatchOverflowUpdate","itemVisibility","visibleItems","invisibleItems","itemId","push","invisibleItemCount","length","getSnapshot","processOverflowItems","clear","availableSize","visibleTop","peek","invisibleTop","i","nextItemId","forceUpdate","update","setOptions","nextOptions","shouldTriggerUpdate","assign","observe","observedContainer","observeOptions","shouldForceUpdate","userOptions","values","contains","disconnect","undefined","keys","removeItem","dividerId","removeDivider","removeOverflowMenu","addItem","items","addOverflowMenu","addDivider","divider","remove","delete","subscribe","add","groups","updateGroupVisibility","group","invisibleItemIds","visibleItemIds","isGroupVisible"],"mappings":"AAAA,SAASA,gBAAgB,EAAEC,mBAAmB,EAAEC,cAAc,QAAQ,WAAW;AACjF,SAASC,aAAa,QAAQ,yBAAyB;AACvD,SAASC,QAAQ,QAAQ,aAAa;AAEtC,SAASC,mBAAmB,QAAQ,kBAAkB;AAUtD,MAAMC,kBAA6C;IACjDC,cAAc;IACdC,mBAAmB;IACnBC,SAAS;IACTC,gBAAgB;IAChBC,gBAAgB;IAChBC,wBAAwB;IACtB,QAAQ,GACV;IACAC,kBAAkB;IAChB,QAAQ,GACV;AACF;AAEA;;;;;;CAMC,GACD,OAAO,SAASC,sBAAsBC,iBAA2C,CAAC,CAAC;IACjF,gFAAgF;IAChF,2FAA2F;IAC3F,MAAMC,YAAY,IAAIC;IACtB,IAAIC;IACJ,IAAIC;IACJ,gDAAgD;IAChD,IAAIC,YAAY;IAChB,+FAA+F;IAC/F,kDAAkD;IAClD,IAAIC,gBAAgB;IACpB,MAAMC,UAAqC;QAAE,GAAGhB,eAAe;QAAE,GAAGS,cAAc;IAAC;IACnF,MAAMQ,gBAAmD,CAAC;IAC1D,MAAMC,mBAAyD,CAAC;IAChE,MAAMC,YAAY,IAAIC;IACtB,IAAIC,wBAAoC;IACtC,QAAQ,GACV;IAEA,IAAIC,WAA6B1B;IACjC,MAAM2B,eAAe,CAACC;QACpBF,WAAWE;QACXL,UAAUM,OAAO,CAACC,CAAAA,WAAYA;IAChC;IAEA,MAAMC,cAAc,CAACC,gBAAuCC;QAC1D,MAAMC,WAAWF,eAAeG,OAAO;QACvCF,eAAeG,OAAO,CAACF;QACvB,OAAOb,aAAa,CAACa,SAAS;IAChC;IAEA,MAAMG,eAAeC;IAErB,SAASC,aAAaC,EAAiB,EAAEC,EAAiB;QACxD,IAAI,CAACD,MAAM,CAACC,IAAI;YACd,OAAO;QACT;QAEA,MAAMC,MAAMrB,aAAa,CAACmB,GAAG;QAC7B,MAAMG,MAAMtB,aAAa,CAACoB,GAAG;QAE7B,gGAAgG;QAChG,0CAA0C;QAC1C,IAAI,CAACC,OAAO,CAACC,KAAK;YAChB,OAAOD,MAAM,IAAI,CAAC;QACpB;QAEA,sEAAsE;QACtE,IAAIA,IAAIE,MAAM,KAAKD,IAAIC,MAAM,EAAE;YAC7B,OAAOF,IAAIE,MAAM,GAAG,IAAI,CAAC;QAC3B;QAEA,IAAIF,IAAIG,QAAQ,KAAKF,IAAIE,QAAQ,EAAE;YACjC,OAAOH,IAAIG,QAAQ,GAAGF,IAAIE,QAAQ,GAAG,IAAI,CAAC;QAC5C;QAEA,6EAA6E;QAC7E,MAAMC,oBAAoB1B,QAAQd,iBAAiB,KAAK,QAAQ,IAAI;QAEpE,sCAAsC;QACtC,OAAOoC,IAAIK,OAAO,CAACC,uBAAuB,CAACL,IAAII,OAAO,IAAID,oBAAoB,IAAI,CAAC;IACrF;IAEA,SAASG,mBACPC,UAAyC,EACzCC,QAAyC,EACzCC,EAAe;QAEf,IAAI,CAACtC,UAAUuC,GAAG,CAACD,KAAK;YACtBtC,UAAUwC,GAAG,CAACF,IAAIhC,QAAQf,YAAY,KAAK,eAAe+C,EAAE,CAACF,WAAW,GAAGE,EAAE,CAACD,SAAS;QACzF;QAEA,OAAOrC,UAAUyC,GAAG,CAACH;IACvB;IAEA,MAAMI,gBAAgBP,mBAAmBQ,IAAI,CAAC,MAAM,eAAe;IACnE,MAAMC,gBAAgBT,mBAAmBQ,IAAI,CAAC,MAAM,eAAe;IAEnE,MAAME,qBAAqBxD,oBAA4B,CAACyD,GAAGC,IAAM,CAAC,IAAItB,aAAaqB,GAAGC;IAEtF,MAAMC,mBAAmB3D,oBAA4BoC;IAErD,SAASwB;QACP,IAAIC,gBAAgB;QACpB,KAAK,MAAMC,MAAMH,iBAAkB;YACjCE,iBAAiBR,cAAcnC,aAAa,CAAC4C,GAAG,CAAClB,OAAO;QAC1D;QAEA,MAAMmB,mBAAmBC,OAAOC,OAAO,CAAC/B,aAAagC,eAAe,IAAIC,MAAM,CAC5E,CAACC,KAAK,CAACN,IAAIO,MAAM,GACfD,MAAOC,CAAAA,UAAU,YAAYlD,gBAAgB,CAAC2C,GAAG,GAAGT,cAAclC,gBAAgB,CAAC2C,GAAG,CAAClB,OAAO,IAAI,CAAA,GACpG;QAGF,MAAM0B,mBACJ,AAACd,CAAAA,mBAAmBe,IAAI,KAAK,KAAKtD,QAAQX,cAAc,AAAD,KAAMQ,eAAeuC,cAAcvC,gBAAgB;QAE5G,OAAO+C,gBAAgBE,mBAAmBO;IAC5C;IAEA,MAAME,WAAW;QACf,MAAMC,OAAO7C,YAAY4B,oBAAoBG;QAC7C1C,QAAQV,sBAAsB,CAAC;YAAEkE;YAAMC,SAAS;QAAK;QAErD,IAAID,KAAKE,OAAO,EAAE;YAChBzC,aAAasC,QAAQ,CAACC,KAAKX,EAAE,EAAEW,KAAKE,OAAO;YAE3C,IAAIzC,aAAa0C,mBAAmB,CAACH,KAAKX,EAAE,EAAEW,KAAKE,OAAO,GAAG;oBAC3DxD;iBAAAA,iCAAAA,gBAAgB,CAACsD,KAAKE,OAAO,CAAC,cAA9BxD,qDAAAA,+BAAgCyB,OAAO,CAACiC,eAAe,CAAClF;YAC1D;QACF;IACF;IAEA,MAAMmF,WAAW;QACf,MAAML,OAAO7C,YAAY+B,kBAAkBH;QAC3CvC,QAAQV,sBAAsB,CAAC;YAAEkE;YAAMC,SAAS;QAAM;QAEtD,IAAID,KAAKE,OAAO,EAAE;YAChB,IAAIzC,aAAa0C,mBAAmB,CAACH,KAAKX,EAAE,EAAEW,KAAKE,OAAO,GAAG;oBAC3DxD;iBAAAA,iCAAAA,gBAAgB,CAACsD,KAAKE,OAAO,CAAC,cAA9BxD,qDAAAA,+BAAgCyB,OAAO,CAACmC,YAAY,CAACpF,kBAAkB;YACzE;YAEAuC,aAAa4C,QAAQ,CAACL,KAAKX,EAAE,EAAEW,KAAKE,OAAO;QAC7C;IACF;IAEA,MAAMK,yBAAyB;QAC7B,MAAMd,kBAAkBhC,aAAagC,eAAe;QAEpD,8FAA8F;QAC9F,mBAAmB;QACnB,MAAMe,iBAA0C,CAAC;QACjD,MAAMC,eAAoC,EAAE;QAC5C,MAAMC,iBAAsC,EAAE;QAE9C,KAAK,MAAMC,UAAUzB,iBAAkB;YACrCsB,cAAc,CAACG,OAAO,GAAG;YACzBF,aAAaG,IAAI,CAACnE,aAAa,CAACkE,OAAO;QACzC;QACA,KAAK,MAAMA,UAAU5B,mBAAoB;YACvCyB,cAAc,CAACG,OAAO,GAAG;YACzBD,eAAeE,IAAI,CAACnE,aAAa,CAACkE,OAAO;QAC3C;QAEA,oFAAoF;QACpF,6CAA6C;QAC7C5D,aAAa;YACXyD;YACAf;YACAoB,oBAAoBH,eAAeI,MAAM;QAC3C;QAEA,+EAA+E;QAC/EtE,QAAQT,gBAAgB,CAAC;YAAE0E;YAAcC;YAAgBjB;QAAgB;IAC3E;IAEA,MAAMsB,cAA8C,IAAMjE;IAE1D,MAAMkE,uBAAuB;QAC3B,IAAI,CAAC5E,WAAW;YACd,OAAO;QACT;QACAF,UAAU+E,KAAK;QAEf,MAAMC,gBAAgBpC,cAAc1C,aAAaI,QAAQb,OAAO;QAEhE,iEAAiE;QACjE,MAAMwF,aAAajC,iBAAiBkC,IAAI;QACxC,MAAMC,eAAetC,mBAAmBqC,IAAI;QAE5C,MAAOzD,aAAaoB,mBAAmBqC,IAAI,IAAIlC,iBAAiBkC,IAAI,MAAM,EAAG;YAC3Ef,YAAY,0FAA0F;QACxG;QAEA,wEAAwE;QACxE,wFAAwF;QACxF,IAAK,IAAIiB,IAAI,GAAGA,IAAI,GAAGA,IAAK;YAC1B,qEAAqE;YACrE,MACE,AAACnC,iBAAiB+B,iBAAiBnC,mBAAmBe,IAAI,KAAK,KAC/Df,mBAAmBe,IAAI,OAAO,EAAE,8FAA8F;aAC9H;gBACAC;YACF;YAEA,8CAA8C;YAC9C,MAAOZ,iBAAiB+B,iBAAiBhC,iBAAiBY,IAAI,KAAKtD,QAAQZ,cAAc,CAAE;oBAIvEa;gBAHlB,MAAM8E,aAAarC,iBAAiBkC,IAAI;gBAExC,8DAA8D;gBAC9D,IAAIG,gBAAc9E,4BAAAA,aAAa,CAAC8E,WAAW,cAAzB9E,gDAAAA,0BAA2BuB,MAAM,GAAE;oBACnD;gBACF;gBAEAqC;YACF;QACF;QAEA,oEAAoE;QACpE,OAAOnB,iBAAiBkC,IAAI,OAAOD,cAAcpC,mBAAmBqC,IAAI,OAAOC;IACjF;IAEA,MAAMG,cAA8C;QAClD,IAAIR,0BAA0BzE,eAAe;YAC3CA,gBAAgB;YAChBgE;QACF;IACF;IAEA,MAAMkB,SAAoCnG,SAASkG;IAEnD,MAAME,aAA4CC,CAAAA;QAChD,IAAInF,YAAYmF,aAAa;YAC3B;QACF;QAEA,MAAMC,sBACJ,AAACD,YAAYlG,YAAY,IAAIe,QAAQf,YAAY,KAAKkG,YAAYlG,YAAY,IAC7EkG,YAAYjG,iBAAiB,IAAIc,QAAQd,iBAAiB,KAAKiG,YAAYjG,iBAAiB,IAC5FiG,YAAYhG,OAAO,IAAIa,QAAQb,OAAO,KAAKgG,YAAYhG,OAAO,IAC9DgG,YAAY/F,cAAc,IAAIY,QAAQZ,cAAc,KAAK+F,YAAY/F,cAAc,IACnF+F,YAAY9F,cAAc,IAAIW,QAAQX,cAAc,KAAK8F,YAAY9F,cAAc;QAEtF0D,OAAOsC,MAAM,CAACrF,SAASmF;QAEvB,IAAIC,qBAAqB;YACvBrF,gBAAgB;YAChBkF;QACF;IACF;IAEA,MAAMK,UAAsC,CAACC,mBAAmBC;QAC9D,MAAM,EAAER,aAAaS,iBAAiB,EAAE,GAAGC,aAAa,GAAGF,2BAAAA,4BAAAA,iBAAkB,CAAC;QAC9EzC,OAAOsC,MAAM,CAACrF,SAAS0F;QAEvB3C,OAAO4C,MAAM,CAAC1F,eAAeQ,OAAO,CAAC+C,CAAAA;YACnC,IAAI,CAACd,iBAAiBkD,QAAQ,CAACpC,KAAKX,EAAE,KAAK,CAACN,mBAAmBqD,QAAQ,CAACpC,KAAKX,EAAE,GAAG;gBAChFH,iBAAiB1B,OAAO,CAACwC,KAAKX,EAAE;YAClC;QACF;QAEAjD,YAAY2F;QACZzF,YAAY;QACZO,wBAAwBxB,cAAce,WAAWoD,CAAAA;YAC/C,IAAI,CAACA,OAAO,CAAC,EAAE,IAAI,CAACpD,WAAW;gBAC7B;YACF;YACAqF;QACF;QAEA,IAAIQ,qBAAqBnD,cAAciD,qBAAqB,GAAG;YAC7DP;QACF;IACF;IAEA,MAAMa,aAA4C;QAChDxF;QACAA,wBAAwB;QACtB,QAAQ,GACV;QAEA,cAAc;QACdT,YAAYkG;QACZhG,YAAY;QACZC,gBAAgB;QAEhB,oBAAoB;QACpBgD,OAAOgD,IAAI,CAAC9F,eAAeQ,OAAO,CAAC0D,CAAAA,SAAU6B,WAAW7B;QACxDpB,OAAOgD,IAAI,CAAC7F,kBAAkBO,OAAO,CAACwF,CAAAA,YAAaC,cAAcD;QACjEE;QACAzG,UAAU+E,KAAK;QAEf,qEAAqE;QACrElE,aAAa3B;IACf;IAEA,MAAMwH,UAAsCC,CAAAA;QAC1C,IAAIpG,aAAa,CAACoG,MAAMxD,EAAE,CAAC,EAAE;YAC3B;QACF;QAEA5C,aAAa,CAACoG,MAAMxD,EAAE,CAAC,GAAGwD;QAE1B,mEAAmE;QACnE,IAAIvG,WAAW;YACb,sDAAsD;YACtD,uEAAuE;YACvE,8CAA8C;YAC9CC,gBAAgB;YAChB2C,iBAAiB1B,OAAO,CAACqF,MAAMxD,EAAE;YACjCoC;QACF;QAEA,IAAIoB,MAAM3C,OAAO,EAAE;YACjBzC,aAAamF,OAAO,CAACC,MAAMxD,EAAE,EAAEwD,MAAM3C,OAAO;YAC5C2C,MAAM1E,OAAO,CAACmC,YAAY,CAACnF,qBAAqB0H,MAAM3C,OAAO;QAC/D;IACF;IAEA,MAAM4C,kBAAsDtE,CAAAA;QAC1DnC,eAAemC;QAEf,IAAIlC,WAAW;YACbC,gBAAgB;YAChBkF;QACF;IACF;IAEA,MAAMsB,aAA4CC,CAAAA;QAChD,IAAI,CAACA,QAAQ9C,OAAO,IAAIxD,gBAAgB,CAACsG,QAAQ9C,OAAO,CAAC,EAAE;YACzD;QACF;QAEA8C,QAAQ7E,OAAO,CAACmC,YAAY,CAACnF,qBAAqB6H,QAAQ9C,OAAO;QACjExD,gBAAgB,CAACsG,QAAQ9C,OAAO,CAAC,GAAG8C;IACtC;IAEA,MAAML,qBAA4D;QAChEtG,eAAeiG;QAEf,IAAIhG,WAAW;YACbC,gBAAgB;YAChBkF;QACF;IACF;IAEA,MAAMiB,gBAAkDxC,CAAAA;QACtD,IAAI,CAACxD,gBAAgB,CAACwD,QAAQ,EAAE;YAC9B;QACF;QACA,MAAM8C,UAAUtG,gBAAgB,CAACwD,QAAQ;QACzC,IAAI8C,QAAQ9C,OAAO,EAAE;YACnB,OAAOxD,gBAAgB,CAACwD,QAAQ;YAChC8C,QAAQ7E,OAAO,CAACiC,eAAe,CAACjF;QAClC;IACF;IAEA,MAAMqH,aAA4C7B,CAAAA;QAChD,IAAI,CAAClE,aAAa,CAACkE,OAAO,EAAE;YAC1B;QACF;QAEA,IAAIrE,WAAW;YACb,+EAA+E;YAC/E,iEAAiE;YACjEC,gBAAgB;QAClB;QAEA,MAAMyD,OAAOvD,aAAa,CAACkE,OAAO;QAClCzB,iBAAiB+D,MAAM,CAACtC;QACxB5B,mBAAmBkE,MAAM,CAACtC;QAE1B,IAAIX,KAAKE,OAAO,EAAE;YAChBzC,aAAa+E,UAAU,CAACxC,KAAKX,EAAE,EAAEW,KAAKE,OAAO;YAC7CF,KAAK7B,OAAO,CAACiC,eAAe,CAACjF;QAC/B;QAEAe,UAAUgH,MAAM,CAAClD,KAAK7B,OAAO;QAC7B,OAAO1B,aAAa,CAACkE,OAAO;QAC5B,IAAIrE,WAAW;YACbmF;QACF;IACF;IAEA,MAAM0B,YAA0CjG,CAAAA;QAC9CP,UAAUyG,GAAG,CAAClG;QAEd,OAAO;YACLP,UAAUuG,MAAM,CAAChG;QACnB;IACF;IAEA,OAAO;QACL0F;QACAP;QACAb;QACAM;QACAU;QACAf;QACAqB;QACAH;QACAI;QACAL;QACAhB;QACAX;QACAoC;IACF;AACF;AAEA,MAAMzF,qBAAqB;IACzB,MAAM+B,kBAAsD,CAAC;IAC7D,MAAM4D,SAAyF,CAAC;IAChG,SAASC,sBAAsBpD,OAAe;QAC5C,MAAMqD,QAAQF,MAAM,CAACnD,QAAQ;QAC7B,IAAIqD,MAAMC,gBAAgB,CAAC1D,IAAI,IAAIyD,MAAME,cAAc,CAAC3D,IAAI,EAAE;YAC5DL,eAAe,CAACS,QAAQ,GAAG;QAC7B,OAAO,IAAIqD,MAAME,cAAc,CAAC3D,IAAI,KAAK,GAAG;YAC1CL,eAAe,CAACS,QAAQ,GAAG;QAC7B,OAAO;YACLT,eAAe,CAACS,QAAQ,GAAG;QAC7B;IACF;IACA,SAASwD,eAAexD,OAAe;QACrC,OAAOT,eAAe,CAACS,QAAQ,KAAK,aAAaT,eAAe,CAACS,QAAQ,KAAK;IAChF;IACA,OAAO;QACLT,iBAAiB,IAAMA;QACvBU,qBAAoBQ,MAAc,EAAET,OAAe;YACjD,OACEwD,eAAexD,YACfmD,MAAM,CAACnD,QAAQ,CAACuD,cAAc,CAAChF,GAAG,CAACkC,WACnC0C,MAAM,CAACnD,QAAQ,CAACuD,cAAc,CAAC3D,IAAI,KAAK;QAE5C;QACA8C,SAAQjC,MAAc,EAAET,OAAe;gBACrCmD,SAAOnD;;YAAPmD,MAAAA,UAAAA,OAAM,CAACnD,WAAAA,QAAQ,iCAAfmD,OAAM,CAACnD,SAAQ,GAAK;gBAClBuD,gBAAgB,IAAI7G;gBACpB4G,kBAAkB,IAAI5G;YACxB;YAEAyG,MAAM,CAACnD,QAAQ,CAACuD,cAAc,CAACL,GAAG,CAACzC;YACnC2C,sBAAsBpD;QACxB;QACAsC,YAAW7B,MAAc,EAAET,OAAe;YACxCmD,MAAM,CAACnD,QAAQ,CAACsD,gBAAgB,CAACN,MAAM,CAACvC;YACxC0C,MAAM,CAACnD,QAAQ,CAACuD,cAAc,CAACP,MAAM,CAACvC;YACtC2C,sBAAsBpD;QACxB;QACAH,UAASY,MAAc,EAAET,OAAe;YACtCmD,MAAM,CAACnD,QAAQ,CAACsD,gBAAgB,CAACN,MAAM,CAACvC;YACxC0C,MAAM,CAACnD,QAAQ,CAACuD,cAAc,CAACL,GAAG,CAACzC;YACnC2C,sBAAsBpD;QACxB;QACAG,UAASM,MAAc,EAAET,OAAe;YACtCmD,MAAM,CAACnD,QAAQ,CAACsD,gBAAgB,CAACJ,GAAG,CAACzC;YACrC0C,MAAM,CAACnD,QAAQ,CAACuD,cAAc,CAACP,MAAM,CAACvC;YACtC2C,sBAAsBpD;QACxB;IACF;AACF"}

package/lib/priorityQueue.js

@@ -73,17 +73,21 @@
     const clear = ()=>{
         size = 0;
     };
-    const all = ()=>{
-        return arr.slice(0, size);
-    };
     return {
-        all,
         clear,
         contains,
         dequeue,
         enqueue,
         peek,
         remove,
-        size: ()=>size
+        size: ()=>size,
+        // Iterates items in heap order, without allocating an intermediate array. Bounded by `size`:
+        // `arr` keeps stale entries past `size` (dequeue/remove/clear shrink `size`, not `arr`), so the
+        // array's own iterator would yield removed items.
+        *[Symbol.iterator] () {
+            for(let index = 0; index < size; index++){
+                yield arr[index];
+            }
+        }
     };
 }

package/lib/priorityQueue.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/priorityQueue.ts"],"sourcesContent":["export type PriorityQueueCompareFn<T> = (a: T, b: T) => number;\n\nexport interface PriorityQueue<T> {\n  all: () => T[];\n  clear: () => void;\n  contains: (item: T) => boolean;\n  dequeue: () => T;\n  enqueue: (item: T) => void;\n  peek: () => T | null;\n  remove: (item: T) => void;\n  size: () => number;\n}\n\n/**\n * @param compare - comparison function for items\n * @returns Priority queue implemented with a min heap\n */\nexport function createPriorityQueue<T>(compare: PriorityQueueCompareFn<T>): PriorityQueue<T> {\n  const arr: T[] = [];\n  let size = 0;\n\n  const left = (i: number) => {\n    return 2 * i + 1;\n  };\n\n  const right = (i: number) => {\n    return 2 * i + 2;\n  };\n\n  const parent = (i: number) => {\n    return Math.floor((i - 1) / 2);\n  };\n\n  const swap = (a: number, b: number) => {\n    const tmp = arr[a];\n    arr[a] = arr[b];\n    arr[b] = tmp;\n  };\n\n  const heapify = (i: number) => {\n    let smallest = i;\n    const l = left(i);\n    const r = right(i);\n\n    if (l < size && compare(arr[l], arr[smallest]) < 0) {\n      smallest = l;\n    }\n\n    if (r < size && compare(arr[r], arr[smallest]) < 0) {\n      smallest = r;\n    }\n\n    if (smallest !== i) {\n      swap(smallest, i);\n      heapify(smallest);\n    }\n  };\n\n  const dequeue = () => {\n    if (size === 0) {\n      throw new Error('Priority queue empty');\n    }\n\n    const res = arr[0];\n    arr[0] = arr[--size];\n    heapify(0);\n\n    return res;\n  };\n\n  const peek = () => {\n    if (size === 0) {\n      return null;\n    }\n\n    return arr[0];\n  };\n\n  const enqueue = (item: T) => {\n    arr[size++] = item;\n    let i = size - 1;\n    let p = parent(i);\n    while (i > 0 && compare(arr[p], arr[i]) > 0) {\n      swap(p, i);\n      i = p;\n      p = parent(i);\n    }\n  };\n\n  const contains = (item: T) => {\n    const index = arr.indexOf(item);\n    return index >= 0 && index < size;\n  };\n\n  const remove = (item: T) => {\n    const i = arr.indexOf(item);\n\n    if (i === -1 || i >= size) {\n      return;\n    }\n\n    arr[i] = arr[--size];\n    heapify(i);\n  };\n\n  const clear = () => {\n    size = 0;\n  };\n\n  const all = () => {\n    return arr.slice(0, size);\n  };\n\n  return {\n    all,\n    clear,\n    contains,\n    dequeue,\n    enqueue,\n    peek,\n    remove,\n    size: () => size,\n  };\n}\n"],"names":["createPriorityQueue","compare","arr","size","left","i","right","parent","Math","floor","swap","a","b","tmp","heapify","smallest","l","r","dequeue","Error","res","peek","enqueue","item","p","contains","index","indexOf","remove","clear","all","slice"],"mappings":"AAaA;;;CAGC,GACD,OAAO,SAASA,oBAAuBC,OAAkC;IACvE,MAAMC,MAAW,EAAE;IACnB,IAAIC,OAAO;IAEX,MAAMC,OAAO,CAACC;QACZ,OAAO,IAAIA,IAAI;IACjB;IAEA,MAAMC,QAAQ,CAACD;QACb,OAAO,IAAIA,IAAI;IACjB;IAEA,MAAME,SAAS,CAACF;QACd,OAAOG,KAAKC,KAAK,CAAC,AAACJ,CAAAA,IAAI,CAAA,IAAK;IAC9B;IAEA,MAAMK,OAAO,CAACC,GAAWC;QACvB,MAAMC,MAAMX,GAAG,CAACS,EAAE;QAClBT,GAAG,CAACS,EAAE,GAAGT,GAAG,CAACU,EAAE;QACfV,GAAG,CAACU,EAAE,GAAGC;IACX;IAEA,MAAMC,UAAU,CAACT;QACf,IAAIU,WAAWV;QACf,MAAMW,IAAIZ,KAAKC;QACf,MAAMY,IAAIX,MAAMD;QAEhB,IAAIW,IAAIb,QAAQF,QAAQC,GAAG,CAACc,EAAE,EAAEd,GAAG,CAACa,SAAS,IAAI,GAAG;YAClDA,WAAWC;QACb;QAEA,IAAIC,IAAId,QAAQF,QAAQC,GAAG,CAACe,EAAE,EAAEf,GAAG,CAACa,SAAS,IAAI,GAAG;YAClDA,WAAWE;QACb;QAEA,IAAIF,aAAaV,GAAG;YAClBK,KAAKK,UAAUV;YACfS,QAAQC;QACV;IACF;IAEA,MAAMG,UAAU;QACd,IAAIf,SAAS,GAAG;YACd,MAAM,IAAIgB,MAAM;QAClB;QAEA,MAAMC,MAAMlB,GAAG,CAAC,EAAE;QAClBA,GAAG,CAAC,EAAE,GAAGA,GAAG,CAAC,EAAEC,KAAK;QACpBW,QAAQ;QAER,OAAOM;IACT;IAEA,MAAMC,OAAO;QACX,IAAIlB,SAAS,GAAG;YACd,OAAO;QACT;QAEA,OAAOD,GAAG,CAAC,EAAE;IACf;IAEA,MAAMoB,UAAU,CAACC;QACfrB,GAAG,CAACC,OAAO,GAAGoB;QACd,IAAIlB,IAAIF,OAAO;QACf,IAAIqB,IAAIjB,OAAOF;QACf,MAAOA,IAAI,KAAKJ,QAAQC,GAAG,CAACsB,EAAE,EAAEtB,GAAG,CAACG,EAAE,IAAI,EAAG;YAC3CK,KAAKc,GAAGnB;YACRA,IAAImB;YACJA,IAAIjB,OAAOF;QACb;IACF;IAEA,MAAMoB,WAAW,CAACF;QAChB,MAAMG,QAAQxB,IAAIyB,OAAO,CAACJ;QAC1B,OAAOG,SAAS,KAAKA,QAAQvB;IAC/B;IAEA,MAAMyB,SAAS,CAACL;QACd,MAAMlB,IAAIH,IAAIyB,OAAO,CAACJ;QAEtB,IAAIlB,MAAM,CAAC,KAAKA,KAAKF,MAAM;YACzB;QACF;QAEAD,GAAG,CAACG,EAAE,GAAGH,GAAG,CAAC,EAAEC,KAAK;QACpBW,QAAQT;IACV;IAEA,MAAMwB,QAAQ;QACZ1B,OAAO;IACT;IAEA,MAAM2B,MAAM;QACV,OAAO5B,IAAI6B,KAAK,CAAC,GAAG5B;IACtB;IAEA,OAAO;QACL2B;QACAD;QACAJ;QACAP;QACAI;QACAD;QACAO;QACAzB,MAAM,IAAMA;IACd;AACF"}
+{"version":3,"sources":["../src/priorityQueue.ts"],"sourcesContent":["export type PriorityQueueCompareFn<T> = (a: T, b: T) => number;\n\nexport interface PriorityQueue<T> extends Iterable<T> {\n  clear: () => void;\n  contains: (item: T) => boolean;\n  dequeue: () => T;\n  enqueue: (item: T) => void;\n  peek: () => T | null;\n  remove: (item: T) => void;\n  size: () => number;\n}\n\n/**\n * @param compare - comparison function for items\n * @returns Priority queue implemented with a min heap\n */\nexport function createPriorityQueue<T>(compare: PriorityQueueCompareFn<T>): PriorityQueue<T> {\n  const arr: T[] = [];\n  let size = 0;\n\n  const left = (i: number) => {\n    return 2 * i + 1;\n  };\n\n  const right = (i: number) => {\n    return 2 * i + 2;\n  };\n\n  const parent = (i: number) => {\n    return Math.floor((i - 1) / 2);\n  };\n\n  const swap = (a: number, b: number) => {\n    const tmp = arr[a];\n    arr[a] = arr[b];\n    arr[b] = tmp;\n  };\n\n  const heapify = (i: number) => {\n    let smallest = i;\n    const l = left(i);\n    const r = right(i);\n\n    if (l < size && compare(arr[l], arr[smallest]) < 0) {\n      smallest = l;\n    }\n\n    if (r < size && compare(arr[r], arr[smallest]) < 0) {\n      smallest = r;\n    }\n\n    if (smallest !== i) {\n      swap(smallest, i);\n      heapify(smallest);\n    }\n  };\n\n  const dequeue = () => {\n    if (size === 0) {\n      throw new Error('Priority queue empty');\n    }\n\n    const res = arr[0];\n    arr[0] = arr[--size];\n    heapify(0);\n\n    return res;\n  };\n\n  const peek = () => {\n    if (size === 0) {\n      return null;\n    }\n\n    return arr[0];\n  };\n\n  const enqueue = (item: T) => {\n    arr[size++] = item;\n    let i = size - 1;\n    let p = parent(i);\n    while (i > 0 && compare(arr[p], arr[i]) > 0) {\n      swap(p, i);\n      i = p;\n      p = parent(i);\n    }\n  };\n\n  const contains = (item: T) => {\n    const index = arr.indexOf(item);\n    return index >= 0 && index < size;\n  };\n\n  const remove = (item: T) => {\n    const i = arr.indexOf(item);\n\n    if (i === -1 || i >= size) {\n      return;\n    }\n\n    arr[i] = arr[--size];\n    heapify(i);\n  };\n\n  const clear = () => {\n    size = 0;\n  };\n\n  return {\n    clear,\n    contains,\n    dequeue,\n    enqueue,\n    peek,\n    remove,\n    size: () => size,\n    // Iterates items in heap order, without allocating an intermediate array. Bounded by `size`:\n    // `arr` keeps stale entries past `size` (dequeue/remove/clear shrink `size`, not `arr`), so the\n    // array's own iterator would yield removed items.\n    *[Symbol.iterator]() {\n      for (let index = 0; index < size; index++) {\n        yield arr[index];\n      }\n    },\n  };\n}\n"],"names":["createPriorityQueue","compare","arr","size","left","i","right","parent","Math","floor","swap","a","b","tmp","heapify","smallest","l","r","dequeue","Error","res","peek","enqueue","item","p","contains","index","indexOf","remove","clear","Symbol","iterator"],"mappings":"AAYA;;;CAGC,GACD,OAAO,SAASA,oBAAuBC,OAAkC;IACvE,MAAMC,MAAW,EAAE;IACnB,IAAIC,OAAO;IAEX,MAAMC,OAAO,CAACC;QACZ,OAAO,IAAIA,IAAI;IACjB;IAEA,MAAMC,QAAQ,CAACD;QACb,OAAO,IAAIA,IAAI;IACjB;IAEA,MAAME,SAAS,CAACF;QACd,OAAOG,KAAKC,KAAK,CAAC,AAACJ,CAAAA,IAAI,CAAA,IAAK;IAC9B;IAEA,MAAMK,OAAO,CAACC,GAAWC;QACvB,MAAMC,MAAMX,GAAG,CAACS,EAAE;QAClBT,GAAG,CAACS,EAAE,GAAGT,GAAG,CAACU,EAAE;QACfV,GAAG,CAACU,EAAE,GAAGC;IACX;IAEA,MAAMC,UAAU,CAACT;QACf,IAAIU,WAAWV;QACf,MAAMW,IAAIZ,KAAKC;QACf,MAAMY,IAAIX,MAAMD;QAEhB,IAAIW,IAAIb,QAAQF,QAAQC,GAAG,CAACc,EAAE,EAAEd,GAAG,CAACa,SAAS,IAAI,GAAG;YAClDA,WAAWC;QACb;QAEA,IAAIC,IAAId,QAAQF,QAAQC,GAAG,CAACe,EAAE,EAAEf,GAAG,CAACa,SAAS,IAAI,GAAG;YAClDA,WAAWE;QACb;QAEA,IAAIF,aAAaV,GAAG;YAClBK,KAAKK,UAAUV;YACfS,QAAQC;QACV;IACF;IAEA,MAAMG,UAAU;QACd,IAAIf,SAAS,GAAG;YACd,MAAM,IAAIgB,MAAM;QAClB;QAEA,MAAMC,MAAMlB,GAAG,CAAC,EAAE;QAClBA,GAAG,CAAC,EAAE,GAAGA,GAAG,CAAC,EAAEC,KAAK;QACpBW,QAAQ;QAER,OAAOM;IACT;IAEA,MAAMC,OAAO;QACX,IAAIlB,SAAS,GAAG;YACd,OAAO;QACT;QAEA,OAAOD,GAAG,CAAC,EAAE;IACf;IAEA,MAAMoB,UAAU,CAACC;QACfrB,GAAG,CAACC,OAAO,GAAGoB;QACd,IAAIlB,IAAIF,OAAO;QACf,IAAIqB,IAAIjB,OAAOF;QACf,MAAOA,IAAI,KAAKJ,QAAQC,GAAG,CAACsB,EAAE,EAAEtB,GAAG,CAACG,EAAE,IAAI,EAAG;YAC3CK,KAAKc,GAAGnB;YACRA,IAAImB;YACJA,IAAIjB,OAAOF;QACb;IACF;IAEA,MAAMoB,WAAW,CAACF;QAChB,MAAMG,QAAQxB,IAAIyB,OAAO,CAACJ;QAC1B,OAAOG,SAAS,KAAKA,QAAQvB;IAC/B;IAEA,MAAMyB,SAAS,CAACL;QACd,MAAMlB,IAAIH,IAAIyB,OAAO,CAACJ;QAEtB,IAAIlB,MAAM,CAAC,KAAKA,KAAKF,MAAM;YACzB;QACF;QAEAD,GAAG,CAACG,EAAE,GAAGH,GAAG,CAAC,EAAEC,KAAK;QACpBW,QAAQT;IACV;IAEA,MAAMwB,QAAQ;QACZ1B,OAAO;IACT;IAEA,OAAO;QACL0B;QACAJ;QACAP;QACAI;QACAD;QACAO;QACAzB,MAAM,IAAMA;QACZ,6FAA6F;QAC7F,gGAAgG;QAChG,kDAAkD;QAClD,CAAC,CAAC2B,OAAOC,QAAQ,CAAC;YAChB,IAAK,IAAIL,QAAQ,GAAGA,QAAQvB,MAAMuB,QAAS;gBACzC,MAAMxB,GAAG,CAACwB,MAAM;YAClB;QACF;IACF;AACF"}

package/lib/types.js

@@ -1,3 +1,7 @@
 /**
+ * Direction where items are removed when overflow occurs.
+ */ /**
+ * Internal manager contract used to observe and compute priority overflow.
+ *
  * @internal
  */ export { };

package/lib/types.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/types.ts"],"sourcesContent":["export type OverflowDirection = 'start' | 'end';\nexport type OverflowAxis = 'horizontal' | 'vertical';\nexport type OverflowGroupState = 'visible' | 'hidden' | 'overflow';\nexport interface OverflowItemEntry {\n  /**\n   * HTML element that will be disappear when overflowed\n   */\n  element: HTMLElement;\n  /**\n   * Lower priority items are invisible first when the container is overflowed\n   * @default 0\n   */\n  priority: number;\n  /**\n   * Specific id, used to track visibility and provide updates to consumers\n   */\n  id: string;\n\n  groupId?: string;\n\n  /**\n   * If true, the item will never overflow and will always be visible.\n   * Pinned items are excluded from the overflow count.\n   * @default false\n   */\n  pinned?: boolean;\n}\n\nexport interface OverflowDividerEntry {\n  /**\n   * HTML element that will disappear when overflowed\n   */\n  element: HTMLElement;\n\n  groupId: string;\n}\n\n/**\n * signature similar to standard event listeners, but typed to handle the custom event\n */\nexport type OnUpdateOverflow = (data: OverflowEventPayload) => void;\n\nexport type OnUpdateItemVisibility = (data: OnUpdateItemVisibilityPayload) => void;\n\n/**\n * Payload of the custom DOM event for overflow updates\n */\nexport interface OverflowEventPayload {\n  visibleItems: OverflowItemEntry[];\n  invisibleItems: OverflowItemEntry[];\n  groupVisibility: Record<string, OverflowGroupState>;\n}\n\nexport interface OnUpdateItemVisibilityPayload {\n  item: OverflowItemEntry;\n  visible: boolean;\n}\n\nexport interface ObserveOptions {\n  /**\n   * Padding (in px) at the end of the container before overflow occurs\n   * Useful to account for extra elements (i.e. dropdown menu)\n   * or to account for any kinds of margins between items which are hard to measure with JS\n   * @default 10\n   */\n  padding?: number;\n  /**\n   * Direction where items are removed when overflow occurs\n   * @default end\n   */\n  overflowDirection?: OverflowDirection;\n\n  /**\n   * Horizontal or vertical overflow\n   * @default horizontal\n   */\n  overflowAxis?: OverflowAxis;\n\n  /**\n   * The minimum number of visible items\n   */\n  minimumVisible?: number;\n\n  /**\n   * Callback when item visibility is updated\n   */\n  onUpdateItemVisibility: OnUpdateItemVisibility;\n\n  /**\n   * Callback when item visibility is updated\n   */\n  onUpdateOverflow: OnUpdateOverflow;\n\n  /**\n   * When true, the overflow menu has default hidden items\n   * @default false\n   */\n  hasHiddenItems?: boolean;\n}\n\n/**\n * @internal\n */\nexport interface OverflowManager {\n  /**\n   * Starts observing the container and managing the overflow state\n   */\n  observe: (container: HTMLElement, options: ObserveOptions) => void;\n  /**\n   * Stops observing the container\n   */\n  disconnect: () => void;\n  /**\n   * Add overflow items\n   */\n  addItem: (items: OverflowItemEntry) => void;\n  /**\n   * Remove overflow item\n   */\n  removeItem: (itemId: string) => void;\n  /**\n   * Manually update the overflow, updates are batched and async\n   */\n  update: () => void;\n  /**\n   * Manually update the overflow sync\n   */\n  forceUpdate: () => void;\n\n  /**\n   * Adds an element that opens an overflow menu. This is used to calculate\n   * available space and check if additional items need to overflow\n   */\n  addOverflowMenu: (element: HTMLElement) => void;\n\n  /**\n   * Add overflow divider\n   */\n  addDivider: (divider: OverflowDividerEntry) => void;\n\n  /**\n   * Remove overflow divider\n   */\n  removeDivider: (groupId: string) => void;\n\n  /**\n   * Unsets the overflow menu element\n   */\n  removeOverflowMenu: () => void;\n}\n"],"names":[],"mappings":"AAoGA;;CAEC,GACD,WA8CC"}
+{"version":3,"sources":["../src/types.ts"],"sourcesContent":["/**\n * Direction where items are removed when overflow occurs.\n */\nexport type OverflowDirection = 'start' | 'end';\n\n/**\n * Axis used to measure overflow.\n */\nexport type OverflowAxis = 'horizontal' | 'vertical';\n\n/**\n * Visibility state for an overflow group.\n */\nexport type OverflowGroupState = 'visible' | 'hidden' | 'overflow';\n\n/**\n * Tracked item in the overflow manager.\n */\nexport interface OverflowItemEntry {\n  /**\n   * HTML element that disappears when the item overflows.\n   */\n  element: HTMLElement;\n  /**\n   * Lower-priority items become invisible first when the container overflows.\n   * @default 0\n   */\n  priority: number;\n  /**\n   * Stable item id used to track visibility and emit updates.\n   */\n  id: string;\n\n  /**\n   * Optional group id used to coordinate divider and grouped visibility states.\n   */\n  groupId?: string;\n\n  /**\n   * If true, the item will never overflow and will always be visible.\n   * Pinned items are excluded from the overflow count.\n   * @default false\n   */\n  pinned?: boolean;\n}\n\n/**\n * Tracked divider in the overflow manager.\n */\nexport interface OverflowDividerEntry {\n  /**\n   * HTML element that disappears when its group overflows.\n   */\n  element: HTMLElement;\n\n  /**\n   * Id of the group controlled by this divider.\n   */\n  groupId: string;\n}\n\n/**\n * Signature similar to standard event listeners, typed for overflow updates.\n */\nexport type OnUpdateOverflow = (data: OverflowEventPayload) => void;\n\n/**\n * Callback invoked when a single item's visibility changes.\n */\nexport type OnUpdateItemVisibility = (data: OnUpdateItemVisibilityPayload) => void;\n\n/**\n * Payload of the custom DOM event for overflow updates\n */\nexport interface OverflowEventPayload {\n  /**\n   * Items currently visible in the container.\n   */\n  visibleItems: OverflowItemEntry[];\n\n  /**\n   * Items currently moved to overflow.\n   */\n  invisibleItems: OverflowItemEntry[];\n\n  /**\n   * Current visibility state by group id.\n   */\n  groupVisibility: Record<string, OverflowGroupState>;\n}\n\n/**\n * Indexed, immutable overflow state returned by `OverflowManager.getSnapshot`.\n *\n * Unlike {@link OverflowEventPayload}, this is shaped for O(1) consumer lookups (item/group\n * visibility by id, item count) rather than ordered item entries.\n */\nexport interface OverflowSnapshot {\n  /**\n   * Visibility of each registered item, keyed by item id.\n   */\n  itemVisibility: Record<string, boolean>;\n\n  /**\n   * Current visibility state by group id.\n   */\n  groupVisibility: Record<string, OverflowGroupState>;\n\n  /**\n   * Number of items currently moved to overflow (invisible).\n   */\n  invisibleItemCount: number;\n}\n\n/**\n * Payload for item-level visibility updates.\n */\nexport interface OnUpdateItemVisibilityPayload {\n  /**\n   * Item whose visibility changed.\n   */\n  item: OverflowItemEntry;\n\n  /**\n   * Whether the item is now visible.\n   */\n  visible: boolean;\n}\n\n/**\n * Options used to initialize or reconfigure overflow observation.\n */\nexport interface OverflowOptions {\n  /**\n   * Padding in pixels reserved at the end of the container before overflow occurs.\n   * Useful for accounting for extra elements (for example an overflow menu button)\n   * or margins between items that are difficult to measure in JavaScript.\n   * @default 10\n   */\n  padding?: number;\n  /**\n   * Direction where items are removed when overflow occurs.\n   * @default end\n   */\n  overflowDirection?: OverflowDirection;\n\n  /**\n   * Overflow axis used for size measurement.\n   * @default horizontal\n   */\n  overflowAxis?: OverflowAxis;\n\n  /**\n   * Minimum number of items that must remain visible.\n   */\n  minimumVisible?: number;\n\n  /**\n   * Callback invoked when an individual item's visibility changes.\n   */\n  onUpdateItemVisibility: OnUpdateItemVisibility;\n\n  /**\n   * Callback invoked after overflow state is recomputed.\n   */\n  onUpdateOverflow: OnUpdateOverflow;\n\n  /**\n   * When true, reserve space as if the overflow menu were visible even with no overflowing items.\n   * @default false\n   */\n  hasHiddenItems?: boolean;\n}\n\nexport interface ObserveOptions extends Partial<OverflowOptions> {\n  /**\n   * forces update when observation begins, ensuring initial overflow state is correct. This is useful when the container starts with items that should be overflowed, or when the container resizes immediately after mounting.\n   * @default false\n   */\n  forceUpdate?: boolean;\n}\n\n/**\n * Internal manager contract used to observe and compute priority overflow.\n *\n * @internal\n */\nexport interface OverflowManager {\n  /**\n   * Starts observing the container and managing the overflow state\n   */\n  observe: (container: HTMLElement, options?: ObserveOptions) => void;\n  /**\n   * Stops observing the container\n   */\n  disconnect: () => void;\n  /**\n   * Updates engine options without restarting observation.\n   */\n  setOptions: (options: Partial<OverflowOptions>) => void;\n  /**\n   * Add overflow items\n   */\n  addItem: (items: OverflowItemEntry) => void;\n  /**\n   * Remove overflow item\n   */\n  removeItem: (itemId: string) => void;\n  /**\n   * Manually update the overflow, updates are batched and async\n   */\n  update: () => void;\n  /**\n   * Manually update the overflow sync\n   */\n  forceUpdate: () => void;\n\n  /**\n   * Adds an element that opens an overflow menu. This is used to calculate\n   * available space and check if additional items need to overflow\n   */\n  addOverflowMenu: (element: HTMLElement) => void;\n\n  /**\n   * Add overflow divider\n   */\n  addDivider: (divider: OverflowDividerEntry) => void;\n\n  /**\n   * Remove overflow divider\n   */\n  removeDivider: (groupId: string) => void;\n\n  /**\n   * Unsets the overflow menu element\n   */\n  removeOverflowMenu: () => void;\n\n  /**\n   * Returns the current overflow snapshot.\n   */\n  getSnapshot: () => OverflowSnapshot;\n\n  /**\n   * Subscribes to snapshot changes.\n   */\n  subscribe: (listener: () => void) => () => void;\n}\n"],"names":[],"mappings":"AAAA;;CAEC,GAoLD;;;;CAIC,GACD,WA4DC"}

package/lib-commonjs/consts.js

@@ -14,7 +14,15 @@ _export(exports, {
     },
     DATA_OVERFLOW_GROUP: function() {
         return DATA_OVERFLOW_GROUP;
+    },
+    EMPTY_SNAPSHOT: function() {
+        return EMPTY_SNAPSHOT;
     }
 });
 const DATA_OVERFLOWING = 'data-overflowing';
 const DATA_OVERFLOW_GROUP = 'data-overflow-group';
+const EMPTY_SNAPSHOT = Object.freeze({
+    itemVisibility: {},
+    groupVisibility: {},
+    invisibleItemCount: 0
+});

package/lib-commonjs/consts.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/consts.ts"],"sourcesContent":["export const DATA_OVERFLOWING = 'data-overflowing';\nexport const DATA_OVERFLOW_GROUP = 'data-overflow-group';\n"],"names":["DATA_OVERFLOWING","DATA_OVERFLOW_GROUP"],"mappings":";;;;;;;;;;;IAAaA,gBAAgB;eAAhBA;;IACAC,mBAAmB;eAAnBA;;;AADN,MAAMD,mBAAmB;AACzB,MAAMC,sBAAsB"}
+{"version":3,"sources":["../src/consts.ts"],"sourcesContent":["import type { OverflowSnapshot } from './types';\n\nexport const DATA_OVERFLOWING = 'data-overflowing';\nexport const DATA_OVERFLOW_GROUP = 'data-overflow-group';\n\n/**\n * An empty, frozen overflow snapshot used as the default before anything has been measured.\n * @internal\n */\nexport const EMPTY_SNAPSHOT: OverflowSnapshot = Object.freeze({\n  itemVisibility: {},\n  groupVisibility: {},\n  invisibleItemCount: 0,\n});\n"],"names":["DATA_OVERFLOWING","DATA_OVERFLOW_GROUP","EMPTY_SNAPSHOT","Object","freeze","itemVisibility","groupVisibility","invisibleItemCount"],"mappings":";;;;;;;;;;;IAEaA,gBAAgB;eAAhBA;;IACAC,mBAAmB;eAAnBA;;IAMAC,cAAc;eAAdA;;;AAPN,MAAMF,mBAAmB;AACzB,MAAMC,sBAAsB;AAM5B,MAAMC,iBAAmCC,OAAOC,MAAM,CAAC;IAC5DC,gBAAgB,CAAC;IACjBC,iBAAiB,CAAC;IAClBC,oBAAoB;AACtB"}

package/lib-commonjs/index.js

@@ -2,10 +2,19 @@
 Object.defineProperty(exports, "__esModule", {
     value: true
 });
-Object.defineProperty(exports, "createOverflowManager", {
-    enumerable: true,
-    get: function() {
+function _export(target, all) {
+    for(var name in all)Object.defineProperty(target, name, {
+        enumerable: true,
+        get: all[name]
+    });
+}
+_export(exports, {
+    EMPTY_SNAPSHOT: function() {
+        return _consts.EMPTY_SNAPSHOT;
+    },
+    createOverflowManager: function() {
         return _overflowManager.createOverflowManager;
     }
 });
 const _overflowManager = require("./overflowManager");
+const _consts = require("./consts");

package/lib-commonjs/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/index.ts"],"sourcesContent":["export { createOverflowManager } from './overflowManager';\nexport type {\n  ObserveOptions,\n  OnUpdateItemVisibility,\n  OnUpdateItemVisibilityPayload,\n  OnUpdateOverflow,\n  OverflowAxis,\n  OverflowDirection,\n  OverflowEventPayload,\n  OverflowGroupState,\n  OverflowItemEntry,\n  OverflowDividerEntry,\n  OverflowManager,\n} from './types';\n"],"names":["createOverflowManager"],"mappings":";;;;+BAASA;;;eAAAA,sCAAqB;;;iCAAQ"}
+{"version":3,"sources":["../src/index.ts"],"sourcesContent":["export { createOverflowManager } from './overflowManager';\nexport { EMPTY_SNAPSHOT } from './consts';\nexport type {\n  ObserveOptions,\n  OverflowOptions,\n  OnUpdateItemVisibility,\n  OnUpdateItemVisibilityPayload,\n  OnUpdateOverflow,\n  OverflowAxis,\n  OverflowDirection,\n  OverflowEventPayload,\n  OverflowGroupState,\n  OverflowItemEntry,\n  OverflowDividerEntry,\n  OverflowManager,\n  OverflowSnapshot,\n} from './types';\n"],"names":["EMPTY_SNAPSHOT","createOverflowManager"],"mappings":";;;;;;;;;;;IACSA,cAAc;eAAdA,sBAAc;;IADdC,qBAAqB;eAArBA,sCAAqB;;;iCAAQ;wBACP"}

package/lib-commonjs/overflowManager.js

@@ -12,7 +12,18 @@ const _consts = require("./consts");
 const _createResizeObserver = require("./createResizeObserver");
 const _debounce = require("./debounce");
 const _priorityQueue = require("./priorityQueue");
-function createOverflowManager() {
+const DEFAULT_OPTIONS = {
+    overflowAxis: 'horizontal',
+    overflowDirection: 'end',
+    padding: 10,
+    minimumVisible: 0,
+    hasHiddenItems: false,
+    onUpdateItemVisibility: ()=>{
+    /* noop */ },
+    onUpdateOverflow: ()=>{
+    /* noop */ }
+};
+function createOverflowManager(initialOptions = {}) {
     // calls to `offsetWidth or offsetHeight` can happen multiple times in an update
     // Use a cache to avoid causing too many recalcs and avoid scripting time to meausure sizes
     const sizeCache = new Map();
@@ -24,17 +35,19 @@ function createOverflowManager() {
     // Initially true to force dispatch on first mount
     let forceDispatch = true;
     const options = {
-        padding: 10,
-        overflowAxis: 'horizontal',
-        overflowDirection: 'end',
-        minimumVisible: 0,
-        onUpdateItemVisibility: ()=>undefined,
-        onUpdateOverflow: ()=>undefined,
-        hasHiddenItems: false
+        ...DEFAULT_OPTIONS,
+        ...initialOptions
     };
     const overflowItems = {};
     const overflowDividers = {};
-    let disposeResizeObserver = ()=>null;
+    const listeners = new Set();
+    let disposeResizeObserver = ()=>{
+    /* noop */ };
+    let snapshot = _consts.EMPTY_SNAPSHOT;
+    const takeSnapshot = (nextSnapshot)=>{
+        snapshot = nextSnapshot;
+        listeners.forEach((listener)=>listener());
+    };
     const getNextItem = (queueToDequeue, queueToEnqueue)=>{
         const nextItem = queueToDequeue.dequeue();
         queueToEnqueue.enqueue(nextItem);
@@ -75,7 +88,10 @@ function createOverflowManager() {
     const invisibleItemQueue = (0, _priorityQueue.createPriorityQueue)((a, b)=>-1 * compareItems(a, b));
     const visibleItemQueue = (0, _priorityQueue.createPriorityQueue)(compareItems);
     function occupiedSize() {
-        const totalItemSize = visibleItemQueue.all().map((id)=>overflowItems[id].element).map(getOffsetSize).reduce((prev, current)=>prev + current, 0);
+        let totalItemSize = 0;
+        for (const id of visibleItemQueue){
+            totalItemSize += getOffsetSize(overflowItems[id].element);
+        }
         const totalDividerSize = Object.entries(groupManager.groupVisibility()).reduce((acc, [id, state])=>acc + (state !== 'hidden' && overflowDividers[id] ? getOffsetSize(overflowDividers[id].element) : 0), 0);
         const overflowMenuSize = (invisibleItemQueue.size() > 0 || options.hasHiddenItems) && overflowMenu ? getOffsetSize(overflowMenu) : 0;
         return totalItemSize + totalDividerSize + overflowMenuSize;
@@ -109,16 +125,35 @@ function createOverflowManager() {
         }
     };
     const dispatchOverflowUpdate = ()=>{
-        const visibleItemIds = visibleItemQueue.all();
-        const invisibleItemIds = invisibleItemQueue.all();
-        const visibleItems = visibleItemIds.map((itemId)=>overflowItems[itemId]);
-        const invisibleItems = invisibleItemIds.map((itemId)=>overflowItems[itemId]);
+        const groupVisibility = groupManager.groupVisibility();
+        // Build the legacy ordered-entry arrays and the snapshot's id -> visible map in a single pass
+        // over each queue.
+        const itemVisibility = {};
+        const visibleItems = [];
+        const invisibleItems = [];
+        for (const itemId of visibleItemQueue){
+            itemVisibility[itemId] = true;
+            visibleItems.push(overflowItems[itemId]);
+        }
+        for (const itemId of invisibleItemQueue){
+            itemVisibility[itemId] = false;
+            invisibleItems.push(overflowItems[itemId]);
+        }
+        // Set the snapshot first so `getSnapshot()` is current for both subscribers and any
+        // `onUpdateOverflow` consumer that reads it.
+        takeSnapshot({
+            itemVisibility,
+            groupVisibility,
+            invisibleItemCount: invisibleItems.length
+        });
+        // Legacy event payload: ordered item entries for `onUpdateOverflow` consumers.
         options.onUpdateOverflow({
             visibleItems,
             invisibleItems,
-            groupVisibility: groupManager.groupVisibility()
+            groupVisibility
         });
     };
+    const getSnapshot = ()=>snapshot;
     const processOverflowItems = ()=>{
         if (!container) {
             return false;
@@ -160,39 +195,78 @@ function createOverflowManager() {
         }
     };
     const update = (0, _debounce.debounce)(forceUpdate);
-    const observe = (observedContainer, userOptions)=>{
+    const setOptions = (nextOptions)=>{
+        if (options === nextOptions) {
+            return;
+        }
+        const shouldTriggerUpdate = nextOptions.overflowAxis && options.overflowAxis !== nextOptions.overflowAxis || nextOptions.overflowDirection && options.overflowDirection !== nextOptions.overflowDirection || nextOptions.padding && options.padding !== nextOptions.padding || nextOptions.minimumVisible && options.minimumVisible !== nextOptions.minimumVisible || nextOptions.hasHiddenItems && options.hasHiddenItems !== nextOptions.hasHiddenItems;
+        Object.assign(options, nextOptions);
+        if (shouldTriggerUpdate) {
+            forceDispatch = true;
+            update();
+        }
+    };
+    const observe = (observedContainer, observeOptions)=>{
+        const { forceUpdate: shouldForceUpdate, ...userOptions } = observeOptions !== null && observeOptions !== void 0 ? observeOptions : {};
         Object.assign(options, userOptions);
-        observing = true;
-        Object.values(overflowItems).forEach((item)=>visibleItemQueue.enqueue(item.id));
+        Object.values(overflowItems).forEach((item)=>{
+            if (!visibleItemQueue.contains(item.id) && !invisibleItemQueue.contains(item.id)) {
+                visibleItemQueue.enqueue(item.id);
+            }
+        });
         container = observedContainer;
+        observing = true;
         disposeResizeObserver = (0, _createResizeObserver.observeResize)(container, (entries)=>{
             if (!entries[0] || !container) {
                 return;
             }
             update();
         });
+        if (shouldForceUpdate && getClientSize(observedContainer) > 0) {
+            forceUpdate();
+        }
     };
-    const addItem = (item)=>{
-        if (overflowItems[item.id]) {
+    const disconnect = ()=>{
+        disposeResizeObserver();
+        disposeResizeObserver = ()=>{
+        /* noop */ };
+        // reset flags
+        container = undefined;
+        observing = false;
+        forceDispatch = true;
+        // clear all entries
+        Object.keys(overflowItems).forEach((itemId)=>removeItem(itemId));
+        Object.keys(overflowDividers).forEach((dividerId)=>removeDivider(dividerId));
+        removeOverflowMenu();
+        sizeCache.clear();
+        // notify subscribers that the manager is no longer tracking anything
+        takeSnapshot(_consts.EMPTY_SNAPSHOT);
+    };
+    const addItem = (items)=>{
+        if (overflowItems[items.id]) {
             return;
         }
-        overflowItems[item.id] = item;
+        overflowItems[items.id] = items;
         // some options can affect priority which are only set on `observe`
         if (observing) {
             // Updates to elements might not change the queue tops
             // i.e. new element is enqueued but the top of the queue stays the same
             // force a dispatch on the next batched update
             forceDispatch = true;
-            visibleItemQueue.enqueue(item.id);
+            visibleItemQueue.enqueue(items.id);
+            update();
         }
-        if (item.groupId) {
-            groupManager.addItem(item.id, item.groupId);
-            item.element.setAttribute(_consts.DATA_OVERFLOW_GROUP, item.groupId);
+        if (items.groupId) {
+            groupManager.addItem(items.id, items.groupId);
+            items.element.setAttribute(_consts.DATA_OVERFLOW_GROUP, items.groupId);
         }
-        update();
     };
     const addOverflowMenu = (el)=>{
         overflowMenu = el;
+        if (observing) {
+            forceDispatch = true;
+            update();
+        }
     };
     const addDivider = (divider)=>{
         if (!divider.groupId || overflowDividers[divider.groupId]) {
@@ -203,6 +277,10 @@ function createOverflowManager() {
     };
     const removeOverflowMenu = ()=>{
         overflowMenu = undefined;
+        if (observing) {
+            forceDispatch = true;
+            update();
+        }
     };
     const removeDivider = (groupId)=>{
         if (!overflowDividers[groupId]) {
@@ -232,19 +310,15 @@ function createOverflowManager() {
         }
         sizeCache.delete(item.element);
         delete overflowItems[itemId];
-        update();
+        if (observing) {
+            update();
+        }
     };
-    const disconnect = ()=>{
-        disposeResizeObserver();
-        // reset flags
-        container = undefined;
-        observing = false;
-        forceDispatch = true;
-        // clear all entries
-        Object.keys(overflowItems).forEach((itemId)=>removeItem(itemId));
-        Object.keys(overflowDividers).forEach((dividerId)=>removeDivider(dividerId));
-        removeOverflowMenu();
-        sizeCache.clear();
+    const subscribe = (listener)=>{
+        listeners.add(listener);
+        return ()=>{
+            listeners.delete(listener);
+        };
     };
     return {
         addItem,
@@ -256,7 +330,10 @@ function createOverflowManager() {
         addOverflowMenu,
         removeOverflowMenu,
         addDivider,
-        removeDivider
+        removeDivider,
+        setOptions,
+        getSnapshot,
+        subscribe
     };
 }
 const createGroupManager = ()=>{