npm - @deephaven/grid - Versions diffs - 0.13.2-beta.0 → 0.13.2-beta.2 - Mend

@deephaven/grid 0.13.2-beta.0 → 0.13.2-beta.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (5) hide show

package/dist/GridUtils.d.ts CHANGED Viewed

@@ -4,8 +4,10 @@ import { BoxCoordinates, Coordinate, CoordinateMap, VisibleIndex, IndexModelMap,
 import type { GridMetrics } from './GridMetrics';
 import { GridTheme } from './GridTheme';
 import { GridWheelEvent } from './GridMouseHandler';
-export declare type AxisRange = [start: VisibleIndex, end: VisibleIndex];
-export declare type GridAxisRange = [start: GridRangeIndex, end: GridRangeIndex];
+declare type Range<T> = [start: T, end: T];
+export declare type AxisRange = Range<VisibleIndex>;
+export declare type BoundedAxisRange = Range<number>;
+export declare type GridAxisRange = Range<GridRangeIndex>;
 export declare type GridPoint = {
     x: Coordinate;
     y: Coordinate;
@@ -219,6 +221,24 @@ export declare class GridUtils {
      * @returns The model index of the item
      */
     static getModelIndex(visibleIndex: VisibleIndex, movedItems?: MoveOperation[]): ModelIndex;
+    /**
+     * Applies the items moves to the AxisRange
+     * @param start The start index of the range
+     * @param end The end index of the range
+     * @param movedItems The move operations to apply
+     * @param reverse If the moved items should be applied in reverse (this reverses the effects of the moves)
+     * @returns A list of AxisRanges in the translated space. Possibly multiple non-continuous ranges
+     */
+    private static applyItemMoves;
+    /**
+     * Applies the items moves to the givengrid range
+     * @param range The grid range to translate
+     * @param movedColumns The moved columns
+     * @param movedRows The moved rows
+     * @param reverse If the moved items should be reversed (i.e. visible to model range)
+     * @returns A list of grid ranges in the translated space. Possibly multiple non-continuous ranges
+     */
+    static translateRange(range: GridRange, movedColumns: MoveOperation[], movedRows: MoveOperation[], reverse: boolean): GridRange[];
     /**
      * Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.
      * Since moved items can split apart a range, multiple pairs of indexes are returned
@@ -249,6 +269,36 @@ export declare class GridUtils {
      * @returns The model ranges after translation.
      */
     static getModelRanges(uiRanges: GridRange[], movedColumns?: MoveOperation[], movedRows?: MoveOperation[]): GridRange[];
+    /**
+     * Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.
+     * Since moved items can split apart a range, multiple pairs of indexes are returned
+     *
+     * @param start Start item in one dimension
+     * @param end End item in one dimension
+     * @param movedItems Moved item pairs in this dimension
+     * @returns Array of start/end pairs of the indexes after transformations applied.
+     */
+    static getVisibleRangeIndexes(start: GridRangeIndex, end: GridRangeIndex, movedItems: MoveOperation[]): GridAxisRange[];
+    /**
+     * Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.
+     * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
+     *
+     * @param uiRange The currently selected UI ranges
+     * @param movedColumns The moved column pairs
+     * @param movedRows The moved row pairs
+     * @returns The model ranges after translation.
+     */
+    static getVisibleRange(modelRange: GridRange, movedColumns?: MoveOperation[], movedRows?: MoveOperation[]): GridRange[];
+    /**
+     * Translate the provided model ranges into visible ranges, using the `movedColumns` and `movedRows` to apply the necessary transforms.
+     * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
+     *
+     * @param modelRanges The model ranges
+     * @param movedColumns The moved column pairs
+     * @param movedRows The moved row pairs
+     * @returns The model ranges after translation.
+     */
+    static getVisibleRanges(modelRanges: GridRange[], movedColumns?: MoveOperation[], movedRows?: MoveOperation[]): GridRange[];
     /**
      * Retrieve the visible index given the currently moved items
      * @param modelIndex The model index to get the visible index for

package/dist/GridUtils.d.ts.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"GridUtils.d.ts","sourceRoot":"","sources":["../src/GridUtils.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,OAAO,CAAC;AAC1B,OAAO,SAAS,EAAE,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EACL,cAAc,EACd,UAAU,EACV,aAAa,EACb,YAAY,EACZ,aAAa,EACb,UAAU,EACV,YAAY,EACZ,aAAa,EACb,OAAO,EACR,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAEpD,~~oBAAY~~,~~SAAS~~,~~GAAG~~,CAAC,KAAK,EAAE,~~YAAY~~,EAAE,GAAG,EAAE,~~YAAY~~,CAAC,CAAC;~~AAEjE~~,oBAAY,~~aAAa~~,GAAG,CAAC,KAAK,~~EAAE~~,~~cAAc~~,~~EAAE~~,GAAG,~~EAAE~~,cAAc,CAAC,CAAC;~~AAEzE~~,oBAAY,SAAS,GAAG;IACtB,CAAC,EAAE,UAAU,CAAC;IACd,CAAC,EAAE,UAAU,CAAC;IACd,MAAM,EAAE,cAAc,CAAC;IACvB,GAAG,EAAE,cAAc,CAAC;CACrB,CAAC;AAEF,MAAM,WAAW,QAAQ;IACvB,GAAG,EAAE,YAAY,GAAG,IAAI,CAAC;IACzB,MAAM,EAAE,YAAY,GAAG,IAAI,CAAC;IAC5B,QAAQ,EAAE,UAAU,GAAG,IAAI,CAAC;IAC5B,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC;IAC/B,IAAI,EAAE,UAAU,GAAG,IAAI,CAAC;IACxB,GAAG,EAAE,UAAU,GAAG,IAAI,CAAC;IACvB,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1B;AAED,oBAAY,aAAa,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,KAAK,CAAC,GAAG,SAAS,CAAC;AAE1E,qBAAa,SAAS;IAGpB,MAAM,CAAC,eAAe,SAAW;IAEjC;;;;;;OAMG;IACH,MAAM,CAAC,kBAAkB,CACvB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,GACnB,SAAS;IAOZ,MAAM,CAAC,iBAAiB,CACtB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,GACnB,QAAQ;IAgCX;;;;;;OAMG;IACH,MAAM,CAAC,oBAAoB,CAAC,CAAC,EAC3B,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IAWhB;;;;;;OAMG;IACH,MAAM,CAAC,kBAAkB,CAAC,CAAC,EACzB,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IAWhB;;;;;;OAMG;IACH,MAAM,CAAC,eAAe,CAAC,CAAC,EACtB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IAQhB;;;;;;;;;;OAUG;IACH,MAAM,CAAC,eAAe,CAAC,CAAC,EACtB,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,YAAY,EACxB,kBAAkB,EAAE,MAAM,EAC1B,gBAAgB,EAAE,MAAM,EACxB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IA0BhB;;;;;;;OAOG;IACH,MAAM,CAAC,QAAQ,CACb,SAAS,EAAE,YAAY,EACvB,eAAe,EAAE,aAAa,EAC9B,SAAS,EAAE,OAAO,EAClB,UAAU,EAAE,UAAU,GACrB,OAAO;IAMV;;;;;;;;;;OAUG;IACH,MAAM,CAAC,eAAe,CACpB,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,MAAM,EACjB,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,YAAY,EAAE,EACrB,eAAe,EAAE,aAAa,EAC9B,SAAS,EAAE,OAAO,GACjB,YAAY,GAAG,IAAI;IA0BtB;;;;;OAKG;IACH,MAAM,CAAC,YAAY,CACjB,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,GACnB,YAAY,GAAG,IAAI;IA0BtB;;;;;OAKG;IACH,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,GAAG,YAAY,GAAG,IAAI;IA0B1E;;;;;;;OAOG;IACH,MAAM,CAAC,gBAAgB,CACrB,UAAU,EAAE,YAAY,EACxB,YAAY,EAAE,aAAa,EAC3B,YAAY,EAAE,YAAY,EAAE,EAC5B,SAAS,EAAE,YAAY,GACtB,YAAY,GAAG,IAAI;IAiBtB;;;;;OAKG;IACH,MAAM,CAAC,kBAAkB,CACvB,UAAU,EAAE,YAAY,EACxB,OAAO,EAAE,WAAW,GACnB,YAAY,GAAG,IAAI;IAUtB;;;;;OAKG;IACH,MAAM,CAAC,eAAe,CACpB,UAAU,EAAE,YAAY,EACxB,OAAO,EAAE,WAAW,GACnB,YAAY,GAAG,IAAI;IAUtB;;;;;;;OAOG;IACH,MAAM,CAAC,uBAAuB,CAC5B,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,SAAS,GACf,YAAY,GAAG,IAAI;IAkFtB;;;;;OAKG;IACH,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,OAAO,GAAG,OAAO;IAI5E;;;;;OAKG;IACH,MAAM,CAAC,cAAc,CACnB,WAAW,EAAE,YAAY,EACzB,OAAO,EAAE,WAAW,GACnB,OAAO;IAKV;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO;IAWtE;;;;;OAKG;IACH,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO;IAgB5E;;;;;;;OAOG;IACH,MAAM,CAAC,cAAc,CACnB,SAAS,EAAE,YAAY,EACvB,YAAY,EAAE,OAAO,EACrB,YAAY,EAAE,YAAY,EAAE,GAC3B,YAAY,EAAE;IAqBjB;;;;;OAKG;IACH,MAAM,CAAC,gBAAgB,CACrB,WAAW,EAAE,YAAY,EACzB,OAAO,EAAE,WAAW,GACnB,YAAY,EAAE;IASjB;;;;;;;OAOG;IACH,MAAM,CAAC,oBAAoB,CACzB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,SAAS,GACf,YAAY,GAAG,IAAI;IAkDtB;;;;;OAKG;IACH,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO;IAKzE;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAClB,QAAQ,EAAE,YAAY,EACtB,OAAO,EAAE,WAAW,GACnB,YAAY,EAAE;IAKjB;;;;;;OAMG;IACH,MAAM,CAAC,QAAQ,CACb,IAAI,EAAE,YAAY,EAClB,EAAE,EAAE,YAAY,EAChB,aAAa,GAAE,aAAa,EAAO,GAClC,aAAa,EAAE;IAsBlB;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAClB,YAAY,EAAE,YAAY,EAC1B,UAAU,GAAE,aAAa,EAAO,GAC/B,UAAU;~~IAiBb~~;;;;;;;;OAQG;IACH,MAAM,CAAC,oBAAoB,CACzB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,UAAU,EAAE,aAAa,EAAE,GAC1B,aAAa,EAAE;~~IAgFlB~~;;;;;;;;OAQG;IACH,MAAM,CAAC,aAAa,CAClB,OAAO,EAAE,SAAS,EAClB,YAAY,GAAE,aAAa,EAAO,EAClC,SAAS,GAAE,aAAa,EAAO,GAC9B,SAAS,EAAE;~~IAsBd~~;;;;;;;;OAQG;IACH,MAAM,CAAC,cAAc,CACnB,QAAQ,EAAE,SAAS,EAAE,EACrB,YAAY,GAAE,aAAa,EAAO,EAClC,SAAS,GAAE,aAAa,EAAO,GAC9B,SAAS,EAAE;IAUd;;;;;OAKG;IACH,MAAM,CAAC,eAAe,CACpB,UAAU,EAAE,UAAU,EACtB,UAAU,GAAE,aAAa,EAAO,GAC/B,YAAY;~~IAuBf~~;;;OAGG;IACH,MAAM,CAAC,aAAa,IAAI,OAAO;IAK/B;;;OAGG;IACH,MAAM,CAAC,cAAc,IAAI,SAAS,GAAG,SAAS;IAQ9C;;;;OAIG;IACH,MAAM,CAAC,iBAAiB,CACtB,KAAK,EAAE,UAAU,GAAG,aAAa,GAAG,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,UAAU,GACzE,OAAO;IAKV;;;;;OAKG;IACH,MAAM,CAAC,iBAAiB,CACtB,UAAU,EAAE,UAAU,EACtB,gBAAgB,EAAE,YAAY,GAC7B,OAAO;IAIV;;;;;OAKG;IACH,MAAM,CAAC,qBAAqB,CAC1B,OAAO,EAAE,UAAU,EAAE,EACrB,gBAAgB,EAAE,YAAY,GAC7B,OAAO;IAOV;;;;;;;OAOG;IACH,MAAM,CAAC,mBAAmB,CACxB,OAAO,EAAE,WAAW,EACpB,GAAG,EAAE,cAAc,EACnB,MAAM,EAAE,cAAc,GACrB,cAAc;IAyCjB;;;;;;;;;OASG;IACH,MAAM,CAAC,cAAc,CACnB,UAAU,EAAE,cAAc,EAC1B,SAAS,SAAO,EAChB,UAAU,SAAM,EAChB,SAAS,SAAK,EACd,UAAU,SAAK,GACd;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;CA6CtC;AAED,eAAe,SAAS,CAAC"}
1	+ {"version":3,"file":"GridUtils.d.ts","sourceRoot":"","sources":["../src/GridUtils.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,OAAO,CAAC;AAC1B,OAAO,SAAS,EAAE,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EACL,cAAc,EACd,UAAU,EACV,aAAa,EACb,YAAY,EACZ,aAAa,EACb,UAAU,EACV,YAAY,EACZ,aAAa,EACb,OAAO,EACR,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAEpD,aAAK,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAEnC,oBAAY,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;AAE5C,oBAAY,gBAAgB,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAE7C,oBAAY,aAAa,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;AAElD,oBAAY,SAAS,GAAG;IACtB,CAAC,EAAE,UAAU,CAAC;IACd,CAAC,EAAE,UAAU,CAAC;IACd,MAAM,EAAE,cAAc,CAAC;IACvB,GAAG,EAAE,cAAc,CAAC;CACrB,CAAC;AAEF,MAAM,WAAW,QAAQ;IACvB,GAAG,EAAE,YAAY,GAAG,IAAI,CAAC;IACzB,MAAM,EAAE,YAAY,GAAG,IAAI,CAAC;IAC5B,QAAQ,EAAE,UAAU,GAAG,IAAI,CAAC;IAC5B,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC;IAC/B,IAAI,EAAE,UAAU,GAAG,IAAI,CAAC;IACxB,GAAG,EAAE,UAAU,GAAG,IAAI,CAAC;IACvB,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1B;AAED,oBAAY,aAAa,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,KAAK,CAAC,GAAG,SAAS,CAAC;AAE1E,qBAAa,SAAS;IAGpB,MAAM,CAAC,eAAe,SAAW;IAEjC;;;;;;OAMG;IACH,MAAM,CAAC,kBAAkB,CACvB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,GACnB,SAAS;IAOZ,MAAM,CAAC,iBAAiB,CACtB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,GACnB,QAAQ;IAgCX;;;;;;OAMG;IACH,MAAM,CAAC,oBAAoB,CAAC,CAAC,EAC3B,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IAWhB;;;;;;OAMG;IACH,MAAM,CAAC,kBAAkB,CAAC,CAAC,EACzB,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IAWhB;;;;;;OAMG;IACH,MAAM,CAAC,eAAe,CAAC,CAAC,EACtB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IAQhB;;;;;;;;;;OAUG;IACH,MAAM,CAAC,eAAe,CAAC,CAAC,EACtB,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,YAAY,EACxB,kBAAkB,EAAE,MAAM,EAC1B,gBAAgB,EAAE,MAAM,EACxB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,CAAC,GAAG,SAAS;IA0BhB;;;;;;;OAOG;IACH,MAAM,CAAC,QAAQ,CACb,SAAS,EAAE,YAAY,EACvB,eAAe,EAAE,aAAa,EAC9B,SAAS,EAAE,OAAO,EAClB,UAAU,EAAE,UAAU,GACrB,OAAO;IAMV;;;;;;;;;;OAUG;IACH,MAAM,CAAC,eAAe,CACpB,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,MAAM,EACjB,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,YAAY,EAAE,EACrB,eAAe,EAAE,aAAa,EAC9B,SAAS,EAAE,OAAO,GACjB,YAAY,GAAG,IAAI;IA0BtB;;;;;OAKG;IACH,MAAM,CAAC,YAAY,CACjB,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,GACnB,YAAY,GAAG,IAAI;IA0BtB;;;;;OAKG;IACH,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,GAAG,YAAY,GAAG,IAAI;IA0B1E;;;;;;;OAOG;IACH,MAAM,CAAC,gBAAgB,CACrB,UAAU,EAAE,YAAY,EACxB,YAAY,EAAE,aAAa,EAC3B,YAAY,EAAE,YAAY,EAAE,EAC5B,SAAS,EAAE,YAAY,GACtB,YAAY,GAAG,IAAI;IAiBtB;;;;;OAKG;IACH,MAAM,CAAC,kBAAkB,CACvB,UAAU,EAAE,YAAY,EACxB,OAAO,EAAE,WAAW,GACnB,YAAY,GAAG,IAAI;IAUtB;;;;;OAKG;IACH,MAAM,CAAC,eAAe,CACpB,UAAU,EAAE,YAAY,EACxB,OAAO,EAAE,WAAW,GACnB,YAAY,GAAG,IAAI;IAUtB;;;;;;;OAOG;IACH,MAAM,CAAC,uBAAuB,CAC5B,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,SAAS,GACf,YAAY,GAAG,IAAI;IAkFtB;;;;;OAKG;IACH,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,OAAO,GAAG,OAAO;IAI5E;;;;;OAKG;IACH,MAAM,CAAC,cAAc,CACnB,WAAW,EAAE,YAAY,EACzB,OAAO,EAAE,WAAW,GACnB,OAAO;IAKV;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO;IAWtE;;;;;OAKG;IACH,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO;IAgB5E;;;;;;;OAOG;IACH,MAAM,CAAC,cAAc,CACnB,SAAS,EAAE,YAAY,EACvB,YAAY,EAAE,OAAO,EACrB,YAAY,EAAE,YAAY,EAAE,GAC3B,YAAY,EAAE;IAqBjB;;;;;OAKG;IACH,MAAM,CAAC,gBAAgB,CACrB,WAAW,EAAE,YAAY,EACzB,OAAO,EAAE,WAAW,GACnB,YAAY,EAAE;IASjB;;;;;;;OAOG;IACH,MAAM,CAAC,oBAAoB,CACzB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,SAAS,GACf,YAAY,GAAG,IAAI;IAkDtB;;;;;OAKG;IACH,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO;IAKzE;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAClB,QAAQ,EAAE,YAAY,EACtB,OAAO,EAAE,WAAW,GACnB,YAAY,EAAE;IAKjB;;;;;;OAMG;IACH,MAAM,CAAC,QAAQ,CACb,IAAI,EAAE,YAAY,EAClB,EAAE,EAAE,YAAY,EAChB,aAAa,GAAE,aAAa,EAAO,GAClC,aAAa,EAAE;IAsBlB;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAClB,YAAY,EAAE,YAAY,EAC1B,UAAU,GAAE,aAAa,EAAO,GAC/B,UAAU;IAWb;;;;;;;OAOG;IACH,OAAO,CAAC,MAAM,CAAC,cAAc;IAgG7B;;;;;;;OAOG;IACH,MAAM,CAAC,cAAc,CACnB,KAAK,EAAE,SAAS,EAChB,YAAY,EAAE,aAAa,EAAE,EAC7B,SAAS,EAAE,aAAa,EAAE,EAC1B,OAAO,EAAE,OAAO,GACf,SAAS,EAAE;IAwBd;;;;;;;;OAQG;IACH,MAAM,CAAC,oBAAoB,CACzB,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,UAAU,EAAE,aAAa,EAAE,GAC1B,aAAa,EAAE;IAIlB;;;;;;;;OAQG;IACH,MAAM,CAAC,aAAa,CAClB,OAAO,EAAE,SAAS,EAClB,YAAY,GAAE,aAAa,EAAO,EAClC,SAAS,GAAE,aAAa,EAAO,GAC9B,SAAS,EAAE;IAId;;;;;;;;OAQG;IACH,MAAM,CAAC,cAAc,CACnB,QAAQ,EAAE,SAAS,EAAE,EACrB,YAAY,GAAE,aAAa,EAAO,EAClC,SAAS,GAAE,aAAa,EAAO,GAC9B,SAAS,EAAE;IAUd;;;;;;;;OAQG;IACH,MAAM,CAAC,sBAAsB,CAC3B,KAAK,EAAE,cAAc,EACrB,GAAG,EAAE,cAAc,EACnB,UAAU,EAAE,aAAa,EAAE,GAC1B,aAAa,EAAE;IAIlB;;;;;;;;OAQG;IACH,MAAM,CAAC,eAAe,CACpB,UAAU,EAAE,SAAS,EACrB,YAAY,GAAE,aAAa,EAAO,EAClC,SAAS,GAAE,aAAa,EAAO,GAC9B,SAAS,EAAE;IAId;;;;;;;;OAQG;IACH,MAAM,CAAC,gBAAgB,CACrB,WAAW,EAAE,SAAS,EAAE,EACxB,YAAY,GAAE,aAAa,EAAO,EAClC,SAAS,GAAE,aAAa,EAAO,GAC9B,SAAS,EAAE;IAUd;;;;;OAKG;IACH,MAAM,CAAC,eAAe,CACpB,UAAU,EAAE,UAAU,EACtB,UAAU,GAAE,aAAa,EAAO,GAC/B,YAAY;IAUf;;;OAGG;IACH,MAAM,CAAC,aAAa,IAAI,OAAO;IAK/B;;;OAGG;IACH,MAAM,CAAC,cAAc,IAAI,SAAS,GAAG,SAAS;IAQ9C;;;;OAIG;IACH,MAAM,CAAC,iBAAiB,CACtB,KAAK,EAAE,UAAU,GAAG,aAAa,GAAG,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,UAAU,GACzE,OAAO;IAKV;;;;;OAKG;IACH,MAAM,CAAC,iBAAiB,CACtB,UAAU,EAAE,UAAU,EACtB,gBAAgB,EAAE,YAAY,GAC7B,OAAO;IAIV;;;;;OAKG;IACH,MAAM,CAAC,qBAAqB,CAC1B,OAAO,EAAE,UAAU,EAAE,EACrB,gBAAgB,EAAE,YAAY,GAC7B,OAAO;IAOV;;;;;;;OAOG;IACH,MAAM,CAAC,mBAAmB,CACxB,OAAO,EAAE,WAAW,EACpB,GAAG,EAAE,cAAc,EACnB,MAAM,EAAE,cAAc,GACrB,cAAc;IAyCjB;;;;;;;;;OASG;IACH,MAAM,CAAC,cAAc,CACnB,UAAU,EAAE,cAAc,EAC1B,SAAS,SAAO,EAChB,UAAU,SAAM,EAChB,SAAS,SAAK,EACd,UAAU,SAAK,GACd;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;CA6CtC;AAED,eAAe,SAAS,CAAC"}

package/dist/GridUtils.js CHANGED Viewed

@@ -655,97 +655,89 @@ export class GridUtils {
   static getModelIndex(visibleIndex) {
     var movedItems = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
-    var modelIndex = visibleIndex;
-    for (var i = movedItems.length - 1; i >= 0; i -= 1) {
-      var movedItem = movedItems[i];
-      if (modelIndex === movedItem.to) {
-        ({
-          from: modelIndex
-        } = movedItem);
-      } else if (movedItem.from <= modelIndex && modelIndex < movedItem.to) {
-        modelIndex += 1;
-      } else if (movedItem.to < modelIndex && modelIndex <= movedItem.from) {
-        modelIndex -= 1;
-      }
-    }
+    var modelIndex = GridUtils.applyItemMoves(visibleIndex, visibleIndex, movedItems, true)[0][0];
     return modelIndex;
   }
   /**
-   * Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.
-   * Since moved items can split apart a range, multiple pairs of indexes are returned
-   *
-   * @param start Start item in one dimension
-   * @param end End item in one dimension
-   * @param movedItems Moved item pairs in this dimension
-   * @returns Array of start/end pairs of the indexes after transformations applied.
+   * Applies the items moves to the AxisRange
+   * @param start The start index of the range
+   * @param end The end index of the range
+   * @param movedItems The move operations to apply
+   * @param reverse If the moved items should be applied in reverse (this reverses the effects of the moves)
+   * @returns A list of AxisRanges in the translated space. Possibly multiple non-continuous ranges
    */
-  static getModelRangeIndexes(start, end, movedItems) {
-    if (start == null || end == null) {
-      return [[start, end]];
-    }
+  static applyItemMoves(start, end, movedItems) {
+    var reverse = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : false;
     var result = [[start, end]];
-    if (start == null) {
-      return result;
-    } // movedItems is built by adding a new item whenever an item in the UI is dragged/moved, transforming a model
-    // index to the new UI index. We want to find the model index from the UI index here, so we unwind the
-    // transformations applied - the start/end axis range passed in is the current UI range, so we need to apply
-    // the transformations starting at the end of the chain backward to find the appropriate model indexes
-    for (var i = movedItems.length - 1; i >= 0; i -= 1) {
+    for (var i = reverse ? movedItems.length - 1 : 0; reverse ? i >= 0 : i < movedItems.length; reverse ? i -= 1 : i += 1) {
       var {
-        from,
-        to
+        from: fromItem,
+        to: toItem
       } = movedItems[i];
+      var from = reverse ? toItem : fromItem;
+      var to = reverse ? fromItem : toItem;
       var nextResult = [];
       for (var j = 0; j < result.length; j += 1) {
-        var [currentStart, currentEnd] = result[j];
+        var _result$j$, _result$j$2;
+        var currentStart = (_result$j$ = result[j][0]) !== null && _result$j$ !== void 0 ? _result$j$ : Number.NEGATIVE_INFINITY;
+        var currentEnd = (_result$j$2 = result[j][1]) !== null && _result$j$2 !== void 0 ? _result$j$2 : Number.POSITIVE_INFINITY;
         var startLength = nextResult.length;
-        if (from <= currentStart) {
+        if (from < currentStart) {
           // From before
-          if (to > currentEnd) {
+          if (to >= currentEnd) {
             // To after
-            nextResult.push([currentStart + 1, currentEnd + 1]);
+            nextResult.push([currentStart - 1, currentEnd - 1]);
           } else if (to >= currentStart) {
             // To within
-            nextResult.push([from, from]);
-            nextResult.push([currentStart + 1, currentEnd]);
+            nextResult.push([currentStart - 1, to - 1]);
+            nextResult.push([to + 1, currentEnd]);
           }
         } else if (from > currentEnd) {
           // From after
-          if (to < currentStart) {
+          if (to <= currentStart) {
             // To before
-            nextResult.push([currentStart - 1, currentEnd - 1]);
+            nextResult.push([currentStart + 1, currentEnd + 1]);
           } else if (to <= currentEnd) {
             // To within
-            nextResult.push([from, from]);
-            nextResult.push([currentStart, currentEnd - 1]);
+            nextResult.push([currentStart, to - 1]);
+            nextResult.push([to + 1, currentEnd + 1]);
           }
         } else if (to < currentStart) {
           // From within to before
-          nextResult.push([currentStart - 1, from - 1]);
-          nextResult.push([from + 1, currentEnd]);
+          if (from > currentStart) {
+            nextResult.push([currentStart + 1, from]);
+          }
+          nextResult.push([to, to]);
+          if (from < currentEnd) {
+            nextResult.push([from + 1, currentEnd]);
+          }
         } else if (to > currentEnd) {
           // From within to after
-          nextResult.push([currentStart, from - 1]);
-          nextResult.push([from + 1, currentEnd + 1]);
+          if (from > currentStart) {
+            nextResult.push([currentStart, from - 1]);
+          }
+          nextResult.push([to, to]);
+          if (from < currentEnd) {
+            nextResult.push([from, currentEnd - 1]);
+          }
         } else if (from > to) {
           // From within after to within before
           if (to > currentStart) {
             nextResult.push([currentStart, to - 1]);
           }
-          nextResult.push([from, from]);
-          nextResult.push([to, from - 1]);
+          nextResult.push([to + 1, from]);
+          nextResult.push([to, to]);
           if (from < currentEnd) {
             nextResult.push([from + 1, currentEnd]);
@@ -756,10 +748,10 @@ export class GridUtils {
             nextResult.push([currentStart, from - 1]);
           }
-          nextResult.push([from + 1, to]);
-          nextResult.push([from, from]);
+          nextResult.push([to, to]);
+          nextResult.push([from, to - 1]);
-          if (from < currentEnd) {
+          if (to < currentEnd) {
             nextResult.push([to + 1, currentEnd]);
           }
         }
@@ -768,29 +760,30 @@ export class GridUtils {
           // No modifications were made, add the original range indexes
           nextResult.push([currentStart, currentEnd]);
         }
-      }
+      } // Return infinity values back to null
-      result = nextResult;
+      result = nextResult.map(_ref => {
+        var [s, e] = _ref;
+        return [Number.isFinite(s) ? s : null, Number.isFinite(e) ? e : null];
+      });
     }
     return result;
   }
   /**
-   * Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.
-   * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
-   *
-   * @param uiRange The currently selected UI ranges
-   * @param movedColumns The moved column pairs
-   * @param movedRows The moved row pairs
-   * @returns The model ranges after translation.
+   * Applies the items moves to the givengrid range
+   * @param range The grid range to translate
+   * @param movedColumns The moved columns
+   * @param movedRows The moved rows
+   * @param reverse If the moved items should be reversed (i.e. visible to model range)
+   * @returns A list of grid ranges in the translated space. Possibly multiple non-continuous ranges
    */
-  static getModelRange(uiRange) {
-    var movedColumns = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
-    var movedRows = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : [];
-    var columnRanges = GridUtils.getModelRangeIndexes(uiRange.startColumn, uiRange.endColumn, movedColumns);
-    var rowRanges = GridUtils.getModelRangeIndexes(uiRange.startRow, uiRange.endRow, movedRows);
+  static translateRange(range, movedColumns, movedRows, reverse) {
+    var columnRanges = GridUtils.applyItemMoves(range.startColumn, range.endColumn, movedColumns, reverse);
+    var rowRanges = GridUtils.applyItemMoves(range.startRow, range.endRow, movedRows, reverse);
     var ranges = [];
     for (var i = 0; i < columnRanges.length; i += 1) {
@@ -804,6 +797,36 @@ export class GridUtils {
     return ranges;
   }
+  /**
+   * Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.
+   * Since moved items can split apart a range, multiple pairs of indexes are returned
+   *
+   * @param start Start item in one dimension
+   * @param end End item in one dimension
+   * @param movedItems Moved item pairs in this dimension
+   * @returns Array of start/end pairs of the indexes after transformations applied.
+   */
+  static getModelRangeIndexes(start, end, movedItems) {
+    return GridUtils.applyItemMoves(start, end, movedItems, true);
+  }
+  /**
+   * Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.
+   * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
+   *
+   * @param uiRange The currently selected UI ranges
+   * @param movedColumns The moved column pairs
+   * @param movedRows The moved row pairs
+   * @returns The model ranges after translation.
+   */
+  static getModelRange(uiRange) {
+    var movedColumns = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
+    var movedRows = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : [];
+    return GridUtils.translateRange(uiRange, movedColumns, movedRows, true);
+  }
   /**
    * Translate the provided UI range into model ranges, using the `movedColumns` and `movedRows` to apply the necessary transforms.
    * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
@@ -826,6 +849,58 @@ export class GridUtils {
     return modelRanges;
   }
+  /**
+   * Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.
+   * Since moved items can split apart a range, multiple pairs of indexes are returned
+   *
+   * @param start Start item in one dimension
+   * @param end End item in one dimension
+   * @param movedItems Moved item pairs in this dimension
+   * @returns Array of start/end pairs of the indexes after transformations applied.
+   */
+  static getVisibleRangeIndexes(start, end, movedItems) {
+    return GridUtils.applyItemMoves(start, end, movedItems, false);
+  }
+  /**
+   * Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.
+   * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
+   *
+   * @param uiRange The currently selected UI ranges
+   * @param movedColumns The moved column pairs
+   * @param movedRows The moved row pairs
+   * @returns The model ranges after translation.
+   */
+  static getVisibleRange(modelRange) {
+    var movedColumns = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
+    var movedRows = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : [];
+    return this.translateRange(modelRange, movedColumns, movedRows, false);
+  }
+  /**
+   * Translate the provided model ranges into visible ranges, using the `movedColumns` and `movedRows` to apply the necessary transforms.
+   * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items
+   *
+   * @param modelRanges The model ranges
+   * @param movedColumns The moved column pairs
+   * @param movedRows The moved row pairs
+   * @returns The model ranges after translation.
+   */
+  static getVisibleRanges(modelRanges) {
+    var movedColumns = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
+    var movedRows = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : [];
+    var visibleRanges = [];
+    for (var i = 0; i < modelRanges.length; i += 1) {
+      visibleRanges.push(...GridUtils.getVisibleRange(modelRanges[i], movedColumns, movedRows));
+    }
+    return visibleRanges;
+  }
   /**
    * Retrieve the visible index given the currently moved items
    * @param modelIndex The model index to get the visible index for
@@ -836,22 +911,7 @@ export class GridUtils {
   static getVisibleIndex(modelIndex) {
     var movedItems = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
-    var visibleIndex = modelIndex;
-    for (var i = 0; i < movedItems.length; i += 1) {
-      var movedItem = movedItems[i];
-      if (visibleIndex === movedItem.from) {
-        ({
-          to: visibleIndex
-        } = movedItem);
-      } else if (movedItem.from < visibleIndex && visibleIndex <= movedItem.to) {
-        visibleIndex -= 1;
-      } else if (movedItem.to <= visibleIndex && visibleIndex < movedItem.from) {
-        visibleIndex += 1;
-      }
-    }
+    var visibleIndex = GridUtils.applyItemMoves(modelIndex, modelIndex, movedItems)[0][0];
     return visibleIndex;
   }
   /**

package/dist/GridUtils.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"sources":["../src/GridUtils.ts"],"names":["GridRange","GridUtils","getGridPointFromXY","x","y","metrics","column","getColumnAtX","row","getRowAtY","getCellInfoFromXY","visibleColumnWidths","visibleRowHeights","visibleColumnXs","visibleRowYs","modelColumns","modelRows","modelRow","get","modelColumn","left","top","columnWidth","rowHeight","iterateFloatingStart","start","total","callback","i","result","undefined","iterateFloatingEnd","end","iterateFloating","iterateAllItems","visibleStart","visibleEnd","floatingStartCount","floatingEndCount","totalCount","visibleStartIndex","Math","max","visibleEndIndex","min","isInItem","itemIndex","itemCoordinates","itemSizes","coordinate","itemX","itemSize","getItemAtOffset","offset","itemCount","floatingStart","floatingEnd","items","floatingItem","item","length","columnCount","floatingLeftColumnCount","floatingRightColumnCount","visibleColumns","gridX","floatingTopRowCount","floatingBottomRowCount","rowCount","visibleRows","gridY","getNextShownItem","startIndex","modelIndexes","visibleItems","userSizes","visibleItemIndex","findIndex","value","modelIndex","getNextShownColumn","userColumnWidths","getNextShownRow","userRowHeights","getColumnSeparatorIndex","theme","rowHeaderWidth","columnHeaderHeight","floatingColumns","floatingLeftWidth","allowColumnResize","headerSeparatorHandleSize","halfSeparatorSize","isPreviousColumnHidden","columnX","isColumnHidden","midX","minX","maxX","isItemHidden","visibleSizes","columnIndex","isFloatingRow","isFloatingColumn","getHiddenItems","hiddenItems","push","getHiddenColumns","getRowSeparatorIndex","allowRowResize","isPreviousRowHidden","rowY","isRowHidden","midY","minY","maxY","rowIndex","getHiddenRows","moveItem","from","to","oldMovedItems","movedItems","getModelIndex","visibleIndex","movedItem","getModelRangeIndexes","nextResult","j","currentStart","currentEnd","startLength","getModelRange","uiRange","movedColumns","movedRows","columnRanges","startColumn","endColumn","rowRanges","startRow","endRow","ranges","c","r","getModelRanges","uiRanges","modelRanges","getVisibleIndex","isMacPlatform","platform","window","navigator","startsWith","getModifierKey","isModifierKeyDown","event","modifierKey","checkColumnHidden","checkAllColumnsHidden","columns","size","every","getScrollDragBounds","width","height","floatingRightWidth","floatingTopHeight","floatingBottomHeight","x1","y1","x2","y2","getScrollDelta","wheelEvent","pageWidth","pageHeight","lineWidth","lineHeight","deltaX","deltaY","shiftKey","deltaMode","WheelEvent","DOM_DELTA_PAGE","DOM_DELTA_LINE","round","PIXELS_PER_LINE"],"mappings":";;;;;;OACOA,S;AAwCP,OAAO,MAAMC,SAAN,CAAgB;AACrB;AACA;;AAGA;AACF;AACA;AACA;AACA;AACA;AACA;AAC2B,SAAlBC,kBAAkB,CACvBC,CADuB,EAEvBC,CAFuB,EAGvBC,OAHuB,EAIZ;AACX,QAAMC,MAAM,GAAGL,SAAS,CAACM,YAAV,CAAuBJ,CAAvB,EAA0BE,OAA1B,CAAf;AACA,QAAMG,GAAG,GAAGP,SAAS,CAACQ,SAAV,CAAoBL,CAApB,EAAuBC,OAAvB,CAAZ;AAEA,WAAO;AAAEF,MAAAA,CAAF;AAAKC,MAAAA,CAAL;AAAQI,MAAAA,GAAR;AAAaF,MAAAA;AAAb,KAAP;AACD;;AAEuB,SAAjBI,iBAAiB,CACtBP,CADsB,EAEtBC,CAFsB,EAGtBC,OAHsB,EAIZ;AACV,QAAM;AAAEG,MAAAA,GAAF;AAAOF,MAAAA;AAAP,QAAkBL,SAAS,CAACC,kBAAV,CAA6BC,CAA7B,EAAgCC,CAAhC,EAAmCC,OAAnC,CAAxB;AAEA,QAAM;AACJM,MAAAA,mBADI;AAEJC,MAAAA,iBAFI;AAGJC,MAAAA,eAHI;AAIJC,MAAAA,YAJI;AAKJC,MAAAA,YALI;AAMJC,MAAAA;AANI,QAOFX,OAPJ;AASA,QAAMY,QAAQ,GAAGT,GAAG,KAAK,IAAR,GAAeQ,SAAS,CAACE,GAAV,CAAcV,GAAd,CAAf,GAAoC,IAArD;AACA,QAAMW,WAAW,GAAGb,MAAM,KAAK,IAAX,GAAkBS,YAAY,CAACG,GAAb,CAAiBZ,MAAjB,CAAlB,GAA6C,IAAjE;AACA,QAAMc,IAAI,GAAGd,MAAM,KAAK,IAAX,GAAkBO,eAAe,CAACK,GAAhB,CAAoBZ,MAApB,CAAlB,GAAgD,IAA7D;AACA,QAAMe,GAAG,GAAGb,GAAG,KAAK,IAAR,GAAeM,YAAY,CAACI,GAAb,CAAiBV,GAAjB,CAAf,GAAuC,IAAnD;AACA,QAAMc,WAAW,GACfhB,MAAM,KAAK,IAAX,GAAkBK,mBAAmB,CAACO,GAApB,CAAwBZ,MAAxB,CAAlB,GAAoD,IADtD;AAEA,QAAMiB,SAAS,GAAGf,GAAG,KAAK,IAAR,GAAeI,iBAAiB,CAACM,GAAlB,CAAsBV,GAAtB,CAAf,GAA4C,IAA9D;AAEA,WAAO;AACLA,MAAAA,GADK;AAELF,MAAAA,MAFK;AAGLW,MAAAA,QAAQ,EAAEA,QAAF,aAAEA,QAAF,cAAEA,QAAF,GAAc,IAHjB;AAILE,MAAAA,WAAW,EAAEA,WAAF,aAAEA,WAAF,cAAEA,WAAF,GAAiB,IAJvB;AAKLC,MAAAA,IAAI,EAAEA,IAAF,aAAEA,IAAF,cAAEA,IAAF,GAAU,IALT;AAMLC,MAAAA,GAAG,EAAEA,GAAF,aAAEA,GAAF,cAAEA,GAAF,GAAS,IANP;AAOLC,MAAAA,WAAW,EAAEA,WAAF,aAAEA,WAAF,cAAEA,WAAF,GAAiB,IAPvB;AAQLC,MAAAA,SAAS,EAAEA,SAAF,aAAEA,SAAF,cAAEA,SAAF,GAAe;AARnB,KAAP;AAUD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AAC6B,SAApBC,oBAAoB,CACzBC,KADyB,EAEzBC,KAFyB,EAGzBC,QAHyB,EAIV;AACf,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,KAAJ,IAAaG,CAAC,GAAGF,KAAjC,EAAwCE,CAAC,IAAI,CAA7C,EAAgD;AAC9C,UAAMC,MAAM,GAAGF,QAAQ,CAACC,CAAD,CAAvB;;AACA,UAAIC,MAAM,KAAKC,SAAf,EAA0B;AACxB,eAAOD,MAAP;AACD;AACF;;AAED,WAAOC,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AAC2B,SAAlBC,kBAAkB,CACvBC,GADuB,EAEvBN,KAFuB,EAGvBC,QAHuB,EAIR;AACf,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGI,GAAJ,IAAWN,KAAK,IAAIM,GAAG,GAAGJ,CAAV,CAAL,IAAqB,CAAhD,EAAmDA,CAAC,IAAI,CAAxD,EAA2D;AACzD,UAAMC,MAAM,GAAGF,QAAQ,CAACD,KAAK,IAAIM,GAAG,GAAGJ,CAAV,CAAN,CAAvB;;AACA,UAAIC,MAAM,KAAKC,SAAf,EAA0B;AACxB,eAAOD,MAAP;AACD;AACF;;AAED,WAAOC,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfG,eAAe,CACpBR,KADoB,EAEpBO,GAFoB,EAGpBN,KAHoB,EAIpBC,QAJoB,EAKL;AACf,QAAME,MAAM,GAAG5B,SAAS,CAACuB,oBAAV,CAA+BC,KAA/B,EAAsCC,KAAtC,EAA6CC,QAA7C,CAAf;;AACA,QAAIE,MAAM,KAAKC,SAAf,EAA0B;AACxB,aAAOD,MAAP;AACD;;AACD,WAAO5B,SAAS,CAAC8B,kBAAV,CAA6BC,GAA7B,EAAkCN,KAAlC,EAAyCC,QAAzC,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfO,eAAe,CACpBC,YADoB,EAEpBC,UAFoB,EAGpBC,kBAHoB,EAIpBC,gBAJoB,EAKpBC,UALoB,EAMpBZ,QANoB,EAOL;AACf,QAAMa,iBAAiB,GAAGC,IAAI,CAACC,GAAL,CAASP,YAAT,EAAuBE,kBAAvB,CAA1B;AACA,QAAMM,eAAe,GAAGF,IAAI,CAACG,GAAL,CACtBR,UADsB,EAEtBG,UAAU,GAAGD,gBAAb,GAAgC,CAFV,CAAxB;AAIA,QAAIT,MAAM,GAAG5B,SAAS,CAACgC,eAAV,CACXI,kBADW,EAEXC,gBAFW,EAGXC,UAHW,EAIXZ,QAJW,CAAb;;AAMA,QAAIE,MAAM,KAAKC,SAAf,EAA0B;AACxB,aAAOD,MAAP;AACD;;AAED,SAAK,IAAID,CAAC,GAAGY,iBAAb,EAAgCZ,CAAC,IAAIe,eAArC,EAAsDf,CAAC,IAAI,CAA3D,EAA8D;AAC5DC,MAAAA,MAAM,GAAGF,QAAQ,CAACC,CAAD,CAAjB;;AACA,UAAIC,MAAM,KAAKC,SAAf,EAA0B;AACxB,eAAOD,MAAP;AACD;AACF;;AAED,WAAOC,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACiB,SAARe,QAAQ,CACbC,SADa,EAEbC,eAFa,EAGbC,SAHa,EAIbC,UAJa,EAKJ;AAAA;;AACT,QAAMC,KAAK,2BAAGH,eAAe,CAAC7B,GAAhB,CAAoB4B,SAApB,CAAH,uEAAqC,CAAhD;AACA,QAAMK,QAAQ,qBAAGH,SAAS,CAAC9B,GAAV,CAAc4B,SAAd,CAAH,2DAA+B,CAA7C;AACA,WAAOI,KAAK,IAAID,UAAT,IAAuBA,UAAU,IAAIC,KAAK,GAAGC,QAApD;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfC,eAAe,CACpBC,MADoB,EAEpBC,SAFoB,EAGpBC,aAHoB,EAIpBC,WAJoB,EAKpBC,KALoB,EAMpBV,eANoB,EAOpBC,SAPoB,EAQC;AACrB,QAAMU,YAAY,GAAGzD,SAAS,CAACgC,eAAV,CACnBsB,aADmB,EAEnBC,WAFmB,EAGnBF,SAHmB,EAInBK,IAAI,IAAI;AACN,UAAI1D,SAAS,CAAC4C,QAAV,CAAmBc,IAAnB,EAAyBZ,eAAzB,EAA0CC,SAA1C,EAAqDK,MAArD,CAAJ,EAAkE;AAChE,eAAOM,IAAP;AACD;;AACD,aAAO7B,SAAP;AACD,KATkB,CAArB;;AAWA,QAAI4B,YAAY,KAAK5B,SAArB,EAAgC;AAC9B,aAAO4B,YAAP;AACD;;AAED,SAAK,IAAI9B,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG6B,KAAK,CAACG,MAA1B,EAAkChC,CAAC,IAAI,CAAvC,EAA0C;AACxC,UAAM+B,IAAI,GAAGF,KAAK,CAAC7B,CAAD,CAAlB;;AACA,UAAI3B,SAAS,CAAC4C,QAAV,CAAmBc,IAAnB,EAAyBZ,eAAzB,EAA0CC,SAA1C,EAAqDK,MAArD,CAAJ,EAAkE;AAChE,eAAOM,IAAP;AACD;AACF;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACqB,SAAZpD,YAAY,CACjBJ,CADiB,EAEjBE,OAFiB,EAGI;AACrB,QAAM;AACJwD,MAAAA,WADI;AAEJC,MAAAA,uBAFI;AAGJC,MAAAA,wBAHI;AAIJC,MAAAA,cAJI;AAKJnD,MAAAA,eALI;AAMJF,MAAAA,mBANI;AAOJsD,MAAAA;AAPI,QAQF5D,OARJ;;AAUA,QAAIF,CAAC,GAAG8D,KAAR,EAAe;AACb,aAAO,IAAP;AACD;;AAED,WAAO,KAAKb,eAAL,CACLjD,CAAC,GAAG8D,KADC,EAELJ,WAFK,EAGLC,uBAHK,EAILC,wBAJK,EAKLC,cALK,EAMLnD,eANK,EAOLF,mBAPK,CAAP;AASD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACkB,SAATF,SAAS,CAACL,CAAD,EAAgBC,OAAhB,EAA2D;AACzE,QAAM;AACJ6D,MAAAA,mBADI;AAEJC,MAAAA,sBAFI;AAGJC,MAAAA,QAHI;AAIJC,MAAAA,WAJI;AAKJvD,MAAAA,YALI;AAMJF,MAAAA,iBANI;AAOJ0D,MAAAA;AAPI,QAQFjE,OARJ;;AAUA,QAAID,CAAC,GAAGkE,KAAR,EAAe;AACb,aAAO,IAAP;AACD;;AAED,WAAO,KAAKlB,eAAL,CACLhD,CAAC,GAAGkE,KADC,EAELF,QAFK,EAGLF,mBAHK,EAILC,sBAJK,EAKLE,WALK,EAMLvD,YANK,EAOLF,iBAPK,CAAP;AASD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACyB,SAAhB2D,gBAAgB,CACrBC,UADqB,EAErBC,YAFqB,EAGrBC,YAHqB,EAIrBC,SAJqB,EAKA;AACrB,QAAIC,gBAAgB,GAClBF,YAAY,CAACG,SAAb,CAAuBC,KAAK,IAAIA,KAAK,KAAKN,UAA1C,KAAyD,CAD3D;AAEAI,IAAAA,gBAAgB,IAAI,CAApB;;AACA,WAAOA,gBAAgB,IAAI,IAApB,IAA4BA,gBAAgB,IAAI,CAAvD,EAA0D;AACxD,UAAMjB,IAAI,GAAGe,YAAY,CAACE,gBAAD,CAAzB;AACA,UAAMG,UAAU,GAAGN,YAAY,CAACvD,GAAb,CAAiByC,IAAjB,CAAnB;;AACA,UAAIoB,UAAU,IAAI,IAAd,IAAsBJ,SAAS,CAACzD,GAAV,CAAc6D,UAAd,MAA8B,CAAxD,EAA2D;AACzD,eAAOpB,IAAP;AACD;;AAEDiB,MAAAA,gBAAgB,IAAI,CAApB;AACD;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AAC2B,SAAlBI,kBAAkB,CACvBR,UADuB,EAEvBnE,OAFuB,EAGF;AACrB,QAAM;AAAEU,MAAAA,YAAF;AAAgBiD,MAAAA,cAAhB;AAAgCiB,MAAAA;AAAhC,QAAqD5E,OAA3D;AACA,WAAOJ,SAAS,CAACsE,gBAAV,CACLC,UADK,EAELzD,YAFK,EAGLiD,cAHK,EAILiB,gBAJK,CAAP;AAMD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACwB,SAAfC,eAAe,CACpBV,UADoB,EAEpBnE,OAFoB,EAGC;AACrB,QAAM;AAAEW,MAAAA,SAAF;AAAaqD,MAAAA,WAAb;AAA0Bc,MAAAA;AAA1B,QAA6C9E,OAAnD;AACA,WAAOJ,SAAS,CAACsE,gBAAV,CACLC,UADK,EAELxD,SAFK,EAGLqD,WAHK,EAILc,cAJK,CAAP;AAMD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACgC,SAAvBC,uBAAuB,CAC5BjF,CAD4B,EAE5BC,CAF4B,EAG5BC,OAH4B,EAI5BgF,KAJ4B,EAKP;AACrB,QAAM;AACJC,MAAAA,cADI;AAEJC,MAAAA,kBAFI;AAGJC,MAAAA,eAHI;AAIJC,MAAAA,iBAJI;AAKJzB,MAAAA,cALI;AAMJnD,MAAAA,eANI;AAOJF,MAAAA;AAPI,QAQFN,OARJ;AASA,QAAM;AAAEqF,MAAAA,iBAAF;AAAqBC,MAAAA;AAArB,QAAmDN,KAAzD;;AAEA,QACEE,kBAAkB,GAAGnF,CAArB,IACA,CAACsF,iBADD,IAEAC,yBAAyB,IAAI,CAH/B,EAIE;AACA,aAAO,IAAP;AACD;;AAED,QAAM1B,KAAK,GAAG9D,CAAC,GAAGmF,cAAlB;AACA,QAAMM,iBAAiB,GAAGD,yBAAyB,GAAG,GAAtD,CArBqB,CAuBrB;;AACA,QAAIE,sBAAsB,GAAG,KAA7B;;AACA,SAAK,IAAIjE,CAAC,GAAG4D,eAAe,CAAC5B,MAAhB,GAAyB,CAAtC,EAAyChC,CAAC,IAAI,CAA9C,EAAiDA,CAAC,IAAI,CAAtD,EAAyD;AAAA;;AACvD,UAAMtB,MAAM,GAAGkF,eAAe,CAAC5D,CAAD,CAA9B;AACA,UAAMkE,OAAO,2BAAGjF,eAAe,CAACK,GAAhB,CAAoBZ,MAApB,CAAH,uEAAkC,CAA/C;AACA,UAAMgB,WAAW,4BAAGX,mBAAmB,CAACO,GAApB,CAAwBZ,MAAxB,CAAH,yEAAsC,CAAvD;AACA,UAAMyF,cAAc,GAAGzE,WAAW,KAAK,CAAvC;;AACA,UAAI,CAACuE,sBAAD,IAA2B,CAACE,cAAhC,EAAgD;AAC9C,YAAIC,IAAI,GAAGF,OAAO,GAAGxE,WAArB;;AACA,YAAIyE,cAAJ,EAAoB;AAClBC,UAAAA,IAAI,IAAIJ,iBAAR;AACD,SAFD,MAEO,IAAIC,sBAAJ,EAA4B;AACjCG,UAAAA,IAAI,IAAIJ,iBAAR;AACD;;AAED,YAAMK,IAAI,GAAGD,IAAI,GAAGJ,iBAApB;AACA,YAAMM,IAAI,GAAGF,IAAI,GAAGJ,iBAApB;;AACA,YAAIK,IAAI,IAAIhC,KAAR,IAAiBA,KAAK,IAAIiC,IAA9B,EAAoC;AAClC,iBAAO5F,MAAP;AACD;;AAEDuF,QAAAA,sBAAsB,GAAGE,cAAzB;AACD;AACF,KA9CoB,CAgDrB;;;AACAF,IAAAA,sBAAsB,GAAG,KAAzB;;AACA,SAAK,IAAIjE,EAAC,GAAGoC,cAAc,CAACJ,MAAf,GAAwB,CAArC,EAAwChC,EAAC,IAAI,CAA7C,EAAgDA,EAAC,IAAI,CAArD,EAAwD;AAAA;;AACtD,UAAMtB,OAAM,GAAG0D,cAAc,CAACpC,EAAD,CAA7B;;AACA,UAAMkE,QAAO,4BAAGjF,eAAe,CAACK,GAAhB,CAAoBZ,OAApB,CAAH,yEAAkC,CAA/C;;AACA,UAAMgB,YAAW,6BAAGX,mBAAmB,CAACO,GAApB,CAAwBZ,OAAxB,CAAH,2EAAsC,CAAvD;;AACA,UAAMyF,eAAc,GAAGzE,YAAW,KAAK,CAAvC,CAJsD,CAMtD;;;AACA,UAAIwE,QAAO,GAAGL,iBAAiB,GAAGnE,YAAlC,EAA+C;AAC7C,eAAO,IAAP;AACD;;AAED,UAAI,CAACuE,sBAAD,IAA2B,CAACE,eAAhC,EAAgD;AAC9C,YAAIC,KAAI,GAAGF,QAAO,GAAGxE,YAArB;;AACA,YAAIyE,eAAJ,EAAoB;AAClBC,UAAAA,KAAI,IAAIJ,iBAAR;AACD,SAFD,MAEO,IAAIC,sBAAJ,EAA4B;AACjCG,UAAAA,KAAI,IAAIJ,iBAAR;AACD;;AAED,YAAMK,KAAI,GAAGD,KAAI,GAAGJ,iBAApB;;AACA,YAAMM,KAAI,GAAGF,KAAI,GAAGJ,iBAApB;;AACA,YAAIK,KAAI,IAAIhC,KAAR,IAAiBA,KAAK,IAAIiC,KAA9B,EAAoC;AAClC,iBAAO5F,OAAP;AACD;;AAEDuF,QAAAA,sBAAsB,GAAGE,eAAzB;AACD;AACF;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACqB,SAAZI,YAAY,CAACrD,SAAD,EAA0BsD,YAA1B,EAA0D;AAC3E,WAAOA,YAAY,CAAClF,GAAb,CAAiB4B,SAAjB,MAAgC,CAAvC;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACuB,SAAdiD,cAAc,CACnBM,WADmB,EAEnBhG,OAFmB,EAGV;AACT,QAAM;AAAEM,MAAAA;AAAF,QAA0BN,OAAhC;AACA,WAAOJ,SAAS,CAACkG,YAAV,CAAuBE,WAAvB,EAAoC1F,mBAApC,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACsB,SAAb2F,aAAa,CAAC9F,GAAD,EAAoBH,OAApB,EAAmD;AACrE,QAAIG,GAAG,IAAI,IAAX,EAAiB;AACf,aAAO,KAAP;AACD;;AAED,QAAM;AAAE0D,MAAAA,mBAAF;AAAuBC,MAAAA,sBAAvB;AAA+CC,MAAAA;AAA/C,QAA4D/D,OAAlE;AACA,WACEG,GAAG,GAAG0D,mBAAN,IAA6B1D,GAAG,IAAI4D,QAAQ,GAAGD,sBADjD;AAGD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACyB,SAAhBoC,gBAAgB,CAACjG,MAAD,EAAuBD,OAAvB,EAAsD;AAC3E,QAAIC,MAAM,IAAI,IAAd,EAAoB;AAClB,aAAO,KAAP;AACD;;AAED,QAAM;AACJwD,MAAAA,uBADI;AAEJC,MAAAA,wBAFI;AAGJF,MAAAA;AAHI,QAIFxD,OAJJ;AAKA,WACEC,MAAM,GAAGwD,uBAAT,IACAxD,MAAM,IAAIuD,WAAW,GAAGE,wBAF1B;AAID;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAdyC,cAAc,CACnB1D,SADmB,EAEnBsD,YAFmB,EAGnB1B,YAHmB,EAIH;AAChB,QAAI,CAACzE,SAAS,CAACkG,YAAV,CAAuBrD,SAAvB,EAAkCsD,YAAlC,CAAL,EAAsD;AACpD,aAAO,EAAP;AACD;;AAED,QAAMK,WAAW,GAAG,CAAC3D,SAAD,CAApB;AACA,QAAM8B,gBAAgB,GAAGF,YAAY,CAACG,SAAb,CACvBC,KAAK,IAAIA,KAAK,KAAKhC,SADI,CAAzB;;AAGA,SAAK,IAAIlB,CAAC,GAAGgD,gBAAgB,GAAG,CAAhC,EAAmChD,CAAC,IAAI,CAAxC,EAA2CA,CAAC,IAAI,CAAhD,EAAmD;AACjD,UAAM+B,IAAI,GAAGe,YAAY,CAAC9C,CAAD,CAAzB;;AACA,UAAI,CAAC3B,SAAS,CAACkG,YAAV,CAAuBxC,IAAvB,EAA6ByC,YAA7B,CAAL,EAAiD;AAC/C;AACD;;AAEDK,MAAAA,WAAW,CAACC,IAAZ,CAAiB/C,IAAjB;AACD;;AAED,WAAO8C,WAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACyB,SAAhBE,gBAAgB,CACrBN,WADqB,EAErBhG,OAFqB,EAGL;AAChB,QAAM;AAAE2D,MAAAA,cAAF;AAAkBrD,MAAAA;AAAlB,QAA0CN,OAAhD;AACA,WAAOJ,SAAS,CAACuG,cAAV,CACLH,WADK,EAEL1F,mBAFK,EAGLqD,cAHK,CAAP;AAKD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC6B,SAApB4C,oBAAoB,CACzBzG,CADyB,EAEzBC,CAFyB,EAGzBC,OAHyB,EAIzBgF,KAJyB,EAKJ;AACrB,QAAM;AACJC,MAAAA,cADI;AAEJC,MAAAA,kBAFI;AAGJlB,MAAAA,WAHI;AAIJvD,MAAAA,YAJI;AAKJF,MAAAA;AALI,QAMFP,OANJ;AAOA,QAAM;AAAEwG,MAAAA,cAAF;AAAkBlB,MAAAA;AAAlB,QAAgDN,KAAtD;;AAEA,QACEC,cAAc,GAAGnF,CAAjB,IACA,CAAC0G,cADD,IAEAlB,yBAAyB,IAAI,CAH/B,EAIE;AACA,aAAO,IAAP;AACD;;AAED,QAAMrB,KAAK,GAAGlE,CAAC,GAAGmF,kBAAlB;AACA,QAAMK,iBAAiB,GAAGD,yBAAyB,GAAG,GAAtD,CAnBqB,CAqBrB;;AACA,QAAImB,mBAAmB,GAAG,KAA1B;;AACA,SAAK,IAAIlF,CAAC,GAAGyC,WAAW,CAACT,MAAZ,GAAqB,CAAlC,EAAqChC,CAAC,IAAI,CAA1C,EAA6CA,CAAC,IAAI,CAAlD,EAAqD;AAAA;;AACnD,UAAMpB,GAAG,GAAG6D,WAAW,CAACzC,CAAD,CAAvB;AACA,UAAMmF,IAAI,wBAAGjG,YAAY,CAACI,GAAb,CAAiBV,GAAjB,CAAH,iEAA4B,CAAtC;AACA,UAAMe,SAAS,4BAAGX,iBAAiB,CAACM,GAAlB,CAAsBV,GAAtB,CAAH,yEAAiC,CAAhD;AACA,UAAMwG,WAAW,GAAGzF,SAAS,KAAK,CAAlC;;AACA,UAAI,CAACuF,mBAAD,IAAwB,CAACE,WAA7B,EAA0C;AACxC,YAAIC,IAAI,GAAGF,IAAI,GAAGxF,SAAlB;;AACA,YAAIyF,WAAJ,EAAiB;AACfC,UAAAA,IAAI,IAAIrB,iBAAR;AACD,SAFD,MAEO,IAAIkB,mBAAJ,EAAyB;AAC9BG,UAAAA,IAAI,IAAIrB,iBAAR;AACD;;AAED,YAAMsB,IAAI,GAAGD,IAAI,GAAGrB,iBAApB;AACA,YAAMuB,IAAI,GAAGF,IAAI,GAAGrB,iBAApB;;AAEA,YAAIsB,IAAI,IAAI5C,KAAR,IAAiBA,KAAK,IAAI6C,IAA9B,EAAoC;AAClC,iBAAO3G,GAAP;AACD;;AAEDsG,QAAAA,mBAAmB,GAAGE,WAAtB;AACD;AACF;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACoB,SAAXA,WAAW,CAACI,QAAD,EAAyB/G,OAAzB,EAAwD;AACxE,QAAM;AAAEO,MAAAA;AAAF,QAAwBP,OAA9B;AACA,WAAOJ,SAAS,CAACkG,YAAV,CAAuBiB,QAAvB,EAAiCxG,iBAAjC,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACsB,SAAbyG,aAAa,CAClBD,QADkB,EAElB/G,OAFkB,EAGF;AAChB,QAAM;AAAEgE,MAAAA,WAAF;AAAezD,MAAAA;AAAf,QAAqCP,OAA3C;AACA,WAAOJ,SAAS,CAACuG,cAAV,CAAyBY,QAAzB,EAAmCxG,iBAAnC,EAAsDyD,WAAtD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AACiB,SAARiD,QAAQ,CACbC,IADa,EAEbC,EAFa,EAII;AAAA,QADjBC,aACiB,uEADgB,EAChB;;AACjB,QAAIF,IAAI,KAAKC,EAAb,EAAiB;AACf,aAAOC,aAAP;AACD;;AAED,QAAMC,UAA2B,GAAG,CAAC,GAAGD,aAAJ,CAApC;;AAEA,QACEC,UAAU,CAAC9D,MAAX,GAAoB,CAApB,IACA8D,UAAU,CAACA,UAAU,CAAC9D,MAAX,GAAoB,CAArB,CAAV,CAAkC4D,EAAlC,KAAyCD,IAF3C,EAGE;AACAG,MAAAA,UAAU,CAACA,UAAU,CAAC9D,MAAX,GAAoB,CAArB,CAAV,mCACK8D,UAAU,CAACA,UAAU,CAAC9D,MAAX,GAAoB,CAArB,CADf;AAEE4D,QAAAA;AAFF;AAID,KARD,MAQO;AACLE,MAAAA,UAAU,CAAChB,IAAX,CAAgB;AAAEa,QAAAA,IAAF;AAAQC,QAAAA;AAAR,OAAhB;AACD;;AAED,WAAOE,UAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACsB,SAAbC,aAAa,CAClBC,YADkB,EAGN;AAAA,QADZF,UACY,uEADkB,EAClB;AACZ,QAAI3C,UAAU,GAAG6C,YAAjB;;AAEA,SAAK,IAAIhG,CAAC,GAAG8F,UAAU,CAAC9D,MAAX,GAAoB,CAAjC,EAAoChC,CAAC,IAAI,CAAzC,EAA4CA,CAAC,IAAI,CAAjD,EAAoD;AAClD,UAAMiG,SAAS,GAAGH,UAAU,CAAC9F,CAAD,CAA5B;;AACA,UAAImD,UAAU,KAAK8C,SAAS,CAACL,EAA7B,EAAiC;AAC/B,SAAC;AAAED,UAAAA,IAAI,EAAExC;AAAR,YAAuB8C,SAAxB;AACD,OAFD,MAEO,IAAIA,SAAS,CAACN,IAAV,IAAkBxC,UAAlB,IAAgCA,UAAU,GAAG8C,SAAS,CAACL,EAA3D,EAA+D;AACpEzC,QAAAA,UAAU,IAAI,CAAd;AACD,OAFM,MAEA,IAAI8C,SAAS,CAACL,EAAV,GAAezC,UAAf,IAA6BA,UAAU,IAAI8C,SAAS,CAACN,IAAzD,EAA+D;AACpExC,QAAAA,UAAU,IAAI,CAAd;AACD;AACF;;AAED,WAAOA,UAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC6B,SAApB+C,oBAAoB,CACzBrG,KADyB,EAEzBO,GAFyB,EAGzB0F,UAHyB,EAIR;AACjB,QAAIjG,KAAK,IAAI,IAAT,IAAiBO,GAAG,IAAI,IAA5B,EAAkC;AAChC,aAAO,CAAC,CAACP,KAAD,EAAQO,GAAR,CAAD,CAAP;AACD;;AAED,QAAIH,MAAsC,GAAG,CAAC,CAACJ,KAAD,EAAQO,GAAR,CAAD,CAA7C;;AACA,QAAIP,KAAK,IAAI,IAAb,EAAmB;AACjB,aAAOI,MAAP;AACD,KARgB,CAUjB;AACA;AACA;AACA;;;AACA,SAAK,IAAID,CAAC,GAAG8F,UAAU,CAAC9D,MAAX,GAAoB,CAAjC,EAAoChC,CAAC,IAAI,CAAzC,EAA4CA,CAAC,IAAI,CAAjD,EAAoD;AAClD,UAAM;AAAE2F,QAAAA,IAAF;AAAQC,QAAAA;AAAR,UAAeE,UAAU,CAAC9F,CAAD,CAA/B;AACA,UAAMmG,UAA0C,GAAG,EAAnD;;AACA,WAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGnG,MAAM,CAAC+B,MAA3B,EAAmCoE,CAAC,IAAI,CAAxC,EAA2C;AACzC,YAAM,CAACC,YAAD,EAAeC,UAAf,IAA6BrG,MAAM,CAACmG,CAAD,CAAzC;AACA,YAAMG,WAAW,GAAGJ,UAAU,CAACnE,MAA/B;;AACA,YAAI2D,IAAI,IAAIU,YAAZ,EAA0B;AACxB;AACA,cAAIT,EAAE,GAAGU,UAAT,EAAqB;AACnB;AACAH,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAY,GAAG,CAAhB,EAAmBC,UAAU,GAAG,CAAhC,CAAhB;AACD,WAHD,MAGO,IAAIV,EAAE,IAAIS,YAAV,EAAwB;AAC7B;AACAF,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAD,EAAOA,IAAP,CAAhB;AACAQ,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAY,GAAG,CAAhB,EAAmBC,UAAnB,CAAhB;AACD;AACF,SAVD,MAUO,IAAIX,IAAI,GAAGW,UAAX,EAAuB;AAC5B;AACA,cAAIV,EAAE,GAAGS,YAAT,EAAuB;AACrB;AACAF,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAY,GAAG,CAAhB,EAAmBC,UAAU,GAAG,CAAhC,CAAhB;AACD,WAHD,MAGO,IAAIV,EAAE,IAAIU,UAAV,EAAsB;AAC3B;AACAH,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAD,EAAOA,IAAP,CAAhB;AACAQ,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAD,EAAeC,UAAU,GAAG,CAA5B,CAAhB;AACD;AACF,SAVM,MAUA,IAAIV,EAAE,GAAGS,YAAT,EAAuB;AAC5B;AACAF,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAY,GAAG,CAAhB,EAAmBV,IAAI,GAAG,CAA1B,CAAhB;AACAQ,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAI,GAAG,CAAR,EAAWW,UAAX,CAAhB;AACD,SAJM,MAIA,IAAIV,EAAE,GAAGU,UAAT,EAAqB;AAC1B;AACAH,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAD,EAAeV,IAAI,GAAG,CAAtB,CAAhB;AACAQ,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAI,GAAG,CAAR,EAAWW,UAAU,GAAG,CAAxB,CAAhB;AACD,SAJM,MAIA,IAAIX,IAAI,GAAGC,EAAX,EAAe;AACpB;AACA,cAAIA,EAAE,GAAGS,YAAT,EAAuB;AACrBF,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAD,EAAeT,EAAE,GAAG,CAApB,CAAhB;AACD;;AACDO,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAD,EAAOA,IAAP,CAAhB;AACAQ,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACc,EAAD,EAAKD,IAAI,GAAG,CAAZ,CAAhB;;AACA,cAAIA,IAAI,GAAGW,UAAX,EAAuB;AACrBH,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAI,GAAG,CAAR,EAAWW,UAAX,CAAhB;AACD;AACF,SAVM,MAUA,IAAIX,IAAI,GAAGC,EAAX,EAAe;AACpB;AACA,cAAID,IAAI,GAAGU,YAAX,EAAyB;AACvBF,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAD,EAAeV,IAAI,GAAG,CAAtB,CAAhB;AACD;;AACDQ,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAI,GAAG,CAAR,EAAWC,EAAX,CAAhB;AACAO,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACa,IAAD,EAAOA,IAAP,CAAhB;;AACA,cAAIA,IAAI,GAAGW,UAAX,EAAuB;AACrBH,YAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACc,EAAE,GAAG,CAAN,EAASU,UAAT,CAAhB;AACD;AACF;;AAED,YAAIC,WAAW,KAAKJ,UAAU,CAACnE,MAA/B,EAAuC;AACrC;AACAmE,UAAAA,UAAU,CAACrB,IAAX,CAAgB,CAACuB,YAAD,EAAeC,UAAf,CAAhB;AACD;AACF;;AACDrG,MAAAA,MAAM,GAAGkG,UAAT;AACD;;AACD,WAAOlG,MAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACsB,SAAbuG,aAAa,CAClBC,OADkB,EAIL;AAAA,QAFbC,YAEa,uEAFmB,EAEnB;AAAA,QADbC,SACa,uEADgB,EAChB;AACb,QAAMC,YAAY,GAAGvI,SAAS,CAAC6H,oBAAV,CACnBO,OAAO,CAACI,WADW,EAEnBJ,OAAO,CAACK,SAFW,EAGnBJ,YAHmB,CAArB;AAKA,QAAMK,SAAS,GAAG1I,SAAS,CAAC6H,oBAAV,CAChBO,OAAO,CAACO,QADQ,EAEhBP,OAAO,CAACQ,MAFQ,EAGhBN,SAHgB,CAAlB;AAKA,QAAMO,MAAmB,GAAG,EAA5B;;AACA,SAAK,IAAIlH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG4G,YAAY,CAAC5E,MAAjC,EAAyChC,CAAC,IAAI,CAA9C,EAAiD;AAC/C,UAAMmH,CAAC,GAAGP,YAAY,CAAC5G,CAAD,CAAtB;;AACA,WAAK,IAAIoG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGW,SAAS,CAAC/E,MAA9B,EAAsCoE,CAAC,IAAI,CAA3C,EAA8C;AAC5C,YAAMgB,CAAC,GAAGL,SAAS,CAACX,CAAD,CAAnB;AACAc,QAAAA,MAAM,CAACpC,IAAP,CAAY,IAAI1G,SAAJ,CAAc+I,CAAC,CAAC,CAAD,CAAf,EAAoBC,CAAC,CAAC,CAAD,CAArB,EAA0BD,CAAC,CAAC,CAAD,CAA3B,EAAgCC,CAAC,CAAC,CAAD,CAAjC,CAAZ;AACD;AACF;;AACD,WAAOF,MAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAdG,cAAc,CACnBC,QADmB,EAIN;AAAA,QAFbZ,YAEa,uEAFmB,EAEnB;AAAA,QADbC,SACa,uEADgB,EAChB;AACb,QAAMY,WAAW,GAAG,EAApB;;AACA,SAAK,IAAIvH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGsH,QAAQ,CAACtF,MAA7B,EAAqChC,CAAC,IAAI,CAA1C,EAA6C;AAC3CuH,MAAAA,WAAW,CAACzC,IAAZ,CACE,GAAGzG,SAAS,CAACmI,aAAV,CAAwBc,QAAQ,CAACtH,CAAD,CAAhC,EAAqC0G,YAArC,EAAmDC,SAAnD,CADL;AAGD;;AACD,WAAOY,WAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACwB,SAAfC,eAAe,CACpBrE,UADoB,EAGN;AAAA,QADd2C,UACc,uEADgB,EAChB;AACd,QAAIE,YAAY,GAAG7C,UAAnB;;AAEA,SAAK,IAAInD,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG8F,UAAU,CAAC9D,MAA/B,EAAuChC,CAAC,IAAI,CAA5C,EAA+C;AAC7C,UAAMiG,SAAS,GAAGH,UAAU,CAAC9F,CAAD,CAA5B;;AACA,UAAIgG,YAAY,KAAKC,SAAS,CAACN,IAA/B,EAAqC;AACnC,SAAC;AAAEC,UAAAA,EAAE,EAAEI;AAAN,YAAuBC,SAAxB;AACD,OAFD,MAEO,IACLA,SAAS,CAACN,IAAV,GAAiBK,YAAjB,IACAA,YAAY,IAAIC,SAAS,CAACL,EAFrB,EAGL;AACAI,QAAAA,YAAY,IAAI,CAAhB;AACD,OALM,MAKA,IACLC,SAAS,CAACL,EAAV,IAAgBI,YAAhB,IACAA,YAAY,GAAGC,SAAS,CAACN,IAFpB,EAGL;AACAK,QAAAA,YAAY,IAAI,CAAhB;AACD;AACF;;AAED,WAAOA,YAAP;AACD;AAED;AACF;AACA;AACA;;;AACsB,SAAbyB,aAAa,GAAY;AAC9B,QAAM;AAAEC,MAAAA;AAAF,QAAeC,MAAM,CAACC,SAA5B;AACA,WAAOF,QAAQ,CAACG,UAAT,CAAoB,KAApB,CAAP;AACD;AAED;AACF;AACA;AACA;;;AACuB,SAAdC,cAAc,GAA0B;AAC7C,QAAIzJ,SAAS,CAACoJ,aAAV,EAAJ,EAA+B;AAC7B,aAAO,SAAP;AACD;;AAED,WAAO,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;;;AAC0B,SAAjBM,iBAAiB,CACtBC,KADsB,EAEb;AACT,QAAMC,WAAW,GAAG5J,SAAS,CAACyJ,cAAV,EAApB;AACA,WAAOE,KAAK,CAACC,WAAD,CAAZ;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AAC0B,SAAjBC,iBAAiB,CACtB/E,UADsB,EAEtBE,gBAFsB,EAGb;AACT,WAAOA,gBAAgB,CAAC/D,GAAjB,CAAqB6D,UAArB,MAAqC,CAA5C;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AAC8B,SAArBgF,qBAAqB,CAC1BC,OAD0B,EAE1B/E,gBAF0B,EAGjB;AACT,QAAIA,gBAAgB,CAACgF,IAAjB,KAA0B,CAA9B,EAAiC;AAC/B,aAAO,KAAP;AACD;;AACD,WAAOD,OAAO,CAACE,KAAR,CAAc5J,MAAM,IAAI2E,gBAAgB,CAAC/D,GAAjB,CAAqBZ,MAArB,MAAiC,CAAzD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC4B,SAAnB6J,mBAAmB,CACxB9J,OADwB,EAExBG,GAFwB,EAGxBF,MAHwB,EAIR;AAChB,QAAM;AACJ2D,MAAAA,KADI;AAEJK,MAAAA,KAFI;AAGJ8F,MAAAA,KAHI;AAIJC,MAAAA,MAJI;AAKJnG,MAAAA,mBALI;AAMJC,MAAAA,sBANI;AAOJL,MAAAA,uBAPI;AAQJC,MAAAA,wBARI;AASJ0B,MAAAA,iBATI;AAUJ6E,MAAAA,kBAVI;AAWJC,MAAAA,iBAXI;AAYJC,MAAAA,oBAZI;AAaJ3G,MAAAA,WAbI;AAcJO,MAAAA;AAdI,QAeF/D,OAfJ;AAgBA,QAAIoK,EAAE,GAAGxG,KAAT;AACA,QAAIyG,EAAE,GAAGpG,KAAT;AACA,QAAIqG,EAAE,GAAGP,KAAT;AACA,QAAIQ,EAAE,GAAGP,MAAT;;AACA,QAAI/J,MAAM,IAAI,IAAd,EAAoB;AAClB,UAAIA,MAAM,GAAGwD,uBAAb,EAAsC;AACpC2G,QAAAA,EAAE,IAAIhF,iBAAN;AACD;;AACD,UAAInF,MAAM,GAAGuD,WAAW,GAAGE,wBAA3B,EAAqD;AACnD4G,QAAAA,EAAE,IAAIL,kBAAN;AACD;AACF;;AAED,QAAI9J,GAAG,IAAI,IAAX,EAAiB;AACf,UAAIA,GAAG,GAAG0D,mBAAV,EAA+B;AAC7BwG,QAAAA,EAAE,IAAIH,iBAAN;AACD;;AACD,UAAI/J,GAAG,GAAG4D,QAAQ,GAAGD,sBAArB,EAA6C;AAC3CyG,QAAAA,EAAE,IAAIJ,oBAAN;AACD;AACF;;AACD,WAAO;AAAEC,MAAAA,EAAF;AAAMC,MAAAA,EAAN;AAAUC,MAAAA,EAAV;AAAcC,MAAAA;AAAd,KAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAdC,cAAc,CACnBC,UADmB,EAMiB;AAAA,QAJpCC,SAIoC,uEAJxB,IAIwB;AAAA,QAHpCC,UAGoC,uEAHvB,GAGuB;AAAA,QAFpCC,SAEoC,uEAFxB,EAEwB;AAAA,QADpCC,UACoC,uEADvB,EACuB;AACpC,QAAI;AAAEC,MAAAA,MAAF;AAAUC,MAAAA;AAAV,QAAqBN,UAAzB,CADoC,CAGpC;AACA;AACA;AACA;AACA;;AACA,QACE,CAAC7K,SAAS,CAACoJ,aAAV,EAAD,IACAyB,UAAU,CAACO,QADX,IAEAP,UAAU,CAACK,MAAX,KAAsB,CAFtB,IAGAL,UAAU,CAACM,MAAX,KAAsB,CAJxB,EAKE;AACAD,MAAAA,MAAM,GAAGL,UAAU,CAACM,MAApB;AACAA,MAAAA,MAAM,GAAGN,UAAU,CAACK,MAApB;AACD,KAhBmC,CAkBpC;AACA;;;AACA,QAAI,CAAAL,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEQ,SAAZ,MAA0BC,UAAU,CAACC,cAAzC,EAAyD;AACvD;AACA;AACAL,MAAAA,MAAM,IAAIJ,SAAV;AACAK,MAAAA,MAAM,IAAIJ,UAAV;AACD,KALD,MAKO,IAAI,CAAAF,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEQ,SAAZ,MAA0BC,UAAU,CAACE,cAAzC,EAAyD;AAC9D;AACA;AACA;AACA,UAAIxL,SAAS,CAACoJ,aAAV,EAAJ,EAA+B;AAC7B;AACA;AACA8B,QAAAA,MAAM,GAAG1I,IAAI,CAACiJ,KAAL,CAAWP,MAAM,GAAGF,SAApB,CAAT;AACAG,QAAAA,MAAM,GAAG3I,IAAI,CAACiJ,KAAL,CAAWN,MAAM,GAAGF,UAApB,CAAT;AACD,OALD,MAKO;AACL;AACA;AACA;AACAC,QAAAA,MAAM,GAAG1I,IAAI,CAACiJ,KAAL,CAAWP,MAAM,GAAG,KAAKQ,eAAzB,CAAT;AACAP,QAAAA,MAAM,GAAG3I,IAAI,CAACiJ,KAAL,CAAWN,MAAM,GAAG,KAAKO,eAAzB,CAAT;AACD;AACF;;AAED,WAAO;AAAER,MAAAA,MAAF;AAAUC,MAAAA;AAAV,KAAP;AACD;;AAxjCoB;;gBAAVnL,S,qBAGc,MAAM,C;;AAwjCjC,eAAeA,SAAf","sourcesContent":["import React from 'react';\nimport GridRange, { GridRangeIndex } from './GridRange';\nimport {\n BoxCoordinates,\n Coordinate,\n CoordinateMap,\n VisibleIndex,\n IndexModelMap,\n ModelIndex,\n ModelSizeMap,\n MoveOperation,\n SizeMap,\n} from './GridMetrics';\nimport type { GridMetrics } from './GridMetrics';\nimport { GridTheme } from './GridTheme';\nimport { GridWheelEvent } from './GridMouseHandler';\n\nexport type AxisRange = [start: VisibleIndex, end: VisibleIndex];\n\nexport type GridAxisRange = [start: GridRangeIndex, end: GridRangeIndex];\n\nexport type GridPoint = {\n x: Coordinate;\n y: Coordinate;\n column: GridRangeIndex;\n row: GridRangeIndex;\n};\n\nexport interface CellInfo {\n row: VisibleIndex \| null;\n column: VisibleIndex \| null;\n modelRow: ModelIndex \| null;\n modelColumn: ModelIndex \| null;\n left: Coordinate \| null;\n top: Coordinate \| null;\n columnWidth: number \| null;\n rowHeight: number \| null;\n}\n\nexport type IndexCallback<T> = (itemIndex: VisibleIndex) => T \| undefined;\n\nexport class GridUtils {\n // use same constant as chrome source for windows\n // https://github.com/chromium/chromium/blob/973af9d461b6b5dc60208c8d3d66adc27e53da78/ui/events/blink/web_input_event_builders_win.cc#L285\n static PIXELS_PER_LINE = 100 / 3;\n\n /*\n Get the GridPoint for the coordinates provided\n * @param x The grid x coordinate\n * @param y The grid y coordinate\n * @param metrics The grid metrics\n * @returns The GridPoint including the column/row information\n /\n static getGridPointFromXY(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics\n ): GridPoint {\n const column = GridUtils.getColumnAtX(x, metrics);\n const row = GridUtils.getRowAtY(y, metrics);\n\n return { x, y, row, column };\n }\n\n static getCellInfoFromXY(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics\n ): CellInfo {\n const { row, column } = GridUtils.getGridPointFromXY(x, y, metrics);\n\n const {\n visibleColumnWidths,\n visibleRowHeights,\n visibleColumnXs,\n visibleRowYs,\n modelColumns,\n modelRows,\n } = metrics;\n\n const modelRow = row !== null ? modelRows.get(row) : null;\n const modelColumn = column !== null ? modelColumns.get(column) : null;\n const left = column !== null ? visibleColumnXs.get(column) : null;\n const top = row !== null ? visibleRowYs.get(row) : null;\n const columnWidth =\n column !== null ? visibleColumnWidths.get(column) : null;\n const rowHeight = row !== null ? visibleRowHeights.get(row) : null;\n\n return {\n row,\n column,\n modelRow: modelRow ?? null,\n modelColumn: modelColumn ?? null,\n left: left ?? null,\n top: top ?? null,\n columnWidth: columnWidth ?? null,\n rowHeight: rowHeight ?? null,\n };\n }\n\n /\n Iterate through each floating item at the start and call a callback, returning the first result\n * @param start The count of floating items at the start\n * @param total The total number of items\n * @param callback Function to call for each item\n * @returns The result from the callback\n /\n static iterateFloatingStart<T>(\n start: number,\n total: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n for (let i = 0; i < start && i < total; i += 1) {\n const result = callback(i);\n if (result !== undefined) {\n return result;\n }\n }\n\n return undefined;\n }\n\n /\n Iterate through floating items at the end. Iterates in increasing order.\n * @param end The count of floating items at the end\n * @param total The total number of items\n * @param callback Function to call for each item\n * @returns The result from the callback\n /\n static iterateFloatingEnd<T>(\n end: number,\n total: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n for (let i = 0; i < end && total - (end - i) >= 0; i += 1) {\n const result = callback(total - (end - i));\n if (result !== undefined) {\n return result;\n }\n }\n\n return undefined;\n }\n\n /\n Iterate through all floating items in increasing order, starting with the top items.\n * @param start Count of start floating rows, e.g. floatingTopRowCount\n * @param end Count of end floating rows, e.g. floatingBottomRowCount\n * @param total Total number of items\n * @param callback Callback called for each value, stopping the iterating and returning the value if one is returned\n /\n static iterateFloating<T>(\n start: number,\n end: number,\n total: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n const result = GridUtils.iterateFloatingStart(start, total, callback);\n if (result !== undefined) {\n return result;\n }\n return GridUtils.iterateFloatingEnd(end, total, callback);\n }\n\n /\n Iterate through all items in one dimension on the grid - first floating, then visible.\n * Call the callback for each item, break if a result is returned and return that result.\n * @param visibleStart Index of the start of the visible viewport\n * @param visibleEnd Index of the end of the visible viewport\n * @param floatingStartCount Number of items floating at the start\n * @param floatingEndCount Number of items floating at the end\n * @param totalCount Total number of items\n * @param callback Callback to call for each item\n * @returns The first result from the callback called, or undefined\n /\n static iterateAllItems<T>(\n visibleStart: VisibleIndex,\n visibleEnd: VisibleIndex,\n floatingStartCount: number,\n floatingEndCount: number,\n totalCount: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n const visibleStartIndex = Math.max(visibleStart, floatingStartCount);\n const visibleEndIndex = Math.min(\n visibleEnd,\n totalCount - floatingEndCount - 1\n );\n let result = GridUtils.iterateFloating(\n floatingStartCount,\n floatingEndCount,\n totalCount,\n callback\n );\n if (result !== undefined) {\n return result;\n }\n\n for (let i = visibleStartIndex; i <= visibleEndIndex; i += 1) {\n result = callback(i);\n if (result !== undefined) {\n return result;\n }\n }\n\n return undefined;\n }\n\n /\n Check if the coordinate is within the item specified in this dimension\n * @param itemIndex Index of the item to check\n * @param itemCoordinatess Coordinate of all items in this dimension\n * @param itemSizes Size of all items in this dimension\n * @param coordinate The coordinate to check\n * @returns True if the coordinate is within the item specified, false otherwise\n /\n static isInItem(\n itemIndex: VisibleIndex,\n itemCoordinates: CoordinateMap,\n itemSizes: SizeMap,\n coordinate: Coordinate\n ): boolean {\n const itemX = itemCoordinates.get(itemIndex) ?? 0;\n const itemSize = itemSizes.get(itemIndex) ?? 0;\n return itemX <= coordinate && coordinate <= itemX + itemSize;\n }\n\n /\n Get the Index of the item at the provided offset\n * @param offset Coordinate of the offset to get the item of\n * @param itemCount The total count of items\n * @param floatingStart Count of floating items at the start\n * @param floatingEnd Count of floating items at the end\n * @param items Index of all items\n * @param itemCoordinates The coordinate of each item\n * @param itemSizes The size of each item\n * @returns The item index, or null if no item matches\n /\n static getItemAtOffset(\n offset: Coordinate,\n itemCount: number,\n floatingStart: number,\n floatingEnd: number,\n items: VisibleIndex[],\n itemCoordinates: CoordinateMap,\n itemSizes: SizeMap\n ): VisibleIndex \| null {\n const floatingItem = GridUtils.iterateFloating(\n floatingStart,\n floatingEnd,\n itemCount,\n item => {\n if (GridUtils.isInItem(item, itemCoordinates, itemSizes, offset)) {\n return item;\n }\n return undefined;\n }\n );\n if (floatingItem !== undefined) {\n return floatingItem;\n }\n\n for (let i = 0; i < items.length; i += 1) {\n const item = items[i];\n if (GridUtils.isInItem(item, itemCoordinates, itemSizes, offset)) {\n return item;\n }\n }\n\n return null;\n }\n\n /\n Get the index of the column at the specified x coordinate\n * @param x Coordinate to get the item of\n * @param metrics Grid metrics\n * @returns Index of the column at that coordinate, or null if no column matches\n /\n static getColumnAtX(\n x: Coordinate,\n metrics: GridMetrics\n ): VisibleIndex \| null {\n const {\n columnCount,\n floatingLeftColumnCount,\n floatingRightColumnCount,\n visibleColumns,\n visibleColumnXs,\n visibleColumnWidths,\n gridX,\n } = metrics;\n\n if (x < gridX) {\n return null;\n }\n\n return this.getItemAtOffset(\n x - gridX,\n columnCount,\n floatingLeftColumnCount,\n floatingRightColumnCount,\n visibleColumns,\n visibleColumnXs,\n visibleColumnWidths\n );\n }\n\n /\n Get the index of the row at the specified y coordinate\n * @param y Coordinate to get the item of\n * @param metrics Grid metrics\n * @returns Index of the row at that coordinate, or null if no row matches\n /\n static getRowAtY(y: Coordinate, metrics: GridMetrics): VisibleIndex \| null {\n const {\n floatingTopRowCount,\n floatingBottomRowCount,\n rowCount,\n visibleRows,\n visibleRowYs,\n visibleRowHeights,\n gridY,\n } = metrics;\n\n if (y < gridY) {\n return null;\n }\n\n return this.getItemAtOffset(\n y - gridY,\n rowCount,\n floatingTopRowCount,\n floatingBottomRowCount,\n visibleRows,\n visibleRowYs,\n visibleRowHeights\n );\n }\n\n /\n Iterate backward through the visible items until a shown item is hit\n * @param startIndex The index to start from\n * @param modelIndexes The mapping of model indexes\n * @param visibleItems The visible items\n * @param userSizes The user set sizes\n * @returns Index of the next visible item, or null if no more are visible\n /\n static getNextShownItem(\n startIndex: VisibleIndex,\n modelIndexes: IndexModelMap,\n visibleItems: VisibleIndex[],\n userSizes: ModelSizeMap\n ): VisibleIndex \| null {\n let visibleItemIndex =\n visibleItems.findIndex(value => value === startIndex) \|\| 0;\n visibleItemIndex -= 1;\n while (visibleItemIndex != null && visibleItemIndex >= 0) {\n const item = visibleItems[visibleItemIndex];\n const modelIndex = modelIndexes.get(item);\n if (modelIndex != null && userSizes.get(modelIndex) !== 0) {\n return item;\n }\n\n visibleItemIndex -= 1;\n }\n\n return null;\n }\n\n /\n Iterate backward through the visible columns until a shown column is hit\n * @param columnIndex The column index to start iterating backward from\n * @param metrics The GridMetricCalculator metrics\n * @returns Index of the next visible item, or null if no more are visible\n /\n static getNextShownColumn(\n startIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex \| null {\n const { modelColumns, visibleColumns, userColumnWidths } = metrics;\n return GridUtils.getNextShownItem(\n startIndex,\n modelColumns,\n visibleColumns,\n userColumnWidths\n );\n }\n\n /\n Iterate backward through the visible rows until a shown row is hit\n * @param rowIndex The row index to start iterating backward from\n * @param metrics The GridMetricCalculator metrics\n * @returns Index of the next visible item, or null if no more are visible\n /\n static getNextShownRow(\n startIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex \| null {\n const { modelRows, visibleRows, userRowHeights } = metrics;\n return GridUtils.getNextShownItem(\n startIndex,\n modelRows,\n visibleRows,\n userRowHeights\n );\n }\n\n /\n Gets the column index if the x/y coordinates provided are close enough to the separator, otherwise null\n * @param x Mouse x coordinate\n * @param y Mouse y coordinate\n * @param metrics The grid metrics\n * @param theme The grid theme with potential user overrides\n * @returns Index of the column separator at the coordinates provided, or null if none match\n /\n static getColumnSeparatorIndex(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics,\n theme: GridTheme\n ): VisibleIndex \| null {\n const {\n rowHeaderWidth,\n columnHeaderHeight,\n floatingColumns,\n floatingLeftWidth,\n visibleColumns,\n visibleColumnXs,\n visibleColumnWidths,\n } = metrics;\n const { allowColumnResize, headerSeparatorHandleSize } = theme;\n\n if (\n columnHeaderHeight < y \|\|\n !allowColumnResize \|\|\n headerSeparatorHandleSize <= 0\n ) {\n return null;\n }\n\n const gridX = x - rowHeaderWidth;\n const halfSeparatorSize = headerSeparatorHandleSize 0.5;\n\n // Iterate through the floating columns first since they're on top\n let isPreviousColumnHidden = false;\n for (let i = floatingColumns.length - 1; i >= 0; i -= 1) {\n const column = floatingColumns[i];\n const columnX = visibleColumnXs.get(column) ?? 0;\n const columnWidth = visibleColumnWidths.get(column) ?? 0;\n const isColumnHidden = columnWidth === 0;\n if (!isPreviousColumnHidden \|\| !isColumnHidden) {\n let midX = columnX + columnWidth;\n if (isColumnHidden) {\n midX += halfSeparatorSize;\n } else if (isPreviousColumnHidden) {\n midX -= halfSeparatorSize;\n }\n\n const minX = midX - halfSeparatorSize;\n const maxX = midX + halfSeparatorSize;\n if (minX <= gridX && gridX <= maxX) {\n return column;\n }\n\n isPreviousColumnHidden = isColumnHidden;\n }\n }\n\n // Iterate backward so that you can reveal hidden columns properly\n isPreviousColumnHidden = false;\n for (let i = visibleColumns.length - 1; i >= 0; i -= 1) {\n const column = visibleColumns[i];\n const columnX = visibleColumnXs.get(column) ?? 0;\n const columnWidth = visibleColumnWidths.get(column) ?? 0;\n const isColumnHidden = columnWidth === 0;\n\n // If this column is under the floating columns \"layer\". Terminate early.\n if (columnX < floatingLeftWidth - columnWidth) {\n return null;\n }\n\n if (!isPreviousColumnHidden \|\| !isColumnHidden) {\n let midX = columnX + columnWidth;\n if (isColumnHidden) {\n midX += halfSeparatorSize;\n } else if (isPreviousColumnHidden) {\n midX -= halfSeparatorSize;\n }\n\n const minX = midX - halfSeparatorSize;\n const maxX = midX + halfSeparatorSize;\n if (minX <= gridX && gridX <= maxX) {\n return column;\n }\n\n isPreviousColumnHidden = isColumnHidden;\n }\n }\n\n return null;\n }\n\n /*\n Check if the item specified is hidden\n * @param itemIndex Index of the item to check\n * @param visibleSizes Sizes of all visible items\n * @returns True if the item is hidden, false otherwise\n /\n static isItemHidden(itemIndex: VisibleIndex, visibleSizes: SizeMap): boolean {\n return visibleSizes.get(itemIndex) === 0;\n }\n\n /\n Check if the column specified is hidden\n * @param columnIndex Index of the column to check\n * @param metrics Grid metrics\n * @returns True if the column is hidden, false otherwise\n /\n static isColumnHidden(\n columnIndex: VisibleIndex,\n metrics: GridMetrics\n ): boolean {\n const { visibleColumnWidths } = metrics;\n return GridUtils.isItemHidden(columnIndex, visibleColumnWidths);\n }\n\n /\n Check if the provided row is a floating row\n * @param row The row index to check\n * @param metrics The grid metrics to check against\n * @returns True if it's a floating row, false otherwise\n /\n static isFloatingRow(row: VisibleIndex, metrics: GridMetrics): boolean {\n if (row == null) {\n return false;\n }\n\n const { floatingTopRowCount, floatingBottomRowCount, rowCount } = metrics;\n return (\n row < floatingTopRowCount \|\| row >= rowCount - floatingBottomRowCount\n );\n }\n\n /\n Check if the provided column is a floating column\n * @param column The column index to check\n * @param metrics The grid metrics to check against\n * @returns True if it's a floating column, false otherwise\n /\n static isFloatingColumn(column: VisibleIndex, metrics: GridMetrics): boolean {\n if (column == null) {\n return false;\n }\n\n const {\n floatingLeftColumnCount,\n floatingRightColumnCount,\n columnCount,\n } = metrics;\n return (\n column < floatingLeftColumnCount \|\|\n column >= columnCount - floatingRightColumnCount\n );\n }\n\n /\n Get all the items that are hidden under the same Index\n * E.g. If columns are 1, 2, 3, 4, 5, and column 2, 3, 4 are hidden, and we check for item 4, the return will be [2, 3, 4]\n * @param itemIndex Index of the item to start at\n * @param visibleSizes Visible size map\n * @param visibleItems Visible items\n * @returns Array of items that are hidden\n /\n static getHiddenItems(\n itemIndex: VisibleIndex,\n visibleSizes: SizeMap,\n visibleItems: VisibleIndex[]\n ): VisibleIndex[] {\n if (!GridUtils.isItemHidden(itemIndex, visibleSizes)) {\n return [];\n }\n\n const hiddenItems = [itemIndex];\n const visibleItemIndex = visibleItems.findIndex(\n value => value === itemIndex\n );\n for (let i = visibleItemIndex - 1; i >= 0; i -= 1) {\n const item = visibleItems[i];\n if (!GridUtils.isItemHidden(item, visibleSizes)) {\n break;\n }\n\n hiddenItems.push(item);\n }\n\n return hiddenItems;\n }\n\n /\n Get all the columns that are hidden under the same Index\n * @param columnIndex Index of the item to start at\n * @param metrics Grid metrics\n * @returns Array of items that are hidden\n /\n static getHiddenColumns(\n columnIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex[] {\n const { visibleColumns, visibleColumnWidths } = metrics;\n return GridUtils.getHiddenItems(\n columnIndex,\n visibleColumnWidths,\n visibleColumns\n );\n }\n\n /\n Returns the row index if the x/y coordinates provided are close enough to the separator, otherwise null\n * @param x X coordinate to check\n * @param y Y coordinate to check\n * @param metrics The grid metrics\n * @param theme The grid theme\n * @returns Index of the row separator at the coordinates provided, or null if none match\n /\n static getRowSeparatorIndex(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics,\n theme: GridTheme\n ): VisibleIndex \| null {\n const {\n rowHeaderWidth,\n columnHeaderHeight,\n visibleRows,\n visibleRowYs,\n visibleRowHeights,\n } = metrics;\n const { allowRowResize, headerSeparatorHandleSize } = theme;\n\n if (\n rowHeaderWidth < x \|\|\n !allowRowResize \|\|\n headerSeparatorHandleSize <= 0\n ) {\n return null;\n }\n\n const gridY = y - columnHeaderHeight;\n const halfSeparatorSize = headerSeparatorHandleSize 0.5;\n\n // Iterate backward so you can reveal hidden rows properly\n let isPreviousRowHidden = false;\n for (let i = visibleRows.length - 1; i >= 0; i -= 1) {\n const row = visibleRows[i];\n const rowY = visibleRowYs.get(row) ?? 0;\n const rowHeight = visibleRowHeights.get(row) ?? 0;\n const isRowHidden = rowHeight === 0;\n if (!isPreviousRowHidden \|\| !isRowHidden) {\n let midY = rowY + rowHeight;\n if (isRowHidden) {\n midY += halfSeparatorSize;\n } else if (isPreviousRowHidden) {\n midY -= halfSeparatorSize;\n }\n\n const minY = midY - halfSeparatorSize;\n const maxY = midY + halfSeparatorSize;\n\n if (minY <= gridY && gridY <= maxY) {\n return row;\n }\n\n isPreviousRowHidden = isRowHidden;\n }\n }\n\n return null;\n }\n\n /*\n Check if the row specified is hidden\n * @param rowIndex Index of the row to check\n * @param metrics Grid metrics\n * @returns True if the row is hidden, false otherwise\n /\n static isRowHidden(rowIndex: VisibleIndex, metrics: GridMetrics): boolean {\n const { visibleRowHeights } = metrics;\n return GridUtils.isItemHidden(rowIndex, visibleRowHeights);\n }\n\n /\n Get all the rows that are hidden under the same Index\n * @param rowIndex Index of the item to start at\n * @param metrics Grid metrics\n * @returns Array of items that are hidden\n /\n static getHiddenRows(\n rowIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex[] {\n const { visibleRows, visibleRowHeights } = metrics;\n return GridUtils.getHiddenItems(rowIndex, visibleRowHeights, visibleRows);\n }\n\n /\n Set a new order for items in the grid\n * @param from The visible index to move from\n * @param to The visible index to move the itme to\n * @param oldMovedItems The old reordered items\n * @returns The new reordered items\n /\n static moveItem(\n from: VisibleIndex,\n to: VisibleIndex,\n oldMovedItems: MoveOperation[] = []\n ): MoveOperation[] {\n if (from === to) {\n return oldMovedItems;\n }\n\n const movedItems: MoveOperation[] = [...oldMovedItems];\n\n if (\n movedItems.length > 0 &&\n movedItems[movedItems.length - 1].to === from\n ) {\n movedItems[movedItems.length - 1] = {\n ...movedItems[movedItems.length - 1],\n to,\n };\n } else {\n movedItems.push({ from, to });\n }\n\n return movedItems;\n }\n\n /\n Retrieve the model index given the currently moved items\n * @param visibleIndex The visible index of the item to get the model index for\n * @param movedItems The moved items\n * @returns The model index of the item\n /\n static getModelIndex(\n visibleIndex: VisibleIndex,\n movedItems: MoveOperation[] = []\n ): ModelIndex {\n let modelIndex = visibleIndex;\n\n for (let i = movedItems.length - 1; i >= 0; i -= 1) {\n const movedItem = movedItems[i];\n if (modelIndex === movedItem.to) {\n ({ from: modelIndex } = movedItem);\n } else if (movedItem.from <= modelIndex && modelIndex < movedItem.to) {\n modelIndex += 1;\n } else if (movedItem.to < modelIndex && modelIndex <= movedItem.from) {\n modelIndex -= 1;\n }\n }\n\n return modelIndex;\n }\n\n /\n Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.\n * Since moved items can split apart a range, multiple pairs of indexes are returned\n \n @param start Start item in one dimension\n * @param end End item in one dimension\n * @param movedItems Moved item pairs in this dimension\n * @returns Array of start/end pairs of the indexes after transformations applied.\n /\n static getModelRangeIndexes(\n start: GridRangeIndex,\n end: GridRangeIndex,\n movedItems: MoveOperation[]\n ): GridAxisRange[] {\n if (start == null \|\| end == null) {\n return [[start, end]];\n }\n\n let result: [VisibleIndex, VisibleIndex][] = [[start, end]];\n if (start == null) {\n return result;\n }\n\n // movedItems is built by adding a new item whenever an item in the UI is dragged/moved, transforming a model\n // index to the new UI index. We want to find the model index from the UI index here, so we unwind the\n // transformations applied - the start/end axis range passed in is the current UI range, so we need to apply\n // the transformations starting at the end of the chain backward to find the appropriate model indexes\n for (let i = movedItems.length - 1; i >= 0; i -= 1) {\n const { from, to } = movedItems[i];\n const nextResult: [VisibleIndex, VisibleIndex][] = [];\n for (let j = 0; j < result.length; j += 1) {\n const [currentStart, currentEnd] = result[j];\n const startLength = nextResult.length;\n if (from <= currentStart) {\n // From before\n if (to > currentEnd) {\n // To after\n nextResult.push([currentStart + 1, currentEnd + 1]);\n } else if (to >= currentStart) {\n // To within\n nextResult.push([from, from]);\n nextResult.push([currentStart + 1, currentEnd]);\n }\n } else if (from > currentEnd) {\n // From after\n if (to < currentStart) {\n // To before\n nextResult.push([currentStart - 1, currentEnd - 1]);\n } else if (to <= currentEnd) {\n // To within\n nextResult.push([from, from]);\n nextResult.push([currentStart, currentEnd - 1]);\n }\n } else if (to < currentStart) {\n // From within to before\n nextResult.push([currentStart - 1, from - 1]);\n nextResult.push([from + 1, currentEnd]);\n } else if (to > currentEnd) {\n // From within to after\n nextResult.push([currentStart, from - 1]);\n nextResult.push([from + 1, currentEnd + 1]);\n } else if (from > to) {\n // From within after to within before\n if (to > currentStart) {\n nextResult.push([currentStart, to - 1]);\n }\n nextResult.push([from, from]);\n nextResult.push([to, from - 1]);\n if (from < currentEnd) {\n nextResult.push([from + 1, currentEnd]);\n }\n } else if (from < to) {\n // From within before to within after\n if (from > currentStart) {\n nextResult.push([currentStart, from - 1]);\n }\n nextResult.push([from + 1, to]);\n nextResult.push([from, from]);\n if (from < currentEnd) {\n nextResult.push([to + 1, currentEnd]);\n }\n }\n\n if (startLength === nextResult.length) {\n // No modifications were made, add the original range indexes\n nextResult.push([currentStart, currentEnd]);\n }\n }\n result = nextResult;\n }\n return result;\n }\n\n /\n Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.\n * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items\n \n @param uiRange The currently selected UI ranges\n * @param movedColumns The moved column pairs\n * @param movedRows The moved row pairs\n * @returns The model ranges after translation.\n /\n static getModelRange(\n uiRange: GridRange,\n movedColumns: MoveOperation[] = [],\n movedRows: MoveOperation[] = []\n ): GridRange[] {\n const columnRanges = GridUtils.getModelRangeIndexes(\n uiRange.startColumn,\n uiRange.endColumn,\n movedColumns\n );\n const rowRanges = GridUtils.getModelRangeIndexes(\n uiRange.startRow,\n uiRange.endRow,\n movedRows\n );\n const ranges: GridRange[] = [];\n for (let i = 0; i < columnRanges.length; i += 1) {\n const c = columnRanges[i];\n for (let j = 0; j < rowRanges.length; j += 1) {\n const r = rowRanges[j];\n ranges.push(new GridRange(c[0], r[0], c[1], r[1]));\n }\n }\n return ranges;\n }\n\n /\n Translate the provided UI range into model ranges, using the `movedColumns` and `movedRows` to apply the necessary transforms.\n * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items\n \n @param uiRanges The currently selected UI ranges\n * @param movedColumns The moved column pairs\n * @param movedRows The moved row pairs\n * @returns The model ranges after translation.\n /\n static getModelRanges(\n uiRanges: GridRange[],\n movedColumns: MoveOperation[] = [],\n movedRows: MoveOperation[] = []\n ): GridRange[] {\n const modelRanges = [];\n for (let i = 0; i < uiRanges.length; i += 1) {\n modelRanges.push(\n ...GridUtils.getModelRange(uiRanges[i], movedColumns, movedRows)\n );\n }\n return modelRanges;\n }\n\n /\n Retrieve the visible index given the currently moved items\n * @param modelIndex The model index to get the visible index for\n * @param movedItems Moved items\n * @returns The visible index of the item\n /\n static getVisibleIndex(\n modelIndex: ModelIndex,\n movedItems: MoveOperation[] = []\n ): VisibleIndex {\n let visibleIndex = modelIndex;\n\n for (let i = 0; i < movedItems.length; i += 1) {\n const movedItem = movedItems[i];\n if (visibleIndex === movedItem.from) {\n ({ to: visibleIndex } = movedItem);\n } else if (\n movedItem.from < visibleIndex &&\n visibleIndex <= movedItem.to\n ) {\n visibleIndex -= 1;\n } else if (\n movedItem.to <= visibleIndex &&\n visibleIndex < movedItem.from\n ) {\n visibleIndex += 1;\n }\n }\n\n return visibleIndex;\n }\n\n /\n Check if the current platform is Mac\n * @returns True if this platform is a Mac, false otherwise\n /\n static isMacPlatform(): boolean {\n const { platform } = window.navigator;\n return platform.startsWith('Mac');\n }\n\n /\n Get the modifier key for the current platform\n * @returns The modifier key for the current platform\n /\n static getModifierKey(): 'metaKey' \| 'ctrlKey' {\n if (GridUtils.isMacPlatform()) {\n return 'metaKey';\n }\n\n return 'ctrlKey';\n }\n\n /\n Check if the modifier key is down for the given event\n * @param event The event to check\n * @returns True if the modifier key is down, false otherwise\n /\n static isModifierKeyDown(\n event: MouseEvent \| KeyboardEvent \| React.KeyboardEvent \| React.MouseEvent\n ): boolean {\n const modifierKey = GridUtils.getModifierKey();\n return event[modifierKey];\n }\n\n /\n Check if the user has hidden the specified column\n * @param modelIndex The model index to check\n * @param userColumnWidths The user set column widths\n * @returns True if the user has hidden the column\n /\n static checkColumnHidden(\n modelIndex: ModelIndex,\n userColumnWidths: ModelSizeMap\n ): boolean {\n return userColumnWidths.get(modelIndex) === 0;\n }\n\n /\n Check if all the columns specified are hidden\n * @param columns Columns to check\n * @param userColumnWidths The user set column widths\n * @returns True if the user has hidden all of the columns\n /\n static checkAllColumnsHidden(\n columns: ModelIndex[],\n userColumnWidths: ModelSizeMap\n ): boolean {\n if (userColumnWidths.size === 0) {\n return false;\n }\n return columns.every(column => userColumnWidths.get(column) === 0);\n }\n\n /\n Get the bounds the mouse needs to be dragged outside of from an initial selection before scrolling occurs.\n * Taking into account any floating rows that may be covering the viewport.\n * @param metrics Grid metrics\n * @param row The row they started dragging in\n * @param column The column they started the drag from\n * @returns Dimensions of the drag area in relation to the canvas they need to drag outside of to start scrolling\n /\n static getScrollDragBounds(\n metrics: GridMetrics,\n row: GridRangeIndex,\n column: GridRangeIndex\n ): BoxCoordinates {\n const {\n gridX,\n gridY,\n width,\n height,\n floatingTopRowCount,\n floatingBottomRowCount,\n floatingLeftColumnCount,\n floatingRightColumnCount,\n floatingLeftWidth,\n floatingRightWidth,\n floatingTopHeight,\n floatingBottomHeight,\n columnCount,\n rowCount,\n } = metrics;\n let x1 = gridX;\n let y1 = gridY;\n let x2 = width;\n let y2 = height;\n if (column != null) {\n if (column > floatingLeftColumnCount) {\n x1 += floatingLeftWidth;\n }\n if (column < columnCount - floatingRightColumnCount) {\n x2 -= floatingRightWidth;\n }\n }\n\n if (row != null) {\n if (row > floatingTopRowCount) {\n y1 += floatingTopHeight;\n }\n if (row < rowCount - floatingBottomRowCount) {\n y2 -= floatingBottomHeight;\n }\n }\n return { x1, y1, x2, y2 };\n }\n\n /\n Converts the delta coordinates from the provided wheel event to pixels\n * Different platforms have different ways of providing the delta so this normalizes it\n * @param wheelEvent The mouse wheel event to get the scrolling delta for\n * @param pageWidth The width of the page that is scrolling\n * @param pageHeight The height of the page that is scrolling\n * @param lineWidth The width of the line scrolling in line mode\n * @param lineHeight The height of the line scrolling in line mode\n * @returns The delta coordinates normalized to pixels\n /\n static getScrollDelta(\n wheelEvent: GridWheelEvent,\n pageWidth = 1024,\n pageHeight = 768,\n lineWidth = 20,\n lineHeight = 20\n ): { deltaX: number; deltaY: number } {\n let { deltaX, deltaY } = wheelEvent;\n\n // Flip scroll direction if shiftKey is held on windows/linux.\n // On mac, deltaX/Y values are switched at the event level when shiftKey=true.\n // Guard on strictly Y only changing, to ignore trackpad diagonal motion,\n // through that guard may not be necessary, but it is difficult to determine for\n // all platforms/browser/scroll method combos.\n if (\n !GridUtils.isMacPlatform() &&\n wheelEvent.shiftKey &&\n wheelEvent.deltaX === 0 &&\n wheelEvent.deltaY !== 0\n ) {\n deltaX = wheelEvent.deltaY;\n deltaY = wheelEvent.deltaX;\n }\n\n // Normalize other deltaMode values to pixel units\n // deltaMode 0, is already in pixel units\n if (wheelEvent?.deltaMode === WheelEvent.DOM_DELTA_PAGE) {\n // Users can set OS to be in deltaMode page\n // scrolly by page units as pixels\n deltaX = pageWidth;\n deltaY = pageHeight;\n } else if (wheelEvent?.deltaMode === WheelEvent.DOM_DELTA_LINE) {\n // Firefox reports deltaMode line\n // Normalize distance travelled between browsers\n // but remain ~platform/browser combo consistent\n if (GridUtils.isMacPlatform()) {\n // for mac treat lines as a standard row height\n // on mac, firefox travels less distance then chrome per tick\n deltaX = Math.round(deltaX lineWidth);\n deltaY = Math.round(deltaY * lineHeight);\n } else {\n // for windows convert to pixels using the same method as chrome\n // chrome goes 100 per 3 lines, and firefox would go 102 per 3 (17 lineheight * 3 lines * 2)\n // make the behaviour the same between as it's close enough\n deltaX = Math.round(deltaX * this.PIXELS_PER_LINE);\n deltaY = Math.round(deltaY * this.PIXELS_PER_LINE);\n }\n }\n\n return { deltaX, deltaY };\n }\n}\n\nexport default GridUtils;\n"],"file":"GridUtils.js"}
1	+ {"version":3,"sources":["../src/GridUtils.ts"],"names":["GridRange","GridUtils","getGridPointFromXY","x","y","metrics","column","getColumnAtX","row","getRowAtY","getCellInfoFromXY","visibleColumnWidths","visibleRowHeights","visibleColumnXs","visibleRowYs","modelColumns","modelRows","modelRow","get","modelColumn","left","top","columnWidth","rowHeight","iterateFloatingStart","start","total","callback","i","result","undefined","iterateFloatingEnd","end","iterateFloating","iterateAllItems","visibleStart","visibleEnd","floatingStartCount","floatingEndCount","totalCount","visibleStartIndex","Math","max","visibleEndIndex","min","isInItem","itemIndex","itemCoordinates","itemSizes","coordinate","itemX","itemSize","getItemAtOffset","offset","itemCount","floatingStart","floatingEnd","items","floatingItem","item","length","columnCount","floatingLeftColumnCount","floatingRightColumnCount","visibleColumns","gridX","floatingTopRowCount","floatingBottomRowCount","rowCount","visibleRows","gridY","getNextShownItem","startIndex","modelIndexes","visibleItems","userSizes","visibleItemIndex","findIndex","value","modelIndex","getNextShownColumn","userColumnWidths","getNextShownRow","userRowHeights","getColumnSeparatorIndex","theme","rowHeaderWidth","columnHeaderHeight","floatingColumns","floatingLeftWidth","allowColumnResize","headerSeparatorHandleSize","halfSeparatorSize","isPreviousColumnHidden","columnX","isColumnHidden","midX","minX","maxX","isItemHidden","visibleSizes","columnIndex","isFloatingRow","isFloatingColumn","getHiddenItems","hiddenItems","push","getHiddenColumns","getRowSeparatorIndex","allowRowResize","isPreviousRowHidden","rowY","isRowHidden","midY","minY","maxY","rowIndex","getHiddenRows","moveItem","from","to","oldMovedItems","movedItems","getModelIndex","visibleIndex","applyItemMoves","reverse","fromItem","toItem","nextResult","j","currentStart","Number","NEGATIVE_INFINITY","currentEnd","POSITIVE_INFINITY","startLength","map","s","e","isFinite","translateRange","range","movedColumns","movedRows","columnRanges","startColumn","endColumn","rowRanges","startRow","endRow","ranges","c","r","getModelRangeIndexes","getModelRange","uiRange","getModelRanges","uiRanges","modelRanges","getVisibleRangeIndexes","getVisibleRange","modelRange","getVisibleRanges","visibleRanges","getVisibleIndex","isMacPlatform","platform","window","navigator","startsWith","getModifierKey","isModifierKeyDown","event","modifierKey","checkColumnHidden","checkAllColumnsHidden","columns","size","every","getScrollDragBounds","width","height","floatingRightWidth","floatingTopHeight","floatingBottomHeight","x1","y1","x2","y2","getScrollDelta","wheelEvent","pageWidth","pageHeight","lineWidth","lineHeight","deltaX","deltaY","shiftKey","deltaMode","WheelEvent","DOM_DELTA_PAGE","DOM_DELTA_LINE","round","PIXELS_PER_LINE"],"mappings":";;;;;;OACOA,S;AA4CP,OAAO,MAAMC,SAAN,CAAgB;AACrB;AACA;;AAGA;AACF;AACA;AACA;AACA;AACA;AACA;AAC2B,SAAlBC,kBAAkB,CACvBC,CADuB,EAEvBC,CAFuB,EAGvBC,OAHuB,EAIZ;AACX,QAAMC,MAAM,GAAGL,SAAS,CAACM,YAAV,CAAuBJ,CAAvB,EAA0BE,OAA1B,CAAf;AACA,QAAMG,GAAG,GAAGP,SAAS,CAACQ,SAAV,CAAoBL,CAApB,EAAuBC,OAAvB,CAAZ;AAEA,WAAO;AAAEF,MAAAA,CAAF;AAAKC,MAAAA,CAAL;AAAQI,MAAAA,GAAR;AAAaF,MAAAA;AAAb,KAAP;AACD;;AAEuB,SAAjBI,iBAAiB,CACtBP,CADsB,EAEtBC,CAFsB,EAGtBC,OAHsB,EAIZ;AACV,QAAM;AAAEG,MAAAA,GAAF;AAAOF,MAAAA;AAAP,QAAkBL,SAAS,CAACC,kBAAV,CAA6BC,CAA7B,EAAgCC,CAAhC,EAAmCC,OAAnC,CAAxB;AAEA,QAAM;AACJM,MAAAA,mBADI;AAEJC,MAAAA,iBAFI;AAGJC,MAAAA,eAHI;AAIJC,MAAAA,YAJI;AAKJC,MAAAA,YALI;AAMJC,MAAAA;AANI,QAOFX,OAPJ;AASA,QAAMY,QAAQ,GAAGT,GAAG,KAAK,IAAR,GAAeQ,SAAS,CAACE,GAAV,CAAcV,GAAd,CAAf,GAAoC,IAArD;AACA,QAAMW,WAAW,GAAGb,MAAM,KAAK,IAAX,GAAkBS,YAAY,CAACG,GAAb,CAAiBZ,MAAjB,CAAlB,GAA6C,IAAjE;AACA,QAAMc,IAAI,GAAGd,MAAM,KAAK,IAAX,GAAkBO,eAAe,CAACK,GAAhB,CAAoBZ,MAApB,CAAlB,GAAgD,IAA7D;AACA,QAAMe,GAAG,GAAGb,GAAG,KAAK,IAAR,GAAeM,YAAY,CAACI,GAAb,CAAiBV,GAAjB,CAAf,GAAuC,IAAnD;AACA,QAAMc,WAAW,GACfhB,MAAM,KAAK,IAAX,GAAkBK,mBAAmB,CAACO,GAApB,CAAwBZ,MAAxB,CAAlB,GAAoD,IADtD;AAEA,QAAMiB,SAAS,GAAGf,GAAG,KAAK,IAAR,GAAeI,iBAAiB,CAACM,GAAlB,CAAsBV,GAAtB,CAAf,GAA4C,IAA9D;AAEA,WAAO;AACLA,MAAAA,GADK;AAELF,MAAAA,MAFK;AAGLW,MAAAA,QAAQ,EAAEA,QAAF,aAAEA,QAAF,cAAEA,QAAF,GAAc,IAHjB;AAILE,MAAAA,WAAW,EAAEA,WAAF,aAAEA,WAAF,cAAEA,WAAF,GAAiB,IAJvB;AAKLC,MAAAA,IAAI,EAAEA,IAAF,aAAEA,IAAF,cAAEA,IAAF,GAAU,IALT;AAMLC,MAAAA,GAAG,EAAEA,GAAF,aAAEA,GAAF,cAAEA,GAAF,GAAS,IANP;AAOLC,MAAAA,WAAW,EAAEA,WAAF,aAAEA,WAAF,cAAEA,WAAF,GAAiB,IAPvB;AAQLC,MAAAA,SAAS,EAAEA,SAAF,aAAEA,SAAF,cAAEA,SAAF,GAAe;AARnB,KAAP;AAUD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AAC6B,SAApBC,oBAAoB,CACzBC,KADyB,EAEzBC,KAFyB,EAGzBC,QAHyB,EAIV;AACf,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,KAAJ,IAAaG,CAAC,GAAGF,KAAjC,EAAwCE,CAAC,IAAI,CAA7C,EAAgD;AAC9C,UAAMC,MAAM,GAAGF,QAAQ,CAACC,CAAD,CAAvB;;AACA,UAAIC,MAAM,KAAKC,SAAf,EAA0B;AACxB,eAAOD,MAAP;AACD;AACF;;AAED,WAAOC,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AAC2B,SAAlBC,kBAAkB,CACvBC,GADuB,EAEvBN,KAFuB,EAGvBC,QAHuB,EAIR;AACf,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGI,GAAJ,IAAWN,KAAK,IAAIM,GAAG,GAAGJ,CAAV,CAAL,IAAqB,CAAhD,EAAmDA,CAAC,IAAI,CAAxD,EAA2D;AACzD,UAAMC,MAAM,GAAGF,QAAQ,CAACD,KAAK,IAAIM,GAAG,GAAGJ,CAAV,CAAN,CAAvB;;AACA,UAAIC,MAAM,KAAKC,SAAf,EAA0B;AACxB,eAAOD,MAAP;AACD;AACF;;AAED,WAAOC,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfG,eAAe,CACpBR,KADoB,EAEpBO,GAFoB,EAGpBN,KAHoB,EAIpBC,QAJoB,EAKL;AACf,QAAME,MAAM,GAAG5B,SAAS,CAACuB,oBAAV,CAA+BC,KAA/B,EAAsCC,KAAtC,EAA6CC,QAA7C,CAAf;;AACA,QAAIE,MAAM,KAAKC,SAAf,EAA0B;AACxB,aAAOD,MAAP;AACD;;AACD,WAAO5B,SAAS,CAAC8B,kBAAV,CAA6BC,GAA7B,EAAkCN,KAAlC,EAAyCC,QAAzC,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfO,eAAe,CACpBC,YADoB,EAEpBC,UAFoB,EAGpBC,kBAHoB,EAIpBC,gBAJoB,EAKpBC,UALoB,EAMpBZ,QANoB,EAOL;AACf,QAAMa,iBAAiB,GAAGC,IAAI,CAACC,GAAL,CAASP,YAAT,EAAuBE,kBAAvB,CAA1B;AACA,QAAMM,eAAe,GAAGF,IAAI,CAACG,GAAL,CACtBR,UADsB,EAEtBG,UAAU,GAAGD,gBAAb,GAAgC,CAFV,CAAxB;AAIA,QAAIT,MAAM,GAAG5B,SAAS,CAACgC,eAAV,CACXI,kBADW,EAEXC,gBAFW,EAGXC,UAHW,EAIXZ,QAJW,CAAb;;AAMA,QAAIE,MAAM,KAAKC,SAAf,EAA0B;AACxB,aAAOD,MAAP;AACD;;AAED,SAAK,IAAID,CAAC,GAAGY,iBAAb,EAAgCZ,CAAC,IAAIe,eAArC,EAAsDf,CAAC,IAAI,CAA3D,EAA8D;AAC5DC,MAAAA,MAAM,GAAGF,QAAQ,CAACC,CAAD,CAAjB;;AACA,UAAIC,MAAM,KAAKC,SAAf,EAA0B;AACxB,eAAOD,MAAP;AACD;AACF;;AAED,WAAOC,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACiB,SAARe,QAAQ,CACbC,SADa,EAEbC,eAFa,EAGbC,SAHa,EAIbC,UAJa,EAKJ;AAAA;;AACT,QAAMC,KAAK,2BAAGH,eAAe,CAAC7B,GAAhB,CAAoB4B,SAApB,CAAH,uEAAqC,CAAhD;AACA,QAAMK,QAAQ,qBAAGH,SAAS,CAAC9B,GAAV,CAAc4B,SAAd,CAAH,2DAA+B,CAA7C;AACA,WAAOI,KAAK,IAAID,UAAT,IAAuBA,UAAU,IAAIC,KAAK,GAAGC,QAApD;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfC,eAAe,CACpBC,MADoB,EAEpBC,SAFoB,EAGpBC,aAHoB,EAIpBC,WAJoB,EAKpBC,KALoB,EAMpBV,eANoB,EAOpBC,SAPoB,EAQC;AACrB,QAAMU,YAAY,GAAGzD,SAAS,CAACgC,eAAV,CACnBsB,aADmB,EAEnBC,WAFmB,EAGnBF,SAHmB,EAInBK,IAAI,IAAI;AACN,UAAI1D,SAAS,CAAC4C,QAAV,CAAmBc,IAAnB,EAAyBZ,eAAzB,EAA0CC,SAA1C,EAAqDK,MAArD,CAAJ,EAAkE;AAChE,eAAOM,IAAP;AACD;;AACD,aAAO7B,SAAP;AACD,KATkB,CAArB;;AAWA,QAAI4B,YAAY,KAAK5B,SAArB,EAAgC;AAC9B,aAAO4B,YAAP;AACD;;AAED,SAAK,IAAI9B,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG6B,KAAK,CAACG,MAA1B,EAAkChC,CAAC,IAAI,CAAvC,EAA0C;AACxC,UAAM+B,IAAI,GAAGF,KAAK,CAAC7B,CAAD,CAAlB;;AACA,UAAI3B,SAAS,CAAC4C,QAAV,CAAmBc,IAAnB,EAAyBZ,eAAzB,EAA0CC,SAA1C,EAAqDK,MAArD,CAAJ,EAAkE;AAChE,eAAOM,IAAP;AACD;AACF;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACqB,SAAZpD,YAAY,CACjBJ,CADiB,EAEjBE,OAFiB,EAGI;AACrB,QAAM;AACJwD,MAAAA,WADI;AAEJC,MAAAA,uBAFI;AAGJC,MAAAA,wBAHI;AAIJC,MAAAA,cAJI;AAKJnD,MAAAA,eALI;AAMJF,MAAAA,mBANI;AAOJsD,MAAAA;AAPI,QAQF5D,OARJ;;AAUA,QAAIF,CAAC,GAAG8D,KAAR,EAAe;AACb,aAAO,IAAP;AACD;;AAED,WAAO,KAAKb,eAAL,CACLjD,CAAC,GAAG8D,KADC,EAELJ,WAFK,EAGLC,uBAHK,EAILC,wBAJK,EAKLC,cALK,EAMLnD,eANK,EAOLF,mBAPK,CAAP;AASD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACkB,SAATF,SAAS,CAACL,CAAD,EAAgBC,OAAhB,EAA2D;AACzE,QAAM;AACJ6D,MAAAA,mBADI;AAEJC,MAAAA,sBAFI;AAGJC,MAAAA,QAHI;AAIJC,MAAAA,WAJI;AAKJvD,MAAAA,YALI;AAMJF,MAAAA,iBANI;AAOJ0D,MAAAA;AAPI,QAQFjE,OARJ;;AAUA,QAAID,CAAC,GAAGkE,KAAR,EAAe;AACb,aAAO,IAAP;AACD;;AAED,WAAO,KAAKlB,eAAL,CACLhD,CAAC,GAAGkE,KADC,EAELF,QAFK,EAGLF,mBAHK,EAILC,sBAJK,EAKLE,WALK,EAMLvD,YANK,EAOLF,iBAPK,CAAP;AASD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACyB,SAAhB2D,gBAAgB,CACrBC,UADqB,EAErBC,YAFqB,EAGrBC,YAHqB,EAIrBC,SAJqB,EAKA;AACrB,QAAIC,gBAAgB,GAClBF,YAAY,CAACG,SAAb,CAAuBC,KAAK,IAAIA,KAAK,KAAKN,UAA1C,KAAyD,CAD3D;AAEAI,IAAAA,gBAAgB,IAAI,CAApB;;AACA,WAAOA,gBAAgB,IAAI,IAApB,IAA4BA,gBAAgB,IAAI,CAAvD,EAA0D;AACxD,UAAMjB,IAAI,GAAGe,YAAY,CAACE,gBAAD,CAAzB;AACA,UAAMG,UAAU,GAAGN,YAAY,CAACvD,GAAb,CAAiByC,IAAjB,CAAnB;;AACA,UAAIoB,UAAU,IAAI,IAAd,IAAsBJ,SAAS,CAACzD,GAAV,CAAc6D,UAAd,MAA8B,CAAxD,EAA2D;AACzD,eAAOpB,IAAP;AACD;;AAEDiB,MAAAA,gBAAgB,IAAI,CAApB;AACD;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AAC2B,SAAlBI,kBAAkB,CACvBR,UADuB,EAEvBnE,OAFuB,EAGF;AACrB,QAAM;AAAEU,MAAAA,YAAF;AAAgBiD,MAAAA,cAAhB;AAAgCiB,MAAAA;AAAhC,QAAqD5E,OAA3D;AACA,WAAOJ,SAAS,CAACsE,gBAAV,CACLC,UADK,EAELzD,YAFK,EAGLiD,cAHK,EAILiB,gBAJK,CAAP;AAMD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACwB,SAAfC,eAAe,CACpBV,UADoB,EAEpBnE,OAFoB,EAGC;AACrB,QAAM;AAAEW,MAAAA,SAAF;AAAaqD,MAAAA,WAAb;AAA0Bc,MAAAA;AAA1B,QAA6C9E,OAAnD;AACA,WAAOJ,SAAS,CAACsE,gBAAV,CACLC,UADK,EAELxD,SAFK,EAGLqD,WAHK,EAILc,cAJK,CAAP;AAMD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACgC,SAAvBC,uBAAuB,CAC5BjF,CAD4B,EAE5BC,CAF4B,EAG5BC,OAH4B,EAI5BgF,KAJ4B,EAKP;AACrB,QAAM;AACJC,MAAAA,cADI;AAEJC,MAAAA,kBAFI;AAGJC,MAAAA,eAHI;AAIJC,MAAAA,iBAJI;AAKJzB,MAAAA,cALI;AAMJnD,MAAAA,eANI;AAOJF,MAAAA;AAPI,QAQFN,OARJ;AASA,QAAM;AAAEqF,MAAAA,iBAAF;AAAqBC,MAAAA;AAArB,QAAmDN,KAAzD;;AAEA,QACEE,kBAAkB,GAAGnF,CAArB,IACA,CAACsF,iBADD,IAEAC,yBAAyB,IAAI,CAH/B,EAIE;AACA,aAAO,IAAP;AACD;;AAED,QAAM1B,KAAK,GAAG9D,CAAC,GAAGmF,cAAlB;AACA,QAAMM,iBAAiB,GAAGD,yBAAyB,GAAG,GAAtD,CArBqB,CAuBrB;;AACA,QAAIE,sBAAsB,GAAG,KAA7B;;AACA,SAAK,IAAIjE,CAAC,GAAG4D,eAAe,CAAC5B,MAAhB,GAAyB,CAAtC,EAAyChC,CAAC,IAAI,CAA9C,EAAiDA,CAAC,IAAI,CAAtD,EAAyD;AAAA;;AACvD,UAAMtB,MAAM,GAAGkF,eAAe,CAAC5D,CAAD,CAA9B;AACA,UAAMkE,OAAO,2BAAGjF,eAAe,CAACK,GAAhB,CAAoBZ,MAApB,CAAH,uEAAkC,CAA/C;AACA,UAAMgB,WAAW,4BAAGX,mBAAmB,CAACO,GAApB,CAAwBZ,MAAxB,CAAH,yEAAsC,CAAvD;AACA,UAAMyF,cAAc,GAAGzE,WAAW,KAAK,CAAvC;;AACA,UAAI,CAACuE,sBAAD,IAA2B,CAACE,cAAhC,EAAgD;AAC9C,YAAIC,IAAI,GAAGF,OAAO,GAAGxE,WAArB;;AACA,YAAIyE,cAAJ,EAAoB;AAClBC,UAAAA,IAAI,IAAIJ,iBAAR;AACD,SAFD,MAEO,IAAIC,sBAAJ,EAA4B;AACjCG,UAAAA,IAAI,IAAIJ,iBAAR;AACD;;AAED,YAAMK,IAAI,GAAGD,IAAI,GAAGJ,iBAApB;AACA,YAAMM,IAAI,GAAGF,IAAI,GAAGJ,iBAApB;;AACA,YAAIK,IAAI,IAAIhC,KAAR,IAAiBA,KAAK,IAAIiC,IAA9B,EAAoC;AAClC,iBAAO5F,MAAP;AACD;;AAEDuF,QAAAA,sBAAsB,GAAGE,cAAzB;AACD;AACF,KA9CoB,CAgDrB;;;AACAF,IAAAA,sBAAsB,GAAG,KAAzB;;AACA,SAAK,IAAIjE,EAAC,GAAGoC,cAAc,CAACJ,MAAf,GAAwB,CAArC,EAAwChC,EAAC,IAAI,CAA7C,EAAgDA,EAAC,IAAI,CAArD,EAAwD;AAAA;;AACtD,UAAMtB,OAAM,GAAG0D,cAAc,CAACpC,EAAD,CAA7B;;AACA,UAAMkE,QAAO,4BAAGjF,eAAe,CAACK,GAAhB,CAAoBZ,OAApB,CAAH,yEAAkC,CAA/C;;AACA,UAAMgB,YAAW,6BAAGX,mBAAmB,CAACO,GAApB,CAAwBZ,OAAxB,CAAH,2EAAsC,CAAvD;;AACA,UAAMyF,eAAc,GAAGzE,YAAW,KAAK,CAAvC,CAJsD,CAMtD;;;AACA,UAAIwE,QAAO,GAAGL,iBAAiB,GAAGnE,YAAlC,EAA+C;AAC7C,eAAO,IAAP;AACD;;AAED,UAAI,CAACuE,sBAAD,IAA2B,CAACE,eAAhC,EAAgD;AAC9C,YAAIC,KAAI,GAAGF,QAAO,GAAGxE,YAArB;;AACA,YAAIyE,eAAJ,EAAoB;AAClBC,UAAAA,KAAI,IAAIJ,iBAAR;AACD,SAFD,MAEO,IAAIC,sBAAJ,EAA4B;AACjCG,UAAAA,KAAI,IAAIJ,iBAAR;AACD;;AAED,YAAMK,KAAI,GAAGD,KAAI,GAAGJ,iBAApB;;AACA,YAAMM,KAAI,GAAGF,KAAI,GAAGJ,iBAApB;;AACA,YAAIK,KAAI,IAAIhC,KAAR,IAAiBA,KAAK,IAAIiC,KAA9B,EAAoC;AAClC,iBAAO5F,OAAP;AACD;;AAEDuF,QAAAA,sBAAsB,GAAGE,eAAzB;AACD;AACF;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACqB,SAAZI,YAAY,CAACrD,SAAD,EAA0BsD,YAA1B,EAA0D;AAC3E,WAAOA,YAAY,CAAClF,GAAb,CAAiB4B,SAAjB,MAAgC,CAAvC;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACuB,SAAdiD,cAAc,CACnBM,WADmB,EAEnBhG,OAFmB,EAGV;AACT,QAAM;AAAEM,MAAAA;AAAF,QAA0BN,OAAhC;AACA,WAAOJ,SAAS,CAACkG,YAAV,CAAuBE,WAAvB,EAAoC1F,mBAApC,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACsB,SAAb2F,aAAa,CAAC9F,GAAD,EAAoBH,OAApB,EAAmD;AACrE,QAAIG,GAAG,IAAI,IAAX,EAAiB;AACf,aAAO,KAAP;AACD;;AAED,QAAM;AAAE0D,MAAAA,mBAAF;AAAuBC,MAAAA,sBAAvB;AAA+CC,MAAAA;AAA/C,QAA4D/D,OAAlE;AACA,WACEG,GAAG,GAAG0D,mBAAN,IAA6B1D,GAAG,IAAI4D,QAAQ,GAAGD,sBADjD;AAGD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACyB,SAAhBoC,gBAAgB,CAACjG,MAAD,EAAuBD,OAAvB,EAAsD;AAC3E,QAAIC,MAAM,IAAI,IAAd,EAAoB;AAClB,aAAO,KAAP;AACD;;AAED,QAAM;AACJwD,MAAAA,uBADI;AAEJC,MAAAA,wBAFI;AAGJF,MAAAA;AAHI,QAIFxD,OAJJ;AAKA,WACEC,MAAM,GAAGwD,uBAAT,IACAxD,MAAM,IAAIuD,WAAW,GAAGE,wBAF1B;AAID;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAdyC,cAAc,CACnB1D,SADmB,EAEnBsD,YAFmB,EAGnB1B,YAHmB,EAIH;AAChB,QAAI,CAACzE,SAAS,CAACkG,YAAV,CAAuBrD,SAAvB,EAAkCsD,YAAlC,CAAL,EAAsD;AACpD,aAAO,EAAP;AACD;;AAED,QAAMK,WAAW,GAAG,CAAC3D,SAAD,CAApB;AACA,QAAM8B,gBAAgB,GAAGF,YAAY,CAACG,SAAb,CACvBC,KAAK,IAAIA,KAAK,KAAKhC,SADI,CAAzB;;AAGA,SAAK,IAAIlB,CAAC,GAAGgD,gBAAgB,GAAG,CAAhC,EAAmChD,CAAC,IAAI,CAAxC,EAA2CA,CAAC,IAAI,CAAhD,EAAmD;AACjD,UAAM+B,IAAI,GAAGe,YAAY,CAAC9C,CAAD,CAAzB;;AACA,UAAI,CAAC3B,SAAS,CAACkG,YAAV,CAAuBxC,IAAvB,EAA6ByC,YAA7B,CAAL,EAAiD;AAC/C;AACD;;AAEDK,MAAAA,WAAW,CAACC,IAAZ,CAAiB/C,IAAjB;AACD;;AAED,WAAO8C,WAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACyB,SAAhBE,gBAAgB,CACrBN,WADqB,EAErBhG,OAFqB,EAGL;AAChB,QAAM;AAAE2D,MAAAA,cAAF;AAAkBrD,MAAAA;AAAlB,QAA0CN,OAAhD;AACA,WAAOJ,SAAS,CAACuG,cAAV,CACLH,WADK,EAEL1F,mBAFK,EAGLqD,cAHK,CAAP;AAKD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC6B,SAApB4C,oBAAoB,CACzBzG,CADyB,EAEzBC,CAFyB,EAGzBC,OAHyB,EAIzBgF,KAJyB,EAKJ;AACrB,QAAM;AACJC,MAAAA,cADI;AAEJC,MAAAA,kBAFI;AAGJlB,MAAAA,WAHI;AAIJvD,MAAAA,YAJI;AAKJF,MAAAA;AALI,QAMFP,OANJ;AAOA,QAAM;AAAEwG,MAAAA,cAAF;AAAkBlB,MAAAA;AAAlB,QAAgDN,KAAtD;;AAEA,QACEC,cAAc,GAAGnF,CAAjB,IACA,CAAC0G,cADD,IAEAlB,yBAAyB,IAAI,CAH/B,EAIE;AACA,aAAO,IAAP;AACD;;AAED,QAAMrB,KAAK,GAAGlE,CAAC,GAAGmF,kBAAlB;AACA,QAAMK,iBAAiB,GAAGD,yBAAyB,GAAG,GAAtD,CAnBqB,CAqBrB;;AACA,QAAImB,mBAAmB,GAAG,KAA1B;;AACA,SAAK,IAAIlF,CAAC,GAAGyC,WAAW,CAACT,MAAZ,GAAqB,CAAlC,EAAqChC,CAAC,IAAI,CAA1C,EAA6CA,CAAC,IAAI,CAAlD,EAAqD;AAAA;;AACnD,UAAMpB,GAAG,GAAG6D,WAAW,CAACzC,CAAD,CAAvB;AACA,UAAMmF,IAAI,wBAAGjG,YAAY,CAACI,GAAb,CAAiBV,GAAjB,CAAH,iEAA4B,CAAtC;AACA,UAAMe,SAAS,4BAAGX,iBAAiB,CAACM,GAAlB,CAAsBV,GAAtB,CAAH,yEAAiC,CAAhD;AACA,UAAMwG,WAAW,GAAGzF,SAAS,KAAK,CAAlC;;AACA,UAAI,CAACuF,mBAAD,IAAwB,CAACE,WAA7B,EAA0C;AACxC,YAAIC,IAAI,GAAGF,IAAI,GAAGxF,SAAlB;;AACA,YAAIyF,WAAJ,EAAiB;AACfC,UAAAA,IAAI,IAAIrB,iBAAR;AACD,SAFD,MAEO,IAAIkB,mBAAJ,EAAyB;AAC9BG,UAAAA,IAAI,IAAIrB,iBAAR;AACD;;AAED,YAAMsB,IAAI,GAAGD,IAAI,GAAGrB,iBAApB;AACA,YAAMuB,IAAI,GAAGF,IAAI,GAAGrB,iBAApB;;AAEA,YAAIsB,IAAI,IAAI5C,KAAR,IAAiBA,KAAK,IAAI6C,IAA9B,EAAoC;AAClC,iBAAO3G,GAAP;AACD;;AAEDsG,QAAAA,mBAAmB,GAAGE,WAAtB;AACD;AACF;;AAED,WAAO,IAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACoB,SAAXA,WAAW,CAACI,QAAD,EAAyB/G,OAAzB,EAAwD;AACxE,QAAM;AAAEO,MAAAA;AAAF,QAAwBP,OAA9B;AACA,WAAOJ,SAAS,CAACkG,YAAV,CAAuBiB,QAAvB,EAAiCxG,iBAAjC,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACsB,SAAbyG,aAAa,CAClBD,QADkB,EAElB/G,OAFkB,EAGF;AAChB,QAAM;AAAEgE,MAAAA,WAAF;AAAezD,MAAAA;AAAf,QAAqCP,OAA3C;AACA,WAAOJ,SAAS,CAACuG,cAAV,CAAyBY,QAAzB,EAAmCxG,iBAAnC,EAAsDyD,WAAtD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;;;AACiB,SAARiD,QAAQ,CACbC,IADa,EAEbC,EAFa,EAII;AAAA,QADjBC,aACiB,uEADgB,EAChB;;AACjB,QAAIF,IAAI,KAAKC,EAAb,EAAiB;AACf,aAAOC,aAAP;AACD;;AAED,QAAMC,UAA2B,GAAG,CAAC,GAAGD,aAAJ,CAApC;;AAEA,QACEC,UAAU,CAAC9D,MAAX,GAAoB,CAApB,IACA8D,UAAU,CAACA,UAAU,CAAC9D,MAAX,GAAoB,CAArB,CAAV,CAAkC4D,EAAlC,KAAyCD,IAF3C,EAGE;AACAG,MAAAA,UAAU,CAACA,UAAU,CAAC9D,MAAX,GAAoB,CAArB,CAAV,mCACK8D,UAAU,CAACA,UAAU,CAAC9D,MAAX,GAAoB,CAArB,CADf;AAEE4D,QAAAA;AAFF;AAID,KARD,MAQO;AACLE,MAAAA,UAAU,CAAChB,IAAX,CAAgB;AAAEa,QAAAA,IAAF;AAAQC,QAAAA;AAAR,OAAhB;AACD;;AAED,WAAOE,UAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACsB,SAAbC,aAAa,CAClBC,YADkB,EAGN;AAAA,QADZF,UACY,uEADkB,EAClB;AACZ,QAAM3C,UAAU,GAAG9E,SAAS,CAAC4H,cAAV,CACjBD,YADiB,EAEjBA,YAFiB,EAGjBF,UAHiB,EAIjB,IAJiB,EAKjB,CALiB,EAKd,CALc,CAAnB;AAOA,WAAO3C,UAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC+B,SAAd8C,cAAc,CAC3BpG,KAD2B,EAE3BO,GAF2B,EAG3B0F,UAH2B,EAKf;AAAA,QADZI,OACY,uEADF,KACE;AACZ,QAAIjG,MAAkB,GAAG,CAAC,CAACJ,KAAD,EAAQO,GAAR,CAAD,CAAzB;;AAEA,SACE,IAAIJ,CAAC,GAAGkG,OAAO,GAAGJ,UAAU,CAAC9D,MAAX,GAAoB,CAAvB,GAA2B,CAD5C,EAEEkE,OAAO,GAAGlG,CAAC,IAAI,CAAR,GAAYA,CAAC,GAAG8F,UAAU,CAAC9D,MAFpC,EAGEkE,OAAO,GAAIlG,CAAC,IAAI,CAAT,GAAeA,CAAC,IAAI,CAH7B,EAIE;AACA,UAAM;AAAE2F,QAAAA,IAAI,EAAEQ,QAAR;AAAkBP,QAAAA,EAAE,EAAEQ;AAAtB,UAAiCN,UAAU,CAAC9F,CAAD,CAAjD;AACA,UAAM2F,IAAI,GAAGO,OAAO,GAAGE,MAAH,GAAYD,QAAhC;AACA,UAAMP,EAAE,GAAGM,OAAO,GAAGC,QAAH,GAAcC,MAAhC;AACA,UAAMC,UAA2B,GAAG,EAApC;;AACA,WAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGrG,MAAM,CAAC+B,MAA3B,EAAmCsE,CAAC,IAAI,CAAxC,EAA2C;AAAA;;AACzC,YAAMC,YAAY,iBAAGtG,MAAM,CAACqG,CAAD,CAAN,CAAU,CAAV,CAAH,mDAAmBE,MAAM,CAACC,iBAA5C;AACA,YAAMC,UAAU,kBAAGzG,MAAM,CAACqG,CAAD,CAAN,CAAU,CAAV,CAAH,qDAAmBE,MAAM,CAACG,iBAA1C;AACA,YAAMC,WAAW,GAAGP,UAAU,CAACrE,MAA/B;;AACA,YAAI2D,IAAI,GAAGY,YAAX,EAAyB;AACvB;AACA,cAAIX,EAAE,IAAIc,UAAV,EAAsB;AACpB;AACAL,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAY,GAAG,CAAhB,EAAmBG,UAAU,GAAG,CAAhC,CAAhB;AACD,WAHD,MAGO,IAAId,EAAE,IAAIW,YAAV,EAAwB;AAC7B;AACAF,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAY,GAAG,CAAhB,EAAmBX,EAAE,GAAG,CAAxB,CAAhB;AACAS,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAE,GAAG,CAAN,EAASc,UAAT,CAAhB;AACD;AACF,SAVD,MAUO,IAAIf,IAAI,GAAGe,UAAX,EAAuB;AAC5B;AACA,cAAId,EAAE,IAAIW,YAAV,EAAwB;AACtB;AACAF,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAY,GAAG,CAAhB,EAAmBG,UAAU,GAAG,CAAhC,CAAhB;AACD,WAHD,MAGO,IAAId,EAAE,IAAIc,UAAV,EAAsB;AAC3B;AACAL,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAD,EAAeX,EAAE,GAAG,CAApB,CAAhB;AACAS,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAE,GAAG,CAAN,EAASc,UAAU,GAAG,CAAtB,CAAhB;AACD;AACF,SAVM,MAUA,IAAId,EAAE,GAAGW,YAAT,EAAuB;AAC5B;AACA,cAAIZ,IAAI,GAAGY,YAAX,EAAyB;AACvBF,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAY,GAAG,CAAhB,EAAmBZ,IAAnB,CAAhB;AACD;;AACDU,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAD,EAAKA,EAAL,CAAhB;;AACA,cAAID,IAAI,GAAGe,UAAX,EAAuB;AACrBL,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACa,IAAI,GAAG,CAAR,EAAWe,UAAX,CAAhB;AACD;AACF,SATM,MASA,IAAId,EAAE,GAAGc,UAAT,EAAqB;AAC1B;AACA,cAAIf,IAAI,GAAGY,YAAX,EAAyB;AACvBF,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAD,EAAeZ,IAAI,GAAG,CAAtB,CAAhB;AACD;;AACDU,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAD,EAAKA,EAAL,CAAhB;;AACA,cAAID,IAAI,GAAGe,UAAX,EAAuB;AACrBL,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACa,IAAD,EAAOe,UAAU,GAAG,CAApB,CAAhB;AACD;AACF,SATM,MASA,IAAIf,IAAI,GAAGC,EAAX,EAAe;AACpB;AACA,cAAIA,EAAE,GAAGW,YAAT,EAAuB;AACrBF,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAD,EAAeX,EAAE,GAAG,CAApB,CAAhB;AACD;;AACDS,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAE,GAAG,CAAN,EAASD,IAAT,CAAhB;AACAU,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAD,EAAKA,EAAL,CAAhB;;AACA,cAAID,IAAI,GAAGe,UAAX,EAAuB;AACrBL,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACa,IAAI,GAAG,CAAR,EAAWe,UAAX,CAAhB;AACD;AACF,SAVM,MAUA,IAAIf,IAAI,GAAGC,EAAX,EAAe;AACpB;AACA,cAAID,IAAI,GAAGY,YAAX,EAAyB;AACvBF,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAD,EAAeZ,IAAI,GAAG,CAAtB,CAAhB;AACD;;AACDU,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAD,EAAKA,EAAL,CAAhB;AACAS,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACa,IAAD,EAAOC,EAAE,GAAG,CAAZ,CAAhB;;AACA,cAAIA,EAAE,GAAGc,UAAT,EAAqB;AACnBL,YAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACc,EAAE,GAAG,CAAN,EAASc,UAAT,CAAhB;AACD;AACF;;AAED,YAAIE,WAAW,KAAKP,UAAU,CAACrE,MAA/B,EAAuC;AACrC;AACAqE,UAAAA,UAAU,CAACvB,IAAX,CAAgB,CAACyB,YAAD,EAAeG,UAAf,CAAhB;AACD;AACF,OAzED,CA2EA;;;AACAzG,MAAAA,MAAM,GAAGoG,UAAU,CAACQ,GAAX,CAAe;AAAA,YAAC,CAACC,CAAD,EAAIC,CAAJ,CAAD;AAAA,eAAY,CAClCP,MAAM,CAACQ,QAAP,CAAgBF,CAAhB,IAAqBA,CAArB,GAAyB,IADS,EAElCN,MAAM,CAACQ,QAAP,CAAgBD,CAAhB,IAAqBA,CAArB,GAAyB,IAFS,CAAZ;AAAA,OAAf,CAAT;AAID;;AACD,WAAO9G,MAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAdgH,cAAc,CACnBC,KADmB,EAEnBC,YAFmB,EAGnBC,SAHmB,EAInBlB,OAJmB,EAKN;AACb,QAAMmB,YAAY,GAAGhJ,SAAS,CAAC4H,cAAV,CACnBiB,KAAK,CAACI,WADa,EAEnBJ,KAAK,CAACK,SAFa,EAGnBJ,YAHmB,EAInBjB,OAJmB,CAArB;AAMA,QAAMsB,SAAS,GAAGnJ,SAAS,CAAC4H,cAAV,CAChBiB,KAAK,CAACO,QADU,EAEhBP,KAAK,CAACQ,MAFU,EAGhBN,SAHgB,EAIhBlB,OAJgB,CAAlB;AAMA,QAAMyB,MAAmB,GAAG,EAA5B;;AACA,SAAK,IAAI3H,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGqH,YAAY,CAACrF,MAAjC,EAAyChC,CAAC,IAAI,CAA9C,EAAiD;AAC/C,UAAM4H,CAAC,GAAGP,YAAY,CAACrH,CAAD,CAAtB;;AACA,WAAK,IAAIsG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGkB,SAAS,CAACxF,MAA9B,EAAsCsE,CAAC,IAAI,CAA3C,EAA8C;AAC5C,YAAMuB,CAAC,GAAGL,SAAS,CAAClB,CAAD,CAAnB;AACAqB,QAAAA,MAAM,CAAC7C,IAAP,CAAY,IAAI1G,SAAJ,CAAcwJ,CAAC,CAAC,CAAD,CAAf,EAAoBC,CAAC,CAAC,CAAD,CAArB,EAA0BD,CAAC,CAAC,CAAD,CAA3B,EAAgCC,CAAC,CAAC,CAAD,CAAjC,CAAZ;AACD;AACF;;AACD,WAAOF,MAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC6B,SAApBG,oBAAoB,CACzBjI,KADyB,EAEzBO,GAFyB,EAGzB0F,UAHyB,EAIR;AACjB,WAAOzH,SAAS,CAAC4H,cAAV,CAAyBpG,KAAzB,EAAgCO,GAAhC,EAAqC0F,UAArC,EAAiD,IAAjD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACsB,SAAbiC,aAAa,CAClBC,OADkB,EAIL;AAAA,QAFbb,YAEa,uEAFmB,EAEnB;AAAA,QADbC,SACa,uEADgB,EAChB;AACb,WAAO/I,SAAS,CAAC4I,cAAV,CAAyBe,OAAzB,EAAkCb,YAAlC,EAAgDC,SAAhD,EAA2D,IAA3D,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAda,cAAc,CACnBC,QADmB,EAIN;AAAA,QAFbf,YAEa,uEAFmB,EAEnB;AAAA,QADbC,SACa,uEADgB,EAChB;AACb,QAAMe,WAAW,GAAG,EAApB;;AACA,SAAK,IAAInI,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGkI,QAAQ,CAAClG,MAA7B,EAAqChC,CAAC,IAAI,CAA1C,EAA6C;AAC3CmI,MAAAA,WAAW,CAACrD,IAAZ,CACE,GAAGzG,SAAS,CAAC0J,aAAV,CAAwBG,QAAQ,CAAClI,CAAD,CAAhC,EAAqCmH,YAArC,EAAmDC,SAAnD,CADL;AAGD;;AACD,WAAOe,WAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC+B,SAAtBC,sBAAsB,CAC3BvI,KAD2B,EAE3BO,GAF2B,EAG3B0F,UAH2B,EAIV;AACjB,WAAOzH,SAAS,CAAC4H,cAAV,CAAyBpG,KAAzB,EAAgCO,GAAhC,EAAqC0F,UAArC,EAAiD,KAAjD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACwB,SAAfuC,eAAe,CACpBC,UADoB,EAIP;AAAA,QAFbnB,YAEa,uEAFmB,EAEnB;AAAA,QADbC,SACa,uEADgB,EAChB;AACb,WAAO,KAAKH,cAAL,CAAoBqB,UAApB,EAAgCnB,YAAhC,EAA8CC,SAA9C,EAAyD,KAAzD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACyB,SAAhBmB,gBAAgB,CACrBJ,WADqB,EAIR;AAAA,QAFbhB,YAEa,uEAFmB,EAEnB;AAAA,QADbC,SACa,uEADgB,EAChB;AACb,QAAMoB,aAAa,GAAG,EAAtB;;AACA,SAAK,IAAIxI,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmI,WAAW,CAACnG,MAAhC,EAAwChC,CAAC,IAAI,CAA7C,EAAgD;AAC9CwI,MAAAA,aAAa,CAAC1D,IAAd,CACE,GAAGzG,SAAS,CAACgK,eAAV,CAA0BF,WAAW,CAACnI,CAAD,CAArC,EAA0CmH,YAA1C,EAAwDC,SAAxD,CADL;AAGD;;AACD,WAAOoB,aAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AACwB,SAAfC,eAAe,CACpBtF,UADoB,EAGN;AAAA,QADd2C,UACc,uEADgB,EAChB;AACd,QAAME,YAAY,GAAG3H,SAAS,CAAC4H,cAAV,CACnB9C,UADmB,EAEnBA,UAFmB,EAGnB2C,UAHmB,EAInB,CAJmB,EAIhB,CAJgB,CAArB;AAMA,WAAOE,YAAP;AACD;AAED;AACF;AACA;AACA;;;AACsB,SAAb0C,aAAa,GAAY;AAC9B,QAAM;AAAEC,MAAAA;AAAF,QAAeC,MAAM,CAACC,SAA5B;AACA,WAAOF,QAAQ,CAACG,UAAT,CAAoB,KAApB,CAAP;AACD;AAED;AACF;AACA;AACA;;;AACuB,SAAdC,cAAc,GAA0B;AAC7C,QAAI1K,SAAS,CAACqK,aAAV,EAAJ,EAA+B;AAC7B,aAAO,SAAP;AACD;;AAED,WAAO,SAAP;AACD;AAED;AACF;AACA;AACA;AACA;;;AAC0B,SAAjBM,iBAAiB,CACtBC,KADsB,EAEb;AACT,QAAMC,WAAW,GAAG7K,SAAS,CAAC0K,cAAV,EAApB;AACA,WAAOE,KAAK,CAACC,WAAD,CAAZ;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AAC0B,SAAjBC,iBAAiB,CACtBhG,UADsB,EAEtBE,gBAFsB,EAGb;AACT,WAAOA,gBAAgB,CAAC/D,GAAjB,CAAqB6D,UAArB,MAAqC,CAA5C;AACD;AAED;AACF;AACA;AACA;AACA;AACA;;;AAC8B,SAArBiG,qBAAqB,CAC1BC,OAD0B,EAE1BhG,gBAF0B,EAGjB;AACT,QAAIA,gBAAgB,CAACiG,IAAjB,KAA0B,CAA9B,EAAiC;AAC/B,aAAO,KAAP;AACD;;AACD,WAAOD,OAAO,CAACE,KAAR,CAAc7K,MAAM,IAAI2E,gBAAgB,CAAC/D,GAAjB,CAAqBZ,MAArB,MAAiC,CAAzD,CAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;;;AAC4B,SAAnB8K,mBAAmB,CACxB/K,OADwB,EAExBG,GAFwB,EAGxBF,MAHwB,EAIR;AAChB,QAAM;AACJ2D,MAAAA,KADI;AAEJK,MAAAA,KAFI;AAGJ+G,MAAAA,KAHI;AAIJC,MAAAA,MAJI;AAKJpH,MAAAA,mBALI;AAMJC,MAAAA,sBANI;AAOJL,MAAAA,uBAPI;AAQJC,MAAAA,wBARI;AASJ0B,MAAAA,iBATI;AAUJ8F,MAAAA,kBAVI;AAWJC,MAAAA,iBAXI;AAYJC,MAAAA,oBAZI;AAaJ5H,MAAAA,WAbI;AAcJO,MAAAA;AAdI,QAeF/D,OAfJ;AAgBA,QAAIqL,EAAE,GAAGzH,KAAT;AACA,QAAI0H,EAAE,GAAGrH,KAAT;AACA,QAAIsH,EAAE,GAAGP,KAAT;AACA,QAAIQ,EAAE,GAAGP,MAAT;;AACA,QAAIhL,MAAM,IAAI,IAAd,EAAoB;AAClB,UAAIA,MAAM,GAAGwD,uBAAb,EAAsC;AACpC4H,QAAAA,EAAE,IAAIjG,iBAAN;AACD;;AACD,UAAInF,MAAM,GAAGuD,WAAW,GAAGE,wBAA3B,EAAqD;AACnD6H,QAAAA,EAAE,IAAIL,kBAAN;AACD;AACF;;AAED,QAAI/K,GAAG,IAAI,IAAX,EAAiB;AACf,UAAIA,GAAG,GAAG0D,mBAAV,EAA+B;AAC7ByH,QAAAA,EAAE,IAAIH,iBAAN;AACD;;AACD,UAAIhL,GAAG,GAAG4D,QAAQ,GAAGD,sBAArB,EAA6C;AAC3C0H,QAAAA,EAAE,IAAIJ,oBAAN;AACD;AACF;;AACD,WAAO;AAAEC,MAAAA,EAAF;AAAMC,MAAAA,EAAN;AAAUC,MAAAA,EAAV;AAAcC,MAAAA;AAAd,KAAP;AACD;AAED;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;AACuB,SAAdC,cAAc,CACnBC,UADmB,EAMiB;AAAA,QAJpCC,SAIoC,uEAJxB,IAIwB;AAAA,QAHpCC,UAGoC,uEAHvB,GAGuB;AAAA,QAFpCC,SAEoC,uEAFxB,EAEwB;AAAA,QADpCC,UACoC,uEADvB,EACuB;AACpC,QAAI;AAAEC,MAAAA,MAAF;AAAUC,MAAAA;AAAV,QAAqBN,UAAzB,CADoC,CAGpC;AACA;AACA;AACA;AACA;;AACA,QACE,CAAC9L,SAAS,CAACqK,aAAV,EAAD,IACAyB,UAAU,CAACO,QADX,IAEAP,UAAU,CAACK,MAAX,KAAsB,CAFtB,IAGAL,UAAU,CAACM,MAAX,KAAsB,CAJxB,EAKE;AACAD,MAAAA,MAAM,GAAGL,UAAU,CAACM,MAApB;AACAA,MAAAA,MAAM,GAAGN,UAAU,CAACK,MAApB;AACD,KAhBmC,CAkBpC;AACA;;;AACA,QAAI,CAAAL,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEQ,SAAZ,MAA0BC,UAAU,CAACC,cAAzC,EAAyD;AACvD;AACA;AACAL,MAAAA,MAAM,IAAIJ,SAAV;AACAK,MAAAA,MAAM,IAAIJ,UAAV;AACD,KALD,MAKO,IAAI,CAAAF,UAAU,SAAV,IAAAA,UAAU,WAAV,YAAAA,UAAU,CAAEQ,SAAZ,MAA0BC,UAAU,CAACE,cAAzC,EAAyD;AAC9D;AACA;AACA;AACA,UAAIzM,SAAS,CAACqK,aAAV,EAAJ,EAA+B;AAC7B;AACA;AACA8B,QAAAA,MAAM,GAAG3J,IAAI,CAACkK,KAAL,CAAWP,MAAM,GAAGF,SAApB,CAAT;AACAG,QAAAA,MAAM,GAAG5J,IAAI,CAACkK,KAAL,CAAWN,MAAM,GAAGF,UAApB,CAAT;AACD,OALD,MAKO;AACL;AACA;AACA;AACAC,QAAAA,MAAM,GAAG3J,IAAI,CAACkK,KAAL,CAAWP,MAAM,GAAG,KAAKQ,eAAzB,CAAT;AACAP,QAAAA,MAAM,GAAG5J,IAAI,CAACkK,KAAL,CAAWN,MAAM,GAAG,KAAKO,eAAzB,CAAT;AACD;AACF;;AAED,WAAO;AAAER,MAAAA,MAAF;AAAUC,MAAAA;AAAV,KAAP;AACD;;AA7oCoB;;gBAAVpM,S,qBAGc,MAAM,C;;AA6oCjC,eAAeA,SAAf","sourcesContent":["import React from 'react';\nimport GridRange, { GridRangeIndex } from './GridRange';\nimport {\n BoxCoordinates,\n Coordinate,\n CoordinateMap,\n VisibleIndex,\n IndexModelMap,\n ModelIndex,\n ModelSizeMap,\n MoveOperation,\n SizeMap,\n} from './GridMetrics';\nimport type { GridMetrics } from './GridMetrics';\nimport { GridTheme } from './GridTheme';\nimport { GridWheelEvent } from './GridMouseHandler';\n\ntype Range<T> = [start: T, end: T];\n\nexport type AxisRange = Range<VisibleIndex>;\n\nexport type BoundedAxisRange = Range<number>;\n\nexport type GridAxisRange = Range<GridRangeIndex>;\n\nexport type GridPoint = {\n x: Coordinate;\n y: Coordinate;\n column: GridRangeIndex;\n row: GridRangeIndex;\n};\n\nexport interface CellInfo {\n row: VisibleIndex \| null;\n column: VisibleIndex \| null;\n modelRow: ModelIndex \| null;\n modelColumn: ModelIndex \| null;\n left: Coordinate \| null;\n top: Coordinate \| null;\n columnWidth: number \| null;\n rowHeight: number \| null;\n}\n\nexport type IndexCallback<T> = (itemIndex: VisibleIndex) => T \| undefined;\n\nexport class GridUtils {\n // use same constant as chrome source for windows\n // https://github.com/chromium/chromium/blob/973af9d461b6b5dc60208c8d3d66adc27e53da78/ui/events/blink/web_input_event_builders_win.cc#L285\n static PIXELS_PER_LINE = 100 / 3;\n\n /*\n Get the GridPoint for the coordinates provided\n * @param x The grid x coordinate\n * @param y The grid y coordinate\n * @param metrics The grid metrics\n * @returns The GridPoint including the column/row information\n /\n static getGridPointFromXY(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics\n ): GridPoint {\n const column = GridUtils.getColumnAtX(x, metrics);\n const row = GridUtils.getRowAtY(y, metrics);\n\n return { x, y, row, column };\n }\n\n static getCellInfoFromXY(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics\n ): CellInfo {\n const { row, column } = GridUtils.getGridPointFromXY(x, y, metrics);\n\n const {\n visibleColumnWidths,\n visibleRowHeights,\n visibleColumnXs,\n visibleRowYs,\n modelColumns,\n modelRows,\n } = metrics;\n\n const modelRow = row !== null ? modelRows.get(row) : null;\n const modelColumn = column !== null ? modelColumns.get(column) : null;\n const left = column !== null ? visibleColumnXs.get(column) : null;\n const top = row !== null ? visibleRowYs.get(row) : null;\n const columnWidth =\n column !== null ? visibleColumnWidths.get(column) : null;\n const rowHeight = row !== null ? visibleRowHeights.get(row) : null;\n\n return {\n row,\n column,\n modelRow: modelRow ?? null,\n modelColumn: modelColumn ?? null,\n left: left ?? null,\n top: top ?? null,\n columnWidth: columnWidth ?? null,\n rowHeight: rowHeight ?? null,\n };\n }\n\n /\n Iterate through each floating item at the start and call a callback, returning the first result\n * @param start The count of floating items at the start\n * @param total The total number of items\n * @param callback Function to call for each item\n * @returns The result from the callback\n /\n static iterateFloatingStart<T>(\n start: number,\n total: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n for (let i = 0; i < start && i < total; i += 1) {\n const result = callback(i);\n if (result !== undefined) {\n return result;\n }\n }\n\n return undefined;\n }\n\n /\n Iterate through floating items at the end. Iterates in increasing order.\n * @param end The count of floating items at the end\n * @param total The total number of items\n * @param callback Function to call for each item\n * @returns The result from the callback\n /\n static iterateFloatingEnd<T>(\n end: number,\n total: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n for (let i = 0; i < end && total - (end - i) >= 0; i += 1) {\n const result = callback(total - (end - i));\n if (result !== undefined) {\n return result;\n }\n }\n\n return undefined;\n }\n\n /\n Iterate through all floating items in increasing order, starting with the top items.\n * @param start Count of start floating rows, e.g. floatingTopRowCount\n * @param end Count of end floating rows, e.g. floatingBottomRowCount\n * @param total Total number of items\n * @param callback Callback called for each value, stopping the iterating and returning the value if one is returned\n /\n static iterateFloating<T>(\n start: number,\n end: number,\n total: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n const result = GridUtils.iterateFloatingStart(start, total, callback);\n if (result !== undefined) {\n return result;\n }\n return GridUtils.iterateFloatingEnd(end, total, callback);\n }\n\n /\n Iterate through all items in one dimension on the grid - first floating, then visible.\n * Call the callback for each item, break if a result is returned and return that result.\n * @param visibleStart Index of the start of the visible viewport\n * @param visibleEnd Index of the end of the visible viewport\n * @param floatingStartCount Number of items floating at the start\n * @param floatingEndCount Number of items floating at the end\n * @param totalCount Total number of items\n * @param callback Callback to call for each item\n * @returns The first result from the callback called, or undefined\n /\n static iterateAllItems<T>(\n visibleStart: VisibleIndex,\n visibleEnd: VisibleIndex,\n floatingStartCount: number,\n floatingEndCount: number,\n totalCount: number,\n callback: IndexCallback<T>\n ): T \| undefined {\n const visibleStartIndex = Math.max(visibleStart, floatingStartCount);\n const visibleEndIndex = Math.min(\n visibleEnd,\n totalCount - floatingEndCount - 1\n );\n let result = GridUtils.iterateFloating(\n floatingStartCount,\n floatingEndCount,\n totalCount,\n callback\n );\n if (result !== undefined) {\n return result;\n }\n\n for (let i = visibleStartIndex; i <= visibleEndIndex; i += 1) {\n result = callback(i);\n if (result !== undefined) {\n return result;\n }\n }\n\n return undefined;\n }\n\n /\n Check if the coordinate is within the item specified in this dimension\n * @param itemIndex Index of the item to check\n * @param itemCoordinatess Coordinate of all items in this dimension\n * @param itemSizes Size of all items in this dimension\n * @param coordinate The coordinate to check\n * @returns True if the coordinate is within the item specified, false otherwise\n /\n static isInItem(\n itemIndex: VisibleIndex,\n itemCoordinates: CoordinateMap,\n itemSizes: SizeMap,\n coordinate: Coordinate\n ): boolean {\n const itemX = itemCoordinates.get(itemIndex) ?? 0;\n const itemSize = itemSizes.get(itemIndex) ?? 0;\n return itemX <= coordinate && coordinate <= itemX + itemSize;\n }\n\n /\n Get the Index of the item at the provided offset\n * @param offset Coordinate of the offset to get the item of\n * @param itemCount The total count of items\n * @param floatingStart Count of floating items at the start\n * @param floatingEnd Count of floating items at the end\n * @param items Index of all items\n * @param itemCoordinates The coordinate of each item\n * @param itemSizes The size of each item\n * @returns The item index, or null if no item matches\n /\n static getItemAtOffset(\n offset: Coordinate,\n itemCount: number,\n floatingStart: number,\n floatingEnd: number,\n items: VisibleIndex[],\n itemCoordinates: CoordinateMap,\n itemSizes: SizeMap\n ): VisibleIndex \| null {\n const floatingItem = GridUtils.iterateFloating(\n floatingStart,\n floatingEnd,\n itemCount,\n item => {\n if (GridUtils.isInItem(item, itemCoordinates, itemSizes, offset)) {\n return item;\n }\n return undefined;\n }\n );\n if (floatingItem !== undefined) {\n return floatingItem;\n }\n\n for (let i = 0; i < items.length; i += 1) {\n const item = items[i];\n if (GridUtils.isInItem(item, itemCoordinates, itemSizes, offset)) {\n return item;\n }\n }\n\n return null;\n }\n\n /\n Get the index of the column at the specified x coordinate\n * @param x Coordinate to get the item of\n * @param metrics Grid metrics\n * @returns Index of the column at that coordinate, or null if no column matches\n /\n static getColumnAtX(\n x: Coordinate,\n metrics: GridMetrics\n ): VisibleIndex \| null {\n const {\n columnCount,\n floatingLeftColumnCount,\n floatingRightColumnCount,\n visibleColumns,\n visibleColumnXs,\n visibleColumnWidths,\n gridX,\n } = metrics;\n\n if (x < gridX) {\n return null;\n }\n\n return this.getItemAtOffset(\n x - gridX,\n columnCount,\n floatingLeftColumnCount,\n floatingRightColumnCount,\n visibleColumns,\n visibleColumnXs,\n visibleColumnWidths\n );\n }\n\n /\n Get the index of the row at the specified y coordinate\n * @param y Coordinate to get the item of\n * @param metrics Grid metrics\n * @returns Index of the row at that coordinate, or null if no row matches\n /\n static getRowAtY(y: Coordinate, metrics: GridMetrics): VisibleIndex \| null {\n const {\n floatingTopRowCount,\n floatingBottomRowCount,\n rowCount,\n visibleRows,\n visibleRowYs,\n visibleRowHeights,\n gridY,\n } = metrics;\n\n if (y < gridY) {\n return null;\n }\n\n return this.getItemAtOffset(\n y - gridY,\n rowCount,\n floatingTopRowCount,\n floatingBottomRowCount,\n visibleRows,\n visibleRowYs,\n visibleRowHeights\n );\n }\n\n /\n Iterate backward through the visible items until a shown item is hit\n * @param startIndex The index to start from\n * @param modelIndexes The mapping of model indexes\n * @param visibleItems The visible items\n * @param userSizes The user set sizes\n * @returns Index of the next visible item, or null if no more are visible\n /\n static getNextShownItem(\n startIndex: VisibleIndex,\n modelIndexes: IndexModelMap,\n visibleItems: VisibleIndex[],\n userSizes: ModelSizeMap\n ): VisibleIndex \| null {\n let visibleItemIndex =\n visibleItems.findIndex(value => value === startIndex) \|\| 0;\n visibleItemIndex -= 1;\n while (visibleItemIndex != null && visibleItemIndex >= 0) {\n const item = visibleItems[visibleItemIndex];\n const modelIndex = modelIndexes.get(item);\n if (modelIndex != null && userSizes.get(modelIndex) !== 0) {\n return item;\n }\n\n visibleItemIndex -= 1;\n }\n\n return null;\n }\n\n /\n Iterate backward through the visible columns until a shown column is hit\n * @param columnIndex The column index to start iterating backward from\n * @param metrics The GridMetricCalculator metrics\n * @returns Index of the next visible item, or null if no more are visible\n /\n static getNextShownColumn(\n startIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex \| null {\n const { modelColumns, visibleColumns, userColumnWidths } = metrics;\n return GridUtils.getNextShownItem(\n startIndex,\n modelColumns,\n visibleColumns,\n userColumnWidths\n );\n }\n\n /\n Iterate backward through the visible rows until a shown row is hit\n * @param rowIndex The row index to start iterating backward from\n * @param metrics The GridMetricCalculator metrics\n * @returns Index of the next visible item, or null if no more are visible\n /\n static getNextShownRow(\n startIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex \| null {\n const { modelRows, visibleRows, userRowHeights } = metrics;\n return GridUtils.getNextShownItem(\n startIndex,\n modelRows,\n visibleRows,\n userRowHeights\n );\n }\n\n /\n Gets the column index if the x/y coordinates provided are close enough to the separator, otherwise null\n * @param x Mouse x coordinate\n * @param y Mouse y coordinate\n * @param metrics The grid metrics\n * @param theme The grid theme with potential user overrides\n * @returns Index of the column separator at the coordinates provided, or null if none match\n /\n static getColumnSeparatorIndex(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics,\n theme: GridTheme\n ): VisibleIndex \| null {\n const {\n rowHeaderWidth,\n columnHeaderHeight,\n floatingColumns,\n floatingLeftWidth,\n visibleColumns,\n visibleColumnXs,\n visibleColumnWidths,\n } = metrics;\n const { allowColumnResize, headerSeparatorHandleSize } = theme;\n\n if (\n columnHeaderHeight < y \|\|\n !allowColumnResize \|\|\n headerSeparatorHandleSize <= 0\n ) {\n return null;\n }\n\n const gridX = x - rowHeaderWidth;\n const halfSeparatorSize = headerSeparatorHandleSize 0.5;\n\n // Iterate through the floating columns first since they're on top\n let isPreviousColumnHidden = false;\n for (let i = floatingColumns.length - 1; i >= 0; i -= 1) {\n const column = floatingColumns[i];\n const columnX = visibleColumnXs.get(column) ?? 0;\n const columnWidth = visibleColumnWidths.get(column) ?? 0;\n const isColumnHidden = columnWidth === 0;\n if (!isPreviousColumnHidden \|\| !isColumnHidden) {\n let midX = columnX + columnWidth;\n if (isColumnHidden) {\n midX += halfSeparatorSize;\n } else if (isPreviousColumnHidden) {\n midX -= halfSeparatorSize;\n }\n\n const minX = midX - halfSeparatorSize;\n const maxX = midX + halfSeparatorSize;\n if (minX <= gridX && gridX <= maxX) {\n return column;\n }\n\n isPreviousColumnHidden = isColumnHidden;\n }\n }\n\n // Iterate backward so that you can reveal hidden columns properly\n isPreviousColumnHidden = false;\n for (let i = visibleColumns.length - 1; i >= 0; i -= 1) {\n const column = visibleColumns[i];\n const columnX = visibleColumnXs.get(column) ?? 0;\n const columnWidth = visibleColumnWidths.get(column) ?? 0;\n const isColumnHidden = columnWidth === 0;\n\n // If this column is under the floating columns \"layer\". Terminate early.\n if (columnX < floatingLeftWidth - columnWidth) {\n return null;\n }\n\n if (!isPreviousColumnHidden \|\| !isColumnHidden) {\n let midX = columnX + columnWidth;\n if (isColumnHidden) {\n midX += halfSeparatorSize;\n } else if (isPreviousColumnHidden) {\n midX -= halfSeparatorSize;\n }\n\n const minX = midX - halfSeparatorSize;\n const maxX = midX + halfSeparatorSize;\n if (minX <= gridX && gridX <= maxX) {\n return column;\n }\n\n isPreviousColumnHidden = isColumnHidden;\n }\n }\n\n return null;\n }\n\n /*\n Check if the item specified is hidden\n * @param itemIndex Index of the item to check\n * @param visibleSizes Sizes of all visible items\n * @returns True if the item is hidden, false otherwise\n /\n static isItemHidden(itemIndex: VisibleIndex, visibleSizes: SizeMap): boolean {\n return visibleSizes.get(itemIndex) === 0;\n }\n\n /\n Check if the column specified is hidden\n * @param columnIndex Index of the column to check\n * @param metrics Grid metrics\n * @returns True if the column is hidden, false otherwise\n /\n static isColumnHidden(\n columnIndex: VisibleIndex,\n metrics: GridMetrics\n ): boolean {\n const { visibleColumnWidths } = metrics;\n return GridUtils.isItemHidden(columnIndex, visibleColumnWidths);\n }\n\n /\n Check if the provided row is a floating row\n * @param row The row index to check\n * @param metrics The grid metrics to check against\n * @returns True if it's a floating row, false otherwise\n /\n static isFloatingRow(row: VisibleIndex, metrics: GridMetrics): boolean {\n if (row == null) {\n return false;\n }\n\n const { floatingTopRowCount, floatingBottomRowCount, rowCount } = metrics;\n return (\n row < floatingTopRowCount \|\| row >= rowCount - floatingBottomRowCount\n );\n }\n\n /\n Check if the provided column is a floating column\n * @param column The column index to check\n * @param metrics The grid metrics to check against\n * @returns True if it's a floating column, false otherwise\n /\n static isFloatingColumn(column: VisibleIndex, metrics: GridMetrics): boolean {\n if (column == null) {\n return false;\n }\n\n const {\n floatingLeftColumnCount,\n floatingRightColumnCount,\n columnCount,\n } = metrics;\n return (\n column < floatingLeftColumnCount \|\|\n column >= columnCount - floatingRightColumnCount\n );\n }\n\n /\n Get all the items that are hidden under the same Index\n * E.g. If columns are 1, 2, 3, 4, 5, and column 2, 3, 4 are hidden, and we check for item 4, the return will be [2, 3, 4]\n * @param itemIndex Index of the item to start at\n * @param visibleSizes Visible size map\n * @param visibleItems Visible items\n * @returns Array of items that are hidden\n /\n static getHiddenItems(\n itemIndex: VisibleIndex,\n visibleSizes: SizeMap,\n visibleItems: VisibleIndex[]\n ): VisibleIndex[] {\n if (!GridUtils.isItemHidden(itemIndex, visibleSizes)) {\n return [];\n }\n\n const hiddenItems = [itemIndex];\n const visibleItemIndex = visibleItems.findIndex(\n value => value === itemIndex\n );\n for (let i = visibleItemIndex - 1; i >= 0; i -= 1) {\n const item = visibleItems[i];\n if (!GridUtils.isItemHidden(item, visibleSizes)) {\n break;\n }\n\n hiddenItems.push(item);\n }\n\n return hiddenItems;\n }\n\n /\n Get all the columns that are hidden under the same Index\n * @param columnIndex Index of the item to start at\n * @param metrics Grid metrics\n * @returns Array of items that are hidden\n /\n static getHiddenColumns(\n columnIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex[] {\n const { visibleColumns, visibleColumnWidths } = metrics;\n return GridUtils.getHiddenItems(\n columnIndex,\n visibleColumnWidths,\n visibleColumns\n );\n }\n\n /\n Returns the row index if the x/y coordinates provided are close enough to the separator, otherwise null\n * @param x X coordinate to check\n * @param y Y coordinate to check\n * @param metrics The grid metrics\n * @param theme The grid theme\n * @returns Index of the row separator at the coordinates provided, or null if none match\n /\n static getRowSeparatorIndex(\n x: Coordinate,\n y: Coordinate,\n metrics: GridMetrics,\n theme: GridTheme\n ): VisibleIndex \| null {\n const {\n rowHeaderWidth,\n columnHeaderHeight,\n visibleRows,\n visibleRowYs,\n visibleRowHeights,\n } = metrics;\n const { allowRowResize, headerSeparatorHandleSize } = theme;\n\n if (\n rowHeaderWidth < x \|\|\n !allowRowResize \|\|\n headerSeparatorHandleSize <= 0\n ) {\n return null;\n }\n\n const gridY = y - columnHeaderHeight;\n const halfSeparatorSize = headerSeparatorHandleSize 0.5;\n\n // Iterate backward so you can reveal hidden rows properly\n let isPreviousRowHidden = false;\n for (let i = visibleRows.length - 1; i >= 0; i -= 1) {\n const row = visibleRows[i];\n const rowY = visibleRowYs.get(row) ?? 0;\n const rowHeight = visibleRowHeights.get(row) ?? 0;\n const isRowHidden = rowHeight === 0;\n if (!isPreviousRowHidden \|\| !isRowHidden) {\n let midY = rowY + rowHeight;\n if (isRowHidden) {\n midY += halfSeparatorSize;\n } else if (isPreviousRowHidden) {\n midY -= halfSeparatorSize;\n }\n\n const minY = midY - halfSeparatorSize;\n const maxY = midY + halfSeparatorSize;\n\n if (minY <= gridY && gridY <= maxY) {\n return row;\n }\n\n isPreviousRowHidden = isRowHidden;\n }\n }\n\n return null;\n }\n\n /*\n Check if the row specified is hidden\n * @param rowIndex Index of the row to check\n * @param metrics Grid metrics\n * @returns True if the row is hidden, false otherwise\n /\n static isRowHidden(rowIndex: VisibleIndex, metrics: GridMetrics): boolean {\n const { visibleRowHeights } = metrics;\n return GridUtils.isItemHidden(rowIndex, visibleRowHeights);\n }\n\n /\n Get all the rows that are hidden under the same Index\n * @param rowIndex Index of the item to start at\n * @param metrics Grid metrics\n * @returns Array of items that are hidden\n /\n static getHiddenRows(\n rowIndex: VisibleIndex,\n metrics: GridMetrics\n ): VisibleIndex[] {\n const { visibleRows, visibleRowHeights } = metrics;\n return GridUtils.getHiddenItems(rowIndex, visibleRowHeights, visibleRows);\n }\n\n /\n Set a new order for items in the grid\n * @param from The visible index to move from\n * @param to The visible index to move the itme to\n * @param oldMovedItems The old reordered items\n * @returns The new reordered items\n /\n static moveItem(\n from: VisibleIndex,\n to: VisibleIndex,\n oldMovedItems: MoveOperation[] = []\n ): MoveOperation[] {\n if (from === to) {\n return oldMovedItems;\n }\n\n const movedItems: MoveOperation[] = [...oldMovedItems];\n\n if (\n movedItems.length > 0 &&\n movedItems[movedItems.length - 1].to === from\n ) {\n movedItems[movedItems.length - 1] = {\n ...movedItems[movedItems.length - 1],\n to,\n };\n } else {\n movedItems.push({ from, to });\n }\n\n return movedItems;\n }\n\n /\n Retrieve the model index given the currently moved items\n * @param visibleIndex The visible index of the item to get the model index for\n * @param movedItems The moved items\n * @returns The model index of the item\n /\n static getModelIndex(\n visibleIndex: VisibleIndex,\n movedItems: MoveOperation[] = []\n ): ModelIndex {\n const modelIndex = GridUtils.applyItemMoves(\n visibleIndex,\n visibleIndex,\n movedItems,\n true\n )[0][0];\n\n return modelIndex;\n }\n\n /\n Applies the items moves to the AxisRange\n * @param start The start index of the range\n * @param end The end index of the range\n * @param movedItems The move operations to apply\n * @param reverse If the moved items should be applied in reverse (this reverses the effects of the moves)\n * @returns A list of AxisRanges in the translated space. Possibly multiple non-continuous ranges\n /\n private static applyItemMoves<T extends number \| GridRangeIndex>(\n start: T,\n end: T,\n movedItems: MoveOperation[],\n reverse = false\n ): Range<T>[] {\n let result: Range<T>[] = [[start, end]];\n\n for (\n let i = reverse ? movedItems.length - 1 : 0;\n reverse ? i >= 0 : i < movedItems.length;\n reverse ? (i -= 1) : (i += 1)\n ) {\n const { from: fromItem, to: toItem } = movedItems[i];\n const from = reverse ? toItem : fromItem;\n const to = reverse ? fromItem : toItem;\n const nextResult: Range<number>[] = [];\n for (let j = 0; j < result.length; j += 1) {\n const currentStart = result[j][0] ?? Number.NEGATIVE_INFINITY;\n const currentEnd = result[j][1] ?? Number.POSITIVE_INFINITY;\n const startLength = nextResult.length;\n if (from < currentStart) {\n // From before\n if (to >= currentEnd) {\n // To after\n nextResult.push([currentStart - 1, currentEnd - 1]);\n } else if (to >= currentStart) {\n // To within\n nextResult.push([currentStart - 1, to - 1]);\n nextResult.push([to + 1, currentEnd]);\n }\n } else if (from > currentEnd) {\n // From after\n if (to <= currentStart) {\n // To before\n nextResult.push([currentStart + 1, currentEnd + 1]);\n } else if (to <= currentEnd) {\n // To within\n nextResult.push([currentStart, to - 1]);\n nextResult.push([to + 1, currentEnd + 1]);\n }\n } else if (to < currentStart) {\n // From within to before\n if (from > currentStart) {\n nextResult.push([currentStart + 1, from]);\n }\n nextResult.push([to, to]);\n if (from < currentEnd) {\n nextResult.push([from + 1, currentEnd]);\n }\n } else if (to > currentEnd) {\n // From within to after\n if (from > currentStart) {\n nextResult.push([currentStart, from - 1]);\n }\n nextResult.push([to, to]);\n if (from < currentEnd) {\n nextResult.push([from, currentEnd - 1]);\n }\n } else if (from > to) {\n // From within after to within before\n if (to > currentStart) {\n nextResult.push([currentStart, to - 1]);\n }\n nextResult.push([to + 1, from]);\n nextResult.push([to, to]);\n if (from < currentEnd) {\n nextResult.push([from + 1, currentEnd]);\n }\n } else if (from < to) {\n // From within before to within after\n if (from > currentStart) {\n nextResult.push([currentStart, from - 1]);\n }\n nextResult.push([to, to]);\n nextResult.push([from, to - 1]);\n if (to < currentEnd) {\n nextResult.push([to + 1, currentEnd]);\n }\n }\n\n if (startLength === nextResult.length) {\n // No modifications were made, add the original range indexes\n nextResult.push([currentStart, currentEnd]);\n }\n }\n\n // Return infinity values back to null\n result = nextResult.map(([s, e]) => [\n Number.isFinite(s) ? s : null,\n Number.isFinite(e) ? e : null,\n ]) as Range<T>[];\n }\n return result;\n }\n\n /\n Applies the items moves to the givengrid range\n * @param range The grid range to translate\n * @param movedColumns The moved columns\n * @param movedRows The moved rows\n * @param reverse If the moved items should be reversed (i.e. visible to model range)\n * @returns A list of grid ranges in the translated space. Possibly multiple non-continuous ranges\n /\n static translateRange(\n range: GridRange,\n movedColumns: MoveOperation[],\n movedRows: MoveOperation[],\n reverse: boolean\n ): GridRange[] {\n const columnRanges = GridUtils.applyItemMoves(\n range.startColumn,\n range.endColumn,\n movedColumns,\n reverse\n );\n const rowRanges = GridUtils.applyItemMoves(\n range.startRow,\n range.endRow,\n movedRows,\n reverse\n );\n const ranges: GridRange[] = [];\n for (let i = 0; i < columnRanges.length; i += 1) {\n const c = columnRanges[i];\n for (let j = 0; j < rowRanges.length; j += 1) {\n const r = rowRanges[j];\n ranges.push(new GridRange(c[0], r[0], c[1], r[1]));\n }\n }\n return ranges;\n }\n\n /\n Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.\n * Since moved items can split apart a range, multiple pairs of indexes are returned\n \n @param start Start item in one dimension\n * @param end End item in one dimension\n * @param movedItems Moved item pairs in this dimension\n * @returns Array of start/end pairs of the indexes after transformations applied.\n /\n static getModelRangeIndexes(\n start: GridRangeIndex,\n end: GridRangeIndex,\n movedItems: MoveOperation[]\n ): GridAxisRange[] {\n return GridUtils.applyItemMoves(start, end, movedItems, true);\n }\n\n /\n Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.\n * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items\n \n @param uiRange The currently selected UI ranges\n * @param movedColumns The moved column pairs\n * @param movedRows The moved row pairs\n * @returns The model ranges after translation.\n /\n static getModelRange(\n uiRange: GridRange,\n movedColumns: MoveOperation[] = [],\n movedRows: MoveOperation[] = []\n ): GridRange[] {\n return GridUtils.translateRange(uiRange, movedColumns, movedRows, true);\n }\n\n /\n Translate the provided UI range into model ranges, using the `movedColumns` and `movedRows` to apply the necessary transforms.\n * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items\n \n @param uiRanges The currently selected UI ranges\n * @param movedColumns The moved column pairs\n * @param movedRows The moved row pairs\n * @returns The model ranges after translation.\n /\n static getModelRanges(\n uiRanges: GridRange[],\n movedColumns: MoveOperation[] = [],\n movedRows: MoveOperation[] = []\n ): GridRange[] {\n const modelRanges = [];\n for (let i = 0; i < uiRanges.length; i += 1) {\n modelRanges.push(\n ...GridUtils.getModelRange(uiRanges[i], movedColumns, movedRows)\n );\n }\n return modelRanges;\n }\n\n /\n Translate the provided UI start/end indexes to the model start/end indexes by applying the `movedItems` transformations.\n * Since moved items can split apart a range, multiple pairs of indexes are returned\n \n @param start Start item in one dimension\n * @param end End item in one dimension\n * @param movedItems Moved item pairs in this dimension\n * @returns Array of start/end pairs of the indexes after transformations applied.\n /\n static getVisibleRangeIndexes(\n start: GridRangeIndex,\n end: GridRangeIndex,\n movedItems: MoveOperation[]\n ): GridAxisRange[] {\n return GridUtils.applyItemMoves(start, end, movedItems, false);\n }\n\n /\n Translate the provided UI range into model range, using the `movedColumns` and `movedRows` to apply the necessary transforms.\n * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items\n \n @param uiRange The currently selected UI ranges\n * @param movedColumns The moved column pairs\n * @param movedRows The moved row pairs\n * @returns The model ranges after translation.\n /\n static getVisibleRange(\n modelRange: GridRange,\n movedColumns: MoveOperation[] = [],\n movedRows: MoveOperation[] = []\n ): GridRange[] {\n return this.translateRange(modelRange, movedColumns, movedRows, false);\n }\n\n /\n Translate the provided model ranges into visible ranges, using the `movedColumns` and `movedRows` to apply the necessary transforms.\n * `movedColumns` and `movedRows` are array of operations done to the UI indexes to re-order items\n \n @param modelRanges The model ranges\n * @param movedColumns The moved column pairs\n * @param movedRows The moved row pairs\n * @returns The model ranges after translation.\n /\n static getVisibleRanges(\n modelRanges: GridRange[],\n movedColumns: MoveOperation[] = [],\n movedRows: MoveOperation[] = []\n ): GridRange[] {\n const visibleRanges = [];\n for (let i = 0; i < modelRanges.length; i += 1) {\n visibleRanges.push(\n ...GridUtils.getVisibleRange(modelRanges[i], movedColumns, movedRows)\n );\n }\n return visibleRanges;\n }\n\n /\n Retrieve the visible index given the currently moved items\n * @param modelIndex The model index to get the visible index for\n * @param movedItems Moved items\n * @returns The visible index of the item\n /\n static getVisibleIndex(\n modelIndex: ModelIndex,\n movedItems: MoveOperation[] = []\n ): VisibleIndex {\n const visibleIndex = GridUtils.applyItemMoves(\n modelIndex,\n modelIndex,\n movedItems\n )[0][0];\n\n return visibleIndex;\n }\n\n /\n Check if the current platform is Mac\n * @returns True if this platform is a Mac, false otherwise\n /\n static isMacPlatform(): boolean {\n const { platform } = window.navigator;\n return platform.startsWith('Mac');\n }\n\n /\n Get the modifier key for the current platform\n * @returns The modifier key for the current platform\n /\n static getModifierKey(): 'metaKey' \| 'ctrlKey' {\n if (GridUtils.isMacPlatform()) {\n return 'metaKey';\n }\n\n return 'ctrlKey';\n }\n\n /\n Check if the modifier key is down for the given event\n * @param event The event to check\n * @returns True if the modifier key is down, false otherwise\n /\n static isModifierKeyDown(\n event: MouseEvent \| KeyboardEvent \| React.KeyboardEvent \| React.MouseEvent\n ): boolean {\n const modifierKey = GridUtils.getModifierKey();\n return event[modifierKey];\n }\n\n /\n Check if the user has hidden the specified column\n * @param modelIndex The model index to check\n * @param userColumnWidths The user set column widths\n * @returns True if the user has hidden the column\n /\n static checkColumnHidden(\n modelIndex: ModelIndex,\n userColumnWidths: ModelSizeMap\n ): boolean {\n return userColumnWidths.get(modelIndex) === 0;\n }\n\n /\n Check if all the columns specified are hidden\n * @param columns Columns to check\n * @param userColumnWidths The user set column widths\n * @returns True if the user has hidden all of the columns\n /\n static checkAllColumnsHidden(\n columns: ModelIndex[],\n userColumnWidths: ModelSizeMap\n ): boolean {\n if (userColumnWidths.size === 0) {\n return false;\n }\n return columns.every(column => userColumnWidths.get(column) === 0);\n }\n\n /\n Get the bounds the mouse needs to be dragged outside of from an initial selection before scrolling occurs.\n * Taking into account any floating rows that may be covering the viewport.\n * @param metrics Grid metrics\n * @param row The row they started dragging in\n * @param column The column they started the drag from\n * @returns Dimensions of the drag area in relation to the canvas they need to drag outside of to start scrolling\n /\n static getScrollDragBounds(\n metrics: GridMetrics,\n row: GridRangeIndex,\n column: GridRangeIndex\n ): BoxCoordinates {\n const {\n gridX,\n gridY,\n width,\n height,\n floatingTopRowCount,\n floatingBottomRowCount,\n floatingLeftColumnCount,\n floatingRightColumnCount,\n floatingLeftWidth,\n floatingRightWidth,\n floatingTopHeight,\n floatingBottomHeight,\n columnCount,\n rowCount,\n } = metrics;\n let x1 = gridX;\n let y1 = gridY;\n let x2 = width;\n let y2 = height;\n if (column != null) {\n if (column > floatingLeftColumnCount) {\n x1 += floatingLeftWidth;\n }\n if (column < columnCount - floatingRightColumnCount) {\n x2 -= floatingRightWidth;\n }\n }\n\n if (row != null) {\n if (row > floatingTopRowCount) {\n y1 += floatingTopHeight;\n }\n if (row < rowCount - floatingBottomRowCount) {\n y2 -= floatingBottomHeight;\n }\n }\n return { x1, y1, x2, y2 };\n }\n\n /\n Converts the delta coordinates from the provided wheel event to pixels\n * Different platforms have different ways of providing the delta so this normalizes it\n * @param wheelEvent The mouse wheel event to get the scrolling delta for\n * @param pageWidth The width of the page that is scrolling\n * @param pageHeight The height of the page that is scrolling\n * @param lineWidth The width of the line scrolling in line mode\n * @param lineHeight The height of the line scrolling in line mode\n * @returns The delta coordinates normalized to pixels\n /\n static getScrollDelta(\n wheelEvent: GridWheelEvent,\n pageWidth = 1024,\n pageHeight = 768,\n lineWidth = 20,\n lineHeight = 20\n ): { deltaX: number; deltaY: number } {\n let { deltaX, deltaY } = wheelEvent;\n\n // Flip scroll direction if shiftKey is held on windows/linux.\n // On mac, deltaX/Y values are switched at the event level when shiftKey=true.\n // Guard on strictly Y only changing, to ignore trackpad diagonal motion,\n // through that guard may not be necessary, but it is difficult to determine for\n // all platforms/browser/scroll method combos.\n if (\n !GridUtils.isMacPlatform() &&\n wheelEvent.shiftKey &&\n wheelEvent.deltaX === 0 &&\n wheelEvent.deltaY !== 0\n ) {\n deltaX = wheelEvent.deltaY;\n deltaY = wheelEvent.deltaX;\n }\n\n // Normalize other deltaMode values to pixel units\n // deltaMode 0, is already in pixel units\n if (wheelEvent?.deltaMode === WheelEvent.DOM_DELTA_PAGE) {\n // Users can set OS to be in deltaMode page\n // scrolly by page units as pixels\n deltaX = pageWidth;\n deltaY = pageHeight;\n } else if (wheelEvent?.deltaMode === WheelEvent.DOM_DELTA_LINE) {\n // Firefox reports deltaMode line\n // Normalize distance travelled between browsers\n // but remain ~platform/browser combo consistent\n if (GridUtils.isMacPlatform()) {\n // for mac treat lines as a standard row height\n // on mac, firefox travels less distance then chrome per tick\n deltaX = Math.round(deltaX lineWidth);\n deltaY = Math.round(deltaY * lineHeight);\n } else {\n // for windows convert to pixels using the same method as chrome\n // chrome goes 100 per 3 lines, and firefox would go 102 per 3 (17 lineheight * 3 lines * 2)\n // make the behaviour the same between as it's close enough\n deltaX = Math.round(deltaX * this.PIXELS_PER_LINE);\n deltaY = Math.round(deltaY * this.PIXELS_PER_LINE);\n }\n }\n\n return { deltaX, deltaY };\n }\n}\n\nexport default GridUtils;\n"],"file":"GridUtils.js"}

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@deephaven/grid",
-  "version": "0.13.2-beta.0+062934a",
+  "version": "0.13.2-beta.2+d54359d",
   "description": "Deephaven React grid component",
   "author": "Deephaven Data Labs LLC",
   "license": "Apache-2.0",
@@ -33,7 +33,7 @@
     "react": "^17.0.0"
   },
   "devDependencies": {
-    "@deephaven/tsconfig": "^0.13.2-beta.0+062934a"
+    "@deephaven/tsconfig": "^0.13.2-beta.2+d54359d"
   },
   "files": [
     "dist"
@@ -50,5 +50,5 @@
   "publishConfig": {
     "access": "public"
   },
-  "gitHead": "062934a0e4d8eede6f21802c3b3a4f8c7a66eea6"
+  "gitHead": "d54359d08d9ef59e1e8f2c83b9c1e8bc189f748a"
 }