@aceshooting/lyra-ui 27.0.0 → 28.1.0

package/dist/components/data/data-grid/data-grid.class.js

@@ -1,4 +1,4 @@
-import{__decorate}from"tslib";import{eventCollectionSupport}from"../../../internal/collection-snapshot.js";import{html,nothing}from"lit";import{property,query,state}from"lit/decorators.js";import{repeat}from"lit/directives/repeat.js";import{styleMap}from"lit/directives/style-map.js";import{resolveCssTokenLength}from"../../../internal/css-token-length.js";import{getOwnDataDescriptor,MISSING_OWN_DATA_DESCRIPTOR,UNSAFE_OWN_DATA_DESCRIPTOR}from"../../../internal/data-descriptors.js";import{getNumberFormat,resolveIntlLocale}from"../../../internal/intl-cache.js";import{chevronIcon,closeIcon}from"../../../internal/icons.js";import{LyraElement}from"../../../internal/lyra-element.js";import{ColumnResizePointerSession,columnResizeAriaValues,columnResizeKeyboardWidth,columnResizePointerWidth}from"../../../internal/column-resize.js";import{requestThenCommit}from"../../../internal/request-commit.js";import{acquireAnnouncementSink}from"../../../internal/announcer.js";import{finiteCount,finiteDuration,finiteInteger,finiteRange}from"../../../internal/numbers.js";import{DebounceController}from"../../../internal/debounce-controller.js";import{renderDataState}from"../../../internal/data-state-renderer.js";import{sizes}from"../../../internal/sizes.styles.js";import{hostAriaLabel,srOnly}from"../../../internal/a11y.js";import{devWarnOnce}from"../../../internal/dev-mode-attribute-warning.js";import{relayNativeEvent}from"../../../internal/native-event-relay.js";import{writeClipboardText}from"../../../internal/clipboard.js";import{activateNonmodalOverlay}from"../../../internal/nonmodal-overlay-manager.js";import{aggregateValues,columnId,columnValue,filterRows,pathValue,rowsAsDelimited,searchRows,sortRows}from"./data-grid-processing.js";import{styles}from"./data-grid.styles.js";import{shadowFocusTarget}from"../../../internal/active-element.js";import{LYRA_DEFAULT_clear,LYRA_DEFAULT_collapse,LYRA_DEFAULT_copied,LYRA_DEFAULT_copyFailed,LYRA_DEFAULT_dataGridColumnMenu,LYRA_DEFAULT_dataGridPinEnd,LYRA_DEFAULT_dataGridPinStart,LYRA_DEFAULT_dataGridRowLimit,LYRA_DEFAULT_dataGridRowsPerPage,LYRA_DEFAULT_dataGridTreeLimitReached,LYRA_DEFAULT_dataGridUnpin,LYRA_DEFAULT_expand,LYRA_DEFAULT_loading,LYRA_DEFAULT_next,LYRA_DEFAULT_noColumns,LYRA_DEFAULT_noData,LYRA_DEFAULT_noMatches,LYRA_DEFAULT_paginationFirstPage,LYRA_DEFAULT_paginationJumpToPage,LYRA_DEFAULT_paginationLabel,LYRA_DEFAULT_paginationLastPage,LYRA_DEFAULT_previous,LYRA_DEFAULT_resizeColumn,LYRA_DEFAULT_resizeValuePixels,LYRA_DEFAULT_retry,LYRA_DEFAULT_search,LYRA_DEFAULT_select,LYRA_DEFAULT_showAllColumns,LYRA_DEFAULT_tableFilterLabel,LYRA_DEFAULT_tableLoadFailed}from"../../../internal/default-strings.generated.js";export*from"./data-grid-types.js";const selectableConverter={fromAttribute(value){return value===null?"none":value===""||value==="multiple"?"multiple":value==="single"||value==="none"?value:"none"},toAttribute(value){return value==="none"?null:value===""||value==="multiple"?"":value}};function displayItemKey(item){return item.kind==="group"?`group:${item.key.length}:${item.key}`:`row:${typeof item.key}:${String(item.key)}`}const DATA_GRID_COLUMN_PROPERTIES=["id","field","label","align","width","minWidth","maxWidth","flex","formatter","cellTitle","value","sortable","sortFn","comparator","sortDescFirst","sortUndefined","searchable","filterable","filterType","filterFn","hidden","hideable","resizable","movable","pinnable","pinned","footer","aggregation","aggregatedFormatter"],DATA_GRID_COLUMN_CALLBACK_PROPERTIES=new Set(["formatter","cellTitle","value","comparator","filterFn","aggregatedFormatter"]),DATA_GRID_SORT_ALGORITHMS=new Set(["alphanumeric","alphanumericCaseSensitive","text","textCaseSensitive","datetime","basic"]),DATA_GRID_FILTER_TYPES=new Set(["text","equals","number-range","date-range","set","includes-any","includes-all"]),DATA_GRID_AGGREGATIONS=new Set(["sum","min","max","mean","median","count","unique","uniqueCount","extent"]);function isSafeColumnPropertyValue(property2,value){if(value===void 0)return!0;if(DATA_GRID_COLUMN_CALLBACK_PROPERTIES.has(property2))return typeof value=="function";switch(property2){case"id":case"field":case"label":return typeof value=="string";case"width":case"minWidth":case"maxWidth":case"flex":return typeof value=="number"&&Number.isFinite(value);case"sortable":case"sortDescFirst":case"searchable":case"filterable":case"hidden":case"hideable":case"resizable":case"movable":case"pinnable":return typeof value=="boolean";case"align":return value==="left"||value==="center"||value==="right"||value==="start"||value==="end";case"sortFn":return typeof value=="string"&&DATA_GRID_SORT_ALGORITHMS.has(value);case"sortUndefined":return value==="first"||value==="last"||value===1||value===-1;case"filterType":return typeof value=="string"&&DATA_GRID_FILTER_TYPES.has(value);case"pinned":return value===!1||value==="left"||value==="right"||value==="start"||value==="end";case"footer":return typeof value=="string"||typeof value=="function";case"aggregation":return typeof value=="function"||typeof value=="string"&&DATA_GRID_AGGREGATIONS.has(value);default:return!1}}function snapshotColumns(value,occurrenceId){const output=[],seen=new Set;let length=0;try{if(!Array.isArray(value))return Object.freeze(output);const descriptor=getOwnDataDescriptor(value,"length"),sourceLength=descriptor===MISSING_OWN_DATA_DESCRIPTOR||descriptor===UNSAFE_OWN_DATA_DESCRIPTOR?void 0:descriptor.value;typeof sourceLength=="number"&&Number.isSafeInteger(sourceLength)&&sourceLength>=0&&(length=Math.min(sourceLength,MAX_DATA_GRID_COLUMN_ENTRIES))}catch{return Object.freeze(output)}for(let index=0;index<length;index+=1){const candidate=getOwnDataDescriptor(value,String(index));if(candidate===MISSING_OWN_DATA_DESCRIPTOR||candidate===UNSAFE_OWN_DATA_DESCRIPTOR)continue;const column=candidate.value;try{if(column===null||typeof column!="object"||Array.isArray(column))continue;const descriptors=new Map;for(const property2 of DATA_GRID_COLUMN_PROPERTIES)descriptors.set(property2,getOwnDataDescriptor(column,property2));const idDescriptor=descriptors.get("id")??MISSING_OWN_DATA_DESCRIPTOR,fieldDescriptor=descriptors.get("field")??MISSING_OWN_DATA_DESCRIPTOR;if(idDescriptor===UNSAFE_OWN_DATA_DESCRIPTOR)continue;const hasId=idDescriptor!==MISSING_OWN_DATA_DESCRIPTOR,authoredId=hasId?idDescriptor.value:void 0,hasSafeId=typeof authoredId=="string"&&authoredId.trim()!=="";if(hasId&&authoredId!==void 0&&!hasSafeId)continue;const hasField=fieldDescriptor!==MISSING_OWN_DATA_DESCRIPTOR,authoredField=fieldDescriptor===UNSAFE_OWN_DATA_DESCRIPTOR||!hasField?void 0:fieldDescriptor.value,hasSafeField=typeof authoredField=="string"&&authoredField.trim()!=="";if(!hasSafeId&&(fieldDescriptor===UNSAFE_OWN_DATA_DESCRIPTOR||hasField&&authoredField!==void 0&&!hasSafeField))continue;const identity=hasSafeId?authoredId:hasSafeField?authoredField:occurrenceId(column);if(seen.has(identity))continue;seen.add(identity);const snapshot=Object.create(null);for(const property2 of DATA_GRID_COLUMN_PROPERTIES){const descriptor=descriptors.get(property2);descriptor===void 0||descriptor===MISSING_OWN_DATA_DESCRIPTOR||descriptor===UNSAFE_OWN_DATA_DESCRIPTOR||property2==="field"&&!hasSafeField||isSafeColumnPropertyValue(property2,descriptor.value)&&(snapshot[property2]=descriptor.value)}authoredId===void 0&&authoredField===void 0&&(snapshot.id=identity),output.push(Object.freeze(snapshot))}catch{}}return Object.freeze(output)}const INTERACTIVE_SELECTOR='button, a[href], input, select, textarea, summary, audio[controls], video[controls], [contenteditable]:not([contenteditable="false"]), [tabindex]:not([tabindex="-1"]), [role="button"], [role="checkbox"], [role="combobox"], [role="listbox"], [role="menu"], [role="menuitem"], [role="option"], [role="radio"], [role="separator"], [role="slider"], [role="spinbutton"], [role="switch"], [role="tab"], [role="textbox"]',VIRTUALIZATION_THRESHOLD=80,VIRTUAL_OVERSCAN=5,DATA_GRID_TREE_NODE_LIMIT=1e4,DATA_GRID_TREE_DEPTH_LIMIT=64,MAX_DATA_GRID_COLUMN_ENTRIES=1e4,DATA_GRID_DRAG_TYPE="application/x-lyra-data-grid-column",REBIND_NO_SNAPSHOT=Symbol("no snapshot"),VIEW_STATE_PROPERTIES=new Set(["bodyScrollTop","bodyScrollInlineOffset","viewportHeight","focusedRow","focusedColumn","liveText","dragGhost","activeResizeColumn","activeFilterColumn","columnsMenuOpen","activeColumnMenu","columnWidths"]);function frozenArray(values){return Object.freeze([...values])}function sameFilterState(left,right){return left.length!==right.length?!1:left.every((filter,index)=>{const other=right[index];if(!other||filter.id!==other.id)return!1;const value=filter.value,otherValue=other.value;return Array.isArray(value)||Array.isArray(otherValue)?!Array.isArray(value)||!Array.isArray(otherValue)?!1:value.length===otherValue.length&&value.every((entry,position)=>Object.is(entry,otherValue[position])):Object.is(value,otherValue)})}function sameSortState(left,right){return left.length===right.length&&left.every((entry,index)=>{const other=right[index];return other!==void 0&&entry.id===other.id&&entry.desc===other.desc})}function serializableFilterValue(value){try{const serialized=JSON.stringify({value},(_key,nested)=>typeof nested=="bigint"?nested.toString():typeof nested=="number"&&!Number.isFinite(nested)?null:nested!==null&&typeof nested=="object"&&Object.prototype.toString.call(nested)==="[object Set]"?[...nested]:nested);if(!serialized)return null;const snapshot=JSON.parse(serialized).value??null,stack=[snapshot],visited=new Set;for(;stack.length>0;){const current=stack.pop();if(!(current===null||typeof current!="object"||visited.has(current))){visited.add(current);for(const nested of Object.values(current))stack.push(nested);Object.freeze(current)}}return snapshot}catch{return null}}function isKey(value){return typeof value=="string"&&value.trim()!==""||typeof value=="number"&&Number.isFinite(value)}function snapshotKeys(value){if(!(Array.isArray(value)||value!==null&&typeof value=="object"&&typeof value[Symbol.iterator]=="function"))return Object.freeze([]);const output=[],seen=new Set;try{for(const key of value)!isKey(key)||seen.has(key)||(seen.add(key),output.push(key))}catch{}return frozenArray(output)}function keysEqual(left,right){return typeof left==typeof right&&left===right}function typedKey(key){return`${typeof key}:${String(key)}`}const frozenKeyIndexes=new WeakMap;function arrayHasKey(keys,key){let index=frozenKeyIndexes.get(keys);if(!index){if(!Object.isFrozen(keys))return keys.some(candidate=>keysEqual(candidate,key));index=new Set(keys.map(typedKey)),frozenKeyIndexes.set(keys,index)}return index.has(typedKey(key))}function isElementValue(value){if(value===null||typeof value!="object")return!1;const candidate=value;return candidate.nodeType===1&&typeof candidate.closest=="function"}function valueControl(value){return!isElementValue(value)||typeof value.value!="string"?null:value}function checkableControl(value){return!isElementValue(value)||typeof value.checked!="boolean"?null:value}function dateText(value){try{const timestamp=Date.prototype.getTime.call(value);return Number.isFinite(timestamp)?Date.prototype.toISOString.call(value):""}catch{return}}function humanizeIdentifier(value,locale){const intlLocale=resolveIntlLocale(locale);return value.replaceAll(/[._-]+/gu," ").replaceAll(/([a-z\d])([A-Z])/gu,"$1 $2").replace(/^./u,first=>first.toLocaleUpperCase(intlLocale))}function safeText(value){if(value==null)return"";if(typeof value=="object"){const serializedDate=dateText(value);if(serializedDate!==void 0)return serializedDate}if(Array.isArray(value))return value.map(safeText).join(", ");if(typeof value=="object")try{return JSON.stringify(value,(_key,nested)=>typeof nested=="bigint"?nested.toString():nested)??""}catch{return""}return String(value)}function normalizePinSide(side){return side==="start"?"left":side==="end"?"right":side}function normalizedGroupBy(value){return typeof value!="string"?(value??[]).map(entry=>entry.trim()).filter(Boolean).slice(0,DATA_GRID_TREE_DEPTH_LIMIT):value.split(/[\s,]+/u).map(entry=>entry.trim()).filter(Boolean).slice(0,DATA_GRID_TREE_DEPTH_LIMIT)}class LyraDataGrid extends LyraElement{constructor(){super(...arguments),this.appearance="outlined",this.childRows=null,this.assignedSources=new Map,this._columnOrder=Object.freeze([]),this.columnOccurrenceIds=new WeakMap,this.nextColumnOccurrenceId=1,this.rowOccurrenceIds=new WeakMap,this.nextRowOccurrenceId=1,this._columns=Object.freeze([]),this._data=Object.freeze([]),this.dataSource=null,this._expandedRowKeys=Object.freeze([]),this.filterDebounce=250,this.filterFromLeafRows=!1,this._filters=Object.freeze([]),this._groupBy=null,this.label=null,this.loading=!1,this.error=!1,this.errorDescription="",this.maxMultiSort=0,this.page=0,this.pageSize=20,this._pageSizeOptions=Object.freeze([10,20,50,100]),this.paginate=!1,this.pinnable=!1,this.reorderable=!1,this.resizable=!1,this.rowClass=null,this.rowDetail=null,this.rowKey=null,this.searchFn=null,this.searchTerm="",this.selectable="none",this.selectableRows=null,this._selectedRowKeys=Object.freeze([]),this.server=!1,this.size="m",this._sort=Object.freeze([]),this.sortDescFirst=!1,this.striped=!1,this.total=-1,this.withColumnMenu=!1,this.withColumnsMenu=!1,this.withoutSortRemoval=!1,this.withSearch=!1,this.columnWidths=new Map,this.columnVisibility=new Map,this.columnPinning=new Map,this.activeFilterColumn=null,this.columnsMenuOpen=!1,this.activeColumnMenu=null,this.liveText="",this.bodyScrollTop=0,this.bodyScrollInlineOffset=0,this.viewportHeight=0,this.focusedRow=-1,this.focusedColumn=0,this.dragGhost="",this.requestGeneration=0,this.requestDebounce=new DebounceController(0,owner=>{this.loadServerData(owner)},()=>this.ownerDocument.defaultView),this.ownsLoadingState=!1,this.resizePointer=new ColumnResizePointerSession(event=>this.onResizeMove(event),event=>this.onResizeEnd(event),event=>this.onResizeCancel(event)),this.columnDragSequence=0,this.managedOverlayOwner=null,this.lastSelectedIndex=-1,this.isMounting=!0,this.pipelineEpoch=0,this.pipelineMemo=new Map,this.measuredItemHeights=new Map,this.measuredItemOffsets=Object.freeze([0]),this.measuredItemOffsetSignature="",this.measuredItemOffsetEstimate=0,this.measuredItemOffsetsDirty=!0,this.measurementLocale="",this.measurementDisplaySignature="",this.measurementFontSignature="",this.bodyScrollbarInlineEndGutter=0,this.observedMeasurementElements=new Map,this.observedMeasurementBlockSizes=new Map,this.measurementUpdateQueued=!1,this.measurementScrollSyncQueued=!1,this.bodyScrollStateSyncQueued=!1,this.restoreCellFocus=!1,this.onClearSearch=()=>{this.searchTerm!==""&&(this.applySearchTermChange(""),this.emit("lr-search-change",Object.freeze({searchTerm:""})),this.renderRoot.querySelector('[part="search"]')?.focus())},this.onSearchInput=event=>{const before=this.searchTerm;this.applySearchTermChange(event),this.searchTerm!==before&&this.emit("lr-search-change",Object.freeze({searchTerm:this.searchTerm}))},this.signatureValue="",this.relayEditorFocus=event=>{relayNativeEvent(this,event)},this.relayEditorBlur=event=>{relayNativeEvent(this,event)},this.onErrorRetry=()=>{this.error=!1}}static{this.defaultStrings={...super.defaultStrings,clear:LYRA_DEFAULT_clear,collapse:LYRA_DEFAULT_collapse,copied:LYRA_DEFAULT_copied,copyFailed:LYRA_DEFAULT_copyFailed,dataGridColumnMenu:LYRA_DEFAULT_dataGridColumnMenu,dataGridPinEnd:LYRA_DEFAULT_dataGridPinEnd,dataGridPinStart:LYRA_DEFAULT_dataGridPinStart,dataGridRowLimit:LYRA_DEFAULT_dataGridRowLimit,dataGridRowsPerPage:LYRA_DEFAULT_dataGridRowsPerPage,dataGridTreeLimitReached:LYRA_DEFAULT_dataGridTreeLimitReached,dataGridUnpin:LYRA_DEFAULT_dataGridUnpin,expand:LYRA_DEFAULT_expand,loading:LYRA_DEFAULT_loading,next:LYRA_DEFAULT_next,noColumns:LYRA_DEFAULT_noColumns,noData:LYRA_DEFAULT_noData,noMatches:LYRA_DEFAULT_noMatches,paginationFirstPage:LYRA_DEFAULT_paginationFirstPage,paginationJumpToPage:LYRA_DEFAULT_paginationJumpToPage,paginationLabel:LYRA_DEFAULT_paginationLabel,paginationLastPage:LYRA_DEFAULT_paginationLastPage,previous:LYRA_DEFAULT_previous,resizeColumn:LYRA_DEFAULT_resizeColumn,resizeValuePixels:LYRA_DEFAULT_resizeValuePixels,retry:LYRA_DEFAULT_retry,search:LYRA_DEFAULT_search,select:LYRA_DEFAULT_select,showAllColumns:LYRA_DEFAULT_showAllColumns,tableFilterLabel:LYRA_DEFAULT_tableFilterLabel,tableLoadFailed:LYRA_DEFAULT_tableLoadFailed}}static{this.collectionSupport=eventCollectionSupport}static{this.immutableEventDetails=Object.freeze(["lr-request","request","lr-column-move","lr-data-error"])}static{this.identityEventDetailProperties=Object.freeze({"lr-request":Object.freeze(["signal"]),request:Object.freeze(["signal"]),"lr-data-error":Object.freeze(["error","request"])})}static{this.styles=[LyraElement.styles,sizes,srOnly,styles]}isRebind(name,value,current){return value===current||this.assignedSources.has(name)&&this.assignedSources.get(name)===value?!0:(this.assignedSources.set(name,value),!1)}get columnOrder(){return this._columnOrder}set columnOrder(value){if(this.isRebind("columnOrder",value,this._columnOrder))return;const previous=this._columnOrder,seen=new Set;this._columnOrder=frozenArray(Array.isArray(value)?value.filter(id=>typeof id!="string"||id.trim()===""||seen.has(id)?!1:(seen.add(id),!0)):[]),this.requestUpdate("columnOrder",previous)}get columns(){return this._columns}set columns(value){if(this.isRebind("columns",value,this._columns))return;const previous=this._columns;this._columns=snapshotColumns(value,column=>{const current=this.columnOccurrenceIds.get(column);if(current)return current;const identity=`column-occurrence-${this.nextColumnOccurrenceId}`;return this.nextColumnOccurrenceId+=1,this.columnOccurrenceIds.set(column,identity),identity}),this.requestUpdate("columns",previous)}get data(){return this._data}set data(value){if(this.isRebind("data",value,this._data))return;const previous=this._data;this._data=frozenArray(Array.isArray(value)?value:[]),this.requestUpdate("data",previous)}get expandedRowKeys(){return this._expandedRowKeys}set expandedRowKeys(value){if(this.isRebind("expandedRowKeys",value,this._expandedRowKeys))return;const previous=this._expandedRowKeys;this._expandedRowKeys=snapshotKeys(value),this.requestUpdate("expandedRowKeys",previous),this.requestUpdate("expandedKeys",previous)}get expandedKeys(){return this.expandedRowKeys}set expandedKeys(value){this.expandedRowKeys=value}get dataTruncated(){return this.sourceProjection().truncated}get filteredCount(){return this.processedClientRows.length}get filters(){return this._filters}set filters(value){const previous=this._filters,next=[];if(Array.isArray(value))for(const filter of value)try{if(!filter||typeof filter.id!="string")continue;const filterValue=filter.value instanceof Set||Array.isArray(filter.value)?frozenArray(filter.value):filter.value;next.push(Object.freeze({id:filter.id,value:filterValue}))}catch{}sameFilterState(previous,next)||(this._filters=Object.freeze(next),this.requestUpdate("filters",previous))}get groupBy(){return this._groupBy}set groupBy(value){if(this.isRebind("groupBy",value,this._groupBy))return;const previous=this._groupBy;this._groupBy=typeof value=="string"?value:Array.isArray(value)?frozenArray(value.filter(item=>typeof item=="string")):null,this.requestUpdate("groupBy",previous)}get pageCount(){const size=this.safePageSize;if(size===0)return 0;if(!this.usesServerData&&normalizedGroupBy(this.groupBy).length>0){const groups=this.topLevelGroupBuckets(this.processedClientRows).length;return groups<=0?0:Math.ceil(groups/size)}const count=this.safeTotal>=0?this.safeTotal:this.filteredCount;return count<=0?0:Math.ceil(count/size)}get pageSizeOptions(){return this._pageSizeOptions}set pageSizeOptions(value){if(this.isRebind("pageSizeOptions",value,this._pageSizeOptions))return;const previous=this._pageSizeOptions;this._pageSizeOptions=frozenArray(Array.isArray(value)?value:[]),this.requestUpdate("pageSizeOptions",previous)}get selectionMode(){return this.selectable===""?"multiple":this.selectable}set selectionMode(value){this.selectable=value}get selectedRowKeys(){return this._selectedRowKeys}set selectedRowKeys(value){if(this.isRebind("selectedRowKeys",value,this._selectedRowKeys))return;const previous=this._selectedRowKeys;this._selectedRowKeys=snapshotKeys(value),this.requestUpdate("selectedRowKeys",previous),this.requestUpdate("selectedKeys",previous)}get selectedKeys(){return this.selectedRowKeys}set selectedKeys(value){this.selectedRowKeys=value}get selectedRows(){return frozenArray(this.allSourceRows.filter((row,index)=>arrayHasKey(this.selectedKeys,this.keyForRow(row,index))))}set selectedRows(next){if(this.isRebind("selectedRows",next,REBIND_NO_SNAPSHOT))return;const candidates=Array.isArray(next)?next:[];this.hasUpdated||(this.pendingInitialSelectedRows=candidates),this.resolveSelectedRowsAssignment(candidates)}resolveSelectedRowsAssignment(candidates){const source=this.allSourceRows,sourceSet=new Set(source),sourceIndexes=this.sourceIndexMap(source),seen=new Set,rows=candidates.filter(row=>!sourceSet.has(row)||seen.has(row)?!1:(seen.add(row),!0)),limited=this.selectionMode==="single"?rows.slice(0,1):rows;this.selectedKeys=limited.map(row=>this.keyForRow(row,this.sourceIndexFor(row,sourceIndexes)??0))}get sort(){return this._sort}set sort(value){const previous=this._sort,next=[];if(Array.isArray(value))for(const item of value)try{if(!item||typeof item.id!="string")continue;next.push(Object.freeze({id:item.id,desc:!!item.desc}))}catch{}sameSortState(previous,next)||(this._sort=Object.freeze(next),this.requestUpdate("sort",previous))}memoize(key,inputs,compute){const cached=this.pipelineMemo.get(key);if(cached&&cached.inputs.length===inputs.length&&cached.inputs.every((input,index)=>Object.is(input,inputs[index])))return cached.value;const value=compute();return this.pipelineMemo.set(key,{inputs,value}),value}connectedCallback(){super.connectedCallback(),this.sink??=acquireAnnouncementSink("polite",{document:this.ownerDocument,source:this}),this.hasUpdated&&(this.syncMeasuredBodyWidth(),this.syncBodyScrollState(),this.syncRowMeasurementObserver(),this.correctMeasurementAnchor(),this.measureRenderedItems(),this.closeComposedColumnsMenu()),this.dataSource&&this.scheduleServerRequest(!1)}disconnectedCallback(){this.managedOverlay?.deactivate({restoreFocus:!1}),this.managedOverlay=void 0,this.managedOverlayOwner=null,this.requestGeneration+=1,this.requestController?.abort(),this.requestController=void 0,this.ownsLoadingState&&(this.loading=!1),this.ownsLoadingState=!1,this.cancelRequestTimer(),this.resizeSession?.moved&&this.restoreResizeSession(this.resizeSession,!1),this.resizePointer.stop(),this.resizeSession=void 0,this.activeResizeColumn=void 0,this.activeFilterColumn=null,this.activeColumnMenu=null,this.columnsMenuOpen=!1,this.closeComposedColumnsMenu(),this.dragGhost="",this.columnDragSession=void 0,this.pendingVirtualScroll=void 0,this.expectedBodyScroll=void 0,this.resetRowMeasurementObserver(),this.sink?.release(),this.sink=void 0,super.disconnectedCallback()}adoptedCallback(){super.adoptedCallback(),this.expectedBodyScroll=void 0,this.resetRowMeasurementObserver(),this.isConnected&&this.hasUpdated&&(this.syncMeasuredBodyWidth(),this.syncBodyScrollState(),this.syncRowMeasurementObserver(),this.correctMeasurementAnchor(),this.measureRenderedItems())}willUpdate(changed){super.willUpdate(changed),(changed.size===0||[...changed.keys()].some(key=>!VIEW_STATE_PROPERTIES.has(key)))&&(this.pipelineEpoch+=1),this.hasUpdated&&changed.has("loading")&&this.loading&&this.announce(this.localize("loading"));const sourceReplaced=changed.has("dataSource")&&changed.get("dataSource")!==void 0,serverDisabled=changed.has("server")&&!this.usesServerData;if((sourceReplaced||serverDisabled)&&(this.requestController||this.requestDebounce.pending)&&(this.requestGeneration+=1,this.requestController?.abort(),this.requestController=void 0,this.cancelRequestTimer(),this.ownsLoadingState&&(this.loading=!1),this.ownsLoadingState=!1),this.resizeSession&&(changed.has("resizable")||changed.has("columns"))&&!this.columnCanResize(this.resizeSession.columnId)){const session=this.resizeSession;this.resizePointer.stop(),this.resizeSession=void 0,this.activeResizeColumn=void 0,session.moved&&this.restoreResizeSession(session,!0)}if(this.columnDragSession&&(changed.has("reorderable")||changed.has("columns"))&&!this.columnCanMove(this.columnDragSession.sourceId)&&(this.columnDragSession=void 0,this.dragGhost=""),changed.has("columns")&&this.handleColumnsChange(),this.reconcileRowMeasurementCache(changed),!this.hasUpdated&&this.pendingInitialSelectedRows!==void 0){const pending=this.pendingInitialSelectedRows;this.pendingInitialSelectedRows=void 0,this.resolveSelectedRowsAssignment(pending)}if(!this.usesServerData&&!this.sourceProjection().truncated&&(changed.has("data")||changed.has("rowKey")||changed.has("childRows")||changed.has("server")||changed.has("dataSource"))){const validKeys=this.allSourceRows.map((row,index)=>this.keyForRow(row,index)),validKeySet=new Set(validKeys),selectedKeys=this.selectedKeys.filter(key=>validKeySet.has(key));(selectedKeys.length!==this.selectedKeys.length||selectedKeys.some((key,index)=>!keysEqual(key,this.selectedKeys[index])))&&(this.selectedKeys=selectedKeys,this.hasUpdated&&this.emitSelection()),this.lastSelectedIndex=-1}if(this.paginate&&(changed.has("data")||changed.has("filters")||changed.has("searchTerm")||changed.has("groupBy")||changed.has("pageSize")||changed.has("total")||changed.has("server")||changed.has("dataSource"))){const lastPage=Math.max(0,this.pageCount-1);this.page=finiteInteger(this.page,0,0,lastPage)}this.followRovingCell(),(changed.has("data")||changed.has("columns")||changed.has("filters")||changed.has("searchTerm")||changed.has("sort")||changed.has("expandedKeys")||changed.has("groupBy")||changed.has("page")||changed.has("pageSize")||changed.has("paginate")||changed.has("childRows"))&&(this.focusedRow=finiteInteger(this.focusedRow,-1,-1,Math.max(-1,this.displayItems.length-1)),this.focusedColumn=finiteInteger(this.focusedColumn,0,0,Math.max(0,this.visibleColumns.length-1)))}followRovingCell(){const previousItems=this.renderedDisplayItems,items=this.displayItems;if(previousItems&&previousItems!==items&&this.focusedRow>=0){const previous=previousItems[this.focusedRow],current=items[this.focusedRow],key=previous?displayItemKey(previous):void 0;if(key!==void 0&&(!current||displayItemKey(current)!==key)){const index=items.findIndex(item=>displayItemKey(item)===key);index>=0&&(this.focusedRow=index)}const active=shadowFocusTarget(this);this.restoreCellFocus=active?.getAttribute("role")==="gridcell"&&active.hasAttribute("data-focus-cell")}const previousColumns=this.renderedColumns,columns=this.visibleColumns;if(previousColumns&&previousColumns!==columns){const id=previousColumns[this.focusedColumn]?.id;if(id!==void 0&&columns[this.focusedColumn]?.id!==id){const index=columns.findIndex(entry=>entry.id===id);index>=0&&(this.focusedColumn=index)}}}firstUpdated(changed){super.firstUpdated(changed),hostAriaLabel(this)==null&&!this.label&&devWarnOnce("lyra-data-grid-missing-accessible-name","<lr-data-grid> has no accessible name: set `label` or a host `aria-label`.")}updated(changed){if(super.updated(changed),this.renderedDisplayItems=this.displayItems,this.renderedColumns=this.visibleColumns,this.restoreCellFocus&&(this.restoreCellFocus=!1,!shadowFocusTarget(this)&&this.focusedRow>=0&&this.focusCell(this.focusedRow,this.focusedColumn)),changed.has("dataSource")&&this.dataSource&&this.scheduleServerRequest(!1),(changed.has("sort")||changed.has("filters")||changed.has("searchTerm")||changed.has("page")||changed.has("pageSize")||changed.has("server"))&&(this.server||this.dataSource)){const delayed=changed.has("filters")||changed.has("searchTerm");this.scheduleServerRequest(delayed)}this.syncManagedOverlay(),this.syncMeasuredBodyWidth(),this.syncResizeHandleValues(),this.queueBodyScrollStateSync(),this.syncRowMeasurementObserver(),this.correctMeasurementAnchor(),this.measureRenderedItems(),this.alignPendingVirtualScroll(),this.isMounting=!1}get currentManagedOverlayOwner(){return this.activeFilterColumn!==null?`filter:${this.activeFilterColumn}`:this.activeColumnMenu!==null?`column:${this.activeColumnMenu}`:null}managedOverlayElements(owner){const separator=owner.indexOf(":"),kind=owner.slice(0,separator),columnIdValue=owner.slice(separator+1),header=[...this.renderRoot.querySelectorAll('[part~="header-cell"][data-column-id]')].find(candidate=>candidate.getAttribute("data-column-id")===columnIdValue);return header?kind==="filter"?{panel:header.querySelector('[part="filter-panel"]'),trigger:header.querySelector('[part="filter-button"]')}:{panel:header.querySelector('[part="column-menu"] [role="group"]'),trigger:header.querySelector('[part="column-menu-button"]')}:{panel:null,trigger:null}}dismissManagedOverlay(owner){owner.startsWith("filter:")&&this.activeFilterColumn===owner.slice(7)?this.activeFilterColumn=null:owner.startsWith("column:")&&this.activeColumnMenu===owner.slice(7)&&(this.activeColumnMenu=null)}syncManagedOverlay(){const owner=this.currentManagedOverlayOwner;if(owner!==null&&owner===this.managedOverlayOwner&&this.managedOverlay?.isActive()&&this.managedOverlayElements(owner).panel||(this.managedOverlay?.deactivate({restoreFocus:owner===null}),this.managedOverlay=void 0,this.managedOverlayOwner=null,owner===null||!this.isConnected))return;const{panel}=this.managedOverlayElements(owner);panel&&(this.managedOverlayOwner=owner,this.managedOverlay=activateNonmodalOverlay({host:this,panel:()=>this.managedOverlayElements(owner).panel,onEscape:()=>this.dismissManagedOverlay(owner),restoreFocusTo:()=>this.managedOverlayElements(owner).trigger}))}closeComposedColumnsMenu(){const menu=this.renderRoot?.querySelector('[part="columns-menu"]');menu?.open&&(menu.open=!1)}openColumnsPanel(){this.columnsMenuOpen=!0,this.activeFilterColumn=null,this.activeColumnMenu=null}toggleFilterPanel(id){const next=this.activeFilterColumn===id?null:id;this.activeFilterColumn=next,next!==null&&(this.columnsMenuOpen=!1,this.activeColumnMenu=null)}toggleColumnPanel(id){const next=this.activeColumnMenu===id?null:id;this.activeColumnMenu=next,next!==null&&(this.columnsMenuOpen=!1,this.activeFilterColumn=null)}announce(text){this.sink?.announce(text),this.liveText=text}get usesServerData(){return this.server||this.dataSource!==null}get safePage(){return finiteInteger(this.page,0,0,Math.max(0,this.pageCount-1))}get safePageSize(){return finiteCount(this.pageSize)}get safeTotal(){return this.total===-1?-1:finiteCount(this.total)}sourceProjection(){return this.memoize("source",[this.pipelineEpoch,this.data,this.childRows,this.rowKey],()=>this.computeSourceProjection())}computeSourceProjection(){const result=[],visited=new Set,seenRowKeys=new Set,stack=[];for(let index=this.data.length-1;index>=0;index-=1)stack.push({row:this.data[index],depth:0});let truncated=!1;for(;stack.length>0&&result.length<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(!trackIdentity||trackIdentity&&visited.has(current.row))continue;trackIdentity&&visited.add(current.row);const rowKey=this.rowIdentity(current.row);if(rowKey===void 0||seenRowKeys.has(rowKey))continue;seenRowKeys.add(rowKey),result.push(current.row);const children=this.childrenFor(current.row);if(children.length!==0){if(current.depth>=DATA_GRID_TREE_DEPTH_LIMIT){truncated=!0;continue}for(let index=children.length-1;index>=0;index-=1)stack.push({row:children[index],depth:current.depth+1})}}return stack.length>0&&(truncated=!0),{rows:Object.freeze(result),truncated}}get allSourceRows(){return this.sourceProjection().rows}get canonicalRootRows(){const source=this.allSourceRows;return this.memoize("roots",[source,this.data],()=>{const canonical=new Set(source);return this.data.filter(row=>canonical.delete(row))})}sourceIndexMap(rows=this.allSourceRows){const build=()=>{const indexes=new Map;return rows.forEach((row,index)=>{indexes.has(row)||indexes.set(row,index)}),indexes};return rows===this.allSourceRows?this.memoize("sourceIndex",[rows],build):build()}sourceIndexFor(row,indexes){const direct=indexes.get(row);if(direct!==void 0)return direct;const identity=this.rowIdentity(row);if(identity!==void 0){for(const[candidate,index]of indexes)if(Object.is(this.rowIdentity(candidate),identity))return index}}canonicalRowIndex(rows=this.allSourceRows){const build=()=>{const byIdentity=new Map;for(const row of rows){const identity=this.rowIdentity(row);identity!==void 0&&!byIdentity.has(identity)&&byIdentity.set(identity,row)}return byIdentity};return rows===this.allSourceRows?this.memoize("canonicalIndex",[rows],build):build()}canonicalMembers(rows,byIdentity=this.canonicalRowIndex()){const output=[],seen=new Set;for(const candidate of rows){const identity=this.rowIdentity(candidate);if(identity===void 0||seen.has(identity))continue;const canonical=byIdentity.get(identity);canonical&&(seen.add(identity),output.push(canonical))}return output}get orderedColumns(){return this.memoize("ordered",[this.columns,this.columnOrder],()=>this.computeOrderedColumns())}computeOrderedColumns(){const entries=this.columns.map((column,naturalIndex)=>({column,id:columnId(column,naturalIndex),naturalIndex}));if(this.columnOrder.length===0)return entries;const rank=new Map(this.columnOrder.map((id,index)=>[id,index]));return entries.sort((left,right)=>{const leftRank=rank.get(left.id),rightRank=rank.get(right.id);return leftRank===void 0&&rightRank===void 0?left.naturalIndex-right.naturalIndex:leftRank===void 0?1:rightRank===void 0?-1:leftRank-rightRank})}get visibleColumns(){const ordered=this.orderedColumns;return this.memoize("visible",[ordered,this.columnVisibility,this.columnPinning],()=>ordered.filter(({column,id})=>this.columnVisibility.get(id)??column.hidden!==!0).sort((left,right)=>{const leftPin=normalizePinSide(this.getColumnPin(left.id)),rightPin=normalizePinSide(this.getColumnPin(right.id));return leftPin===rightPin?0:leftPin==="left"||rightPin==="right"?-1:1}))}get processedClientRows(){const rows=this.canonicalRootRows;return this.memoize("processed",[rows,this.pipelineEpoch,this.usesServerData,this.childRows,this.filterFromLeafRows,this.columns,this.filters,this.searchTerm,this.searchFn,this.sort,this.effectiveLocale],()=>this.computeProcessedClientRows(rows))}computeProcessedClientRows(rows){if(this.usesServerData)return[...rows];if(this.childRows){const included=rows.filter(row=>this.rowMatches(row)||this.filterFromLeafRows&&this.hasMatchingDescendant(row));return sortRows(included,this.columns,this.sort,this.effectiveLocale)}const filtered=filterRows(rows,this.columns,this.filters,this.effectiveLocale),searched=searchRows(filtered,this.columns,this.searchTerm,this.effectiveLocale,this.searchFn);return sortRows(searched,this.columns,this.sort,this.effectiveLocale)}childrenFor(row){try{const children=typeof this.childRows=="function"?this.childRows(row):this.childRows?pathValue(row,this.childRows):void 0;return Array.isArray(children)?children.slice(0,DATA_GRID_TREE_NODE_LIMIT):[]}catch{return[]}}rowIdentity(row){if(!((typeof row!="object"||row===null)&&typeof row!="function"))try{if(this.rowKey){const candidate=typeof this.rowKey=="function"?this.rowKey(row):pathValue(row,this.rowKey);return isKey(candidate)?candidate:void 0}const object=row,current=this.rowOccurrenceIds.get(object);if(current)return current;const identity=`row-occurrence-${this.nextRowOccurrenceId}`;return this.nextRowOccurrenceId+=1,this.rowOccurrenceIds.set(object,identity),identity}catch{return}}keyForRow(row,_index){return this.rowIdentity(row)}renderedColumnElements(columnId2,role){const prefix=role?`[role="${role}"]`:"",ownerCss=this.ownerDocument.defaultView?.CSS,escape=ownerCss?.escape;if(typeof escape=="function")try{const matches=[...this.renderRoot.querySelectorAll(`${prefix}[data-column-id="${escape.call(ownerCss,columnId2)}"]`)];if(matches.length>0)return matches}catch{}return[...this.renderRoot.querySelectorAll(`${prefix}[data-column-id]`)].filter(element=>element.getAttribute("data-column-id")===columnId2)}computedToken(name,privateDefault){if(!this.isConnected)return"";const owner=this.ownerDocument.defaultView;if(!owner||typeof owner.getComputedStyle!="function")return"";try{const style=owner.getComputedStyle(this);return style.getPropertyValue(name).trim()||(privateDefault?style.getPropertyValue(privateDefault).trim():"")}catch{return""}}autoSizeColumn(columnId2){const cells=this.renderedColumnElements(columnId2);if(cells.length===0)return;let width=0;for(const cell of cells)width=Math.max(width,cell.scrollWidth);const entry=this.orderedColumns.find(({id})=>id===columnId2);if(!entry)return;const{minimum,maximum}=this.columnBounds(entry.column);this.setColumnWidth(columnId2,finiteRange(width,minimum,minimum,maximum),!1)}autoSizeColumns(){for(const{id}of this.visibleColumns)this.autoSizeColumn(id)}collapseAllRows(){this.expandedKeys=[]}collapseRow(key){this.expandedKeys=this.expandedKeys.filter(candidate=>!keysEqual(candidate,key))}copySelectedRows(options={}){const rowsToCopy=this.selectedRows.length>0?this.selectedRows:this.getProcessedRows(),format=options.format??"tsv",text=this.delimitedRows(rowsToCopy,{...options,delimiter:options.delimiter??(format==="csv"?",":"	")});return this.copyAndReport(text),rowsToCopy.length}expandAllRows(){const keys=[];this.allSourceRows.forEach((row,index)=>{(this.childrenFor(row).length>0||this.rowDetail)&&keys.push(this.keyForRow(row,index))});for(const group of this.groupItems(this.processedClientRows))keys.push(group.key);this.expandedKeys=keys}expandRow(key){arrayHasKey(this.expandedKeys,key)||(this.expandedKeys=[...this.expandedKeys,key])}exportDataAsCsv(options={}){const text=this.getDataAsCsv(options),ownerDocument=this.ownerDocument,owner=ownerDocument.defaultView;if(!owner||typeof owner.URL.createObjectURL!="function")return;const url=owner.URL.createObjectURL(new owner.Blob([text],{type:"text/csv;charset=utf-8"}));try{const anchor=ownerDocument.createElement("a");anchor.href=url,anchor.download=options.fileName||"data.csv",anchor.hidden=!0,ownerDocument.body?.append(anchor),anchor.click(),anchor.remove()}finally{owner.URL.revokeObjectURL(url)}}focus(options={}){const selector=this.focusedRow<0?`[role="columnheader"][data-column-position="${this.focusedColumn}"]`:`[role="gridcell"][data-row-position="${this.focusedRow}"][data-column-position="${this.focusedColumn}"]`;this.renderRoot.querySelector(selector)?.focus(options)}getColumnFacets(columnId2){const uniqueValues=new Map;if(this.usesServerData)return Object.freeze({uniqueValues});const entry=this.orderedColumns.find(({id})=>id===columnId2);if(!entry)return Object.freeze({uniqueValues});const otherFilters=this.filters.filter(filter=>filter.id!==columnId2),rows=searchRows(filterRows(this.canonicalRootRows,this.columns,otherFilters,this.effectiveLocale),this.columns,this.searchTerm,this.effectiveLocale,this.searchFn);let minimum=Number.POSITIVE_INFINITY,maximum=Number.NEGATIVE_INFINITY;for(const row of rows){const value=columnValue(entry.column,row);uniqueValues.set(value,(uniqueValues.get(value)??0)+1);const number=typeof value=="number"?value:Number(value);Number.isFinite(number)&&(minimum=Math.min(minimum,number),maximum=Math.max(maximum,number))}return Number.isFinite(minimum)&&Number.isFinite(maximum)?Object.freeze({uniqueValues,minMax:Object.freeze([minimum,maximum])}):Object.freeze({uniqueValues})}getColumnPin(columnId2){return this.columnPinning.has(columnId2)?this.columnPinning.get(columnId2)??!1:this.orderedColumns.find(({id})=>id===columnId2)?.column.pinned??!1}getDataAsCsv(options={}){return this.delimitedRows(this.getProcessedRows(),options)}getProcessedRows(){return frozenArray(this.processedClientRows)}getVisibleRows(){const rows=this.processedClientRows;return this.memoize("visibleRows",[rows,this.paginate,this.usesServerData,this.pageSize,this.page,this.total,this.groupBy,this.orderedColumns],()=>this.computeVisibleRows(rows))}computeVisibleRows(rows){if(!this.paginate||this.usesServerData)return frozenArray(rows);const size=this.safePageSize;if(size===0)return[];const start=this.safePage*size;return normalizedGroupBy(this.groupBy).length>0?frozenArray(this.topLevelGroupBuckets(rows).slice(start,start+size).flatMap(bucket=>bucket.rows)):frozenArray(rows.slice(start,start+size))}getState(){return Object.freeze({order:frozenArray(this.columnOrder),widths:Object.freeze(Object.fromEntries(this.columnWidths)),visibility:Object.freeze(Object.fromEntries(this.columnVisibility)),pinning:Object.freeze(Object.fromEntries(this.columnPinning)),sort:frozenArray(this.sort.map(item=>Object.freeze({...item}))),filters:frozenArray(this.filters.map(item=>Object.freeze({id:item.id,value:serializableFilterValue(item.value)}))),search:this.searchTerm,selectedRowKeys:frozenArray(this.selectedRowKeys),expandedRowKeys:frozenArray(this.expandedRowKeys),selectedKeys:frozenArray(this.selectedRowKeys),expandedKeys:frozenArray(this.expandedRowKeys),page:this.safePage,pageSize:this.safePageSize})}handleColumnsChange(){const valid=new Set(this.columns.map((column,index)=>columnId(column,index))),natural=[...valid],order=this.columnOrder.filter(id=>valid.has(id));for(const id of natural)order.includes(id)||order.push(id);this.columnOrder.length>0&&order.join("\0")!==this.columnOrder.join("\0")&&(this.columnOrder=order);const widths=[...this.columnWidths].filter(([id])=>valid.has(id)),visibility=[...this.columnVisibility].filter(([id])=>valid.has(id)),pinning=[...this.columnPinning].filter(([id])=>valid.has(id));widths.length!==this.columnWidths.size&&(this.columnWidths=new Map(widths)),visibility.length!==this.columnVisibility.size&&(this.columnVisibility=new Map(visibility)),pinning.length!==this.columnPinning.size&&(this.columnPinning=new Map(pinning))}handlePageChange(){this.applyPageChange(this.safePage)}applyPageChange(value){let requested;typeof value=="number"?requested=value:requested=Number(valueControl(value?.currentTarget)?.value??this.safePage);const last=Math.max(0,this.pageCount-1),next=finiteInteger(requested,this.safePage,0,last);this.page=next,this.emit("lr-page-change",Object.freeze({page:next,pageSize:this.safePageSize}))}handleSearchTermChange(){this.applySearchTermChange(this.searchTerm)}applySearchTermChange(value){const next=typeof value=="string"?value:valueControl(value?.currentTarget)?.value??this.searchTerm;this.searchTerm=next,this.page!==0&&(this.page=0)}pinColumn(columnId2,side){if(!this.orderedColumns.some(({id})=>id===columnId2))return;const next=new Map(this.columnPinning);next.set(columnId2,side),this.columnPinning=next}async reload(){const owner=this.ownerDocument.defaultView;!this.isConnected||!owner||!this.usesServerData||(this.cancelRequestTimer(),await this.loadServerData(owner))}resetColumns(){this.columnOrder=[],this.columnWidths=new Map,this.columnVisibility=new Map,this.columnPinning=new Map}resetState(){this.resetColumns(),this.sort=[],this.filters=[],this.searchTerm="",this.expandedKeys=[]}scrollToIndex(index,options={}){this.pendingVirtualScroll=void 0,this.pendingMeasurementAnchor=void 0;const rows=this.getVisibleRows();if(rows.length===0)return;const requestedIndex=finiteInteger(index,0,0,rows.length-1),requestedRow=rows[requestedIndex],sourceIndexes=this.sourceIndexMap(),sourceIndex=this.sourceIndexFor(requestedRow,sourceIndexes),requestedKey=this.keyForRow(requestedRow,sourceIndex??requestedIndex),items=this.displayItems,target=items.findIndex(item=>item.kind==="row"&&(item.row===requestedRow||keysEqual(item.key,requestedKey)));if(target<0)return;const body=this.bodyElement;if(!body)return;this.recordMeasurementRowHeight()&&this.invalidateRowMeasurements()&&this.queueMeasurementUpdate();const rendered=this.renderRoot?.querySelector(`[part~="row"][data-visible-index="${target}"]`),rowHeight=this.displayItemHeight(target,items),rowTop=this.displayItemOffset(target,items),currentTop=finiteRange(body.scrollTop,this.bodyScrollTop,0),viewportHeight=finiteRange(body.clientHeight,0,0),alignment=options.align??(rendered?"nearest":"start");let top=rowTop;if(alignment==="center")top-=(viewportHeight-rowHeight)/2;else if(alignment==="end")top-=viewportHeight-rowHeight;else if(alignment==="nearest"){const rowBottom=rowTop+rowHeight;rowTop>=currentTop&&rowBottom<=currentTop+viewportHeight?top=currentTop:rowTop<currentTop?top=rowTop:top=rowBottom-viewportHeight}const maximumTop=Math.max(0,this.displayItemOffset(items.length,items)-viewportHeight);if(top=finiteRange(top,0,0,maximumTop),rendered){const delta=this.renderedRowAlignmentDelta(rendered,body,alignment);if(top=finiteRange(currentTop+delta,currentTop,0,Math.max(0,body.scrollHeight-body.clientHeight)),body.scrollTo({top}),alignment==="start"){const correction=this.renderedStartPrecisionDelta(rendered,body);correction!==0&&(top=finiteRange(body.scrollTop+correction,body.scrollTop,0,Math.max(0,body.scrollHeight-body.clientHeight)),body.scrollTo({top}))}top=body.scrollTop,this.expectedBodyScroll=Object.freeze({body,top}),this.bodyScrollTop=top,this.lastMeasurementAnchor=this.measurementAnchorAtOffset(top,items);return}this.lastMeasurementAnchor=this.measurementAnchorAtOffset(top,items);const targetItem=items[target];targetItem&&(this.pendingVirtualScroll=Object.freeze({itemKey:displayItemKey(targetItem),align:alignment})),this.expectedBodyScroll=Object.freeze({body,top}),this.bodyScrollTop=top,body.scrollTo({top})}setState(state2){const known=new Set(this.columns.map((column,index)=>columnId(column,index)));state2.order&&(this.columnOrder=state2.order.filter(id=>known.has(id))),state2.widths&&(this.columnWidths=this.validColumnMap(state2.widths,known,width=>finiteRange(width,0,0))),state2.visibility&&(this.columnVisibility=this.validColumnMap(state2.visibility,known,Boolean)),state2.pinning&&(this.columnPinning=this.validColumnMap(state2.pinning,known,side=>side==="left"||side==="right"||side==="start"||side==="end"?side:!1)),state2.sort&&(this.sort=state2.sort.filter(item=>known.has(item.id)).map(item=>({id:item.id,desc:!!item.desc}))),state2.filters&&(this.filters=state2.filters.filter(item=>known.has(item.id)).map(item=>({...item}))),state2.search!==void 0&&(this.searchTerm=state2.search);const selectedRowKeys=state2.selectedRowKeys??state2.selectedKeys,expandedRowKeys=state2.expandedRowKeys??state2.expandedKeys;selectedRowKeys&&(this.selectedRowKeys=selectedRowKeys),expandedRowKeys&&(this.expandedRowKeys=expandedRowKeys),state2.page!==void 0&&(this.page=finiteCount(state2.page)),state2.pageSize!==void 0&&(this.pageSize=finiteCount(state2.pageSize))}sizeColumnsToFit(){const body=this.bodyElement;if(!body||this.visibleColumns.length===0)return;const selectionWidth=this.selectionEnabled?resolveCssTokenLength(this.computedToken("--lr-icon-button-size"),{host:this})??0:0,visible=this.visibleColumns,flexible=visible.filter(({column})=>finiteRange(column.flex??1,1,0)>0);if(flexible.length===0)return;const measuredWidths=new Map([...this.renderRoot.querySelectorAll('[role="columnheader"][data-column-id]')].map(header=>[header.dataset.columnId,resolveCssTokenLength(this.ownerDocument.defaultView?.getComputedStyle(header).width??"",{host:this})??0])),fixedWidth=visible.reduce((total,{column,id})=>{if(finiteRange(column.flex??1,1,0)>0)return total;const bounds=this.columnBounds(column),explicit=this.columnWidths.get(id)??column.width,fallback=explicit!==void 0&&explicit>0?this.estimatedColumnWidth(column,id):Number.isFinite(column.maxWidth)&&(column.maxWidth??0)>0?bounds.maximum:bounds.minimum||this.estimatedColumnWidth(column,id);return total+finiteRange(measuredWidths.get(id)||fallback,fallback,0)},0),available=Math.max(0,body.clientWidth-selectionWidth-fixedWidth),flexValues=flexible.map(({column})=>finiteRange(column.flex??1,1,0)),flexScale=flexValues.reduce((largest,value)=>Math.max(largest,value),0),scaledFlex=flexValues.map(value=>flexScale>0?value/flexScale:value),totalFlex=scaledFlex.reduce((sum,value)=>sum+value,0)||flexible.length,next=new Map(this.columnWidths);for(const[index,{column,id}]of flexible.entries()){const share=available*((scaledFlex[index]??0)/totalFlex),{minimum,maximum}=this.columnBounds(column);next.set(id,finiteRange(share,minimum,minimum,maximum))}this.columnWidths=next}toggleColumn(columnId2,visible){if(!this.orderedColumns.some(({id})=>id===columnId2))return;const next=new Map(this.columnVisibility);next.set(columnId2,visible),this.columnVisibility=next,this.focusedColumn=finiteInteger(this.focusedColumn,0,0,Math.max(0,this.visibleColumns.length-1))}validColumnMap(record,known,convert){const result=new Map;for(const[id,value]of Object.entries(record))known.has(id)&&result.set(id,convert(value));return result}delimitedRows(rows,options){const active=this.visibleColumns.map(({column,id})=>({...column,id,value:row=>{const raw=columnValue(column,row),formatted=column.formatter?.(raw,row);return typeof formatted=="string"?formatted:raw},hidden:!1}));return rowsAsDelimited(rows,active,options)}async copyAndReport(text){const owner=this.isConnected?this.ownerDocument.defaultView:null,outcome=await this.writeClipboard(text,owner);if(!(!owner||!this.isConnected||this.ownerDocument.defaultView!==owner)){if(outcome.ok){this.isMounting||this.announce(this.localize("copied")),this.emit("lr-copy",outcome);return}this.isMounting||this.announce(this.localize("copyFailed")),this.emit("lr-error"),this.emit("lr-copy-error",outcome)}}async writeClipboard(text,owner){const ownerDocument=this.ownerDocument,outcome=await writeClipboardText(owner,text);if(outcome.ok||!owner||ownerDocument.defaultView!==owner||!ownerDocument.body)return outcome;const textarea=ownerDocument.createElement("textarea");textarea.value=text,textarea.style.position="fixed",textarea.style.opacity="0",ownerDocument.body.append(textarea);try{if(textarea.select(),ownerDocument.execCommand?.("copy"))return Object.freeze({ok:!0,text})}finally{textarea.remove()}return outcome}setColumnWidth(columnIdValue,width,emit,finished=!0){const entry=this.orderedColumns.find(({id})=>id===columnIdValue);if(!entry)return;const{minimum,maximum}=this.columnBounds(entry.column),safeWidth=finiteRange(width,minimum,minimum,maximum),next=new Map(this.columnWidths);next.set(columnIdValue,safeWidth),this.columnWidths=next,emit&&this.emit("lr-column-resize",Object.freeze({columnId:columnIdValue,columnKey:columnIdValue,width:safeWidth,finished}))}cancelRequestTimer(){this.requestDebounce.cancel()}scheduleServerRequest(delayed){const owner=this.ownerDocument.defaultView;!this.isConnected||!owner||!this.usesServerData||(this.requestDebounce.delayMs=delayed?finiteDuration(this.filterDebounce,250):0,this.requestDebounce.push(owner))}async loadServerData(owner){if(!this.isConnected||this.ownerDocument.defaultView!==owner||!this.usesServerData)return;this.requestController?.abort();const AbortControllerCtor=owner.AbortController;this.requestController=typeof AbortControllerCtor=="function"?new AbortControllerCtor:void 0;const generation=++this.requestGeneration,request=Object.freeze({sort:frozenArray(this.sort.map(item=>Object.freeze({...item}))),filters:frozenArray(this.filters.map(item=>Object.freeze({id:item.id,value:serializableFilterValue(item.value)}))),search:this.searchTerm,page:this.safePage,pageSize:this.safePageSize,signal:this.requestController?.signal}),requestDetail=()=>Object.freeze({...request,sort:frozenArray(request.sort.map(item=>Object.freeze({...item}))),filters:frozenArray(request.filters.map(item=>Object.freeze({id:item.id,value:serializableFilterValue(item.value)})))});if(this.emit("lr-request",requestDetail()),this.emit("request",requestDetail()),!!this.dataSource){this.ownsLoadingState=!0,this.loading=!0;try{const response=await this.dataSource(request);if(generation!==this.requestGeneration||request.signal?.aborted||!this.isConnected||this.ownerDocument.defaultView!==owner)return;this.data=Array.isArray(response.rows)?response.rows:[],this.total=finiteCount(response.total),this.loading=!1,this.ownsLoadingState=!1}catch(error){if(generation!==this.requestGeneration||request.signal?.aborted||!this.isConnected||this.ownerDocument.defaultView!==owner)return;this.loading=!1,this.ownsLoadingState=!1,this.emit("lr-data-error",Object.freeze({error,request:requestDetail()}))}}}get selectionEnabled(){return this.selectionMode!=="none"}get ariaColumnCount(){return Math.max(1,this.visibleColumns.length+(this.selectionEnabled?1:0))}rowIsSelectable(row){return this.selectionEnabled&&(this.selectableRows?.(row)??!0)}rowMatches(row){return filterRows([row],this.columns,this.filters,this.effectiveLocale).length>0&&searchRows([row],this.columns,this.searchTerm,this.effectiveLocale,this.searchFn).length>0}processedChildrenFor(row,byIdentity){const children=this.canonicalMembers(this.childrenFor(row),byIdentity);if(children.length===0||this.usesServerData)return children;const included=children.filter(child=>this.rowMatches(child)?!0:this.filterFromLeafRows&&this.hasMatchingDescendant(child));return sortRows(included,this.columns,this.sort,this.effectiveLocale)}hasMatchingDescendant(row){const stack=this.canonicalMembers(this.childrenFor(row)).map(child=>({row:child,depth:1})),visited=new Set;let inspected=0;for(;stack.length>0&&inspected<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(!(trackIdentity&&visited.has(current.row))){if(trackIdentity&&visited.add(current.row),inspected+=1,this.rowMatches(current.row))return!0;if(!(current.depth>=DATA_GRID_TREE_DEPTH_LIMIT))for(const child of this.canonicalMembers(this.childrenFor(current.row)))stack.push({row:child,depth:current.depth+1})}}return!1}get pageRows(){return this.getVisibleRows()}get currentPageSelectableRows(){return this.memoize("pageSelectable",[this.pageRows,this.allSourceRows,this.pipelineEpoch,this.childRows,this.selectable,this.selectableRows],()=>this.computeCurrentPageSelectableRows())}computeCurrentPageSelectableRows(){const result=[],sourceIndex=new Map(this.allSourceRows.map((row,index)=>[row,index])),visited=new Set,stack=[...this.pageRows].reverse().map(row=>({row,depth:0}));let inspected=0;for(;stack.length>0&&inspected<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(trackIdentity&&visited.has(current.row))continue;trackIdentity&&visited.add(current.row),inspected+=1;const index=this.sourceIndexFor(current.row,sourceIndex);if(index===void 0)continue;const key=this.keyForRow(current.row,index);if(this.rowIsSelectable(current.row)&&result.push({row:current.row,key}),current.depth>=DATA_GRID_TREE_DEPTH_LIMIT)continue;const children=this.canonicalMembers(this.childrenFor(current.row));for(let childIndex=children.length-1;childIndex>=0;childIndex-=1){const child=children[childIndex];stack.push({row:child,depth:current.depth+1})}}return result}groupMemberKey(rows){let first;for(const row of rows){const identity=this.rowIdentity(row);if(identity===void 0)continue;const candidate=`${typeof identity}:${safeText(identity)}`;(first===void 0||candidate<first)&&(first=candidate)}return first??"unknown"}groupKey(parent,id,value,rows){const valueType=typeof value;return valueType==="object"&&value!==null||valueType==="function"?`group:${parent}:${id}:${valueType}:member:${this.groupMemberKey(rows)}`:`group:${parent}:${id}:${valueType}:${safeText(value)}`}topLevelGroupBuckets(rows){return this.memoize("buckets",[rows,this.groupBy,this.orderedColumns],()=>this.computeTopLevelGroupBuckets(rows))}computeTopLevelGroupBuckets(rows){const field=normalizedGroupBy(this.groupBy)[0];if(!field)return[];const entry=this.orderedColumns.find(({id,column})=>id===field||column.field===field);if(!entry)return[];const buckets=new Map;for(const row of rows){const value=columnValue(entry.column,row),bucket=buckets.get(value)??[];bucket.push(row),buckets.set(value,bucket)}return[...buckets].map(([value,bucketRows])=>({value,rows:bucketRows}))}groupItems(rows){const fields=normalizedGroupBy(this.groupBy);if(fields.length===0||this.usesServerData)return[];const result=[],visit=(groupRows,depth,parent)=>{const field=fields[depth];if(!field)return;const entry=this.orderedColumns.find(({id,column})=>id===field||column.field===field);if(!entry)return;const buckets=new Map;for(const row of groupRows){const value=columnValue(entry.column,row),bucket=buckets.get(value)??[];bucket.push(row),buckets.set(value,bucket)}for(const[value,bucket]of buckets){const key=this.groupKey(parent,entry.id,value,bucket);result.push({kind:"group",key,value,columnId:entry.id,rows:bucket,depth}),depth+1<fields.length&&visit(bucket,depth+1,key)}};return visit(rows,0,"root"),result}get displayItems(){return this.memoize("display",[this.pageRows,this.pipelineEpoch,this.processedClientRows,this.allSourceRows,this.expandedKeys,this.groupBy,this.orderedColumns,this.usesServerData,this.childRows],()=>this.computeDisplayItems())}computeDisplayItems(){const groups=normalizedGroupBy(this.groupBy);if(groups.length>0&&!this.usesServerData)return this.groupedDisplayItems(this.pageRows,groups,0,"root",this.sourceIndexMap());const result=[],sourceRows=this.allSourceRows,indexes=this.sourceIndexMap(sourceRows);let byIdentity;const visited=new Set,stack=[...this.pageRows].reverse().map(row=>({row,depth:0}));for(;stack.length>0&&result.length<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(trackIdentity&&visited.has(current.row))continue;trackIdentity&&visited.add(current.row);const sourceIndex=this.sourceIndexFor(current.row,indexes);if(sourceIndex===void 0)continue;const safeIndex=sourceIndex,key=this.keyForRow(current.row,safeIndex);if(result.push({kind:"row",row:current.row,key,depth:current.depth,sourceIndex:safeIndex}),!arrayHasKey(this.expandedKeys,key)||current.depth>=DATA_GRID_TREE_DEPTH_LIMIT)continue;const children=this.processedChildrenFor(current.row,byIdentity??=this.canonicalRowIndex(sourceRows));for(let index=children.length-1;index>=0;index-=1)stack.push({row:children[index],depth:current.depth+1})}return result}groupedDisplayItems(rows,fields,depth,parent,sourceIndexes){const field=fields[depth];if(!field)return[];const entry=this.orderedColumns.find(({id,column})=>id===field||column.field===field);if(!entry)return rows.map((row,index)=>({kind:"row",row,key:this.keyForRow(row,this.sourceIndexFor(row,sourceIndexes)??index),depth,sourceIndex:this.sourceIndexFor(row,sourceIndexes)??index}));const buckets=new Map;for(const row of rows){const value=columnValue(entry.column,row),bucket=buckets.get(value)??[];bucket.push(row),buckets.set(value,bucket)}const result=[];for(const[value,bucket]of buckets){const key=this.groupKey(parent,entry.id,value,bucket);if(result.push({kind:"group",key,value,columnId:entry.id,rows:bucket,depth}),!!arrayHasKey(this.expandedKeys,key))if(depth+1<fields.length)result.push(...this.groupedDisplayItems(bucket,fields,depth+1,key,sourceIndexes));else for(const row of bucket){const sourceIndex=this.sourceIndexFor(row,sourceIndexes);result.push({kind:"row",row,key:this.keyForRow(row,sourceIndex??result.length),depth:depth+1,sourceIndex:sourceIndex??result.length})}}return result}measurementSignature(items){return items===this.signatureItems?this.signatureValue:(this.signatureItems=items,this.signatureValue=items.map(item=>{const key=displayItemKey(item);return`${key.length}:${key}`}).join("|"),this.signatureValue)}invalidateRowMeasurements(){const anchor=this.lastMeasurementAnchor??this.captureMeasurementAnchor();return this.measuredItemHeights.size===0?(this.measuredItemOffsetsDirty=!0,!1):(anchor&&(this.pendingMeasurementAnchor=anchor),this.measuredItemHeights.clear(),this.measuredItemOffsetsDirty=!0,!0)}reconcileRowMeasurementCache(changed){const items=this.displayItems,signature=this.measurementSignature(items),locale=this.effectiveLocale,changedGeometry=["columns","columnOrder","columnVisibility","columnWidths","data","filters","searchTerm","sort","expandedKeys","groupBy","page","pageSize","paginate","childRows","rowDetail","rowClass","selectable","strings"].some(property2=>changed.has(property2)),localeChanged=this.measurementLocale!==""&&this.measurementLocale!==locale,structureChanged=this.measurementDisplaySignature!==""&&this.measurementDisplaySignature!==signature,rowHeightChanged=this.recordMeasurementRowHeight();(changedGeometry||localeChanged||structureChanged||rowHeightChanged)&&this.invalidateRowMeasurements(),this.measurementLocale=locale,this.measurementDisplaySignature=signature}recordMeasurementRowHeight(){const height=this.resolvedRowHeight,previous=this.measurementRowHeight,fontSignature=this.currentMeasurementFontSignature(),fontChanged=this.measurementFontSignature!==""&&this.measurementFontSignature!==fontSignature;return this.measurementRowHeight=height,this.measurementFontSignature=fontSignature,previous!==void 0&&previous!==height||fontChanged}currentMeasurementFontSignature(){if(!this.isConnected)return"";const owner=this.ownerDocument?.defaultView;if(!owner||typeof owner.getComputedStyle!="function")return"";try{const style=owner.getComputedStyle(this),cell=this.renderRoot?.querySelector('[part~="cell"], [part~="header-cell"], [part="group-value"]'),cellStyle=cell?owner.getComputedStyle(cell):void 0,cellPadding=cellStyle?[cellStyle.paddingBlockStart,cellStyle.paddingBlockEnd,cellStyle.paddingInlineStart,cellStyle.paddingInlineEnd].join(","):this.computedToken("--cell-padding","--_lr-data-grid-cell-padding");return[style.fontFamily,style.fontSize,style.fontStretch,style.fontStyle,style.fontWeight,style.letterSpacing,style.lineHeight,style.wordSpacing,cellPadding].join("\0")}catch{return""}}recordMeasuredBodyWidth(width){if(typeof width!="number"||!Number.isFinite(width)||width<0)return!1;const previous=this.measuredBodyWidth;return this.measuredBodyWidth=width,previous===void 0||previous===width?!1:(this.invalidateRowMeasurements(),!0)}syncMeasuredBodyWidth(){const body=this.bodyElement;body&&(this.syncBodyScrollbarInlineEndGutter(body),this.recordMeasuredBodyWidth(body.clientWidth)&&this.queueMeasurementUpdate())}syncBodyScrollbarInlineEndGutter(body){const scrollbarGutter=finiteRange(body.offsetWidth-body.clientWidth,0,0);if(this.bodyScrollbarInlineEndGutter===scrollbarGutter)return;this.bodyScrollbarInlineEndGutter=scrollbarGutter;const value=`${scrollbarGutter}px`;this.renderRoot.querySelectorAll('[part="header"], [part="footer-row"]').forEach(element=>element.style.setProperty("--data-grid-body-inline-end-gutter",value))}queueMeasurementUpdate(){if(this.measurementUpdateQueued)return;this.measurementUpdateQueued=!0;const owner=this.ownerDocument.defaultView;(owner?.queueMicrotask?.bind(owner)??queueMicrotask)(()=>{this.measurementUpdateQueued=!1,this.isConnected&&this.requestUpdate()})}queueMeasuredScrollTop(body){if(this.measurementScrollSyncQueued)return;this.measurementScrollSyncQueued=!0;const owner=body.ownerDocument.defaultView;(owner?.queueMicrotask?.bind(owner)??queueMicrotask)(()=>{if(this.measurementScrollSyncQueued=!1,!this.isConnected||this.bodyElement!==body)return;const next=finiteRange(body.scrollTop,this.bodyScrollTop,0);this.bodyScrollTop!==next&&(this.bodyScrollTop=next),this.lastMeasurementAnchor=this.captureMeasurementAnchor()})}queueBodyScrollStateSync(){if(this.bodyScrollStateSyncQueued)return;this.bodyScrollStateSyncQueued=!0;const owner=this.ownerDocument.defaultView;(owner?.queueMicrotask?.bind(owner)??queueMicrotask)(()=>{this.bodyScrollStateSyncQueued=!1,this.isConnected&&this.syncBodyScrollState()})}scheduleMeasurementSync(){if(this.measurementFrame)return;const owner=this.ownerDocument.defaultView;if(!owner)return;const frame={owner,handle:0};frame.handle=owner.requestAnimationFrame(()=>{if(this.measurementFrame!==frame||(this.measurementFrame=void 0,!this.isConnected||this.ownerDocument.defaultView!==owner))return;const body=this.bodyElement;body&&this.syncBodyScrollbarInlineEndGutter(body),this.measureRenderedItems()}),this.measurementFrame=frame}cancelMeasurementFrame(){const frame=this.measurementFrame;frame&&(this.measurementFrame=void 0,frame.owner.cancelAnimationFrame(frame.handle))}resetRowMeasurementObserver(){this.rowMeasurementObserver?.disconnect(),this.rowMeasurementObserver=void 0,this.rowMeasurementObserverOwner=void 0,this.rowMeasurementObserverBody=void 0,this.observedMeasurementElements.clear(),this.observedMeasurementBlockSizes.clear(),this.cancelMeasurementFrame();const invalidated=this.invalidateRowMeasurements();this.lastMeasurementAnchor=void 0,invalidated&&this.isConnected&&this.queueMeasurementUpdate()}syncRowMeasurementObserver(){const body=this.bodyElement,owner=body?.ownerDocument.defaultView;if(!body||!owner||!this.isConnected||!owner.ResizeObserver){this.resetRowMeasurementObserver();return}if(this.rowMeasurementObserverOwner!==owner||this.rowMeasurementObserverBody!==body||!this.rowMeasurementObserver){this.resetRowMeasurementObserver();const observer2=new owner.ResizeObserver(entries=>{if(!(this.rowMeasurementObserver!==observer2||this.rowMeasurementObserverOwner!==owner||this.rowMeasurementObserverBody!==body||!this.isConnected||this.ownerDocument.defaultView!==owner)){for(const entry of entries){const target=entry.target;if(target!==body&&!this.observedMeasurementElements.has(target))continue;const blockSize=entry.borderBoxSize?.[0]?.blockSize;blockSize!==void 0&&Number.isFinite(blockSize)&&blockSize>0?this.observedMeasurementBlockSizes.set(target,blockSize):this.observedMeasurementBlockSizes.delete(target)}this.syncBodyScrollState(body);for(const entry of entries){if(entry.target!==body)continue;const width=entry.borderBoxSize?.[0]?.inlineSize??entry.contentRect.width;if(this.recordMeasuredBodyWidth(width)){this.queueMeasurementUpdate();return}}this.scheduleMeasurementSync()}});this.rowMeasurementObserver=observer2,this.rowMeasurementObserverOwner=owner,this.rowMeasurementObserverBody=body,observer2.observe(body,{box:"border-box"})}const observer=this.rowMeasurementObserver;if(!observer)return;const current=new Map;this.renderRoot.querySelectorAll("[data-virtual-item-key], [data-virtual-item-detail-for]").forEach(element=>{const key=element.dataset.virtualItemKey??element.dataset.virtualItemDetailFor;key&&current.set(element,key)});for(const element of this.observedMeasurementElements.keys())current.has(element)||(observer.unobserve(element),this.observedMeasurementElements.delete(element),this.observedMeasurementBlockSizes.delete(element));for(const[element,key]of current)this.observedMeasurementElements.get(element)!==key&&(this.observedMeasurementElements.has(element)&&observer.unobserve(element),this.observedMeasurementElements.set(element,key),observer.observe(element,{box:"border-box"}))}displayItemOffsets(items){const estimate=this.resolvedRowHeight,signature=this.measurementSignature(items);if(!this.measuredItemOffsetsDirty&&this.measuredItemOffsetSignature===signature&&this.measuredItemOffsetEstimate===estimate)return this.measuredItemOffsets;const offsets=new Array(items.length+1);offsets[0]=0;for(let index=0;index<items.length;index+=1){const measured=this.measuredItemHeights.get(displayItemKey(items[index])),height=finiteRange(measured??estimate,estimate,1,Number.MAX_SAFE_INTEGER);offsets[index+1]=Math.min(Number.MAX_SAFE_INTEGER,offsets[index]+height)}return this.measuredItemOffsets=Object.freeze(offsets),this.measuredItemOffsetSignature=signature,this.measuredItemOffsetEstimate=estimate,this.measuredItemOffsetsDirty=!1,this.measuredItemOffsets}displayItemOffset(index,items){const offsets=this.displayItemOffsets(items),clamped=finiteInteger(index,0,0,items.length);return offsets[clamped]??0}displayItemHeight(index,items){const offsets=this.displayItemOffsets(items);return index<0||index>=items.length?0:Math.max(0,(offsets[index+1]??0)-(offsets[index]??0))}displayItemIndexAtOffset(offset,items){if(items.length===0)return-1;const target=finiteRange(offset,0,0,Number.MAX_SAFE_INTEGER),offsets=this.displayItemOffsets(items);let low=0,high=items.length-1;for(;low<high;){const middle=low+Math.floor((high-low)/2);(offsets[middle+1]??0)<=target?low=middle+1:high=middle}return low}captureMeasurementAnchor(){const body=this.bodyElement,items=this.displayItems;if(!body||items.length===0)return;const scrollTop=finiteRange(body.scrollTop,this.bodyScrollTop,0);return this.measurementAnchorAtOffset(scrollTop,items)}measurementAnchorAtOffset(scrollTop,items){if(items.length===0)return;const index=this.displayItemIndexAtOffset(scrollTop,items),item=items[index];if(!item)return;const offset=Math.max(0,scrollTop-this.displayItemOffset(index,items)),height=this.displayItemHeight(index,items);if(index+1<items.length&&height>1&&offset>=height-1){const next=items[index+1];return Object.freeze({itemKey:displayItemKey(next),offset:0})}return Object.freeze({itemKey:displayItemKey(item),offset})}correctMeasurementAnchor(){const anchor=this.pendingMeasurementAnchor,body=this.bodyElement;if(!anchor||!body)return;const items=this.displayItems,index=items.findIndex(item=>displayItemKey(item)===anchor.itemKey);if(this.pendingMeasurementAnchor=void 0,index<0){this.lastMeasurementAnchor=void 0;return}const next=Math.max(0,this.displayItemOffset(index,items)+anchor.offset);this.expectedBodyScroll=Object.freeze({body,top:next}),body.scrollTop=next,this.lastMeasurementAnchor=anchor,this.queueMeasuredScrollTop(body)}measureRenderedItems(){const rowHeightChanged=this.recordMeasurementRowHeight();rowHeightChanged&&this.invalidateRowMeasurements();const estimate=this.measurementRowHeight??this.resolvedRowHeight,grouped=new Map;if(this.renderRoot.querySelectorAll("[data-virtual-item-key], [data-virtual-item-detail-for]").forEach(element=>{const key=element.dataset.virtualItemKey??element.dataset.virtualItemDetailFor;if(!key)return;const entries=grouped.get(key)??[];entries.push(element),grouped.set(key,entries)}),grouped.size===0){rowHeightChanged&&this.queueMeasurementUpdate();return}const anchor=this.captureMeasurementAnchor();let changed=!1;for(const[key,elements]of grouped){let height=0,measurable=!0;for(const element of elements){let next;try{next=this.layoutBorderBoxHeight(element)}catch{measurable=!1;break}if(!Number.isFinite(next)||next<=0){measurable=!1;break}height+=next}if(!measurable||!Number.isFinite(height)||height<=0)continue;const previous=this.measuredItemHeights.get(key);if(Math.abs(estimate-height)<=1){previous!==void 0&&(this.measuredItemHeights.delete(key),changed=!0);continue}previous!==void 0&&Math.abs(previous-height)<=.1||(this.measuredItemHeights.set(key,height),changed=!0)}if(!changed){rowHeightChanged&&this.queueMeasurementUpdate();return}this.measuredItemOffsetsDirty=!0,anchor&&this.pendingMeasurementAnchor===void 0&&(this.pendingMeasurementAnchor=anchor),this.queueMeasurementUpdate()}layoutBorderBoxHeight(element){if(!element.isConnected)return Number.NaN;const style=element.ownerDocument.defaultView?.getComputedStyle(element);if(!style||style.display==="none")return Number.NaN;const roundedHeight=element.offsetHeight;if(roundedHeight<=0)return Number.NaN;const observed=this.observedMeasurementBlockSizes.get(element);if(observed!==void 0&&Math.abs(observed-roundedHeight)<=.5)return observed;const height=Number.parseFloat(style.height);return style.boxSizing==="border-box"?height:height+Number.parseFloat(style.paddingTop)+Number.parseFloat(style.paddingBottom)+Number.parseFloat(style.borderTopWidth)+Number.parseFloat(style.borderBottomWidth)}renderedRowAlignmentDelta(target,body,alignment){let targetTop,targetBottom;const style=target.ownerDocument.defaultView?.getComputedStyle(target),visuallyTransformed=style&&(style.position==="sticky"||style.transform!=="none"||style.translate&&style.translate!=="none"||style.scale&&style.scale!=="none"||style.rotate&&style.rotate!=="none"||style.zoom&&style.zoom!=="1"&&style.zoom!=="normal");if(target.offsetParent===body&&!visuallyTransformed)targetTop=target.offsetTop-body.scrollTop,targetBottom=targetTop+target.offsetHeight;else{const targetRect=target.getBoundingClientRect(),bodyRect=body.getBoundingClientRect(),bodyLayoutHeight=this.layoutBorderBoxHeight(body),scaleY=bodyLayoutHeight>0&&bodyRect.height>0?finiteRange(bodyRect.height/bodyLayoutHeight,1,Number.EPSILON):1;targetTop=(targetRect.top-bodyRect.top)/scaleY-body.clientTop,targetBottom=(targetRect.bottom-bodyRect.top)/scaleY-body.clientTop}const viewportBottom=body.clientHeight;if(alignment==="center")return(targetTop+targetBottom-viewportBottom)/2;if(alignment==="end")return targetBottom-viewportBottom;if(alignment==="start")return targetTop;const outsideTop=targetTop<0,outsideBottom=targetBottom>viewportBottom;if(outsideTop===outsideBottom)return 0;const oversized=targetBottom-targetTop>body.clientHeight;return outsideTop?oversized?targetBottom-viewportBottom:targetTop:oversized?targetTop:targetBottom-viewportBottom}renderedStartPrecisionDelta(target,body){const bodyRect=body.getBoundingClientRect(),layoutHeight=this.layoutBorderBoxHeight(body),scaleY=bodyRect.height/layoutHeight;if(!Number.isFinite(scaleY)||scaleY<=0)return 0;const style=body.ownerDocument.defaultView?.getComputedStyle(body),computedBorderTop=Number.parseFloat(style?.borderTopWidth??""),borderTop=Number.isFinite(computedBorderTop)&&computedBorderTop>=0?computedBorderTop:body.clientTop,visualError=target.getBoundingClientRect().top-(bodyRect.top+borderTop*scaleY);return Math.abs(visualError)>1?visualError/scaleY:0}alignPendingVirtualScroll(){const pending=this.pendingVirtualScroll;if(!pending||this.measurementUpdateQueued||this.measurementScrollSyncQueued||this.pendingMeasurementAnchor!==void 0)return;if(!this.displayItems.some(item=>displayItemKey(item)===pending.itemKey)){this.pendingVirtualScroll=void 0;return}const target=[...this.renderRoot.querySelectorAll('[part~="row"][data-virtual-item-key]')].find(element=>element.dataset.virtualItemKey===pending.itemKey),body=this.bodyElement;if(!target||!body)return;const layoutDelta=this.renderedRowAlignmentDelta(target,body,pending.align),precisionDelta=pending.align==="start"?this.renderedStartPrecisionDelta(target,body):0;if(Math.abs(layoutDelta)<=.5&&precisionDelta===0){this.pendingVirtualScroll=void 0;return}const alignmentDelta=Math.abs(layoutDelta)>.5?layoutDelta:precisionDelta,previousTop=body.scrollTop,nextTop=finiteRange(previousTop+alignmentDelta,previousTop,0,Math.max(0,body.scrollHeight-body.clientHeight));if(body.scrollTo({top:nextTop}),precisionDelta!==0){const remaining=this.renderedStartPrecisionDelta(target,body);Math.abs(remaining)>=Math.abs(precisionDelta)&&(body.scrollTo({top:previousTop}),this.pendingVirtualScroll=void 0)}body.scrollTop===previousTop?this.pendingVirtualScroll=void 0:(this.expectedBodyScroll=Object.freeze({body,top:body.scrollTop}),this.queueMeasurementUpdate()),this.queueBodyScrollStateSync()}get resolvedRowHeight(){const raw=this.computedToken("--row-height","--_lr-data-grid-row-height"),targetFloor=resolveCssTokenLength(this.computedToken("--_lr-density-target-min"),{host:this})??0;return finiteRange(resolveCssTokenLength(raw,{host:this})??56,56,Math.max(24,targetFloor))}get virtualWindow(){const items=this.displayItems,expandedDetails=!!(this.rowDetail&&items.some(item=>item.kind==="row"&&arrayHasKey(this.expandedKeys,item.key)));if(items.length<VIRTUALIZATION_THRESHOLD||expandedDetails||this.computedToken("--max-height","--_lr-data-grid-max-height")==="none")return{items,allItems:items,start:0,end:items.length};const height=this.resolvedRowHeight,viewport=Math.max(height,this.viewportHeight||height*10),firstVisible=this.displayItemIndexAtOffset(this.bodyScrollTop,items),lastVisible=this.displayItemIndexAtOffset(this.bodyScrollTop+viewport,items),start=Math.max(0,firstVisible-VIRTUAL_OVERSCAN),end=Math.min(items.length,lastVisible+VIRTUAL_OVERSCAN+1);return{items:items.slice(start,end),allItems:items,start,end}}get gridTemplate(){const columns=this.visibleColumns.map(({column,id})=>{const bounds=this.columnBounds(column),width=this.columnWidths.get(id)??column.width;if(width!==void 0&&Number.isFinite(width)&&width>0)return`${finiteRange(width,bounds.minimum,bounds.minimum,bounds.maximum)}px`;const minimum=bounds.minimum>0?`${bounds.minimum}px`:Number.isFinite(column.maxWidth)&&(column.maxWidth??0)>0?"0px":"var(--lr-size-7rem)",maximum=Number.isFinite(column.maxWidth)&&(column.maxWidth??0)>0?`${bounds.maximum}px`:`${finiteRange(column.flex??1,1,0)}fr`;return`minmax(${minimum}, ${maximum})`});return this.selectionEnabled&&columns.unshift("var(--lr-icon-button-size)"),columns.length>0?columns.join(" "):"minmax(var(--lr-size-7rem), 1fr)"}get bodyScrollTranslation(){const logical=finiteRange(this.bodyScrollInlineOffset,0,0,Number.MAX_SAFE_INTEGER);return`${this.effectiveDirection==="rtl"?logical:-logical}px`}columnStyle(column,id){const side=normalizePinSide(this.getColumnPin(id)),pinOffset=side?this.pinOffset(id,side):0;return{...side?{"--pin-offset":`${pinOffset}px`}:{},...Number.isFinite(column.width)&&(column.width??0)>0&&!this.columnWidths.has(id)?{"--column-authored-width":`${column.width}px`}:{}}}estimatedColumnWidth(column,id){const{minimum,maximum}=this.columnBounds(column),explicit=this.columnWidths.get(id)??column.width;if(explicit!==void 0)return finiteRange(explicit,Math.max(112,minimum),minimum,maximum);const raw=this.computedToken("--lr-size-7rem");return finiteRange(resolveCssTokenLength(raw,{host:this})??112,Math.max(112,minimum),minimum,maximum)}columnBounds(column){const minimum=finiteRange(column.minWidth??0,0,0),authoredMaximum=finiteRange(column.maxWidth??Number.MAX_SAFE_INTEGER,Number.MAX_SAFE_INTEGER,0);return Object.freeze({minimum,maximum:Math.max(minimum,authoredMaximum)})}pinOffset(id,side){const entries=this.visibleColumns,index=entries.findIndex(entry=>entry.id===id);return index<0?0:(side==="left"?entries.slice(0,index):entries.slice(index+1)).filter(entry=>normalizePinSide(this.getColumnPin(entry.id))===side).reduce((sum,entry)=>sum+this.estimatedColumnWidth(entry.column,entry.id),0)}columnLabel(column,id){return column.label!==void 0&&column.label.trim().length>0?column.label:humanizeIdentifier(column.field??id,this.effectiveLocale)}columnIsSortable(column){return column.sortable!==!1&&!!(column.field||column.value)}sortFor(id){const index=this.sort.findIndex(item=>item.id===id);return{state:index>=0?this.sort[index]:void 0,index}}activateSort(id,additive){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnIsSortable(entry.column))return;const existing=this.sortFor(id).state,descendingFirst=entry.column.sortDescFirst??this.sortDescFirst;let replacement;existing?existing.desc===descendingFirst?replacement={id,desc:!descendingFirst}:this.withoutSortRemoval&&(replacement={id,desc:descendingFirst}):replacement={id,desc:descendingFirst};let next=additive?this.sort.filter(item=>item.id!==id):[];replacement&&next.push(replacement);const limit=finiteCount(this.maxMultiSort);limit>0&&next.length>limit&&(next=next.slice(next.length-limit));const proposedSort=frozenArray(next.map(item=>Object.freeze({...item})));this.emit("lr-sort-request",Object.freeze({sort:proposedSort}),{cancelable:!0}).defaultPrevented||(this.sort=next,this.page=0,this.emit("lr-sort-change",Object.freeze({sort:proposedSort})))}onHeaderClick(event,id){const target=event.target,interactive=isElementValue(target)?target.closest(INTERACTIVE_SELECTOR):null;interactive&&interactive!==event.currentTarget||this.activateSort(id,event.shiftKey)}onFilterInput(event,id){const control=valueControl(event.currentTarget);control&&this.commitFilterValue(id,control.value)}commitFilterValue(id,value){const next=this.filters.filter(filter=>filter.id!==id);value&&next.push({id,value}),this.filters=next,this.page=0,this.emit("lr-filter-change",Object.freeze({filters:frozenArray(next.map(filter=>Object.freeze({...filter})))}))}onClearFilterInput(id){this.filters.some(filter=>filter.id===id)&&(this.commitFilterValue(id,""),this.renderRoot.querySelector('[part="filter-panel"] input[type="search"]')?.focus())}syncBodyScrollState(source=this.bodyElement){const target=source;if(!isElementValue(target)||typeof target.scrollTop!="number"||typeof target.clientHeight!="number"||typeof target.scrollLeft!="number")return;this.bodyScrollTop=finiteRange(target.scrollTop,this.bodyScrollTop,0),this.viewportHeight=finiteRange(target.clientHeight,this.viewportHeight,0);const inlineExtent=typeof target.scrollWidth=="number"&&typeof target.clientWidth=="number"&&Number.isFinite(target.scrollWidth)&&Number.isFinite(target.clientWidth)?Math.max(0,target.scrollWidth-target.clientWidth):Number.MAX_SAFE_INTEGER;this.bodyScrollInlineOffset=finiteRange(this.effectiveDirection==="rtl"?-target.scrollLeft:target.scrollLeft,0,0,inlineExtent)}onBodyScroll(event){const body=event.currentTarget;this.syncBodyScrollState(body);const expected=this.expectedBodyScroll;expected&&expected.body===body&&Math.abs(finiteRange(body.scrollTop,this.bodyScrollTop,0)-expected.top)<=1?this.expectedBodyScroll=void 0:(this.expectedBodyScroll=void 0,this.pendingMeasurementAnchor=void 0,this.pendingVirtualScroll=void 0),this.lastMeasurementAnchor=this.captureMeasurementAnchor()}onCellClick(event,item,column,columnIdValue,index){for(const target of event.composedPath()){if(target===event.currentTarget)break;if(isElementValue(target)&&target.matches(INTERACTIVE_SELECTOR))return}this.emit("lr-cell-click",Object.freeze({rowKey:item.key,columnId:columnIdValue,column,value:columnValue(column,item.row),row:item.row,index}))}emitCellContextMenu(originalEvent,item,column,columnIdValue,index){const detail=Object.freeze({rowKey:item.key,columnId:columnIdValue,column,value:columnValue(column,item.row),row:item.row,index,originalEvent});this.emit("lr-cell-contextmenu",detail,{cancelable:!0}).defaultPrevented&&originalEvent.preventDefault()}descendantRows(row){const result=[],visited=new Set,stack=this.canonicalMembers(this.childrenFor(row)).reverse().map(child=>({row:child,depth:1}));for(;stack.length>0&&result.length<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(trackIdentity&&visited.has(current.row)||(trackIdentity&&visited.add(current.row),result.push(current.row),current.depth>=DATA_GRID_TREE_DEPTH_LIMIT))continue;const children=this.canonicalMembers(this.childrenFor(current.row));for(let index=children.length-1;index>=0;index-=1){const child=children[index];stack.push({row:child,depth:current.depth+1})}}return result}setRowSelected(item,selected,event){if(!this.rowIsSelectable(item.row))return;const selectableItems=this.displayItems.filter(candidate=>candidate.kind==="row"&&this.rowIsSelectable(candidate.row)),position=selectableItems.findIndex(candidate=>keysEqual(candidate.key,item.key));let affected=[item];if(event?.shiftKey&&this.selectionMode==="multiple"&&this.lastSelectedIndex>=0){const from=Math.min(this.lastSelectedIndex,position),to=Math.max(this.lastSelectedIndex,position);affected=selectableItems.slice(from,to+1)}const descendants=this.selectionMode==="multiple"?affected.flatMap(candidate=>this.descendantRows(candidate.row)).filter(row=>this.rowIsSelectable(row)):[],sourceIndexes=this.sourceIndexMap(),keys=[...affected.map(candidate=>candidate.key),...descendants.map((row,index)=>{const sourceIndex=this.sourceIndexFor(row,sourceIndexes);return this.keyForRow(row,sourceIndex??index)})],ordered=new Map;for(const key of keys){const typed=typedKey(key);ordered.delete(typed),ordered.set(typed,key)}const next=this.selectionMode==="single"?[]:this.selectedKeys.filter(candidate=>!ordered.has(typedKey(candidate)));selected&&next.push(...ordered.values()),this.selectedKeys=next,this.lastSelectedIndex=position,this.emitSelection()}selectCurrentPage(selected){const pageKeys=this.currentPageSelectableRows.map(item=>item.key),pageKeySet=new Set(pageKeys.map(typedKey));let next=this.selectedKeys.filter(key=>!pageKeySet.has(typedKey(key)));selected&&(next=[...next,...pageKeys]),this.selectedKeys=next,this.emitSelection()}emitSelection(){const selectedRowKeys=frozenArray(this.selectedRowKeys),selectedRows=frozenArray(this.selectedRows);this.emit("lr-row-select",Object.freeze({selectedRowKeys,selectedKeys:selectedRowKeys,selectedRows}))}rowSelectionState(item){const own=arrayHasKey(this.selectedKeys,item.key);if(this.selectionMode!=="multiple")return{checked:own,indeterminate:!1};const descendants=this.descendantRows(item.row).filter(row=>this.rowIsSelectable(row));if(descendants.length===0)return{checked:own,indeterminate:!1};const sourceIndexes=this.sourceIndexMap(),selected=descendants.filter((row,index)=>{const sourceIndex=this.sourceIndexFor(row,sourceIndexes);return arrayHasKey(this.selectedKeys,this.keyForRow(row,sourceIndex??index))}).length,checked=own&&selected===descendants.length;return{checked,indeterminate:!checked&&(own||selected>0)}}toggleRowExpanded(item,emitUserEvent){const expanded=arrayHasKey(this.expandedKeys,item.key);expanded?this.collapseRow(item.key):this.expandRow(item.key),emitUserEvent&&this.emit(expanded?"lr-row-collapse":"lr-row-expand",Object.freeze({rowKey:item.key,key:item.key,row:item.row}))}toggleGroupExpanded(item){const expanded=arrayHasKey(this.expandedKeys,item.key);expanded?this.collapseRow(item.key):this.expandRow(item.key);const detail=Object.freeze({key:item.key,columnId:item.columnId,value:item.value,rows:frozenArray(item.rows)});this.emit(expanded?"lr-group-collapse":"lr-group-expand",detail)}moveColumn(id,delta,emitUserEvent){const order=this.orderedColumns.map(entry=>entry.id),from=order.indexOf(id);if(from<0)return;const to=finiteInteger(from+delta,from,0,order.length-1);from!==to&&(order.splice(from,1),order.splice(to,0,id),this.columnOrder=order,emitUserEvent&&this.emit("lr-column-move",Object.freeze({columnOrder:frozenArray(order),columnId:id,finished:!0})))}columnCanMove(id){const entry=this.orderedColumns.find(item=>item.id===id);return!!(entry&&(this.reorderable||entry.column.movable))}columnCanResize(id){const entry=this.orderedColumns.find(item=>item.id===id);return!!(entry&&(this.resizable||entry.column.resizable))}onDragStart(event,id){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnCanMove(id)||!event.dataTransfer){event.preventDefault();return}const token=`${++this.columnDragSequence}:${id}`;this.columnDragSession=Object.freeze({sourceId:id,token}),event.dataTransfer.setData(DATA_GRID_DRAG_TYPE,token),event.dataTransfer.setData("text/plain",id),event.dataTransfer.effectAllowed="move",this.dragGhost=this.columnLabel(entry.column,id)}onDrop(event,targetId){event.preventDefault();const session=this.columnDragSession,token=event.dataTransfer?.getData(DATA_GRID_DRAG_TYPE),sourceId=session?.sourceId;if(this.columnDragSession=void 0,this.dragGhost="",!session||token!==session.token||!sourceId||sourceId===targetId||!this.columnCanMove(sourceId)||!this.columnCanMove(targetId))return;const order=this.orderedColumns.map(entry=>entry.id),source=order.indexOf(sourceId),target=order.indexOf(targetId);source<0||target<0||(order.splice(source,1),order.splice(target,0,sourceId),this.columnOrder=order,this.emit("lr-column-move",Object.freeze({columnOrder:frozenArray(order),columnId:sourceId,finished:!0})))}onResizeStart(event,id){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnCanResize(id))return;this.resizePointer.stop(),this.resizeSession?.moved&&this.restoreResizeSession(this.resizeSession,!0);const header=this.renderedColumnElements(id,"columnheader")[0];this.resizeSession={columnId:id,startClientX:event.clientX,startWidth:header?.getBoundingClientRect().width??this.estimatedColumnWidth(entry.column,id),initialStateWidth:this.columnWidths.get(id),pointerId:event.pointerId,moved:!1,direction:this.effectiveDirection},this.activeResizeColumn=id,this.resizePointer.start(event,event.currentTarget),event.preventDefault()}onResizeMove(event){const session=this.resizeSession;if(!session||event.pointerId!==session.pointerId)return;if(!this.columnCanResize(session.columnId)){this.resizePointer.stop(),this.resizeSession=void 0,this.activeResizeColumn=void 0,session.moved&&this.restoreResizeSession(session,!0);return}const{minimum,maximum}=this.columnBounds(this.orderedColumns.find(item=>item.id===session.columnId).column);this.setColumnWidth(session.columnId,columnResizePointerWidth(session.startWidth,session.startClientX,event.clientX,session.direction==="rtl",minimum,maximum),!0,!1),session.moved=!0}takeResizeSession(event){const session=this.resizeSession;if(!(!session||event.pointerId!==session.pointerId))return this.resizeSession=void 0,this.activeResizeColumn=void 0,this.resizePointer.stop(),session}restoreResizeSession(session,emit){const next=new Map(this.columnWidths);session.initialStateWidth===void 0?next.delete(session.columnId):next.set(session.columnId,session.initialStateWidth),this.columnWidths=next,emit&&this.emit("lr-column-resize",Object.freeze({columnId:session.columnId,columnKey:session.columnId,width:session.startWidth,finished:!1}))}onResizeEnd(event){const session=this.takeResizeSession(event);if(!session)return;if(!this.columnCanResize(session.columnId)){session.moved&&this.restoreResizeSession(session,!0);return}const width=this.columnWidths.get(session.columnId)??session.startWidth;let committed=!1;requestThenCommit({requestDetail:Object.freeze({columnId:session.columnId,columnKey:session.columnId,width}),emitRequest:(detail,init)=>this.emit("lr-column-resize-request",detail,init),commit:()=>{committed=!0,this.emit("lr-column-resize",Object.freeze({columnId:session.columnId,columnKey:session.columnId,width,finished:!0}))}}),committed||this.restoreResizeSession(session,!0)}onResizeCancel(event){const session=this.takeResizeSession(event);!session||!session.moved||this.restoreResizeSession(session,!0)}onResizeKey(event,id,fromHandle=!1){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnCanResize(id))return;const arrow=event.key==="ArrowLeft"||event.key==="ArrowRight",jump=fromHandle&&(event.key==="Home"||event.key==="End"&&entry.column.maxWidth!==void 0);if(!arrow&&!jump)return;event.preventDefault();const{minimum,maximum}=this.columnBounds(entry.column),current=this.columnWidths.get(id)??this.renderedColumnWidth(id)??this.estimatedColumnWidth(entry.column,id),width=columnResizeKeyboardWidth(event,current,minimum,maximum,this.effectiveDirection==="rtl",fromHandle);width!==void 0&&requestThenCommit({requestDetail:Object.freeze({columnId:id,columnKey:id,width}),emitRequest:(detail,init)=>this.emit("lr-column-resize-request",detail,init),commit:()=>this.setColumnWidth(id,width,!0,!0)})}renderedColumnWidth(id){const width=this.renderedColumnElements(id,"columnheader")[0]?.getBoundingClientRect().width;return width!==void 0&&Number.isFinite(width)&&width>0?width:void 0}syncResizeHandleValues(){for(const handle of this.renderRoot.querySelectorAll('[part="resize-handle"]')){const header=handle.closest('[role="columnheader"][data-column-id]'),id=header?.getAttribute("data-column-id");if(!header||!id||this.columnWidths.has(id))continue;const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||entry.column.width!==void 0)continue;const rendered=header.getBoundingClientRect().width;if(!Number.isFinite(rendered)||rendered<=0)continue;const width=Math.round(rendered);handle.getAttribute("aria-valuenow")!==String(width)&&(handle.setAttribute("aria-valuenow",String(width)),handle.setAttribute("aria-valuetext",this.localize("resizeValuePixels",void 0,{value:getNumberFormat(this.effectiveLocale).format(width)})))}}onPageSizeChange(event){const control=valueControl(event.currentTarget);control&&(this.pageSize=finiteCount(Number(control.value)),this.page=0,this.emit("lr-page-change",Object.freeze({page:0,pageSize:this.safePageSize})))}focusCell(row,column){const rowLimit=Math.max(-1,this.displayItems.length-1),columnLimit=Math.max(0,this.visibleColumns.length-1);this.focusedRow=finiteInteger(row,this.focusedRow,-1,rowLimit),this.focusedColumn=finiteInteger(column,this.focusedColumn,0,columnLimit);let pendingScrollTop;if(this.focusedRow>=0){const selector=`[role="gridcell"][data-row-position="${this.focusedRow}"]`;if(!this.renderRoot.querySelector(selector)){const top=this.displayItemOffset(this.focusedRow,this.displayItems);pendingScrollTop=top,this.bodyScrollTop=top,this.bodyElement&&(this.bodyElement.scrollTop=top)}}this.updateComplete.then(()=>{pendingScrollTop!==void 0&&this.bodyElement&&(this.bodyElement.scrollTop=pendingScrollTop),this.focus()})}handleDisclosureKey(direction,rowPosition){const items=this.displayItems,item=items[rowPosition];if(!item)return!1;const expanded=arrayHasKey(this.expandedKeys,item.key);if(item.kind==="group")return direction>0===expanded?!1:(this.toggleGroupExpanded(item),!0);if((this.childrenFor(item.row).length>0||this.rowDetail!==null)&&direction>0!==expanded)return this.toggleRowExpanded(item,!0),!0;if(direction>0||!this.childRows||item.depth===0)return!1;for(let index=rowPosition-1;index>=0;index--)if((items[index]?.depth??0)<item.depth)return this.focusCell(index,0),!0;return!1}onGridKeyDown(event,rowPosition,columnPosition,item,column,columnIdValue){const target=event.target;if(isElementValue(target)&&target!==event.currentTarget&&target.closest(INTERACTIVE_SELECTOR))return;const rtlMultiplier=this.effectiveDirection==="rtl"?-1:1;if((event.ctrlKey||event.metaKey)&&event.key.toLowerCase()==="a"&&this.selectionMode==="multiple"){this.selectCurrentPage(!0),event.preventDefault();return}if((event.ctrlKey||event.metaKey)&&event.key.toLowerCase()==="c"){this.copySelectedRows(),event.preventDefault();return}if(event.shiftKey&&event.key==="F10"&&item&&column&&columnIdValue){this.emitCellContextMenu(event,item,column,columnIdValue,rowPosition);return}const headerEntry=columnIdValue?this.orderedColumns.find(entry=>entry.id===columnIdValue):void 0;if(rowPosition<0&&columnIdValue&&headerEntry&&(this.reorderable||headerEntry.column.movable)&&event.shiftKey&&!event.altKey&&(event.key==="ArrowLeft"||event.key==="ArrowRight")){const delta=(event.key==="ArrowRight"?1:-1)*rtlMultiplier;this.moveColumn(columnIdValue,delta,!0),event.preventDefault();return}if(!((event.altKey||event.metaKey)&&event.key.startsWith("Arrow"))){if(rowPosition>=0&&columnPosition===0&&(event.key==="ArrowLeft"||event.key==="ArrowRight")&&!event.altKey&&!event.ctrlKey&&!event.metaKey&&!event.shiftKey&&this.handleDisclosureKey((event.key==="ArrowRight"?1:-1)*rtlMultiplier,rowPosition)){event.preventDefault();return}if(event.key==="ArrowLeft"||event.key==="ArrowRight"){const delta=(event.key==="ArrowRight"?1:-1)*rtlMultiplier;this.focusCell(rowPosition,columnPosition+delta),event.preventDefault()}else if(event.key==="ArrowUp")this.focusCell(rowPosition-1,columnPosition),event.preventDefault();else if(event.key==="ArrowDown")this.focusCell(rowPosition+1,columnPosition),event.preventDefault();else if(event.key==="Home")this.focusCell(event.ctrlKey||event.metaKey?-1:rowPosition,0),event.preventDefault();else if(event.key==="End")this.focusCell(event.ctrlKey||event.metaKey?this.displayItems.length-1:rowPosition,this.visibleColumns.length-1),event.preventDefault();else if(event.key==="PageUp"||event.key==="PageDown"){const delta=event.key==="PageDown"?this.safePageSize||10:-(this.safePageSize||10);this.focusCell(rowPosition+delta,columnPosition),event.preventDefault()}else if(event.key==="Enter")rowPosition<0&&columnIdValue?this.activateSort(columnIdValue,event.shiftKey):item&&column&&columnIdValue&&this.emit("lr-cell-click",Object.freeze({rowKey:item.key,columnId:columnIdValue,column,value:columnValue(column,item.row),row:item.row,index:rowPosition})),event.preventDefault();else if(event.key===" "&&item){const selected=!arrayHasKey(this.selectedKeys,item.key);this.setRowSelected(item,selected,event),event.preventDefault()}else if(event.key===" "&&rowPosition>=0){const group=this.displayItems[rowPosition];if(group?.kind==="group"&&this.selectionMode==="multiple"){const eligible=group.rows.filter(row=>this.rowIsSelectable(row)),sourceIndexes=this.sourceIndexMap(),allSelected=eligible.length>0&&eligible.every((row,index)=>arrayHasKey(this.selectedKeys,this.keyForRow(row,this.sourceIndexFor(row,sourceIndexes)??index)));this.setGroupSelected(group,!allSelected),event.preventDefault()}}}}setGroupSelected(group,selected){const eligible=group.rows.filter(row=>this.rowIsSelectable(row)),sourceIndexes=this.sourceIndexMap(),groupKeys=eligible.map((row,index)=>{const sourceIndex=this.sourceIndexFor(row,sourceIndexes);return this.keyForRow(row,sourceIndex??index)}),groupKeySet=new Set(groupKeys.map(typedKey));let next=this.selectedKeys.filter(key=>!groupKeySet.has(typedKey(key)));selected&&(next=[...next,...groupKeys]),this.selectedKeys=next,this.emitSelection()}userPinColumn(id,side){this.pinColumn(id,side),this.emit("lr-column-pin",Object.freeze({columnId:id,side}))}userToggleColumn(id,visible){this.toggleColumn(id,visible),this.emit("lr-column-visibility-change",Object.freeze({columnId:id,visible}))}renderToolbar(){return!this.withSearch&&!this.withColumnsMenu?nothing:html`
+import{__decorate}from"tslib";import{eventCollectionSupport}from"../../../internal/collection-snapshot.js";import{html,nothing}from"lit";import{property,query,state}from"lit/decorators.js";import{repeat}from"lit/directives/repeat.js";import{styleMap}from"lit/directives/style-map.js";import{resolveCssTokenLength}from"../../../internal/css-token-length.js";import{getOwnDataDescriptor,MISSING_OWN_DATA_DESCRIPTOR,UNSAFE_OWN_DATA_DESCRIPTOR}from"../../../internal/data-descriptors.js";import{getNumberFormat,resolveIntlLocale}from"../../../internal/intl-cache.js";import{chevronIcon,closeIcon}from"../../../internal/icons.js";import{LyraElement}from"../../../internal/lyra-element.js";import{ColumnResizePointerSession,columnResizeAriaValues,columnResizeKeyboardWidth,columnResizePointerWidth}from"../../../internal/column-resize.js";import{requestThenCommit}from"../../../internal/request-commit.js";import{acquireAnnouncementSink}from"../../../internal/announcer.js";import{finiteCount,finiteDuration,finiteInteger,finiteRange}from"../../../internal/numbers.js";import{DebounceController}from"../../../internal/debounce-controller.js";import{renderDataState}from"../../../internal/data-state-renderer.js";import{sizes}from"../../../internal/sizes.styles.js";import{hostAriaLabel,srOnly}from"../../../internal/a11y.js";import{devWarnOnce}from"../../../internal/dev-mode-attribute-warning.js";import{relayNativeEvent}from"../../../internal/native-event-relay.js";import{writeClipboardText}from"../../../internal/clipboard.js";import{activateNonmodalOverlay}from"../../../internal/nonmodal-overlay-manager.js";import{aggregateValues,columnId,columnValue,filterRows,pathValue,rowsAsDelimited,searchRows,sortRows}from"./data-grid-processing.js";import{styles}from"./data-grid.styles.js";import{shadowFocusTarget}from"../../../internal/active-element.js";import{LYRA_DEFAULT_dataGridColumnMenu,LYRA_DEFAULT_dataGridPinEnd,LYRA_DEFAULT_dataGridPinStart,LYRA_DEFAULT_dataGridRowLimit,LYRA_DEFAULT_dataGridRowsPerPage,LYRA_DEFAULT_dataGridTreeLimitReached,LYRA_DEFAULT_dataGridUnpin,LYRA_DEFAULT_noColumns,LYRA_DEFAULT_paginationFirstPage,LYRA_DEFAULT_paginationJumpToPage,LYRA_DEFAULT_paginationLastPage,LYRA_DEFAULT_resizeColumn,LYRA_DEFAULT_showAllColumns,LYRA_DEFAULT_tableFilterLabel}from"../../../internal/default-strings/data.generated.js";import{LYRA_DEFAULT_clear,LYRA_DEFAULT_collapse,LYRA_DEFAULT_copied,LYRA_DEFAULT_copyFailed,LYRA_DEFAULT_expand,LYRA_DEFAULT_loading,LYRA_DEFAULT_next,LYRA_DEFAULT_noData,LYRA_DEFAULT_noMatches,LYRA_DEFAULT_paginationLabel,LYRA_DEFAULT_previous,LYRA_DEFAULT_resizeValuePixels,LYRA_DEFAULT_retry,LYRA_DEFAULT_search,LYRA_DEFAULT_select,LYRA_DEFAULT_tableLoadFailed}from"../../../internal/default-strings/shared.generated.js";export*from"./data-grid-types.js";const selectableConverter={fromAttribute(value){return value===null?"none":value===""||value==="multiple"?"multiple":value==="single"||value==="none"?value:"none"},toAttribute(value){return value==="none"?null:value===""||value==="multiple"?"":value}};function displayItemKey(item){return item.kind==="group"?`group:${item.key.length}:${item.key}`:`row:${typeof item.key}:${String(item.key)}`}const DATA_GRID_COLUMN_PROPERTIES=["id","field","label","align","width","minWidth","maxWidth","flex","formatter","cellTitle","value","sortable","sortFn","comparator","sortDescFirst","sortUndefined","searchable","filterable","filterType","filterFn","hidden","hideable","resizable","movable","pinnable","pinned","footer","aggregation","aggregatedFormatter"],DATA_GRID_COLUMN_CALLBACK_PROPERTIES=new Set(["formatter","cellTitle","value","comparator","filterFn","aggregatedFormatter"]),DATA_GRID_SORT_ALGORITHMS=new Set(["alphanumeric","alphanumericCaseSensitive","text","textCaseSensitive","datetime","basic"]),DATA_GRID_FILTER_TYPES=new Set(["text","equals","number-range","date-range","set","includes-any","includes-all"]),DATA_GRID_AGGREGATIONS=new Set(["sum","min","max","mean","median","count","unique","uniqueCount","extent"]);function isSafeColumnPropertyValue(property2,value){if(value===void 0)return!0;if(DATA_GRID_COLUMN_CALLBACK_PROPERTIES.has(property2))return typeof value=="function";switch(property2){case"id":case"field":case"label":return typeof value=="string";case"width":case"minWidth":case"maxWidth":case"flex":return typeof value=="number"&&Number.isFinite(value);case"sortable":case"sortDescFirst":case"searchable":case"filterable":case"hidden":case"hideable":case"resizable":case"movable":case"pinnable":return typeof value=="boolean";case"align":return value==="left"||value==="center"||value==="right"||value==="start"||value==="end";case"sortFn":return typeof value=="string"&&DATA_GRID_SORT_ALGORITHMS.has(value);case"sortUndefined":return value==="first"||value==="last"||value===1||value===-1;case"filterType":return typeof value=="string"&&DATA_GRID_FILTER_TYPES.has(value);case"pinned":return value===!1||value==="left"||value==="right"||value==="start"||value==="end";case"footer":return typeof value=="string"||typeof value=="function";case"aggregation":return typeof value=="function"||typeof value=="string"&&DATA_GRID_AGGREGATIONS.has(value);default:return!1}}function snapshotColumns(value,occurrenceId){const output=[],seen=new Set;let length=0;try{if(!Array.isArray(value))return Object.freeze(output);const descriptor=getOwnDataDescriptor(value,"length"),sourceLength=descriptor===MISSING_OWN_DATA_DESCRIPTOR||descriptor===UNSAFE_OWN_DATA_DESCRIPTOR?void 0:descriptor.value;typeof sourceLength=="number"&&Number.isSafeInteger(sourceLength)&&sourceLength>=0&&(length=Math.min(sourceLength,MAX_DATA_GRID_COLUMN_ENTRIES))}catch{return Object.freeze(output)}for(let index=0;index<length;index+=1){const candidate=getOwnDataDescriptor(value,String(index));if(candidate===MISSING_OWN_DATA_DESCRIPTOR||candidate===UNSAFE_OWN_DATA_DESCRIPTOR)continue;const column=candidate.value;try{if(column===null||typeof column!="object"||Array.isArray(column))continue;const descriptors=new Map;for(const property2 of DATA_GRID_COLUMN_PROPERTIES)descriptors.set(property2,getOwnDataDescriptor(column,property2));const idDescriptor=descriptors.get("id")??MISSING_OWN_DATA_DESCRIPTOR,fieldDescriptor=descriptors.get("field")??MISSING_OWN_DATA_DESCRIPTOR;if(idDescriptor===UNSAFE_OWN_DATA_DESCRIPTOR)continue;const hasId=idDescriptor!==MISSING_OWN_DATA_DESCRIPTOR,authoredId=hasId?idDescriptor.value:void 0,hasSafeId=typeof authoredId=="string"&&authoredId.trim()!=="";if(hasId&&authoredId!==void 0&&!hasSafeId)continue;const hasField=fieldDescriptor!==MISSING_OWN_DATA_DESCRIPTOR,authoredField=fieldDescriptor===UNSAFE_OWN_DATA_DESCRIPTOR||!hasField?void 0:fieldDescriptor.value,hasSafeField=typeof authoredField=="string"&&authoredField.trim()!=="";if(!hasSafeId&&(fieldDescriptor===UNSAFE_OWN_DATA_DESCRIPTOR||hasField&&authoredField!==void 0&&!hasSafeField))continue;const identity=hasSafeId?authoredId:hasSafeField?authoredField:occurrenceId(column);if(seen.has(identity))continue;seen.add(identity);const snapshot=Object.create(null);for(const property2 of DATA_GRID_COLUMN_PROPERTIES){const descriptor=descriptors.get(property2);descriptor===void 0||descriptor===MISSING_OWN_DATA_DESCRIPTOR||descriptor===UNSAFE_OWN_DATA_DESCRIPTOR||property2==="field"&&!hasSafeField||isSafeColumnPropertyValue(property2,descriptor.value)&&(snapshot[property2]=descriptor.value)}authoredId===void 0&&authoredField===void 0&&(snapshot.id=identity),output.push(Object.freeze(snapshot))}catch{}}return Object.freeze(output)}const INTERACTIVE_SELECTOR='button, a[href], input, select, textarea, summary, audio[controls], video[controls], [contenteditable]:not([contenteditable="false"]), [tabindex]:not([tabindex="-1"]), [role="button"], [role="checkbox"], [role="combobox"], [role="listbox"], [role="menu"], [role="menuitem"], [role="option"], [role="radio"], [role="separator"], [role="slider"], [role="spinbutton"], [role="switch"], [role="tab"], [role="textbox"]',VIRTUALIZATION_THRESHOLD=80,VIRTUAL_OVERSCAN=5,DATA_GRID_TREE_NODE_LIMIT=1e4,DATA_GRID_TREE_DEPTH_LIMIT=64,MAX_DATA_GRID_COLUMN_ENTRIES=1e4,DATA_GRID_DRAG_TYPE="application/x-lyra-data-grid-column",REBIND_NO_SNAPSHOT=Symbol("no snapshot"),VIEW_STATE_PROPERTIES=new Set(["bodyScrollTop","bodyScrollInlineOffset","viewportHeight","focusedRow","focusedColumn","liveText","dragGhost","activeResizeColumn","activeFilterColumn","columnsMenuOpen","activeColumnMenu","columnWidths"]);function frozenArray(values){return Object.freeze([...values])}function sameFilterState(left,right){return left.length!==right.length?!1:left.every((filter,index)=>{const other=right[index];if(!other||filter.id!==other.id)return!1;const value=filter.value,otherValue=other.value;return Array.isArray(value)||Array.isArray(otherValue)?!Array.isArray(value)||!Array.isArray(otherValue)?!1:value.length===otherValue.length&&value.every((entry,position)=>Object.is(entry,otherValue[position])):Object.is(value,otherValue)})}function sameSortState(left,right){return left.length===right.length&&left.every((entry,index)=>{const other=right[index];return other!==void 0&&entry.id===other.id&&entry.desc===other.desc})}function serializableFilterValue(value){try{const serialized=JSON.stringify({value},(_key,nested)=>typeof nested=="bigint"?nested.toString():typeof nested=="number"&&!Number.isFinite(nested)?null:nested!==null&&typeof nested=="object"&&Object.prototype.toString.call(nested)==="[object Set]"?[...nested]:nested);if(!serialized)return null;const snapshot=JSON.parse(serialized).value??null,stack=[snapshot],visited=new Set;for(;stack.length>0;){const current=stack.pop();if(!(current===null||typeof current!="object"||visited.has(current))){visited.add(current);for(const nested of Object.values(current))stack.push(nested);Object.freeze(current)}}return snapshot}catch{return null}}function isKey(value){return typeof value=="string"&&value.trim()!==""||typeof value=="number"&&Number.isFinite(value)}function snapshotKeys(value){if(!(Array.isArray(value)||value!==null&&typeof value=="object"&&typeof value[Symbol.iterator]=="function"))return Object.freeze([]);const output=[],seen=new Set;try{for(const key of value)!isKey(key)||seen.has(key)||(seen.add(key),output.push(key))}catch{}return frozenArray(output)}function keysEqual(left,right){return typeof left==typeof right&&left===right}function typedKey(key){return`${typeof key}:${String(key)}`}const frozenKeyIndexes=new WeakMap;function arrayHasKey(keys,key){let index=frozenKeyIndexes.get(keys);if(!index){if(!Object.isFrozen(keys))return keys.some(candidate=>keysEqual(candidate,key));index=new Set(keys.map(typedKey)),frozenKeyIndexes.set(keys,index)}return index.has(typedKey(key))}function isElementValue(value){if(value===null||typeof value!="object")return!1;const candidate=value;return candidate.nodeType===1&&typeof candidate.closest=="function"}function valueControl(value){return!isElementValue(value)||typeof value.value!="string"?null:value}function checkableControl(value){return!isElementValue(value)||typeof value.checked!="boolean"?null:value}function dateText(value){try{const timestamp=Date.prototype.getTime.call(value);return Number.isFinite(timestamp)?Date.prototype.toISOString.call(value):""}catch{return}}function humanizeIdentifier(value,locale){const intlLocale=resolveIntlLocale(locale);return value.replaceAll(/[._-]+/gu," ").replaceAll(/([a-z\d])([A-Z])/gu,"$1 $2").replace(/^./u,first=>first.toLocaleUpperCase(intlLocale))}function safeText(value){if(value==null)return"";if(typeof value=="object"){const serializedDate=dateText(value);if(serializedDate!==void 0)return serializedDate}if(Array.isArray(value))return value.map(safeText).join(", ");if(typeof value=="object")try{return JSON.stringify(value,(_key,nested)=>typeof nested=="bigint"?nested.toString():nested)??""}catch{return""}return String(value)}function normalizePinSide(side){return side==="start"?"left":side==="end"?"right":side}function normalizedGroupBy(value){return typeof value!="string"?(value??[]).map(entry=>entry.trim()).filter(Boolean).slice(0,DATA_GRID_TREE_DEPTH_LIMIT):value.split(/[\s,]+/u).map(entry=>entry.trim()).filter(Boolean).slice(0,DATA_GRID_TREE_DEPTH_LIMIT)}class LyraDataGrid extends LyraElement{constructor(){super(...arguments),this.appearance="outlined",this.childRows=null,this.assignedSources=new Map,this._columnOrder=Object.freeze([]),this.columnOccurrenceIds=new WeakMap,this.nextColumnOccurrenceId=1,this.rowOccurrenceIds=new WeakMap,this.nextRowOccurrenceId=1,this._columns=Object.freeze([]),this._data=Object.freeze([]),this.dataSource=null,this._expandedRowKeys=Object.freeze([]),this.filterDebounce=250,this.filterFromLeafRows=!1,this._filters=Object.freeze([]),this._groupBy=null,this.label=null,this.loading=!1,this.error=!1,this.errorDescription="",this.maxMultiSort=0,this.page=0,this.pageSize=20,this._pageSizeOptions=Object.freeze([10,20,50,100]),this.paginate=!1,this.pinnable=!1,this.reorderable=!1,this.resizable=!1,this.rowClass=null,this.rowDetail=null,this.rowKey=null,this.searchFn=null,this.searchTerm="",this.selectable="none",this.selectableRows=null,this._selectedRowKeys=Object.freeze([]),this.server=!1,this.size="m",this._sort=Object.freeze([]),this.sortDescFirst=!1,this.striped=!1,this.total=-1,this.withColumnMenu=!1,this.withColumnsMenu=!1,this.withoutSortRemoval=!1,this.withSearch=!1,this.columnWidths=new Map,this.columnVisibility=new Map,this.columnPinning=new Map,this.activeFilterColumn=null,this.columnsMenuOpen=!1,this.activeColumnMenu=null,this.liveText="",this.bodyScrollTop=0,this.bodyScrollInlineOffset=0,this.viewportHeight=0,this.focusedRow=-1,this.focusedColumn=0,this.dragGhost="",this.requestGeneration=0,this.requestDebounce=new DebounceController(0,owner=>{this.loadServerData(owner)},()=>this.ownerDocument.defaultView),this.ownsLoadingState=!1,this.resizePointer=new ColumnResizePointerSession(event=>this.onResizeMove(event),event=>this.onResizeEnd(event),event=>this.onResizeCancel(event)),this.columnDragSequence=0,this.managedOverlayOwner=null,this.lastSelectedIndex=-1,this.isMounting=!0,this.pipelineEpoch=0,this.contentRefreshPending=!1,this.pipelineMemo=new Map,this.measuredItemHeights=new Map,this.measuredItemOffsets=Object.freeze([0]),this.measuredItemOffsetSignature="",this.measuredItemOffsetEstimate=0,this.measuredItemOffsetsDirty=!0,this.measurementLocale="",this.measurementDisplaySignature="",this.measurementFontSignature="",this.bodyScrollbarInlineEndGutter=0,this.observedMeasurementElements=new Map,this.observedMeasurementBlockSizes=new Map,this.measurementUpdateQueued=!1,this.measurementScrollSyncQueued=!1,this.bodyScrollStateSyncQueued=!1,this.restoreCellFocus=!1,this.onClearSearch=()=>{this.searchTerm!==""&&(this.applySearchTermChange(""),this.emit("lr-search-change",Object.freeze({searchTerm:""})),this.renderRoot.querySelector('[part="search"]')?.focus())},this.onSearchInput=event=>{const before=this.searchTerm;this.applySearchTermChange(event),this.searchTerm!==before&&this.emit("lr-search-change",Object.freeze({searchTerm:this.searchTerm}))},this.signatureValue="",this.relayEditorFocus=event=>{relayNativeEvent(this,event)},this.relayEditorBlur=event=>{relayNativeEvent(this,event)},this.onErrorRetry=()=>{this.error=!1}}static{this.defaultStrings={...super.defaultStrings,clear:LYRA_DEFAULT_clear,collapse:LYRA_DEFAULT_collapse,copied:LYRA_DEFAULT_copied,copyFailed:LYRA_DEFAULT_copyFailed,dataGridColumnMenu:LYRA_DEFAULT_dataGridColumnMenu,dataGridPinEnd:LYRA_DEFAULT_dataGridPinEnd,dataGridPinStart:LYRA_DEFAULT_dataGridPinStart,dataGridRowLimit:LYRA_DEFAULT_dataGridRowLimit,dataGridRowsPerPage:LYRA_DEFAULT_dataGridRowsPerPage,dataGridTreeLimitReached:LYRA_DEFAULT_dataGridTreeLimitReached,dataGridUnpin:LYRA_DEFAULT_dataGridUnpin,expand:LYRA_DEFAULT_expand,loading:LYRA_DEFAULT_loading,next:LYRA_DEFAULT_next,noColumns:LYRA_DEFAULT_noColumns,noData:LYRA_DEFAULT_noData,noMatches:LYRA_DEFAULT_noMatches,paginationFirstPage:LYRA_DEFAULT_paginationFirstPage,paginationJumpToPage:LYRA_DEFAULT_paginationJumpToPage,paginationLabel:LYRA_DEFAULT_paginationLabel,paginationLastPage:LYRA_DEFAULT_paginationLastPage,previous:LYRA_DEFAULT_previous,resizeColumn:LYRA_DEFAULT_resizeColumn,resizeValuePixels:LYRA_DEFAULT_resizeValuePixels,retry:LYRA_DEFAULT_retry,search:LYRA_DEFAULT_search,select:LYRA_DEFAULT_select,showAllColumns:LYRA_DEFAULT_showAllColumns,tableFilterLabel:LYRA_DEFAULT_tableFilterLabel,tableLoadFailed:LYRA_DEFAULT_tableLoadFailed}}static{this.collectionSupport=eventCollectionSupport}static{this.immutableEventDetails=Object.freeze(["lr-request","request","lr-column-move","lr-data-error"])}static{this.identityEventDetailProperties=Object.freeze({"lr-request":Object.freeze(["signal"]),request:Object.freeze(["signal"]),"lr-data-error":Object.freeze(["error","request"])})}static{this.styles=[LyraElement.styles,sizes,srOnly,styles]}isRebind(name,value,current){return value===current||this.assignedSources.has(name)&&this.assignedSources.get(name)===value?!0:(this.assignedSources.set(name,value),!1)}get columnOrder(){return this._columnOrder}set columnOrder(value){if(this.isRebind("columnOrder",value,this._columnOrder))return;const previous=this._columnOrder,seen=new Set;this._columnOrder=frozenArray(Array.isArray(value)?value.filter(id=>typeof id!="string"||id.trim()===""||seen.has(id)?!1:(seen.add(id),!0)):[]),this.requestUpdate("columnOrder",previous)}get columns(){return this._columns}set columns(value){if(this.isRebind("columns",value,this._columns))return;const previous=this._columns;this._columns=snapshotColumns(value,column=>{const current=this.columnOccurrenceIds.get(column);if(current)return current;const identity=`column-occurrence-${this.nextColumnOccurrenceId}`;return this.nextColumnOccurrenceId+=1,this.columnOccurrenceIds.set(column,identity),identity}),this.requestUpdate("columns",previous)}get data(){return this._data}set data(value){if(this.isRebind("data",value,this._data))return;const previous=this._data;this._data=frozenArray(Array.isArray(value)?value:[]),this.requestUpdate("data",previous)}get expandedRowKeys(){return this._expandedRowKeys}set expandedRowKeys(value){if(this.isRebind("expandedRowKeys",value,this._expandedRowKeys))return;const previous=this._expandedRowKeys;this._expandedRowKeys=snapshotKeys(value),this.requestUpdate("expandedRowKeys",previous),this.requestUpdate("expandedKeys",previous)}get expandedKeys(){return this.expandedRowKeys}set expandedKeys(value){this.expandedRowKeys=value}get dataTruncated(){return this.sourceProjection().truncated}get filteredCount(){return this.processedClientRows.length}get filters(){return this._filters}set filters(value){const previous=this._filters,next=[];if(Array.isArray(value))for(const filter of value)try{if(!filter||typeof filter.id!="string")continue;const filterValue=filter.value instanceof Set||Array.isArray(filter.value)?frozenArray(filter.value):filter.value;next.push(Object.freeze({id:filter.id,value:filterValue}))}catch{}sameFilterState(previous,next)||(this._filters=Object.freeze(next),this.requestUpdate("filters",previous))}get groupBy(){return this._groupBy}set groupBy(value){if(this.isRebind("groupBy",value,this._groupBy))return;const previous=this._groupBy;this._groupBy=typeof value=="string"?value:Array.isArray(value)?frozenArray(value.filter(item=>typeof item=="string")):null,this.requestUpdate("groupBy",previous)}get pageCount(){const size=this.safePageSize;if(size===0)return 0;if(!this.usesServerData&&normalizedGroupBy(this.groupBy).length>0){const groups=this.topLevelGroupBuckets(this.processedClientRows).length;return groups<=0?0:Math.ceil(groups/size)}const count=this.safeTotal>=0?this.safeTotal:this.filteredCount;return count<=0?0:Math.ceil(count/size)}get pageSizeOptions(){return this._pageSizeOptions}set pageSizeOptions(value){if(this.isRebind("pageSizeOptions",value,this._pageSizeOptions))return;const previous=this._pageSizeOptions;this._pageSizeOptions=frozenArray(Array.isArray(value)?value:[]),this.requestUpdate("pageSizeOptions",previous)}get selectionMode(){return this.selectable===""?"multiple":this.selectable}set selectionMode(value){this.selectable=value}get selectedRowKeys(){return this._selectedRowKeys}set selectedRowKeys(value){if(this.isRebind("selectedRowKeys",value,this._selectedRowKeys))return;const previous=this._selectedRowKeys;this._selectedRowKeys=snapshotKeys(value),this.requestUpdate("selectedRowKeys",previous),this.requestUpdate("selectedKeys",previous)}get selectedKeys(){return this.selectedRowKeys}set selectedKeys(value){this.selectedRowKeys=value}get selectedRows(){return frozenArray(this.allSourceRows.filter((row,index)=>arrayHasKey(this.selectedKeys,this.keyForRow(row,index))))}set selectedRows(next){if(this.isRebind("selectedRows",next,REBIND_NO_SNAPSHOT))return;const candidates=Array.isArray(next)?next:[];this.hasUpdated||(this.pendingInitialSelectedRows=candidates),this.resolveSelectedRowsAssignment(candidates)}resolveSelectedRowsAssignment(candidates){const source=this.allSourceRows,sourceSet=new Set(source),sourceIndexes=this.sourceIndexMap(source),seen=new Set,rows=candidates.filter(row=>!sourceSet.has(row)||seen.has(row)?!1:(seen.add(row),!0)),limited=this.selectionMode==="single"?rows.slice(0,1):rows;this.selectedKeys=limited.map(row=>this.keyForRow(row,this.sourceIndexFor(row,sourceIndexes)??0))}get sort(){return this._sort}set sort(value){const previous=this._sort,next=[];if(Array.isArray(value))for(const item of value)try{if(!item||typeof item.id!="string")continue;next.push(Object.freeze({id:item.id,desc:!!item.desc}))}catch{}sameSortState(previous,next)||(this._sort=Object.freeze(next),this.requestUpdate("sort",previous))}memoize(key,inputs,compute){const cached=this.pipelineMemo.get(key);if(cached&&cached.inputs.length===inputs.length&&cached.inputs.every((input,index)=>Object.is(input,inputs[index])))return cached.value;const value=compute();return this.pipelineMemo.set(key,{inputs,value}),value}connectedCallback(){super.connectedCallback(),this.sink??=acquireAnnouncementSink("polite",{document:this.ownerDocument,source:this}),this.hasUpdated&&(this.syncMeasuredBodyWidth(),this.syncBodyScrollState(),this.syncRowMeasurementObserver(),this.correctMeasurementAnchor(),this.measureRenderedItems(),this.closeComposedColumnsMenu()),this.dataSource&&this.scheduleServerRequest(!1)}disconnectedCallback(){this.managedOverlay?.deactivate({restoreFocus:!1}),this.managedOverlay=void 0,this.managedOverlayOwner=null,this.requestGeneration+=1,this.requestController?.abort(),this.requestController=void 0,this.ownsLoadingState&&(this.loading=!1),this.ownsLoadingState=!1,this.cancelRequestTimer(),this.resizeSession?.moved&&this.restoreResizeSession(this.resizeSession,!1),this.resizePointer.stop(),this.resizeSession=void 0,this.activeResizeColumn=void 0,this.activeFilterColumn=null,this.activeColumnMenu=null,this.columnsMenuOpen=!1,this.closeComposedColumnsMenu(),this.dragGhost="",this.columnDragSession=void 0,this.pendingVirtualScroll=void 0,this.expectedBodyScroll=void 0,this.resetRowMeasurementObserver(),this.sink?.release(),this.sink=void 0,super.disconnectedCallback()}adoptedCallback(){super.adoptedCallback(),this.expectedBodyScroll=void 0,this.resetRowMeasurementObserver(),this.isConnected&&this.hasUpdated&&(this.syncMeasuredBodyWidth(),this.syncBodyScrollState(),this.syncRowMeasurementObserver(),this.correctMeasurementAnchor(),this.measureRenderedItems())}requestUpdate(...args){args[0]===void 0&&(this.contentRefreshPending=!0),super.requestUpdate(...args)}willUpdate(changed){super.willUpdate(changed);const contentRefresh=this.contentRefreshPending;this.contentRefreshPending=!1,(contentRefresh||[...changed.keys()].some(key=>!VIEW_STATE_PROPERTIES.has(key)))&&(this.pipelineEpoch+=1),this.hasUpdated&&changed.has("loading")&&this.loading&&this.announce(this.localize("loading"));const sourceReplaced=changed.has("dataSource")&&changed.get("dataSource")!==void 0,serverDisabled=changed.has("server")&&!this.usesServerData;if((sourceReplaced||serverDisabled)&&(this.requestController||this.requestDebounce.pending)&&(this.requestGeneration+=1,this.requestController?.abort(),this.requestController=void 0,this.cancelRequestTimer(),this.ownsLoadingState&&(this.loading=!1),this.ownsLoadingState=!1),this.resizeSession&&(changed.has("resizable")||changed.has("columns"))&&!this.columnCanResize(this.resizeSession.columnId)){const session=this.resizeSession;this.resizePointer.stop(),this.resizeSession=void 0,this.activeResizeColumn=void 0,session.moved&&this.restoreResizeSession(session,!0)}if(this.columnDragSession&&(changed.has("reorderable")||changed.has("columns"))&&!this.columnCanMove(this.columnDragSession.sourceId)&&(this.columnDragSession=void 0,this.dragGhost=""),changed.has("columns")&&this.handleColumnsChange(),this.reconcileRowMeasurementCache(changed,contentRefresh),!this.hasUpdated&&this.pendingInitialSelectedRows!==void 0){const pending=this.pendingInitialSelectedRows;this.pendingInitialSelectedRows=void 0,this.resolveSelectedRowsAssignment(pending)}if(!this.usesServerData&&!this.sourceProjection().truncated&&(changed.has("data")||changed.has("rowKey")||changed.has("childRows")||changed.has("server")||changed.has("dataSource"))){const validKeys=this.allSourceRows.map((row,index)=>this.keyForRow(row,index)),validKeySet=new Set(validKeys),selectedKeys=this.selectedKeys.filter(key=>validKeySet.has(key));(selectedKeys.length!==this.selectedKeys.length||selectedKeys.some((key,index)=>!keysEqual(key,this.selectedKeys[index])))&&(this.selectedKeys=selectedKeys,this.hasUpdated&&this.emitSelection()),this.lastSelectedIndex=-1}if(this.paginate&&(changed.has("data")||changed.has("filters")||changed.has("searchTerm")||changed.has("groupBy")||changed.has("pageSize")||changed.has("total")||changed.has("server")||changed.has("dataSource"))){const lastPage=Math.max(0,this.pageCount-1);this.page=finiteInteger(this.page,0,0,lastPage)}this.followRovingCell(),(changed.has("data")||changed.has("columns")||changed.has("filters")||changed.has("searchTerm")||changed.has("sort")||changed.has("expandedKeys")||changed.has("groupBy")||changed.has("page")||changed.has("pageSize")||changed.has("paginate")||changed.has("childRows"))&&(this.focusedRow=finiteInteger(this.focusedRow,-1,-1,Math.max(-1,this.displayItems.length-1)),this.focusedColumn=finiteInteger(this.focusedColumn,0,0,Math.max(0,this.visibleColumns.length-1)))}followRovingCell(){const previousItems=this.renderedDisplayItems,items=this.displayItems;if(previousItems&&previousItems!==items&&this.focusedRow>=0){const previous=previousItems[this.focusedRow],current=items[this.focusedRow],key=previous?displayItemKey(previous):void 0;if(key!==void 0&&(!current||displayItemKey(current)!==key)){const index=items.findIndex(item=>displayItemKey(item)===key);index>=0&&(this.focusedRow=index)}const active=shadowFocusTarget(this);this.restoreCellFocus=active?.getAttribute("role")==="gridcell"&&active.hasAttribute("data-focus-cell")}const previousColumns=this.renderedColumns,columns=this.visibleColumns;if(previousColumns&&previousColumns!==columns){const id=previousColumns[this.focusedColumn]?.id;if(id!==void 0&&columns[this.focusedColumn]?.id!==id){const index=columns.findIndex(entry=>entry.id===id);index>=0&&(this.focusedColumn=index)}}}firstUpdated(changed){super.firstUpdated(changed),hostAriaLabel(this)==null&&!this.label&&devWarnOnce("lyra-data-grid-missing-accessible-name","<lr-data-grid> has no accessible name: set `label` or a host `aria-label`.")}updated(changed){if(super.updated(changed),this.renderedDisplayItems=this.displayItems,this.renderedColumns=this.visibleColumns,this.restoreCellFocus&&(this.restoreCellFocus=!1,!shadowFocusTarget(this)&&this.focusedRow>=0&&this.focusCell(this.focusedRow,this.focusedColumn)),changed.has("dataSource")&&this.dataSource&&this.scheduleServerRequest(!1),(changed.has("sort")||changed.has("filters")||changed.has("searchTerm")||changed.has("page")||changed.has("pageSize")||changed.has("server"))&&(this.server||this.dataSource)){const delayed=changed.has("filters")||changed.has("searchTerm");this.scheduleServerRequest(delayed)}this.syncManagedOverlay(),this.syncMeasuredBodyWidth(),this.syncResizeHandleValues(),this.queueBodyScrollStateSync(),this.syncRowMeasurementObserver(),this.correctMeasurementAnchor(),this.measureRenderedItems(),this.alignPendingVirtualScroll(),this.isMounting=!1}get currentManagedOverlayOwner(){return this.activeFilterColumn!==null?`filter:${this.activeFilterColumn}`:this.activeColumnMenu!==null?`column:${this.activeColumnMenu}`:null}managedOverlayElements(owner){const separator=owner.indexOf(":"),kind=owner.slice(0,separator),columnIdValue=owner.slice(separator+1),header=[...this.renderRoot.querySelectorAll('[part~="header-cell"][data-column-id]')].find(candidate=>candidate.getAttribute("data-column-id")===columnIdValue);return header?kind==="filter"?{panel:header.querySelector('[part="filter-panel"]'),trigger:header.querySelector('[part="filter-button"]')}:{panel:header.querySelector('[part="column-menu"] [role="group"]'),trigger:header.querySelector('[part="column-menu-button"]')}:{panel:null,trigger:null}}dismissManagedOverlay(owner){owner.startsWith("filter:")&&this.activeFilterColumn===owner.slice(7)?this.activeFilterColumn=null:owner.startsWith("column:")&&this.activeColumnMenu===owner.slice(7)&&(this.activeColumnMenu=null)}syncManagedOverlay(){const owner=this.currentManagedOverlayOwner;if(owner!==null&&owner===this.managedOverlayOwner&&this.managedOverlay?.isActive()&&this.managedOverlayElements(owner).panel||(this.managedOverlay?.deactivate({restoreFocus:owner===null}),this.managedOverlay=void 0,this.managedOverlayOwner=null,owner===null||!this.isConnected))return;const{panel}=this.managedOverlayElements(owner);panel&&(this.managedOverlayOwner=owner,this.managedOverlay=activateNonmodalOverlay({host:this,panel:()=>this.managedOverlayElements(owner).panel,onEscape:()=>this.dismissManagedOverlay(owner),restoreFocusTo:()=>this.managedOverlayElements(owner).trigger}))}closeComposedColumnsMenu(){const menu=this.renderRoot?.querySelector('[part="columns-menu"]');menu?.open&&(menu.open=!1)}openColumnsPanel(){this.columnsMenuOpen=!0,this.activeFilterColumn=null,this.activeColumnMenu=null}toggleFilterPanel(id){const next=this.activeFilterColumn===id?null:id;this.activeFilterColumn=next,next!==null&&(this.columnsMenuOpen=!1,this.activeColumnMenu=null)}toggleColumnPanel(id){const next=this.activeColumnMenu===id?null:id;this.activeColumnMenu=next,next!==null&&(this.columnsMenuOpen=!1,this.activeFilterColumn=null)}announce(text){this.sink?.announce(text),this.liveText=text}get usesServerData(){return this.server||this.dataSource!==null}get safePage(){return finiteInteger(this.page,0,0,Math.max(0,this.pageCount-1))}get safePageSize(){return finiteCount(this.pageSize)}get safeTotal(){return this.total===-1?-1:finiteCount(this.total)}sourceProjection(){return this.memoize("source",[this.pipelineEpoch,this.data,this.childRows,this.rowKey],()=>this.computeSourceProjection())}computeSourceProjection(){const result=[],visited=new Set,seenRowKeys=new Set,stack=[];for(let index=this.data.length-1;index>=0;index-=1)stack.push({row:this.data[index],depth:0});let truncated=!1;for(;stack.length>0&&result.length<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(!trackIdentity||trackIdentity&&visited.has(current.row))continue;trackIdentity&&visited.add(current.row);const rowKey=this.rowIdentity(current.row);if(rowKey===void 0||seenRowKeys.has(rowKey))continue;seenRowKeys.add(rowKey),result.push(current.row);const children=this.childrenFor(current.row);if(children.length!==0){if(current.depth>=DATA_GRID_TREE_DEPTH_LIMIT){truncated=!0;continue}for(let index=children.length-1;index>=0;index-=1)stack.push({row:children[index],depth:current.depth+1})}}return stack.length>0&&(truncated=!0),{rows:Object.freeze(result),truncated}}get allSourceRows(){return this.sourceProjection().rows}get canonicalRootRows(){const source=this.allSourceRows;return this.memoize("roots",[source,this.data],()=>{const canonical=new Set(source);return this.data.filter(row=>canonical.delete(row))})}sourceIndexMap(rows=this.allSourceRows){const build=()=>{const indexes=new Map;return rows.forEach((row,index)=>{indexes.has(row)||indexes.set(row,index)}),indexes};return rows===this.allSourceRows?this.memoize("sourceIndex",[rows],build):build()}sourceIndexFor(row,indexes){const direct=indexes.get(row);if(direct!==void 0)return direct;const identity=this.rowIdentity(row);if(identity!==void 0){for(const[candidate,index]of indexes)if(Object.is(this.rowIdentity(candidate),identity))return index}}canonicalRowIndex(rows=this.allSourceRows){const build=()=>{const byIdentity=new Map;for(const row of rows){const identity=this.rowIdentity(row);identity!==void 0&&!byIdentity.has(identity)&&byIdentity.set(identity,row)}return byIdentity};return rows===this.allSourceRows?this.memoize("canonicalIndex",[rows],build):build()}canonicalMembers(rows,byIdentity=this.canonicalRowIndex()){const output=[],seen=new Set;for(const candidate of rows){const identity=this.rowIdentity(candidate);if(identity===void 0||seen.has(identity))continue;const canonical=byIdentity.get(identity);canonical&&(seen.add(identity),output.push(canonical))}return output}get orderedColumns(){return this.memoize("ordered",[this.columns,this.columnOrder],()=>this.computeOrderedColumns())}computeOrderedColumns(){const entries=this.columns.map((column,naturalIndex)=>({column,id:columnId(column,naturalIndex),naturalIndex}));if(this.columnOrder.length===0)return entries;const rank=new Map(this.columnOrder.map((id,index)=>[id,index]));return entries.sort((left,right)=>{const leftRank=rank.get(left.id),rightRank=rank.get(right.id);return leftRank===void 0&&rightRank===void 0?left.naturalIndex-right.naturalIndex:leftRank===void 0?1:rightRank===void 0?-1:leftRank-rightRank})}get visibleColumns(){const ordered=this.orderedColumns;return this.memoize("visible",[ordered,this.columnVisibility,this.columnPinning],()=>ordered.filter(({column,id})=>this.columnVisibility.get(id)??column.hidden!==!0).sort((left,right)=>{const leftPin=normalizePinSide(this.getColumnPin(left.id)),rightPin=normalizePinSide(this.getColumnPin(right.id));return leftPin===rightPin?0:leftPin==="left"||rightPin==="right"?-1:1}))}get processedClientRows(){const rows=this.canonicalRootRows;return this.memoize("processed",[rows,this.pipelineEpoch,this.usesServerData,this.childRows,this.filterFromLeafRows,this.columns,this.filters,this.searchTerm,this.searchFn,this.sort,this.effectiveLocale],()=>this.computeProcessedClientRows(rows))}computeProcessedClientRows(rows){if(this.usesServerData)return[...rows];if(this.childRows){const included=rows.filter(row=>this.rowMatches(row)||this.filterFromLeafRows&&this.hasMatchingDescendant(row));return sortRows(included,this.columns,this.sort,this.effectiveLocale)}const filtered=filterRows(rows,this.columns,this.filters,this.effectiveLocale),searched=searchRows(filtered,this.columns,this.searchTerm,this.effectiveLocale,this.searchFn);return sortRows(searched,this.columns,this.sort,this.effectiveLocale)}childrenFor(row){try{const children=typeof this.childRows=="function"?this.childRows(row):this.childRows?pathValue(row,this.childRows):void 0;return Array.isArray(children)?children.slice(0,DATA_GRID_TREE_NODE_LIMIT):[]}catch{return[]}}rowIdentity(row){if(!((typeof row!="object"||row===null)&&typeof row!="function"))try{if(this.rowKey){const candidate=typeof this.rowKey=="function"?this.rowKey(row):pathValue(row,this.rowKey);return isKey(candidate)?candidate:void 0}const object=row,current=this.rowOccurrenceIds.get(object);if(current)return current;const identity=`row-occurrence-${this.nextRowOccurrenceId}`;return this.nextRowOccurrenceId+=1,this.rowOccurrenceIds.set(object,identity),identity}catch{return}}keyForRow(row,_index){return this.rowIdentity(row)}renderedColumnElements(columnId2,role){const prefix=role?`[role="${role}"]`:"",ownerCss=this.ownerDocument.defaultView?.CSS,escape=ownerCss?.escape;if(typeof escape=="function")try{const matches=[...this.renderRoot.querySelectorAll(`${prefix}[data-column-id="${escape.call(ownerCss,columnId2)}"]`)];if(matches.length>0)return matches}catch{}return[...this.renderRoot.querySelectorAll(`${prefix}[data-column-id]`)].filter(element=>element.getAttribute("data-column-id")===columnId2)}computedToken(name,privateDefault){if(!this.isConnected)return"";const owner=this.ownerDocument.defaultView;if(!owner||typeof owner.getComputedStyle!="function")return"";try{const style=owner.getComputedStyle(this);return style.getPropertyValue(name).trim()||(privateDefault?style.getPropertyValue(privateDefault).trim():"")}catch{return""}}autoSizeColumn(columnId2){const cells=this.renderedColumnElements(columnId2);if(cells.length===0)return;let width=0;for(const cell of cells)width=Math.max(width,cell.scrollWidth);const entry=this.orderedColumns.find(({id})=>id===columnId2);if(!entry)return;const{minimum,maximum}=this.columnBounds(entry.column);this.setColumnWidth(columnId2,finiteRange(width,minimum,minimum,maximum),!1)}autoSizeColumns(){for(const{id}of this.visibleColumns)this.autoSizeColumn(id)}collapseAllRows(){this.expandedKeys=[]}collapseRow(key){this.expandedKeys=this.expandedKeys.filter(candidate=>!keysEqual(candidate,key))}copySelectedRows(options={}){const rowsToCopy=this.selectedRows.length>0?this.selectedRows:this.getProcessedRows(),format=options.format??"tsv",text=this.delimitedRows(rowsToCopy,{...options,delimiter:options.delimiter??(format==="csv"?",":"	")});return this.copyAndReport(text),rowsToCopy.length}expandAllRows(){const keys=[];this.allSourceRows.forEach((row,index)=>{(this.childrenFor(row).length>0||this.rowDetail)&&keys.push(this.keyForRow(row,index))});for(const group of this.groupItems(this.processedClientRows))keys.push(group.key);this.expandedKeys=keys}expandRow(key){arrayHasKey(this.expandedKeys,key)||(this.expandedKeys=[...this.expandedKeys,key])}exportDataAsCsv(options={}){const text=this.getDataAsCsv(options),ownerDocument=this.ownerDocument,owner=ownerDocument.defaultView;if(!owner||typeof owner.URL.createObjectURL!="function")return;const url=owner.URL.createObjectURL(new owner.Blob([text],{type:"text/csv;charset=utf-8"}));try{const anchor=ownerDocument.createElement("a");anchor.href=url,anchor.download=options.fileName||"data.csv",anchor.hidden=!0,ownerDocument.body?.append(anchor),anchor.click(),anchor.remove()}finally{owner.URL.revokeObjectURL(url)}}focus(options={}){const selector=this.focusedRow<0?`[role="columnheader"][data-column-position="${this.focusedColumn}"]`:`[role="gridcell"][data-row-position="${this.focusedRow}"][data-column-position="${this.focusedColumn}"]`;this.renderRoot.querySelector(selector)?.focus(options)}getColumnFacets(columnId2){const uniqueValues=new Map;if(this.usesServerData)return Object.freeze({uniqueValues});const entry=this.orderedColumns.find(({id})=>id===columnId2);if(!entry)return Object.freeze({uniqueValues});const otherFilters=this.filters.filter(filter=>filter.id!==columnId2),rows=searchRows(filterRows(this.canonicalRootRows,this.columns,otherFilters,this.effectiveLocale),this.columns,this.searchTerm,this.effectiveLocale,this.searchFn);let minimum=Number.POSITIVE_INFINITY,maximum=Number.NEGATIVE_INFINITY;for(const row of rows){const value=columnValue(entry.column,row);uniqueValues.set(value,(uniqueValues.get(value)??0)+1);const number=typeof value=="number"?value:Number(value);Number.isFinite(number)&&(minimum=Math.min(minimum,number),maximum=Math.max(maximum,number))}return Number.isFinite(minimum)&&Number.isFinite(maximum)?Object.freeze({uniqueValues,minMax:Object.freeze([minimum,maximum])}):Object.freeze({uniqueValues})}getColumnPin(columnId2){return this.columnPinning.has(columnId2)?this.columnPinning.get(columnId2)??!1:this.orderedColumns.find(({id})=>id===columnId2)?.column.pinned??!1}getDataAsCsv(options={}){return this.delimitedRows(this.getProcessedRows(),options)}getProcessedRows(){return frozenArray(this.processedClientRows)}getVisibleRows(){const rows=this.processedClientRows;return this.memoize("visibleRows",[rows,this.paginate,this.usesServerData,this.pageSize,this.page,this.total,this.groupBy,this.orderedColumns],()=>this.computeVisibleRows(rows))}computeVisibleRows(rows){if(!this.paginate||this.usesServerData)return frozenArray(rows);const size=this.safePageSize;if(size===0)return[];const start=this.safePage*size;return normalizedGroupBy(this.groupBy).length>0?frozenArray(this.topLevelGroupBuckets(rows).slice(start,start+size).flatMap(bucket=>bucket.rows)):frozenArray(rows.slice(start,start+size))}getState(){return Object.freeze({order:frozenArray(this.columnOrder),widths:Object.freeze(Object.fromEntries(this.columnWidths)),visibility:Object.freeze(Object.fromEntries(this.columnVisibility)),pinning:Object.freeze(Object.fromEntries(this.columnPinning)),sort:frozenArray(this.sort.map(item=>Object.freeze({...item}))),filters:frozenArray(this.filters.map(item=>Object.freeze({id:item.id,value:serializableFilterValue(item.value)}))),search:this.searchTerm,selectedRowKeys:frozenArray(this.selectedRowKeys),expandedRowKeys:frozenArray(this.expandedRowKeys),selectedKeys:frozenArray(this.selectedRowKeys),expandedKeys:frozenArray(this.expandedRowKeys),page:this.safePage,pageSize:this.safePageSize})}handleColumnsChange(){const valid=new Set(this.columns.map((column,index)=>columnId(column,index))),natural=[...valid],order=this.columnOrder.filter(id=>valid.has(id));for(const id of natural)order.includes(id)||order.push(id);this.columnOrder.length>0&&order.join("\0")!==this.columnOrder.join("\0")&&(this.columnOrder=order);const widths=[...this.columnWidths].filter(([id])=>valid.has(id)),visibility=[...this.columnVisibility].filter(([id])=>valid.has(id)),pinning=[...this.columnPinning].filter(([id])=>valid.has(id));widths.length!==this.columnWidths.size&&(this.columnWidths=new Map(widths)),visibility.length!==this.columnVisibility.size&&(this.columnVisibility=new Map(visibility)),pinning.length!==this.columnPinning.size&&(this.columnPinning=new Map(pinning))}handlePageChange(){this.applyPageChange(this.safePage)}applyPageChange(value){let requested;typeof value=="number"?requested=value:requested=Number(valueControl(value?.currentTarget)?.value??this.safePage);const last=Math.max(0,this.pageCount-1),next=finiteInteger(requested,this.safePage,0,last);this.page=next,this.emit("lr-page-change",Object.freeze({page:next,pageSize:this.safePageSize}))}handleSearchTermChange(){this.applySearchTermChange(this.searchTerm)}applySearchTermChange(value){const next=typeof value=="string"?value:valueControl(value?.currentTarget)?.value??this.searchTerm;this.searchTerm=next,this.page!==0&&(this.page=0)}pinColumn(columnId2,side){if(!this.orderedColumns.some(({id})=>id===columnId2))return;const next=new Map(this.columnPinning);next.set(columnId2,side),this.columnPinning=next}async reload(){const owner=this.ownerDocument.defaultView;!this.isConnected||!owner||!this.usesServerData||(this.cancelRequestTimer(),await this.loadServerData(owner))}resetColumns(){this.columnOrder=[],this.columnWidths=new Map,this.columnVisibility=new Map,this.columnPinning=new Map}resetState(){this.resetColumns(),this.sort=[],this.filters=[],this.searchTerm="",this.expandedKeys=[]}scrollToIndex(index,options={}){this.pendingVirtualScroll=void 0,this.pendingMeasurementAnchor=void 0;const rows=this.getVisibleRows();if(rows.length===0)return;const requestedIndex=finiteInteger(index,0,0,rows.length-1),requestedRow=rows[requestedIndex],sourceIndexes=this.sourceIndexMap(),sourceIndex=this.sourceIndexFor(requestedRow,sourceIndexes),requestedKey=this.keyForRow(requestedRow,sourceIndex??requestedIndex),items=this.displayItems,target=items.findIndex(item=>item.kind==="row"&&(item.row===requestedRow||keysEqual(item.key,requestedKey)));if(target<0)return;const body=this.bodyElement;if(!body)return;this.recordMeasurementRowHeight()&&this.invalidateRowMeasurements()&&this.queueMeasurementUpdate();const rendered=this.renderRoot?.querySelector(`[part~="row"][data-visible-index="${target}"]`),rowHeight=this.displayItemHeight(target,items),rowTop=this.displayItemOffset(target,items),currentTop=finiteRange(body.scrollTop,this.bodyScrollTop,0),viewportHeight=finiteRange(body.clientHeight,0,0),alignment=options.align??(rendered?"nearest":"start");let top=rowTop;if(alignment==="center")top-=(viewportHeight-rowHeight)/2;else if(alignment==="end")top-=viewportHeight-rowHeight;else if(alignment==="nearest"){const rowBottom=rowTop+rowHeight;rowTop>=currentTop&&rowBottom<=currentTop+viewportHeight?top=currentTop:rowTop<currentTop?top=rowTop:top=rowBottom-viewportHeight}const maximumTop=Math.max(0,this.displayItemOffset(items.length,items)-viewportHeight);if(top=finiteRange(top,0,0,maximumTop),rendered){const delta=this.renderedRowAlignmentDelta(rendered,body,alignment);if(top=finiteRange(currentTop+delta,currentTop,0,Math.max(0,body.scrollHeight-body.clientHeight)),body.scrollTo({top}),alignment==="start"){const correction=this.renderedStartPrecisionDelta(rendered,body);correction!==0&&(top=finiteRange(body.scrollTop+correction,body.scrollTop,0,Math.max(0,body.scrollHeight-body.clientHeight)),body.scrollTo({top}))}top=body.scrollTop,this.expectedBodyScroll=Object.freeze({body,top}),this.bodyScrollTop=top,this.lastMeasurementAnchor=this.measurementAnchorAtOffset(top,items);return}this.lastMeasurementAnchor=this.measurementAnchorAtOffset(top,items);const targetItem=items[target];targetItem&&(this.pendingVirtualScroll=Object.freeze({itemKey:displayItemKey(targetItem),align:alignment})),this.expectedBodyScroll=Object.freeze({body,top}),this.bodyScrollTop=top,body.scrollTo({top})}setState(state2){const known=new Set(this.columns.map((column,index)=>columnId(column,index)));state2.order&&(this.columnOrder=state2.order.filter(id=>known.has(id))),state2.widths&&(this.columnWidths=this.validColumnMap(state2.widths,known,width=>finiteRange(width,0,0))),state2.visibility&&(this.columnVisibility=this.validColumnMap(state2.visibility,known,Boolean)),state2.pinning&&(this.columnPinning=this.validColumnMap(state2.pinning,known,side=>side==="left"||side==="right"||side==="start"||side==="end"?side:!1)),state2.sort&&(this.sort=state2.sort.filter(item=>known.has(item.id)).map(item=>({id:item.id,desc:!!item.desc}))),state2.filters&&(this.filters=state2.filters.filter(item=>known.has(item.id)).map(item=>({...item}))),state2.search!==void 0&&(this.searchTerm=state2.search);const selectedRowKeys=state2.selectedRowKeys??state2.selectedKeys,expandedRowKeys=state2.expandedRowKeys??state2.expandedKeys;selectedRowKeys&&(this.selectedRowKeys=selectedRowKeys),expandedRowKeys&&(this.expandedRowKeys=expandedRowKeys),state2.page!==void 0&&(this.page=finiteCount(state2.page)),state2.pageSize!==void 0&&(this.pageSize=finiteCount(state2.pageSize))}sizeColumnsToFit(){const body=this.bodyElement;if(!body||this.visibleColumns.length===0)return;const selectionWidth=this.selectionEnabled?resolveCssTokenLength(this.computedToken("--lr-icon-button-size"),{host:this})??0:0,visible=this.visibleColumns,flexible=visible.filter(({column})=>finiteRange(column.flex??1,1,0)>0);if(flexible.length===0)return;const measuredWidths=new Map([...this.renderRoot.querySelectorAll('[role="columnheader"][data-column-id]')].map(header=>[header.dataset.columnId,resolveCssTokenLength(this.ownerDocument.defaultView?.getComputedStyle(header).width??"",{host:this})??0])),fixedWidth=visible.reduce((total,{column,id})=>{if(finiteRange(column.flex??1,1,0)>0)return total;const bounds=this.columnBounds(column),explicit=this.columnWidths.get(id)??column.width,fallback=explicit!==void 0&&explicit>0?this.estimatedColumnWidth(column,id):Number.isFinite(column.maxWidth)&&(column.maxWidth??0)>0?bounds.maximum:bounds.minimum||this.estimatedColumnWidth(column,id);return total+finiteRange(measuredWidths.get(id)||fallback,fallback,0)},0),available=Math.max(0,body.clientWidth-selectionWidth-fixedWidth),flexValues=flexible.map(({column})=>finiteRange(column.flex??1,1,0)),flexScale=flexValues.reduce((largest,value)=>Math.max(largest,value),0),scaledFlex=flexValues.map(value=>flexScale>0?value/flexScale:value),totalFlex=scaledFlex.reduce((sum,value)=>sum+value,0)||flexible.length,next=new Map(this.columnWidths);for(const[index,{column,id}]of flexible.entries()){const share=available*((scaledFlex[index]??0)/totalFlex),{minimum,maximum}=this.columnBounds(column);next.set(id,finiteRange(share,minimum,minimum,maximum))}this.columnWidths=next}toggleColumn(columnId2,visible){if(!this.orderedColumns.some(({id})=>id===columnId2))return;const next=new Map(this.columnVisibility);next.set(columnId2,visible),this.columnVisibility=next,this.focusedColumn=finiteInteger(this.focusedColumn,0,0,Math.max(0,this.visibleColumns.length-1))}validColumnMap(record,known,convert){const result=new Map;for(const[id,value]of Object.entries(record))known.has(id)&&result.set(id,convert(value));return result}delimitedRows(rows,options){const active=this.visibleColumns.map(({column,id})=>({...column,id,value:row=>{const raw=columnValue(column,row),formatted=column.formatter?.(raw,row);return typeof formatted=="string"?formatted:raw},hidden:!1}));return rowsAsDelimited(rows,active,options)}async copyAndReport(text){const owner=this.isConnected?this.ownerDocument.defaultView:null,outcome=await this.writeClipboard(text,owner);if(!(!owner||!this.isConnected||this.ownerDocument.defaultView!==owner)){if(outcome.ok){this.isMounting||this.announce(this.localize("copied")),this.emit("lr-copy",outcome);return}this.isMounting||this.announce(this.localize("copyFailed")),this.emit("lr-error"),this.emit("lr-copy-error",outcome)}}async writeClipboard(text,owner){const ownerDocument=this.ownerDocument,outcome=await writeClipboardText(owner,text);if(outcome.ok||!owner||ownerDocument.defaultView!==owner||!ownerDocument.body)return outcome;const textarea=ownerDocument.createElement("textarea");textarea.value=text,textarea.style.position="fixed",textarea.style.opacity="0",ownerDocument.body.append(textarea);try{if(textarea.select(),ownerDocument.execCommand?.("copy"))return Object.freeze({ok:!0,text})}finally{textarea.remove()}return outcome}setColumnWidth(columnIdValue,width,emit,finished=!0){const entry=this.orderedColumns.find(({id})=>id===columnIdValue);if(!entry)return;const{minimum,maximum}=this.columnBounds(entry.column),safeWidth=finiteRange(width,minimum,minimum,maximum),next=new Map(this.columnWidths);next.set(columnIdValue,safeWidth),this.columnWidths=next,emit&&this.emit("lr-column-resize",Object.freeze({columnId:columnIdValue,columnKey:columnIdValue,width:safeWidth,finished}))}cancelRequestTimer(){this.requestDebounce.cancel()}scheduleServerRequest(delayed){const owner=this.ownerDocument.defaultView;!this.isConnected||!owner||!this.usesServerData||(this.requestDebounce.delayMs=delayed?finiteDuration(this.filterDebounce,250):0,this.requestDebounce.push(owner))}async loadServerData(owner){if(!this.isConnected||this.ownerDocument.defaultView!==owner||!this.usesServerData)return;this.requestController?.abort();const AbortControllerCtor=owner.AbortController;this.requestController=typeof AbortControllerCtor=="function"?new AbortControllerCtor:void 0;const generation=++this.requestGeneration,request=Object.freeze({sort:frozenArray(this.sort.map(item=>Object.freeze({...item}))),filters:frozenArray(this.filters.map(item=>Object.freeze({id:item.id,value:serializableFilterValue(item.value)}))),search:this.searchTerm,page:this.safePage,pageSize:this.safePageSize,signal:this.requestController?.signal}),requestDetail=()=>Object.freeze({...request,sort:frozenArray(request.sort.map(item=>Object.freeze({...item}))),filters:frozenArray(request.filters.map(item=>Object.freeze({id:item.id,value:serializableFilterValue(item.value)})))});if(this.emit("lr-request",requestDetail()),this.emit("request",requestDetail()),!!this.dataSource){this.ownsLoadingState=!0,this.loading=!0;try{const response=await this.dataSource(request);if(generation!==this.requestGeneration||request.signal?.aborted||!this.isConnected||this.ownerDocument.defaultView!==owner)return;this.data=Array.isArray(response.rows)?response.rows:[],this.total=finiteCount(response.total),this.loading=!1,this.ownsLoadingState=!1}catch(error){if(generation!==this.requestGeneration||request.signal?.aborted||!this.isConnected||this.ownerDocument.defaultView!==owner)return;this.loading=!1,this.ownsLoadingState=!1,this.emit("lr-data-error",Object.freeze({error,request:requestDetail()}))}}}get selectionEnabled(){return this.selectionMode!=="none"}get ariaColumnCount(){return Math.max(1,this.visibleColumns.length+(this.selectionEnabled?1:0))}rowIsSelectable(row){return this.selectionEnabled&&(this.selectableRows?.(row)??!0)}rowMatches(row){const matches=this.memoize("rowMatches",[this.pipelineEpoch,this.allSourceRows,this.columns,this.filters,this.searchTerm,this.searchFn,this.effectiveLocale],()=>new Map),previous=matches.get(row);if(previous!==void 0)return previous;const matching=filterRows([row],this.columns,this.filters,this.effectiveLocale).length>0&&searchRows([row],this.columns,this.searchTerm,this.effectiveLocale,this.searchFn).length>0;return matches.set(row,matching),matching}processedChildrenFor(row,byIdentity){const children=this.canonicalMembers(this.childrenFor(row),byIdentity);if(children.length===0||this.usesServerData)return children;const included=children.filter(child=>this.rowMatches(child)?!0:this.filterFromLeafRows&&this.hasMatchingDescendant(child));return sortRows(included,this.columns,this.sort,this.effectiveLocale)}hasMatchingDescendant(row){const stack=this.canonicalMembers(this.childrenFor(row)).map(child=>({row:child,depth:1})),visited=new Set;let inspected=0;for(;stack.length>0&&inspected<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(!(trackIdentity&&visited.has(current.row))){if(trackIdentity&&visited.add(current.row),inspected+=1,this.rowMatches(current.row))return!0;if(!(current.depth>=DATA_GRID_TREE_DEPTH_LIMIT))for(const child of this.canonicalMembers(this.childrenFor(current.row)))stack.push({row:child,depth:current.depth+1})}}return!1}get pageRows(){return this.getVisibleRows()}get currentPageSelectableRows(){return this.memoize("pageSelectable",[this.pageRows,this.allSourceRows,this.pipelineEpoch,this.childRows,this.selectable,this.selectableRows],()=>this.computeCurrentPageSelectableRows())}computeCurrentPageSelectableRows(){const result=[],sourceIndex=new Map(this.allSourceRows.map((row,index)=>[row,index])),visited=new Set,stack=[...this.pageRows].reverse().map(row=>({row,depth:0}));let inspected=0;for(;stack.length>0&&inspected<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(trackIdentity&&visited.has(current.row))continue;trackIdentity&&visited.add(current.row),inspected+=1;const index=this.sourceIndexFor(current.row,sourceIndex);if(index===void 0)continue;const key=this.keyForRow(current.row,index);if(this.rowIsSelectable(current.row)&&result.push({row:current.row,key}),current.depth>=DATA_GRID_TREE_DEPTH_LIMIT)continue;const children=this.canonicalMembers(this.childrenFor(current.row));for(let childIndex=children.length-1;childIndex>=0;childIndex-=1){const child=children[childIndex];stack.push({row:child,depth:current.depth+1})}}return result}groupMemberKey(rows){let first;for(const row of rows){const identity=this.rowIdentity(row);if(identity===void 0)continue;const candidate=`${typeof identity}:${safeText(identity)}`;(first===void 0||candidate<first)&&(first=candidate)}return first??"unknown"}groupKey(parent,id,value,rows){const valueType=typeof value;return valueType==="object"&&value!==null||valueType==="function"?`group:${parent}:${id}:${valueType}:member:${this.groupMemberKey(rows)}`:`group:${parent}:${id}:${valueType}:${safeText(value)}`}topLevelGroupBuckets(rows){return this.memoize("buckets",[rows,this.groupBy,this.orderedColumns],()=>this.computeTopLevelGroupBuckets(rows))}computeTopLevelGroupBuckets(rows){const field=normalizedGroupBy(this.groupBy)[0];if(!field)return[];const entry=this.orderedColumns.find(({id,column})=>id===field||column.field===field);if(!entry)return[];const buckets=new Map;for(const row of rows){const value=columnValue(entry.column,row),bucket=buckets.get(value)??[];bucket.push(row),buckets.set(value,bucket)}return[...buckets].map(([value,bucketRows])=>({value,rows:bucketRows}))}groupItems(rows){const fields=normalizedGroupBy(this.groupBy);if(fields.length===0||this.usesServerData)return[];const result=[],visit=(groupRows,depth,parent)=>{const field=fields[depth];if(!field)return;const entry=this.orderedColumns.find(({id,column})=>id===field||column.field===field);if(!entry)return;const buckets=new Map;for(const row of groupRows){const value=columnValue(entry.column,row),bucket=buckets.get(value)??[];bucket.push(row),buckets.set(value,bucket)}for(const[value,bucket]of buckets){const key=this.groupKey(parent,entry.id,value,bucket);result.push({kind:"group",key,value,columnId:entry.id,rows:bucket,depth}),depth+1<fields.length&&visit(bucket,depth+1,key)}};return visit(rows,0,"root"),result}get displayItems(){return this.memoize("display",[this.pageRows,this.pipelineEpoch,this.processedClientRows,this.allSourceRows,this.expandedKeys,this.groupBy,this.orderedColumns,this.usesServerData,this.childRows],()=>this.computeDisplayItems())}computeDisplayItems(){const groups=normalizedGroupBy(this.groupBy);if(groups.length>0&&!this.usesServerData)return this.groupedDisplayItems(this.pageRows,groups,0,"root",this.sourceIndexMap());const result=[],sourceRows=this.allSourceRows,indexes=this.sourceIndexMap(sourceRows);let byIdentity;const visited=new Set,stack=[...this.pageRows].reverse().map(row=>({row,depth:0}));for(;stack.length>0&&result.length<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(trackIdentity&&visited.has(current.row))continue;trackIdentity&&visited.add(current.row);const sourceIndex=this.sourceIndexFor(current.row,indexes);if(sourceIndex===void 0)continue;const safeIndex=sourceIndex,key=this.keyForRow(current.row,safeIndex);if(result.push({kind:"row",row:current.row,key,depth:current.depth,sourceIndex:safeIndex}),!arrayHasKey(this.expandedKeys,key)||current.depth>=DATA_GRID_TREE_DEPTH_LIMIT)continue;const children=this.processedChildrenFor(current.row,byIdentity??=this.canonicalRowIndex(sourceRows));for(let index=children.length-1;index>=0;index-=1)stack.push({row:children[index],depth:current.depth+1})}return result}groupedDisplayItems(rows,fields,depth,parent,sourceIndexes){const field=fields[depth];if(!field)return[];const entry=this.orderedColumns.find(({id,column})=>id===field||column.field===field);if(!entry)return rows.map((row,index)=>({kind:"row",row,key:this.keyForRow(row,this.sourceIndexFor(row,sourceIndexes)??index),depth,sourceIndex:this.sourceIndexFor(row,sourceIndexes)??index}));const buckets=new Map;for(const row of rows){const value=columnValue(entry.column,row),bucket=buckets.get(value)??[];bucket.push(row),buckets.set(value,bucket)}const result=[];for(const[value,bucket]of buckets){const key=this.groupKey(parent,entry.id,value,bucket);if(result.push({kind:"group",key,value,columnId:entry.id,rows:bucket,depth}),!!arrayHasKey(this.expandedKeys,key))if(depth+1<fields.length)result.push(...this.groupedDisplayItems(bucket,fields,depth+1,key,sourceIndexes));else for(const row of bucket){const sourceIndex=this.sourceIndexFor(row,sourceIndexes);result.push({kind:"row",row,key:this.keyForRow(row,sourceIndex??result.length),depth:depth+1,sourceIndex:sourceIndex??result.length})}}return result}measurementSignature(items){return items===this.signatureItems?this.signatureValue:(this.signatureItems=items,this.signatureValue=items.map(item=>{const key=displayItemKey(item);return`${key.length}:${key}`}).join("|"),this.signatureValue)}invalidateRowMeasurements(){const anchor=this.lastMeasurementAnchor??this.captureMeasurementAnchor();return this.measuredItemHeights.size===0?(this.measuredItemOffsetsDirty=!0,!1):(anchor&&(this.pendingMeasurementAnchor=anchor),this.measuredItemHeights.clear(),this.measuredItemOffsetsDirty=!0,!0)}reconcileRowMeasurementCache(changed,contentRefresh=changed.size===0){const items=this.displayItems,signature=this.measurementSignature(items),locale=this.effectiveLocale,changedGeometry=["columns","columnOrder","columnVisibility","columnWidths","data","filters","searchTerm","sort","expandedKeys","groupBy","page","pageSize","paginate","childRows","rowDetail","rowClass","selectable","strings"].some(property2=>changed.has(property2)),localeChanged=this.measurementLocale!==""&&this.measurementLocale!==locale,structureChanged=this.measurementDisplaySignature!==""&&this.measurementDisplaySignature!==signature,rowHeightChanged=this.recordMeasurementRowHeight();(contentRefresh||changedGeometry||localeChanged||structureChanged||rowHeightChanged)&&this.invalidateRowMeasurements(),this.measurementLocale=locale,this.measurementDisplaySignature=signature}recordMeasurementRowHeight(){const height=this.resolvedRowHeight,previous=this.measurementRowHeight,fontSignature=this.currentMeasurementFontSignature(),fontChanged=this.measurementFontSignature!==""&&this.measurementFontSignature!==fontSignature;return this.measurementRowHeight=height,this.measurementFontSignature=fontSignature,previous!==void 0&&previous!==height||fontChanged}currentMeasurementFontSignature(){if(!this.isConnected)return"";const owner=this.ownerDocument?.defaultView;if(!owner||typeof owner.getComputedStyle!="function")return"";try{const style=owner.getComputedStyle(this),cell=this.renderRoot?.querySelector('[part~="cell"], [part~="header-cell"], [part="group-value"]'),cellStyle=cell?owner.getComputedStyle(cell):void 0,cellPadding=cellStyle?[cellStyle.paddingBlockStart,cellStyle.paddingBlockEnd,cellStyle.paddingInlineStart,cellStyle.paddingInlineEnd].join(","):this.computedToken("--cell-padding","--_lr-data-grid-cell-padding");return[style.fontFamily,style.fontSize,style.fontStretch,style.fontStyle,style.fontWeight,style.letterSpacing,style.lineHeight,style.wordSpacing,cellPadding].join("\0")}catch{return""}}recordMeasuredBodyWidth(width){if(typeof width!="number"||!Number.isFinite(width)||width<0)return!1;const previous=this.measuredBodyWidth;return this.measuredBodyWidth=width,previous===void 0||previous===width?!1:(this.invalidateRowMeasurements(),!0)}syncMeasuredBodyWidth(){const body=this.bodyElement;body&&(this.syncBodyScrollbarInlineEndGutter(body),this.recordMeasuredBodyWidth(body.clientWidth)&&this.queueMeasurementUpdate())}syncBodyScrollbarInlineEndGutter(body){const scrollbarGutter=finiteRange(body.offsetWidth-body.clientWidth,0,0);if(this.bodyScrollbarInlineEndGutter===scrollbarGutter)return;this.bodyScrollbarInlineEndGutter=scrollbarGutter;const value=`${scrollbarGutter}px`;this.renderRoot.querySelectorAll('[part="header"], [part="footer-row"]').forEach(element=>element.style.setProperty("--data-grid-body-inline-end-gutter",value))}queueMeasurementUpdate(){if(this.measurementUpdateQueued)return;this.measurementUpdateQueued=!0;const owner=this.ownerDocument.defaultView;(owner?.queueMicrotask?.bind(owner)??queueMicrotask)(()=>{this.measurementUpdateQueued=!1,this.isConnected&&super.requestUpdate()})}queueMeasuredScrollTop(body){if(this.measurementScrollSyncQueued)return;this.measurementScrollSyncQueued=!0;const owner=body.ownerDocument.defaultView;(owner?.queueMicrotask?.bind(owner)??queueMicrotask)(()=>{if(this.measurementScrollSyncQueued=!1,!this.isConnected||this.bodyElement!==body)return;const next=finiteRange(body.scrollTop,this.bodyScrollTop,0);this.bodyScrollTop!==next&&(this.bodyScrollTop=next),this.lastMeasurementAnchor=this.captureMeasurementAnchor()})}queueBodyScrollStateSync(){if(this.bodyScrollStateSyncQueued)return;this.bodyScrollStateSyncQueued=!0;const owner=this.ownerDocument.defaultView;(owner?.queueMicrotask?.bind(owner)??queueMicrotask)(()=>{this.bodyScrollStateSyncQueued=!1,this.isConnected&&this.syncBodyScrollState()})}scheduleMeasurementSync(){if(this.measurementFrame)return;const owner=this.ownerDocument.defaultView;if(!owner)return;const frame={owner,handle:0};frame.handle=owner.requestAnimationFrame(()=>{if(this.measurementFrame!==frame||(this.measurementFrame=void 0,!this.isConnected||this.ownerDocument.defaultView!==owner))return;const body=this.bodyElement;body&&this.syncBodyScrollbarInlineEndGutter(body),this.measureRenderedItems()}),this.measurementFrame=frame}cancelMeasurementFrame(){const frame=this.measurementFrame;frame&&(this.measurementFrame=void 0,frame.owner.cancelAnimationFrame(frame.handle))}resetRowMeasurementObserver(){this.rowMeasurementObserver?.disconnect(),this.rowMeasurementObserver=void 0,this.rowMeasurementObserverOwner=void 0,this.rowMeasurementObserverBody=void 0,this.observedMeasurementElements.clear(),this.observedMeasurementBlockSizes.clear(),this.cancelMeasurementFrame();const invalidated=this.invalidateRowMeasurements();this.lastMeasurementAnchor=void 0,invalidated&&this.isConnected&&this.queueMeasurementUpdate()}syncRowMeasurementObserver(){const body=this.bodyElement,owner=body?.ownerDocument.defaultView;if(!body||!owner||!this.isConnected||!owner.ResizeObserver){this.resetRowMeasurementObserver();return}if(this.rowMeasurementObserverOwner!==owner||this.rowMeasurementObserverBody!==body||!this.rowMeasurementObserver){this.resetRowMeasurementObserver();const observer2=new owner.ResizeObserver(entries=>{if(!(this.rowMeasurementObserver!==observer2||this.rowMeasurementObserverOwner!==owner||this.rowMeasurementObserverBody!==body||!this.isConnected||this.ownerDocument.defaultView!==owner)){for(const entry of entries){const target=entry.target;if(target!==body&&!this.observedMeasurementElements.has(target))continue;const blockSize=entry.borderBoxSize?.[0]?.blockSize;blockSize!==void 0&&Number.isFinite(blockSize)&&blockSize>0?this.observedMeasurementBlockSizes.set(target,blockSize):this.observedMeasurementBlockSizes.delete(target)}this.syncBodyScrollState(body);for(const entry of entries){if(entry.target!==body)continue;const width=entry.borderBoxSize?.[0]?.inlineSize??entry.contentRect.width;if(this.recordMeasuredBodyWidth(width)){this.queueMeasurementUpdate();return}}this.scheduleMeasurementSync()}});this.rowMeasurementObserver=observer2,this.rowMeasurementObserverOwner=owner,this.rowMeasurementObserverBody=body,observer2.observe(body,{box:"border-box"})}const observer=this.rowMeasurementObserver;if(!observer)return;const current=new Map;this.renderRoot.querySelectorAll("[data-virtual-item-key], [data-virtual-item-detail-for]").forEach(element=>{const key=element.dataset.virtualItemKey??element.dataset.virtualItemDetailFor;key&&current.set(element,key)});for(const element of this.observedMeasurementElements.keys())current.has(element)||(observer.unobserve(element),this.observedMeasurementElements.delete(element),this.observedMeasurementBlockSizes.delete(element));for(const[element,key]of current)this.observedMeasurementElements.get(element)!==key&&(this.observedMeasurementElements.has(element)&&observer.unobserve(element),this.observedMeasurementElements.set(element,key),observer.observe(element,{box:"border-box"}))}displayItemOffsets(items){const estimate=this.resolvedRowHeight,signature=this.measurementSignature(items);if(!this.measuredItemOffsetsDirty&&this.measuredItemOffsetSignature===signature&&this.measuredItemOffsetEstimate===estimate)return this.measuredItemOffsets;const offsets=new Array(items.length+1);offsets[0]=0;for(let index=0;index<items.length;index+=1){const measured=this.measuredItemHeights.get(displayItemKey(items[index])),height=finiteRange(measured??estimate,estimate,1,Number.MAX_SAFE_INTEGER);offsets[index+1]=Math.min(Number.MAX_SAFE_INTEGER,offsets[index]+height)}return this.measuredItemOffsets=Object.freeze(offsets),this.measuredItemOffsetSignature=signature,this.measuredItemOffsetEstimate=estimate,this.measuredItemOffsetsDirty=!1,this.measuredItemOffsets}displayItemOffset(index,items){const offsets=this.displayItemOffsets(items),clamped=finiteInteger(index,0,0,items.length);return offsets[clamped]??0}displayItemHeight(index,items){const offsets=this.displayItemOffsets(items);return index<0||index>=items.length?0:Math.max(0,(offsets[index+1]??0)-(offsets[index]??0))}displayItemIndexAtOffset(offset,items){if(items.length===0)return-1;const target=finiteRange(offset,0,0,Number.MAX_SAFE_INTEGER),offsets=this.displayItemOffsets(items);let low=0,high=items.length-1;for(;low<high;){const middle=low+Math.floor((high-low)/2);(offsets[middle+1]??0)<=target?low=middle+1:high=middle}return low}captureMeasurementAnchor(){const body=this.bodyElement,items=this.displayItems;if(!body||items.length===0)return;const scrollTop=finiteRange(body.scrollTop,this.bodyScrollTop,0);return this.measurementAnchorAtOffset(scrollTop,items)}measurementAnchorAtOffset(scrollTop,items){if(items.length===0)return;const index=this.displayItemIndexAtOffset(scrollTop,items),item=items[index];if(!item)return;const offset=Math.max(0,scrollTop-this.displayItemOffset(index,items)),height=this.displayItemHeight(index,items);if(index+1<items.length&&height>1&&offset>=height-1){const next=items[index+1];return Object.freeze({itemKey:displayItemKey(next),offset:0})}return Object.freeze({itemKey:displayItemKey(item),offset})}correctMeasurementAnchor(){const anchor=this.pendingMeasurementAnchor,body=this.bodyElement;if(!anchor||!body)return;const items=this.displayItems,index=items.findIndex(item=>displayItemKey(item)===anchor.itemKey);if(this.pendingMeasurementAnchor=void 0,index<0){this.lastMeasurementAnchor=void 0;return}const next=Math.max(0,this.displayItemOffset(index,items)+anchor.offset);this.expectedBodyScroll=Object.freeze({body,top:next}),body.scrollTop=next,this.lastMeasurementAnchor=anchor,this.queueMeasuredScrollTop(body)}measureRenderedItems(){const rowHeightChanged=this.recordMeasurementRowHeight();rowHeightChanged&&this.invalidateRowMeasurements();const estimate=this.measurementRowHeight??this.resolvedRowHeight,grouped=new Map;if(this.renderRoot.querySelectorAll("[data-virtual-item-key], [data-virtual-item-detail-for]").forEach(element=>{const key=element.dataset.virtualItemKey??element.dataset.virtualItemDetailFor;if(!key)return;const entries=grouped.get(key)??[];entries.push(element),grouped.set(key,entries)}),grouped.size===0){rowHeightChanged&&this.queueMeasurementUpdate();return}const anchor=this.captureMeasurementAnchor();let changed=!1;for(const[key,elements]of grouped){let height=0,measurable=!0;for(const element of elements){let next;try{next=this.layoutBorderBoxHeight(element)}catch{measurable=!1;break}if(!Number.isFinite(next)||next<=0){measurable=!1;break}height+=next}if(!measurable||!Number.isFinite(height)||height<=0)continue;const previous=this.measuredItemHeights.get(key);if(Math.abs(estimate-height)<=1){previous!==void 0&&(this.measuredItemHeights.delete(key),changed=!0);continue}previous!==void 0&&Math.abs(previous-height)<=.1||(this.measuredItemHeights.set(key,height),changed=!0)}if(!changed){rowHeightChanged&&this.queueMeasurementUpdate();return}this.measuredItemOffsetsDirty=!0,anchor&&this.pendingMeasurementAnchor===void 0&&(this.pendingMeasurementAnchor=anchor),this.queueMeasurementUpdate()}layoutBorderBoxHeight(element){if(!element.isConnected)return Number.NaN;const style=element.ownerDocument.defaultView?.getComputedStyle(element);if(!style||style.display==="none")return Number.NaN;const roundedHeight=element.offsetHeight;if(roundedHeight<=0)return Number.NaN;const observed=this.observedMeasurementBlockSizes.get(element);if(observed!==void 0&&Math.abs(observed-roundedHeight)<=.5)return observed;const height=Number.parseFloat(style.height);return style.boxSizing==="border-box"?height:height+Number.parseFloat(style.paddingTop)+Number.parseFloat(style.paddingBottom)+Number.parseFloat(style.borderTopWidth)+Number.parseFloat(style.borderBottomWidth)}renderedRowAlignmentDelta(target,body,alignment){let targetTop,targetBottom;const style=target.ownerDocument.defaultView?.getComputedStyle(target),visuallyTransformed=style&&(style.position==="sticky"||style.transform!=="none"||style.translate&&style.translate!=="none"||style.scale&&style.scale!=="none"||style.rotate&&style.rotate!=="none"||style.zoom&&style.zoom!=="1"&&style.zoom!=="normal");if(target.offsetParent===body&&!visuallyTransformed)targetTop=target.offsetTop-body.scrollTop,targetBottom=targetTop+target.offsetHeight;else{const targetRect=target.getBoundingClientRect(),bodyRect=body.getBoundingClientRect(),bodyLayoutHeight=this.layoutBorderBoxHeight(body),scaleY=bodyLayoutHeight>0&&bodyRect.height>0?finiteRange(bodyRect.height/bodyLayoutHeight,1,Number.EPSILON):1;targetTop=(targetRect.top-bodyRect.top)/scaleY-body.clientTop,targetBottom=(targetRect.bottom-bodyRect.top)/scaleY-body.clientTop}const viewportBottom=body.clientHeight;if(alignment==="center")return(targetTop+targetBottom-viewportBottom)/2;if(alignment==="end")return targetBottom-viewportBottom;if(alignment==="start")return targetTop;const outsideTop=targetTop<0,outsideBottom=targetBottom>viewportBottom;if(outsideTop===outsideBottom)return 0;const oversized=targetBottom-targetTop>body.clientHeight;return outsideTop?oversized?targetBottom-viewportBottom:targetTop:oversized?targetTop:targetBottom-viewportBottom}renderedStartPrecisionDelta(target,body){const bodyRect=body.getBoundingClientRect(),layoutHeight=this.layoutBorderBoxHeight(body),scaleY=bodyRect.height/layoutHeight;if(!Number.isFinite(scaleY)||scaleY<=0)return 0;const style=body.ownerDocument.defaultView?.getComputedStyle(body),computedBorderTop=Number.parseFloat(style?.borderTopWidth??""),borderTop=Number.isFinite(computedBorderTop)&&computedBorderTop>=0?computedBorderTop:body.clientTop,visualError=target.getBoundingClientRect().top-(bodyRect.top+borderTop*scaleY);return Math.abs(visualError)>1?visualError/scaleY:0}alignPendingVirtualScroll(){const pending=this.pendingVirtualScroll;if(!pending||this.measurementUpdateQueued||this.measurementScrollSyncQueued||this.pendingMeasurementAnchor!==void 0)return;if(!this.displayItems.some(item=>displayItemKey(item)===pending.itemKey)){this.pendingVirtualScroll=void 0;return}const target=[...this.renderRoot.querySelectorAll('[part~="row"][data-virtual-item-key]')].find(element=>element.dataset.virtualItemKey===pending.itemKey),body=this.bodyElement;if(!target||!body)return;const layoutDelta=this.renderedRowAlignmentDelta(target,body,pending.align),precisionDelta=pending.align==="start"?this.renderedStartPrecisionDelta(target,body):0;if(Math.abs(layoutDelta)<=.5&&precisionDelta===0){this.pendingVirtualScroll=void 0;return}const alignmentDelta=Math.abs(layoutDelta)>.5?layoutDelta:precisionDelta,previousTop=body.scrollTop,nextTop=finiteRange(previousTop+alignmentDelta,previousTop,0,Math.max(0,body.scrollHeight-body.clientHeight));if(body.scrollTo({top:nextTop}),precisionDelta!==0){const remaining=this.renderedStartPrecisionDelta(target,body);Math.abs(remaining)>=Math.abs(precisionDelta)&&(body.scrollTo({top:previousTop}),this.pendingVirtualScroll=void 0)}body.scrollTop===previousTop?this.pendingVirtualScroll=void 0:(this.expectedBodyScroll=Object.freeze({body,top:body.scrollTop}),this.queueMeasurementUpdate()),this.queueBodyScrollStateSync()}get resolvedRowHeight(){const raw=this.computedToken("--row-height","--_lr-data-grid-row-height"),targetFloor=resolveCssTokenLength(this.computedToken("--_lr-density-target-min"),{host:this})??0;return finiteRange(resolveCssTokenLength(raw,{host:this})??56,56,Math.max(24,targetFloor))}detailRowOffsets(items){return this.rowDetail?this.memoize("detailRowOffsets",[items,this.expandedKeys,this.rowDetail],()=>{const offsets=[0];for(const item of items)offsets.push(offsets[offsets.length-1]+(item.kind==="row"&&arrayHasKey(this.expandedKeys,item.key)?1:0));return offsets}):[0]}get virtualWindow(){const items=this.displayItems,expandedDetails=(this.detailRowOffsets(items)[items.length]??0)>0;if(items.length<VIRTUALIZATION_THRESHOLD||expandedDetails||this.computedToken("--max-height","--_lr-data-grid-max-height")==="none")return{items,allItems:items,start:0,end:items.length};const height=this.resolvedRowHeight,viewport=Math.max(height,this.viewportHeight||height*10),firstVisible=this.displayItemIndexAtOffset(this.bodyScrollTop,items),lastVisible=this.displayItemIndexAtOffset(this.bodyScrollTop+viewport,items),start=Math.max(0,firstVisible-VIRTUAL_OVERSCAN),end=Math.min(items.length,lastVisible+VIRTUAL_OVERSCAN+1);return{items:items.slice(start,end),allItems:items,start,end}}get gridTemplate(){const columns=this.visibleColumns.map(({column,id})=>{const bounds=this.columnBounds(column),width=this.columnWidths.get(id)??column.width;if(width!==void 0&&Number.isFinite(width)&&width>0)return`${finiteRange(width,bounds.minimum,bounds.minimum,bounds.maximum)}px`;const minimum=bounds.minimum>0?`${bounds.minimum}px`:Number.isFinite(column.maxWidth)&&(column.maxWidth??0)>0?"0px":"var(--lr-size-7rem)",maximum=Number.isFinite(column.maxWidth)&&(column.maxWidth??0)>0?`${bounds.maximum}px`:`${finiteRange(column.flex??1,1,0)}fr`;return`minmax(${minimum}, ${maximum})`});return this.selectionEnabled&&columns.unshift("var(--lr-icon-button-size)"),columns.length>0?columns.join(" "):"minmax(var(--lr-size-7rem), 1fr)"}get bodyScrollTranslation(){const logical=finiteRange(this.bodyScrollInlineOffset,0,0,Number.MAX_SAFE_INTEGER);return`${this.effectiveDirection==="rtl"?logical:-logical}px`}columnStyle(column,id){const side=normalizePinSide(this.getColumnPin(id)),pinOffset=side?this.pinOffset(id,side):0;return{...side?{"--pin-offset":`${pinOffset}px`}:{},...Number.isFinite(column.width)&&(column.width??0)>0&&!this.columnWidths.has(id)?{"--column-authored-width":`${column.width}px`}:{}}}estimatedColumnWidth(column,id){const{minimum,maximum}=this.columnBounds(column),explicit=this.columnWidths.get(id)??column.width;if(explicit!==void 0)return finiteRange(explicit,Math.max(112,minimum),minimum,maximum);const raw=this.computedToken("--lr-size-7rem");return finiteRange(resolveCssTokenLength(raw,{host:this})??112,Math.max(112,minimum),minimum,maximum)}columnBounds(column){const minimum=finiteRange(column.minWidth??0,0,0),authoredMaximum=finiteRange(column.maxWidth??Number.MAX_SAFE_INTEGER,Number.MAX_SAFE_INTEGER,0);return Object.freeze({minimum,maximum:Math.max(minimum,authoredMaximum)})}pinOffset(id,side){const entries=this.visibleColumns,index=entries.findIndex(entry=>entry.id===id);return index<0?0:(side==="left"?entries.slice(0,index):entries.slice(index+1)).filter(entry=>normalizePinSide(this.getColumnPin(entry.id))===side).reduce((sum,entry)=>sum+this.estimatedColumnWidth(entry.column,entry.id),0)}columnLabel(column,id){return column.label!==void 0&&column.label.trim().length>0?column.label:humanizeIdentifier(column.field??id,this.effectiveLocale)}columnIsSortable(column){return column.sortable!==!1&&!!(column.field||column.value)}sortFor(id){const index=this.sort.findIndex(item=>item.id===id);return{state:index>=0?this.sort[index]:void 0,index}}activateSort(id,additive){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnIsSortable(entry.column))return;const existing=this.sortFor(id).state,descendingFirst=entry.column.sortDescFirst??this.sortDescFirst;let replacement;existing?existing.desc===descendingFirst?replacement={id,desc:!descendingFirst}:this.withoutSortRemoval&&(replacement={id,desc:descendingFirst}):replacement={id,desc:descendingFirst};let next=additive?this.sort.filter(item=>item.id!==id):[];replacement&&next.push(replacement);const limit=finiteCount(this.maxMultiSort);limit>0&&next.length>limit&&(next=next.slice(next.length-limit));const proposedSort=frozenArray(next.map(item=>Object.freeze({...item})));this.emit("lr-sort-request",Object.freeze({sort:proposedSort}),{cancelable:!0}).defaultPrevented||(this.sort=next,this.page=0,this.emit("lr-sort-change",Object.freeze({sort:proposedSort})))}onHeaderClick(event,id){const target=event.target,interactive=isElementValue(target)?target.closest(INTERACTIVE_SELECTOR):null;interactive&&interactive!==event.currentTarget||this.activateSort(id,event.shiftKey)}onFilterInput(event,id){const control=valueControl(event.currentTarget);control&&this.commitFilterValue(id,control.value)}commitFilterValue(id,value){const next=this.filters.filter(filter=>filter.id!==id);value&&next.push({id,value}),this.filters=next,this.page=0,this.emit("lr-filter-change",Object.freeze({filters:frozenArray(next.map(filter=>Object.freeze({...filter})))}))}onClearFilterInput(id){this.filters.some(filter=>filter.id===id)&&(this.commitFilterValue(id,""),this.renderRoot.querySelector('[part="filter-panel"] input[type="search"]')?.focus())}syncBodyScrollState(source=this.bodyElement){const target=source;if(!isElementValue(target)||typeof target.scrollTop!="number"||typeof target.clientHeight!="number"||typeof target.scrollLeft!="number")return;this.bodyScrollTop=finiteRange(target.scrollTop,this.bodyScrollTop,0),this.viewportHeight=finiteRange(target.clientHeight,this.viewportHeight,0);const inlineExtent=typeof target.scrollWidth=="number"&&typeof target.clientWidth=="number"&&Number.isFinite(target.scrollWidth)&&Number.isFinite(target.clientWidth)?Math.max(0,target.scrollWidth-target.clientWidth):Number.MAX_SAFE_INTEGER;this.bodyScrollInlineOffset=finiteRange(this.effectiveDirection==="rtl"?-target.scrollLeft:target.scrollLeft,0,0,inlineExtent)}onBodyScroll(event){const body=event.currentTarget;this.syncBodyScrollState(body);const expected=this.expectedBodyScroll;expected&&expected.body===body&&Math.abs(finiteRange(body.scrollTop,this.bodyScrollTop,0)-expected.top)<=1?this.expectedBodyScroll=void 0:(this.expectedBodyScroll=void 0,this.pendingMeasurementAnchor=void 0,this.pendingVirtualScroll=void 0),this.lastMeasurementAnchor=this.captureMeasurementAnchor()}onCellClick(event,item,column,columnIdValue,index){for(const target of event.composedPath()){if(target===event.currentTarget)break;if(isElementValue(target)&&target.matches(INTERACTIVE_SELECTOR))return}this.emit("lr-cell-click",Object.freeze({rowKey:item.key,columnId:columnIdValue,column,value:columnValue(column,item.row),row:item.row,index}))}emitCellContextMenu(originalEvent,item,column,columnIdValue,index){const detail=Object.freeze({rowKey:item.key,columnId:columnIdValue,column,value:columnValue(column,item.row),row:item.row,index,originalEvent});this.emit("lr-cell-contextmenu",detail,{cancelable:!0}).defaultPrevented&&originalEvent.preventDefault()}descendantRows(row){const result=[],visited=new Set,stack=this.canonicalMembers(this.childrenFor(row)).reverse().map(child=>({row:child,depth:1}));for(;stack.length>0&&result.length<DATA_GRID_TREE_NODE_LIMIT;){const current=stack.pop(),trackIdentity=typeof current.row=="object"&&current.row!==null||typeof current.row=="function";if(trackIdentity&&visited.has(current.row)||(trackIdentity&&visited.add(current.row),result.push(current.row),current.depth>=DATA_GRID_TREE_DEPTH_LIMIT))continue;const children=this.canonicalMembers(this.childrenFor(current.row));for(let index=children.length-1;index>=0;index-=1){const child=children[index];stack.push({row:child,depth:current.depth+1})}}return result}setRowSelected(item,selected,event){if(!this.rowIsSelectable(item.row))return;const selectableItems=this.displayItems.filter(candidate=>candidate.kind==="row"&&this.rowIsSelectable(candidate.row)),position=selectableItems.findIndex(candidate=>keysEqual(candidate.key,item.key));let affected=[item];if(event?.shiftKey&&this.selectionMode==="multiple"&&this.lastSelectedIndex>=0){const from=Math.min(this.lastSelectedIndex,position),to=Math.max(this.lastSelectedIndex,position);affected=selectableItems.slice(from,to+1)}const descendants=this.selectionMode==="multiple"?affected.flatMap(candidate=>this.descendantRows(candidate.row)).filter(row=>this.rowIsSelectable(row)):[],sourceIndexes=this.sourceIndexMap(),keys=[...affected.map(candidate=>candidate.key),...descendants.map((row,index)=>{const sourceIndex=this.sourceIndexFor(row,sourceIndexes);return this.keyForRow(row,sourceIndex??index)})],ordered=new Map;for(const key of keys){const typed=typedKey(key);ordered.delete(typed),ordered.set(typed,key)}const next=this.selectionMode==="single"?[]:this.selectedKeys.filter(candidate=>!ordered.has(typedKey(candidate)));selected&&next.push(...ordered.values()),this.selectedKeys=next,this.lastSelectedIndex=position,this.emitSelection()}selectCurrentPage(selected){const pageKeys=this.currentPageSelectableRows.map(item=>item.key),pageKeySet=new Set(pageKeys.map(typedKey));let next=this.selectedKeys.filter(key=>!pageKeySet.has(typedKey(key)));selected&&(next=[...next,...pageKeys]),this.selectedKeys=next,this.emitSelection()}emitSelection(){const selectedRowKeys=frozenArray(this.selectedRowKeys),selectedRows=frozenArray(this.selectedRows);this.emit("lr-row-select",Object.freeze({selectedRowKeys,selectedKeys:selectedRowKeys,selectedRows}))}rowSelectionState(item){const own=arrayHasKey(this.selectedKeys,item.key);if(this.selectionMode!=="multiple")return{checked:own,indeterminate:!1};const descendants=this.descendantRows(item.row).filter(row=>this.rowIsSelectable(row));if(descendants.length===0)return{checked:own,indeterminate:!1};const sourceIndexes=this.sourceIndexMap(),selected=descendants.filter((row,index)=>{const sourceIndex=this.sourceIndexFor(row,sourceIndexes);return arrayHasKey(this.selectedKeys,this.keyForRow(row,sourceIndex??index))}).length,checked=own&&selected===descendants.length;return{checked,indeterminate:!checked&&(own||selected>0)}}toggleRowExpanded(item,emitUserEvent){const expanded=arrayHasKey(this.expandedKeys,item.key);expanded?this.collapseRow(item.key):this.expandRow(item.key),emitUserEvent&&this.emit(expanded?"lr-row-collapse":"lr-row-expand",Object.freeze({rowKey:item.key,key:item.key,row:item.row}))}toggleGroupExpanded(item){const expanded=arrayHasKey(this.expandedKeys,item.key);expanded?this.collapseRow(item.key):this.expandRow(item.key);const detail=Object.freeze({key:item.key,columnId:item.columnId,value:item.value,rows:frozenArray(item.rows)});this.emit(expanded?"lr-group-collapse":"lr-group-expand",detail)}moveColumn(id,delta,emitUserEvent){const order=this.orderedColumns.map(entry=>entry.id),from=order.indexOf(id);if(from<0)return;const to=finiteInteger(from+delta,from,0,order.length-1);from!==to&&(order.splice(from,1),order.splice(to,0,id),this.columnOrder=order,emitUserEvent&&this.emit("lr-column-move",Object.freeze({columnOrder:frozenArray(order),columnId:id,finished:!0})))}columnCanMove(id){const entry=this.orderedColumns.find(item=>item.id===id);return!!(entry&&(this.reorderable||entry.column.movable))}columnCanResize(id){const entry=this.orderedColumns.find(item=>item.id===id);return!!(entry&&(this.resizable||entry.column.resizable))}onDragStart(event,id){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnCanMove(id)||!event.dataTransfer){event.preventDefault();return}const token=`${++this.columnDragSequence}:${id}`;this.columnDragSession=Object.freeze({sourceId:id,token}),event.dataTransfer.setData(DATA_GRID_DRAG_TYPE,token),event.dataTransfer.setData("text/plain",id),event.dataTransfer.effectAllowed="move",this.dragGhost=this.columnLabel(entry.column,id)}onDrop(event,targetId){event.preventDefault();const session=this.columnDragSession,token=event.dataTransfer?.getData(DATA_GRID_DRAG_TYPE),sourceId=session?.sourceId;if(this.columnDragSession=void 0,this.dragGhost="",!session||token!==session.token||!sourceId||sourceId===targetId||!this.columnCanMove(sourceId)||!this.columnCanMove(targetId))return;const order=this.orderedColumns.map(entry=>entry.id),source=order.indexOf(sourceId),target=order.indexOf(targetId);source<0||target<0||(order.splice(source,1),order.splice(target,0,sourceId),this.columnOrder=order,this.emit("lr-column-move",Object.freeze({columnOrder:frozenArray(order),columnId:sourceId,finished:!0})))}onResizeStart(event,id){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnCanResize(id))return;this.resizePointer.stop(),this.resizeSession?.moved&&this.restoreResizeSession(this.resizeSession,!0);const header=this.renderedColumnElements(id,"columnheader")[0];this.resizeSession={columnId:id,startClientX:event.clientX,startWidth:header?.getBoundingClientRect().width??this.estimatedColumnWidth(entry.column,id),initialStateWidth:this.columnWidths.get(id),pointerId:event.pointerId,moved:!1,direction:this.effectiveDirection},this.activeResizeColumn=id,this.resizePointer.start(event,event.currentTarget),event.preventDefault()}onResizeMove(event){const session=this.resizeSession;if(!session||event.pointerId!==session.pointerId)return;if(!this.columnCanResize(session.columnId)){this.resizePointer.stop(),this.resizeSession=void 0,this.activeResizeColumn=void 0,session.moved&&this.restoreResizeSession(session,!0);return}const{minimum,maximum}=this.columnBounds(this.orderedColumns.find(item=>item.id===session.columnId).column);this.setColumnWidth(session.columnId,columnResizePointerWidth(session.startWidth,session.startClientX,event.clientX,session.direction==="rtl",minimum,maximum),!0,!1),session.moved=!0}takeResizeSession(event){const session=this.resizeSession;if(!(!session||event.pointerId!==session.pointerId))return this.resizeSession=void 0,this.activeResizeColumn=void 0,this.resizePointer.stop(),session}restoreResizeSession(session,emit){const next=new Map(this.columnWidths);session.initialStateWidth===void 0?next.delete(session.columnId):next.set(session.columnId,session.initialStateWidth),this.columnWidths=next,emit&&this.emit("lr-column-resize",Object.freeze({columnId:session.columnId,columnKey:session.columnId,width:session.startWidth,finished:!1}))}onResizeEnd(event){const session=this.takeResizeSession(event);if(!session)return;if(!this.columnCanResize(session.columnId)){session.moved&&this.restoreResizeSession(session,!0);return}const width=this.columnWidths.get(session.columnId)??session.startWidth;let committed=!1;requestThenCommit({requestDetail:Object.freeze({columnId:session.columnId,columnKey:session.columnId,width}),emitRequest:(detail,init)=>this.emit("lr-column-resize-request",detail,init),commit:()=>{committed=!0,this.emit("lr-column-resize",Object.freeze({columnId:session.columnId,columnKey:session.columnId,width,finished:!0}))}}),committed||this.restoreResizeSession(session,!0)}onResizeCancel(event){const session=this.takeResizeSession(event);!session||!session.moved||this.restoreResizeSession(session,!0)}onResizeKey(event,id,fromHandle=!1){const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||!this.columnCanResize(id))return;const arrow=event.key==="ArrowLeft"||event.key==="ArrowRight",jump=fromHandle&&(event.key==="Home"||event.key==="End"&&entry.column.maxWidth!==void 0);if(!arrow&&!jump)return;event.preventDefault();const{minimum,maximum}=this.columnBounds(entry.column),current=this.columnWidths.get(id)??this.renderedColumnWidth(id)??this.estimatedColumnWidth(entry.column,id),width=columnResizeKeyboardWidth(event,current,minimum,maximum,this.effectiveDirection==="rtl",fromHandle);width!==void 0&&requestThenCommit({requestDetail:Object.freeze({columnId:id,columnKey:id,width}),emitRequest:(detail,init)=>this.emit("lr-column-resize-request",detail,init),commit:()=>this.setColumnWidth(id,width,!0,!0)})}renderedColumnWidth(id){const width=this.renderedColumnElements(id,"columnheader")[0]?.getBoundingClientRect().width;return width!==void 0&&Number.isFinite(width)&&width>0?width:void 0}syncResizeHandleValues(){for(const handle of this.renderRoot.querySelectorAll('[part="resize-handle"]')){const header=handle.closest('[role="columnheader"][data-column-id]'),id=header?.getAttribute("data-column-id");if(!header||!id||this.columnWidths.has(id))continue;const entry=this.orderedColumns.find(item=>item.id===id);if(!entry||entry.column.width!==void 0)continue;const rendered=header.getBoundingClientRect().width;if(!Number.isFinite(rendered)||rendered<=0)continue;const width=Math.round(rendered);handle.getAttribute("aria-valuenow")!==String(width)&&(handle.setAttribute("aria-valuenow",String(width)),handle.setAttribute("aria-valuetext",this.localize("resizeValuePixels",void 0,{value:getNumberFormat(this.effectiveLocale).format(width)})))}}onPageSizeChange(event){const control=valueControl(event.currentTarget);control&&(this.pageSize=finiteCount(Number(control.value)),this.page=0,this.emit("lr-page-change",Object.freeze({page:0,pageSize:this.safePageSize})))}focusCell(row,column){const rowLimit=Math.max(-1,this.displayItems.length-1),columnLimit=Math.max(0,this.visibleColumns.length-1);this.focusedRow=finiteInteger(row,this.focusedRow,-1,rowLimit),this.focusedColumn=finiteInteger(column,this.focusedColumn,0,columnLimit);let pendingScrollTop;if(this.focusedRow>=0){const selector=`[role="gridcell"][data-row-position="${this.focusedRow}"]`;if(!this.renderRoot.querySelector(selector)){const top=this.displayItemOffset(this.focusedRow,this.displayItems);pendingScrollTop=top,this.bodyScrollTop=top,this.bodyElement&&(this.bodyElement.scrollTop=top)}}this.updateComplete.then(()=>{pendingScrollTop!==void 0&&this.bodyElement&&(this.bodyElement.scrollTop=pendingScrollTop),this.focus()})}handleDisclosureKey(direction,rowPosition){const items=this.displayItems,item=items[rowPosition];if(!item)return!1;const expanded=arrayHasKey(this.expandedKeys,item.key);if(item.kind==="group")return direction>0===expanded?!1:(this.toggleGroupExpanded(item),!0);if((this.childrenFor(item.row).length>0||this.rowDetail!==null)&&direction>0!==expanded)return this.toggleRowExpanded(item,!0),!0;if(direction>0||!this.childRows||item.depth===0)return!1;for(let index=rowPosition-1;index>=0;index--)if((items[index]?.depth??0)<item.depth)return this.focusCell(index,0),!0;return!1}onGridKeyDown(event,rowPosition,columnPosition,item,column,columnIdValue){const target=event.target;if(isElementValue(target)&&target!==event.currentTarget&&target.closest(INTERACTIVE_SELECTOR))return;const rtlMultiplier=this.effectiveDirection==="rtl"?-1:1;if((event.ctrlKey||event.metaKey)&&event.key.toLowerCase()==="a"&&this.selectionMode==="multiple"){this.selectCurrentPage(!0),event.preventDefault();return}if((event.ctrlKey||event.metaKey)&&event.key.toLowerCase()==="c"){this.copySelectedRows(),event.preventDefault();return}if(event.shiftKey&&event.key==="F10"&&item&&column&&columnIdValue){this.emitCellContextMenu(event,item,column,columnIdValue,rowPosition);return}const headerEntry=columnIdValue?this.orderedColumns.find(entry=>entry.id===columnIdValue):void 0;if(rowPosition<0&&columnIdValue&&headerEntry&&(this.reorderable||headerEntry.column.movable)&&event.shiftKey&&!event.altKey&&(event.key==="ArrowLeft"||event.key==="ArrowRight")){const delta=(event.key==="ArrowRight"?1:-1)*rtlMultiplier;this.moveColumn(columnIdValue,delta,!0),event.preventDefault();return}if(!((event.altKey||event.metaKey)&&event.key.startsWith("Arrow"))){if(rowPosition>=0&&columnPosition===0&&(event.key==="ArrowLeft"||event.key==="ArrowRight")&&!event.altKey&&!event.ctrlKey&&!event.metaKey&&!event.shiftKey&&this.handleDisclosureKey((event.key==="ArrowRight"?1:-1)*rtlMultiplier,rowPosition)){event.preventDefault();return}if(event.key==="ArrowLeft"||event.key==="ArrowRight"){const delta=(event.key==="ArrowRight"?1:-1)*rtlMultiplier;this.focusCell(rowPosition,columnPosition+delta),event.preventDefault()}else if(event.key==="ArrowUp")this.focusCell(rowPosition-1,columnPosition),event.preventDefault();else if(event.key==="ArrowDown")this.focusCell(rowPosition+1,columnPosition),event.preventDefault();else if(event.key==="Home")this.focusCell(event.ctrlKey||event.metaKey?-1:rowPosition,0),event.preventDefault();else if(event.key==="End")this.focusCell(event.ctrlKey||event.metaKey?this.displayItems.length-1:rowPosition,this.visibleColumns.length-1),event.preventDefault();else if(event.key==="PageUp"||event.key==="PageDown"){const delta=event.key==="PageDown"?this.safePageSize||10:-(this.safePageSize||10);this.focusCell(rowPosition+delta,columnPosition),event.preventDefault()}else if(event.key==="Enter")rowPosition<0&&columnIdValue?this.activateSort(columnIdValue,event.shiftKey):item&&column&&columnIdValue&&this.emit("lr-cell-click",Object.freeze({rowKey:item.key,columnId:columnIdValue,column,value:columnValue(column,item.row),row:item.row,index:rowPosition})),event.preventDefault();else if(event.key===" "&&item){const selected=!arrayHasKey(this.selectedKeys,item.key);this.setRowSelected(item,selected,event),event.preventDefault()}else if(event.key===" "&&rowPosition>=0){const group=this.displayItems[rowPosition];if(group?.kind==="group"&&this.selectionMode==="multiple"){const eligible=group.rows.filter(row=>this.rowIsSelectable(row)),sourceIndexes=this.sourceIndexMap(),allSelected=eligible.length>0&&eligible.every((row,index)=>arrayHasKey(this.selectedKeys,this.keyForRow(row,this.sourceIndexFor(row,sourceIndexes)??index)));this.setGroupSelected(group,!allSelected),event.preventDefault()}}}}setGroupSelected(group,selected){const eligible=group.rows.filter(row=>this.rowIsSelectable(row)),sourceIndexes=this.sourceIndexMap(),groupKeys=eligible.map((row,index)=>{const sourceIndex=this.sourceIndexFor(row,sourceIndexes);return this.keyForRow(row,sourceIndex??index)}),groupKeySet=new Set(groupKeys.map(typedKey));let next=this.selectedKeys.filter(key=>!groupKeySet.has(typedKey(key)));selected&&(next=[...next,...groupKeys]),this.selectedKeys=next,this.emitSelection()}userPinColumn(id,side){this.pinColumn(id,side),this.emit("lr-column-pin",Object.freeze({columnId:id,side}))}userToggleColumn(id,visible){this.toggleColumn(id,visible),this.emit("lr-column-visibility-change",Object.freeze({columnId:id,visible}))}renderToolbar(){return!this.withSearch&&!this.withColumnsMenu?nothing:html`
       <div part="toolbar">
         ${this.withSearch?html`
               <div part="search-wrapper">
@@ -377,7 +377,7 @@ import{__decorate}from"tslib";import{eventCollectionSupport}from"../../../intern
             <slot name="no-results">${this.localize("noMatches")}</slot>
           </div>
         </div>
-      `;const window=this.virtualWindow,allItems=window.allItems;let ariaRowIndex=2+window.start+allItems.slice(0,window.start).filter(item=>item.kind==="row"&&!!this.rowDetail&&arrayHasKey(this.expandedKeys,item.key)).length;return html`
+      `;const window=this.virtualWindow,allItems=window.allItems;let ariaRowIndex=2+window.start+(this.detailRowOffsets(allItems)[window.start]??0);return html`
       ${window.start>0?html`<div
             aria-hidden="true"
             style=${styleMap({height:`${this.displayItemOffset(window.start,allItems)}px`})}
@@ -487,7 +487,7 @@ import{__decorate}from"tslib";import{eventCollectionSupport}from"../../../intern
           >
         </button>
       </nav>
-    `}render(){const accessibleName=hostAriaLabel(this)??(this.label||void 0),detailCount=this.rowDetail?this.displayItems.filter(item=>item.kind==="row"&&arrayHasKey(this.expandedKeys,item.key)).length:0,rowCount=Math.max(1,this.displayItems.length+detailCount)+1,columnCount=this.ariaColumnCount,role=this.childRows||normalizedGroupBy(this.groupBy).length>0?"treegrid":"grid",treeProjection=this.sourceProjection();return html`
+    `}render(){const accessibleName=hostAriaLabel(this)??(this.label||void 0),detailCount=this.detailRowOffsets(this.displayItems)[this.displayItems.length]??0,rowCount=Math.max(1,this.displayItems.length+detailCount)+1,columnCount=this.ariaColumnCount,role=this.childRows||normalizedGroupBy(this.groupBy).length>0?"treegrid":"grid",treeProjection=this.sourceProjection();return html`
       <div part="data-grid">
         ${this.renderToolbar()}
         <div