@nymphjs/sorter 1.0.0-beta.12 → 1.0.0-beta.121

package/src/Sorter.ts

@@ -1,4 +1,4 @@
-export type SortOptions = {
+export type SortOptions<Entity extends Object> = {
   /** Sort case sensitively. */
   caseSensitive?: boolean;
   /** Reverse the sort order. */
@@ -7,6 +7,8 @@ export type SortOptions = {
   collatorOptions?: Intl.CollatorOptions;
   /** A custom comparator to use. This overrides all other options except reverse. */
   comparator?: (a: any, b: any) => number;
+  /** A function to resolve order of entities with identical properties. */
+  identiticalResolver?: (a: Entity, b: Entity) => number;
 };
 
 /**
@@ -20,6 +22,7 @@ export default class Sorter<Entity extends Object> {
   private sortParent: string | null = null;
   private collator: Intl.Collator = new Intl.Collator();
   private comparator: ((a: any, b: any) => number) | undefined = undefined;
+  private identiticalResolver: (a: Entity, b: Entity) => number = (a, b) => 0;
 
   constructor(array: Entity[]) {
     this.array = array as (Entity & { [k: string]: any })[];
@@ -27,7 +30,7 @@ export default class Sorter<Entity extends Object> {
 
   private _arraySortProperty(
     a: Entity & { [k: string]: any },
-    b: Entity & { [k: string]: any }
+    b: Entity & { [k: string]: any },
   ) {
     const prop = this.sortProperty as string;
     const parent = this.sortParent as string;
@@ -68,15 +71,26 @@ export default class Sorter<Entity extends Object> {
     const aProp = a[prop];
     const bProp = b[prop];
     if (this.comparator != null) {
-      return this.comparator(aProp, bProp);
+      const result = this.comparator(aProp, bProp);
+      if (result === 0) {
+        return this.identiticalResolver(a, b);
+      } else {
+        return result;
+      }
     } else if (typeof aProp === 'string' && typeof bProp === 'string') {
-      return this.collator.compare(aProp, bProp);
+      const result = this.collator.compare(aProp, bProp);
+      if (result === 0) {
+        return this.identiticalResolver(a, b);
+      } else {
+        return result;
+      }
     } else if (aProp > bProp) {
       return 1;
     } else if (aProp < bProp) {
       return -1;
+    } else {
+      return this.identiticalResolver(a, b);
     }
-    return 0;
   }
 
   /**
@@ -92,83 +106,103 @@ export default class Sorter<Entity extends Object> {
   public hsort(
     property: string,
     parentProperty: string,
-    sortOptions?: SortOptions
+    {
+      caseSensitive = false,
+      reverse = false,
+      collatorOptions = undefined,
+      comparator = undefined,
+      identiticalResolver = (a, b) => 0,
+    }: SortOptions<Entity> = {},
   ): Entity[] {
-    // First sort by the requested property.
-    this.sort(property, sortOptions);
     if (typeof parentProperty === 'undefined' || parentProperty === null) {
+      // Just sort by the requested property.
+      this.sort(property, {
+        caseSensitive,
+        reverse,
+        collatorOptions,
+        comparator,
+      });
       return this.array;
     }
 
-    // Now sort by children.
-    let newArray: (Entity & { [k: string]: any })[] = [];
-    // Look for entities ready to go in order.
-    let changed: boolean;
-    while (this.array.length) {
-      changed = false;
-      for (let key = 0; key < this.array.length; key++) {
-        // Must break after adding one, so any following children don't go in
-        // the wrong order.
-        if (
-          !(parentProperty in this.array[key]) ||
-          this.array[key][parentProperty] == null ||
-          typeof this.array[key][parentProperty].$inArray !== 'function' ||
-          !this.array[key][parentProperty].$inArray([
-            ...newArray,
-            ...this.array,
-          ])
-        ) {
-          // If they have no parent (or their parent isn't in the array), they
-          // go on the end.
-          newArray.push(this.array[key]);
-          this.array.splice(key, 1);
-          changed = true;
-          break;
-        } else if (
-          typeof this.array[key][parentProperty].$arraySearch === 'function'
-        ) {
-          // Else find the parent.
-          const pkey = this.array[key][parentProperty].$arraySearch(newArray);
-          if (pkey !== -1) {
-            // And insert after the parent.
-            // This makes entities go to the end of the child list.
-            const ancestry = [this.array[key][parentProperty].guid];
-            let newKey = pkey;
-            while (
-              newKey + 1 < newArray.length &&
-              parentProperty in newArray[newKey + 1] &&
-              newArray[newKey + 1][parentProperty] != null &&
-              ancestry.indexOf(newArray[newKey + 1][parentProperty].guid) !== -1
-            ) {
-              ancestry.push(newArray[newKey + 1].guid);
-              newKey += 1;
-            }
-            // Where to place the entity.
-            newKey += 1;
-            if (newKey < newArray.length) {
-              // If it already exists, we have to splice it in.
-              newArray.splice(newKey, 0, this.array[key]);
-            } else {
-              // Else just add it.
-              newArray.push(this.array[key]);
-            }
-            this.array.splice(key, 1);
-            changed = true;
-            break;
-          }
+    this.sortProperty = property;
+    this.sortParent = null;
+    this.collator = new Intl.Collator(
+      undefined,
+      collatorOptions || {
+        sensitivity: caseSensitive ? 'case' : 'base',
+      },
+    );
+    this.comparator = comparator;
+    this.identiticalResolver = identiticalResolver;
+    const sort = (array: Entity[]) => {
+      // Sort by the requested property.
+      array.sort(this._arraySortProperty.bind(this));
+      if (reverse) {
+        array.reverse();
+      }
+      return array;
+    };
+
+    // Pick out all of the children.
+    const guidEntries: { [k: string]: Entity[] } = {};
+    const newEntries = new Map<Entity, Entity[]>();
+
+    // There is no incrementor in this for loop on purpose. It is incremented
+    // conditionally.
+    for (let i = 0; i < this.array.length;) {
+      const entity = this.array[i];
+      const parent = entity[parentProperty];
+      if (parent == null) {
+        i++;
+      } else if (parent.guid != null) {
+        this.array.splice(i, 1);
+        if (!(parent.guid in guidEntries)) {
+          guidEntries[parent.guid] = [];
+        }
+        guidEntries[parent.guid].push(entity);
+      } else {
+        this.array.splice(i, 1);
+        let entries: Entity[] = [];
+        if (newEntries.has(parent)) {
+          entries = newEntries.get(parent) || [];
         }
+        entries.push(entity);
+        newEntries.set(parent, entries);
       }
-      if (!changed) {
-        // If there are any unexpected errors and the array isn't changed, just
-        // stick the rest on the end.
-        if (this.array.length) {
-          newArray = newArray.concat(this.array);
-          this.array.splice(0, this.array.length);
+    }
+
+    // Sort the top level entries.
+    sort(this.array);
+
+    // Now place all of the children back in order.
+    for (let i = 0; i < this.array.length; i++) {
+      const entity = this.array[i];
+      if (entity.guid != null) {
+        if (entity.guid in guidEntries) {
+          this.array.splice(i + 1, 0, ...sort(guidEntries[entity.guid]));
+          delete guidEntries[entity.guid];
+        }
+      } else {
+        if (newEntries.has(entity)) {
+          this.array.splice(
+            i + 1,
+            0,
+            ...sort(newEntries.get(entity.guid) || []),
+          );
+          newEntries.delete(entity);
         }
       }
     }
-    // Now push the new array out.
-    this.array.splice(0, 0, ...newArray);
+
+    // Now place any orphans on the end.
+    for (let orphans of Object.values(guidEntries)) {
+      this.array.splice(this.array.length, 0, ...sort(orphans));
+    }
+    for (let [parent, orphans] of newEntries) {
+      this.array.splice(this.array.length, 0, ...sort(orphans));
+    }
+
     return this.array as Entity[];
   }
 
@@ -189,7 +223,8 @@ export default class Sorter<Entity extends Object> {
       reverse = false,
       collatorOptions = undefined,
       comparator = undefined,
-    }: SortOptions = {}
+      identiticalResolver = (a, b) => 0,
+    }: SortOptions<Entity> = {},
   ): Entity[] {
     // Sort by the requested property.
     this.sortProperty = property;
@@ -199,9 +234,10 @@ export default class Sorter<Entity extends Object> {
       collatorOptions || {
         sensitivity: caseSensitive ? 'case' : 'base',
         caseFirst: 'false',
-      }
+      },
     );
     this.comparator = comparator;
+    this.identiticalResolver = identiticalResolver;
     this.array.sort(this._arraySortProperty.bind(this));
     if (reverse) {
       this.array.reverse();
@@ -213,6 +249,7 @@ export default class Sorter<Entity extends Object> {
    * Sort an array of entities by a specified property's value.
    *
    * @param property The name of the property to sort entities by.
+   * @param identiticalResolver A function to resolve order of identical entities.
    */
   public sort(
     property: string,
@@ -221,7 +258,8 @@ export default class Sorter<Entity extends Object> {
       reverse = false,
       collatorOptions = undefined,
       comparator = undefined,
-    }: SortOptions = {}
+      identiticalResolver = (a, b) => 0,
+    }: SortOptions<Entity> = {},
   ): Entity[] {
     // Sort by the requested property.
     this.sortProperty = property;
@@ -230,9 +268,10 @@ export default class Sorter<Entity extends Object> {
       undefined,
       collatorOptions || {
         sensitivity: caseSensitive ? 'case' : 'base',
-      }
+      },
     );
     this.comparator = comparator;
+    this.identiticalResolver = identiticalResolver;
     this.array.sort(this._arraySortProperty.bind(this));
     if (reverse) {
       this.array.reverse();

package/src/index.ts

@@ -1,3 +1,3 @@
-export * from './Sorter';
-import Sorter, { SortOptions } from './Sorter';
+export * from './Sorter.js';
+import Sorter, { SortOptions } from './Sorter.js';
 export { Sorter, SortOptions };

package/src/testArtifacts.ts

@@ -6,6 +6,7 @@ export class TestModel {
   public guid: string;
   public name?: string;
   public number?: number;
+  public fallback?: number;
   public parent?: TestModel;
 
   constructor() {

package/tsconfig.json

@@ -2,12 +2,15 @@
   "extends": "@tsconfig/recommended/tsconfig.json",
 
   "compilerOptions": {
-    "lib": ["DOM", "ES2021"],
-    "target": "ES2021",
+    "types": ["jest"],
+    "module": "nodenext",
+    "moduleResolution": "nodenext",
+    "lib": ["DOM", "es2023"],
+    "target": "es2023",
     "noImplicitAny": true,
-    "removeComments": true,
+    "removeComments": false,
     "sourceMap": true,
-    "outDir": "lib",
+    "outDir": "dist",
     "resolveJsonModule": true,
     "rootDir": "src/",
     "declaration": true

package/typedoc.json

@@ -0,0 +1,4 @@
+{
+  "extends": ["../../typedoc.base.json"],
+  "entryPoints": ["src/index.ts"]
+}

package/lib/Sorter.d.ts

@@ -1,20 +0,0 @@
-export type SortOptions = {
-    caseSensitive?: boolean;
-    reverse?: boolean;
-    collatorOptions?: Intl.CollatorOptions;
-    comparator?: (a: any, b: any) => number;
-};
-export default class Sorter<Entity extends Object> {
-    array: (Entity & {
-        [k: string]: any;
-    })[];
-    private sortProperty;
-    private sortParent;
-    private collator;
-    private comparator;
-    constructor(array: Entity[]);
-    private _arraySortProperty;
-    hsort(property: string, parentProperty: string, sortOptions?: SortOptions): Entity[];
-    psort(property: string, parentProperty: string, { caseSensitive, reverse, collatorOptions, comparator, }?: SortOptions): Entity[];
-    sort(property: string, { caseSensitive, reverse, collatorOptions, comparator, }?: SortOptions): Entity[];
-}

package/lib/Sorter.js

@@ -1,144 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-class Sorter {
-    constructor(array) {
-        this.sortProperty = null;
-        this.sortParent = null;
-        this.collator = new Intl.Collator();
-        this.comparator = undefined;
-        this.array = array;
-    }
-    _arraySortProperty(a, b) {
-        const prop = this.sortProperty;
-        const parent = this.sortParent;
-        if (parent != null &&
-            a[parent] instanceof Object &&
-            b[parent] instanceof Object) {
-            const aParentProp = a[parent][prop];
-            const bParentProp = b[parent][prop];
-            if (typeof aParentProp !== 'undefined' ||
-                typeof bParentProp !== 'undefined') {
-                if (this.comparator != null) {
-                    const result = this.comparator(aParentProp, bParentProp);
-                    if (result !== 0) {
-                        return result;
-                    }
-                }
-                else if (typeof aParentProp === 'string' &&
-                    typeof bParentProp === 'string') {
-                    const result = this.collator.compare(aParentProp, bParentProp);
-                    if (result !== 0) {
-                        return result;
-                    }
-                }
-                else if (aParentProp > bParentProp) {
-                    return 1;
-                }
-                else if (aParentProp < bParentProp) {
-                    return -1;
-                }
-            }
-        }
-        const aProp = a[prop];
-        const bProp = b[prop];
-        if (this.comparator != null) {
-            return this.comparator(aProp, bProp);
-        }
-        else if (typeof aProp === 'string' && typeof bProp === 'string') {
-            return this.collator.compare(aProp, bProp);
-        }
-        else if (aProp > bProp) {
-            return 1;
-        }
-        else if (aProp < bProp) {
-            return -1;
-        }
-        return 0;
-    }
-    hsort(property, parentProperty, sortOptions) {
-        this.sort(property, sortOptions);
-        if (typeof parentProperty === 'undefined' || parentProperty === null) {
-            return this.array;
-        }
-        let newArray = [];
-        let changed;
-        while (this.array.length) {
-            changed = false;
-            for (let key = 0; key < this.array.length; key++) {
-                if (!(parentProperty in this.array[key]) ||
-                    this.array[key][parentProperty] == null ||
-                    typeof this.array[key][parentProperty].$inArray !== 'function' ||
-                    !this.array[key][parentProperty].$inArray([
-                        ...newArray,
-                        ...this.array,
-                    ])) {
-                    newArray.push(this.array[key]);
-                    this.array.splice(key, 1);
-                    changed = true;
-                    break;
-                }
-                else if (typeof this.array[key][parentProperty].$arraySearch === 'function') {
-                    const pkey = this.array[key][parentProperty].$arraySearch(newArray);
-                    if (pkey !== -1) {
-                        const ancestry = [this.array[key][parentProperty].guid];
-                        let newKey = pkey;
-                        while (newKey + 1 < newArray.length &&
-                            parentProperty in newArray[newKey + 1] &&
-                            newArray[newKey + 1][parentProperty] != null &&
-                            ancestry.indexOf(newArray[newKey + 1][parentProperty].guid) !== -1) {
-                            ancestry.push(newArray[newKey + 1].guid);
-                            newKey += 1;
-                        }
-                        newKey += 1;
-                        if (newKey < newArray.length) {
-                            newArray.splice(newKey, 0, this.array[key]);
-                        }
-                        else {
-                            newArray.push(this.array[key]);
-                        }
-                        this.array.splice(key, 1);
-                        changed = true;
-                        break;
-                    }
-                }
-            }
-            if (!changed) {
-                if (this.array.length) {
-                    newArray = newArray.concat(this.array);
-                    this.array.splice(0, this.array.length);
-                }
-            }
-        }
-        this.array.splice(0, 0, ...newArray);
-        return this.array;
-    }
-    psort(property, parentProperty, { caseSensitive = false, reverse = false, collatorOptions = undefined, comparator = undefined, } = {}) {
-        this.sortProperty = property;
-        this.sortParent = parentProperty;
-        this.collator = new Intl.Collator(undefined, collatorOptions || {
-            sensitivity: caseSensitive ? 'case' : 'base',
-            caseFirst: 'false',
-        });
-        this.comparator = comparator;
-        this.array.sort(this._arraySortProperty.bind(this));
-        if (reverse) {
-            this.array.reverse();
-        }
-        return this.array;
-    }
-    sort(property, { caseSensitive = false, reverse = false, collatorOptions = undefined, comparator = undefined, } = {}) {
-        this.sortProperty = property;
-        this.sortParent = null;
-        this.collator = new Intl.Collator(undefined, collatorOptions || {
-            sensitivity: caseSensitive ? 'case' : 'base',
-        });
-        this.comparator = comparator;
-        this.array.sort(this._arraySortProperty.bind(this));
-        if (reverse) {
-            this.array.reverse();
-        }
-        return this.array;
-    }
-}
-exports.default = Sorter;
-//# sourceMappingURL=Sorter.js.map

package/lib/Sorter.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Sorter.js","sourceRoot":"","sources":["../src/Sorter.ts"],"names":[],"mappings":";;AAgBA,MAAqB,MAAM;IAOzB,YAAY,KAAe;QALnB,iBAAY,GAAkB,IAAI,CAAC;QACnC,eAAU,GAAkB,IAAI,CAAC;QACjC,aAAQ,GAAkB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9C,eAAU,GAA6C,SAAS,CAAC;QAGvE,IAAI,CAAC,KAAK,GAAG,KAA0C,CAAC;IAC1D,CAAC;IAEO,kBAAkB,CACxB,CAAgC,EAChC,CAAgC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAsB,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAoB,CAAC;QAEzC,IACE,MAAM,IAAI,IAAI;YACd,CAAC,CAAC,MAAM,CAAC,YAAY,MAAM;YAC3B,CAAC,CAAC,MAAM,CAAC,YAAY,MAAM,EAC3B;YACA,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,IACE,OAAO,WAAW,KAAK,WAAW;gBAClC,OAAO,WAAW,KAAK,WAAW,EAClC;gBACA,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,EAAE;oBAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;oBACzD,IAAI,MAAM,KAAK,CAAC,EAAE;wBAChB,OAAO,MAAM,CAAC;qBACf;iBACF;qBAAM,IACL,OAAO,WAAW,KAAK,QAAQ;oBAC/B,OAAO,WAAW,KAAK,QAAQ,EAC/B;oBACA,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;oBAC/D,IAAI,MAAM,KAAK,CAAC,EAAE;wBAChB,OAAO,MAAM,CAAC;qBACf;iBACF;qBAAM,IAAI,WAAW,GAAG,WAAW,EAAE;oBACpC,OAAO,CAAC,CAAC;iBACV;qBAAM,IAAI,WAAW,GAAG,WAAW,EAAE;oBACpC,OAAO,CAAC,CAAC,CAAC;iBACX;aACF;SACF;QAGD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,EAAE;YAC3B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACtC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;YACjE,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SAC5C;aAAM,IAAI,KAAK,GAAG,KAAK,EAAE;YACxB,OAAO,CAAC,CAAC;SACV;aAAM,IAAI,KAAK,GAAG,KAAK,EAAE;YACxB,OAAO,CAAC,CAAC,CAAC;SACX;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAYM,KAAK,CACV,QAAgB,EAChB,cAAsB,EACtB,WAAyB;QAGzB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACjC,IAAI,OAAO,cAAc,KAAK,WAAW,IAAI,cAAc,KAAK,IAAI,EAAE;YACpE,OAAO,IAAI,CAAC,KAAK,CAAC;SACnB;QAGD,IAAI,QAAQ,GAAsC,EAAE,CAAC;QAErD,IAAI,OAAgB,CAAC;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACxB,OAAO,GAAG,KAAK,CAAC;YAChB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;gBAGhD,IACE,CAAC,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,IAAI,IAAI;oBACvC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,QAAQ,KAAK,UAAU;oBAC9D,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,QAAQ,CAAC;wBACxC,GAAG,QAAQ;wBACX,GAAG,IAAI,CAAC,KAAK;qBACd,CAAC,EACF;oBAGA,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC1B,OAAO,GAAG,IAAI,CAAC;oBACf,MAAM;iBACP;qBAAM,IACL,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,YAAY,KAAK,UAAU,EAClE;oBAEA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;oBACpE,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE;wBAGf,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC;wBACxD,IAAI,MAAM,GAAG,IAAI,CAAC;wBAClB,OACE,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM;4BAC5B,cAAc,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;4BACtC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,IAAI;4BAC5C,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAClE;4BACA,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;4BACzC,MAAM,IAAI,CAAC,CAAC;yBACb;wBAED,MAAM,IAAI,CAAC,CAAC;wBACZ,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE;4BAE5B,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;yBAC7C;6BAAM;4BAEL,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;yBAChC;wBACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAC1B,OAAO,GAAG,IAAI,CAAC;wBACf,MAAM;qBACP;iBACF;aACF;YACD,IAAI,CAAC,OAAO,EAAE;gBAGZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;oBACrB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;iBACzC;aACF;SACF;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,KAAiB,CAAC;IAChC,CAAC;IAWM,KAAK,CACV,QAAgB,EAChB,cAAsB,EACtB,EACE,aAAa,GAAG,KAAK,EACrB,OAAO,GAAG,KAAK,EACf,eAAe,GAAG,SAAS,EAC3B,UAAU,GAAG,SAAS,MACP,EAAE;QAGnB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,cAAc,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAC/B,SAAS,EACT,eAAe,IAAI;YACjB,WAAW,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;YAC5C,SAAS,EAAE,OAAO;SACnB,CACF,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;SACtB;QACD,OAAO,IAAI,CAAC,KAAiB,CAAC;IAChC,CAAC;IAOM,IAAI,CACT,QAAgB,EAChB,EACE,aAAa,GAAG,KAAK,EACrB,OAAO,GAAG,KAAK,EACf,eAAe,GAAG,SAAS,EAC3B,UAAU,GAAG,SAAS,MACP,EAAE;QAGnB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAC/B,SAAS,EACT,eAAe,IAAI;YACjB,WAAW,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;SAC7C,CACF,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;SACtB;QACD,OAAO,IAAI,CAAC,KAAiB,CAAC;IAChC,CAAC;CACF;AAjOD,yBAiOC"}