@loaders.gl/arrow 4.0.4 → 4.1.0-alpha.10

package/src/workers/hard-clone.ts

@@ -0,0 +1,162 @@
+import * as arrow from 'apache-arrow';
+import type {Buffers} from 'apache-arrow/data';
+
+type TypedArray =
+  | Uint8Array
+  | Uint8ClampedArray
+  | Uint16Array
+  | Uint32Array
+  | Int8Array
+  | Int16Array
+  | Int32Array
+  | Float32Array
+  | Float64Array;
+
+/**
+ * Clone an Arrow JS Data or Vector, detaching from an existing ArrayBuffer if
+ * it is shared with other.
+ *
+ * The purpose of this function is to enable transferring a `Data` instance,
+ * e.g. to a web worker, without neutering any other data.
+ *
+ * Any internal buffers that are a slice of a larger `ArrayBuffer` (i.e. where
+ * the typed array's `byteOffset` is not `0` and where its `byteLength` does not
+ * match its `array.buffer.byteLength`) are copied into new `ArrayBuffers`.
+ *
+ * If `force` is `true`, always clone internal buffers, even if not shared. If
+ * the default, `false`, any internal buffers that are **not** a slice of a
+ * larger `ArrayBuffer` will not be copied.
+ */
+export function hardClone<T extends arrow.DataType>(
+  input: arrow.Data<T>,
+  force?: boolean
+): arrow.Data<T>;
+export function hardClone<T extends arrow.DataType>(
+  input: arrow.Vector<T>,
+  force?: boolean
+): arrow.Vector<T>;
+
+export function hardClone<T extends arrow.DataType>(
+  data: arrow.Data<T> | arrow.Vector<T>,
+  force: boolean = false
+): arrow.Data<T> | arrow.Vector<T> {
+  // Check if `data` is an arrow.Vector
+  if ('data' in data) {
+    return new arrow.Vector(data.data.map((data) => hardClone(data, force)));
+  }
+
+  // Clone each of the children, recursively
+  const clonedChildren: arrow.Data[] = [];
+  for (const childData of data.children) {
+    clonedChildren.push(hardClone(childData, force));
+  }
+
+  // Clone the dictionary if there is one
+  let clonedDictionary: arrow.Vector | undefined;
+  if (data.dictionary !== undefined) {
+    clonedDictionary = hardClone(data.dictionary, force);
+  }
+
+  // Buffers can have up to four entries. Each of these can be `undefined` for
+  // one or more array types.
+  //
+  // - OFFSET: value offsets for variable size list types
+  // - DATA: the underlying data
+  // - VALIDITY: the null buffer. This may be empty or undefined if all elements
+  //   are non-null/valid.
+  // - TYPE: type ids for a union type.
+  const clonedBuffers: Buffers<T> = {
+    [arrow.BufferType.OFFSET]: cloneBuffer(data.buffers[arrow.BufferType.OFFSET], force),
+    [arrow.BufferType.DATA]: cloneBuffer(data.buffers[arrow.BufferType.DATA], force),
+    [arrow.BufferType.VALIDITY]: cloneBuffer(data.buffers[arrow.BufferType.VALIDITY], force),
+    [arrow.BufferType.TYPE]: cloneBuffer(data.buffers[arrow.BufferType.TYPE], force)
+  };
+
+  // Note: the data.offset is passed on so that a sliced Data instance will not
+  // be "un-sliced". However keep in mind that this means we're cloning the
+  // _original backing buffer_, not only the portion of the Data that was
+  // sliced.
+  return new arrow.Data(
+    data.type,
+    data.offset,
+    data.length,
+    // @ts-expect-error _nullCount is protected. We're using it here to mimic
+    // `Data.clone`
+    data._nullCount,
+    clonedBuffers,
+    clonedChildren,
+    clonedDictionary
+  );
+}
+
+/**
+ * Test whether an arrow.Data instance is a slice of a larger `ArrayBuffer`.
+ */
+export function isShared<T extends arrow.DataType>(data: arrow.Data<T> | arrow.Vector<T>): boolean {
+  // Loop over arrow.Vector
+  if ('data' in data) {
+    return data.data.some((data) => isShared(data));
+  }
+
+  // Check child data
+  for (const childData of data.children) {
+    if (isShared(childData)) {
+      return true;
+    }
+  }
+
+  // Check dictionary
+  if (data.dictionary !== undefined) {
+    if (isShared(data.dictionary)) {
+      return true;
+    }
+  }
+
+  const bufferTypes = [
+    arrow.BufferType.OFFSET,
+    arrow.BufferType.DATA,
+    arrow.BufferType.VALIDITY,
+    arrow.BufferType.TYPE
+  ];
+  for (const bufferType of bufferTypes) {
+    if (data.buffers[bufferType] !== undefined && isTypedArraySliced(data.buffers[bufferType])) {
+      return true;
+    }
+  }
+
+  return false;
+}
+
+/**
+ * Returns true if the current typed array is a partial slice on a larger
+ * ArrayBuffer
+ */
+function isTypedArraySliced(arr: TypedArray): boolean {
+  return !(arr.byteOffset === 0 && arr.byteLength === arr.buffer.byteLength);
+}
+
+/**
+ * If a slice of a larger ArrayBuffer, clone to a fresh `ArrayBuffer`.
+ *
+ * If `force` is `true`, always clone the array, even if not shared.
+ */
+function cloneBuffer<A extends TypedArray | undefined>(arr: A, force: boolean): A {
+  // Not all buffer types are defined for every type of Arrow array. E.g.
+  // `arrow.BufferType.TYPE` is only defined for the Union type.
+  if (arr === undefined) {
+    return arr;
+  }
+
+  // The current array is not a part of a larger ArrayBuffer, don't clone it
+  if (!force && !isTypedArraySliced(arr)) {
+    return arr;
+  }
+
+  // Note: TypedArray.slice() **copies** into a new ArrayBuffer
+
+  // @ts-expect-error 'Uint8Array' is assignable to the constraint of type 'A',
+  // but 'A' could be instantiated with a different subtype of constraint
+  // 'TypedArray'
+  // We know from arr.slice that it will always return the same
+  return arr.slice();
+}

package/src/workers/triangulation-worker-node.ts

@@ -1,4 +1,5 @@
-// loaders.gl, MIT license
+// loaders.gl
+// SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
 import './triangulation-worker';

package/src/workers/triangulation-worker.ts

@@ -1,12 +1,20 @@
-// loaders.gl, MIT license
+// loaders.gl
+// SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
+import * as arrow from 'apache-arrow';
 import {createWorker} from '@loaders.gl/worker-utils';
-import {getTriangleIndices} from '../geoarrow/convert-geoarrow-to-binary-geometry';
+import {
+  getTriangleIndices,
+  getBinaryGeometriesFromArrow,
+  BinaryDataFromGeoArrow
+} from '../geoarrow/convert-geoarrow-to-binary-geometry';
 import type {
   TriangulationWorkerInput,
   TriangulateInput,
-  TriangulateResult
+  TriangulateResult,
+  ParseGeoArrowInput,
+  ParseGeoArrowResult
 } from '../triangulate-on-worker';
 
 createWorker(async (data, options = {}) => {
@@ -17,6 +25,8 @@ createWorker(async (data, options = {}) => {
       return input;
     case 'triangulate':
       return triangulateBatch(data);
+    case 'parse-geoarrow':
+      return parseGeoArrowBatch(data);
     default:
       throw new Error(
         `TriangulationWorker: Unsupported operation ${operation}. Expected 'triangulate'`
@@ -35,5 +45,50 @@ function triangulateBatch(data: TriangulateInput): TriangulateResult {
     data.flatCoordinateArray,
     data.nDim
   );
-  return {...data, triangleIndices};
+  return {...data, ...(triangleIndices ? {triangleIndices} : {})};
+}
+
+/**
+ * Reading the arrow file into memory is very fast. Parsing the geoarrow column is slow, and blocking the main thread.
+ * To address this issue, we can move the parsing job from main thread to parallel web workers.
+ * Each web worker will parse one chunk/batch of geoarrow column, and return binary geometries to main thread.
+ * The app on the main thread will render the binary geometries and the parsing will not block the main thread.
+ *
+ * @param data
+ * @returns
+ */
+function parseGeoArrowBatch(data: ParseGeoArrowInput): ParseGeoArrowResult {
+  let binaryDataFromGeoArrow: BinaryDataFromGeoArrow | null = null;
+  const {chunkData, chunkIndex, chunkOffset, geometryEncoding, calculateMeanCenters, triangle} =
+    data;
+  // rebuild chunkData that is only for geoarrow column
+  const arrowData = new arrow.Data(
+    chunkData.type,
+    chunkData.offset,
+    chunkData.length,
+    chunkData.nullCount,
+    chunkData.buffers,
+    chunkData.children,
+    chunkData.dictionary
+  );
+  // rebuild geometry column with chunkData
+  const geometryColumn = arrow.makeVector(arrowData);
+  if (geometryColumn) {
+    // NOTE: for a rebuild arrow.Vector, there is only one chunk, so chunkIndex is always 0
+    const options = {calculateMeanCenters, triangle, chunkIndex: 0, chunkOffset};
+    binaryDataFromGeoArrow = getBinaryGeometriesFromArrow(
+      geometryColumn,
+      geometryEncoding,
+      options
+    );
+    // NOTE: here binaryGeometry will be copied to main thread
+    return {
+      binaryDataFromGeoArrow,
+      chunkIndex
+    };
+  }
+  return {
+    binaryDataFromGeoArrow,
+    chunkIndex
+  };
 }

package/dist/geoarrow/convert-geoarrow-to-geojson.d.ts

@@ -1,20 +0,0 @@
-import * as arrow from 'apache-arrow';
-import { Feature } from '@loaders.gl/schema';
-import type { GeoArrowEncoding } from '@loaders.gl/gis';
-type RawArrowFeature = {
-    data: arrow.Vector;
-    encoding?: GeoArrowEncoding;
-};
-/**
- * parse geometry from arrow data that is returned from processArrowData()
- * NOTE: this function could be duplicated with the binaryToFeature() in deck.gl,
- * it is currently only used for picking because currently deck.gl returns only the index of the feature
- * So the following functions could be deprecated once deck.gl returns the feature directly for binary geojson layer
- *
- * @param rawData the raw geometry data returned from processArrowData, which is an object with two properties: encoding and data
- * @see processArrowData
- * @returns Feature or null
- */
-export declare function parseGeometryFromArrow(rawData: RawArrowFeature): Feature | null;
-export {};
-//# sourceMappingURL=convert-geoarrow-to-geojson.d.ts.map

package/dist/geoarrow/convert-geoarrow-to-geojson.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"convert-geoarrow-to-geojson.d.ts","sourceRoot":"","sources":["../../src/geoarrow/convert-geoarrow-to-geojson.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,OAAO,EAQR,MAAM,oBAAoB,CAAC;AAC5B,OAAO,KAAK,EAAC,gBAAgB,EAAC,MAAM,iBAAiB,CAAC;AAEtD,KAAK,eAAe,GAAG;IACrB,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,gBAAgB,CAAC;CAC7B,CAAC;AAEF;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,eAAe,GAAG,OAAO,GAAG,IAAI,CAyC/E"}

package/dist/geoarrow/convert-geoarrow-to-geojson.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"convert-geoarrow-to-geojson.js","names":["parseGeometryFromArrow","rawData","_rawData$encoding","encoding","toLowerCase","data","geometry","arrowMultiPolygonToFeature","arrowPolygonToFeature","arrowMultiPointToFeature","arrowPointToFeature","arrowMultiLineStringToFeature","arrowLineStringToFeature","Error","type","properties","arrowMultiPolygon","multiPolygon","m","length","arrowPolygon","get","polygon","i","arrowRing","ring","j","arrowCoord","coord","Array","from","push","coordinates","coords","arrowMultiPoint","multiPoint","arrowPoint","point","arrowMultiLineString","multiLineString","arrowLineString","lineString"],"sources":["../../src/geoarrow/convert-geoarrow-to-geojson.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport * as arrow from 'apache-arrow';\nimport {\n  Feature,\n  MultiPolygon,\n  Position,\n  Polygon,\n  MultiPoint,\n  Point,\n  MultiLineString,\n  LineString\n} from '@loaders.gl/schema';\nimport type {GeoArrowEncoding} from '@loaders.gl/gis';\n\ntype RawArrowFeature = {\n  data: arrow.Vector;\n  encoding?: GeoArrowEncoding;\n};\n\n/**\n * parse geometry from arrow data that is returned from processArrowData()\n * NOTE: this function could be duplicated with the binaryToFeature() in deck.gl,\n * it is currently only used for picking because currently deck.gl returns only the index of the feature\n * So the following functions could be deprecated once deck.gl returns the feature directly for binary geojson layer\n *\n * @param rawData the raw geometry data returned from processArrowData, which is an object with two properties: encoding and data\n * @see processArrowData\n * @returns Feature or null\n */\nexport function parseGeometryFromArrow(rawData: RawArrowFeature): Feature | null {\n  const encoding = rawData.encoding?.toLowerCase() as typeof rawData.encoding;\n  const data = rawData.data;\n  if (!encoding || !data) {\n    return null;\n  }\n\n  let geometry;\n\n  switch (encoding) {\n    case 'geoarrow.multipolygon':\n      geometry = arrowMultiPolygonToFeature(data);\n      break;\n    case 'geoarrow.polygon':\n      geometry = arrowPolygonToFeature(data);\n      break;\n    case 'geoarrow.multipoint':\n      geometry = arrowMultiPointToFeature(data);\n      break;\n    case 'geoarrow.point':\n      geometry = arrowPointToFeature(data);\n      break;\n    case 'geoarrow.multilinestring':\n      geometry = arrowMultiLineStringToFeature(data);\n      break;\n    case 'geoarrow.linestring':\n      geometry = arrowLineStringToFeature(data);\n      break;\n    case 'geoarrow.wkb':\n      throw Error(`GeoArrow encoding not supported ${encoding}`);\n    case 'geoarrow.wkt':\n      throw Error(`GeoArrow encoding not supported ${encoding}`);\n    default: {\n      throw Error(`GeoArrow encoding not supported ${encoding}`);\n    }\n  }\n  return {\n    type: 'Feature',\n    geometry,\n    properties: {}\n  };\n}\n\n/**\n * convert Arrow MultiPolygon to geojson Feature\n */\nfunction arrowMultiPolygonToFeature(arrowMultiPolygon: arrow.Vector): MultiPolygon {\n  const multiPolygon: Position[][][] = [];\n  for (let m = 0; m < arrowMultiPolygon.length; m++) {\n    const arrowPolygon = arrowMultiPolygon.get(m);\n    const polygon: Position[][] = [];\n    for (let i = 0; arrowPolygon && i < arrowPolygon?.length; i++) {\n      const arrowRing = arrowPolygon?.get(i);\n      const ring: Position[] = [];\n      for (let j = 0; arrowRing && j < arrowRing.length; j++) {\n        const arrowCoord = arrowRing.get(j);\n        const coord: Position = Array.from(arrowCoord);\n        ring.push(coord);\n      }\n      polygon.push(ring);\n    }\n    multiPolygon.push(polygon);\n  }\n  const geometry: MultiPolygon = {\n    type: 'MultiPolygon',\n    coordinates: multiPolygon\n  };\n  return geometry;\n}\n\n/**\n * convert Arrow Polygon to geojson Feature\n */\nfunction arrowPolygonToFeature(arrowPolygon: arrow.Vector): Polygon {\n  const polygon: Position[][] = [];\n  for (let i = 0; arrowPolygon && i < arrowPolygon.length; i++) {\n    const arrowRing = arrowPolygon.get(i);\n    const ring: Position[] = [];\n    for (let j = 0; arrowRing && j < arrowRing.length; j++) {\n      const arrowCoord = arrowRing.get(j);\n      const coords: Position = Array.from(arrowCoord);\n      ring.push(coords);\n    }\n    polygon.push(ring);\n  }\n  const geometry: Polygon = {\n    type: 'Polygon',\n    coordinates: polygon\n  };\n  return geometry;\n}\n\n/**\n * convert Arrow MultiPoint to geojson MultiPoint\n */\nfunction arrowMultiPointToFeature(arrowMultiPoint: arrow.Vector): MultiPoint {\n  const multiPoint: Position[] = [];\n  for (let i = 0; arrowMultiPoint && i < arrowMultiPoint.length; i++) {\n    const arrowPoint = arrowMultiPoint.get(i);\n    if (arrowPoint) {\n      const coord: Position = Array.from(arrowPoint);\n      multiPoint.push(coord);\n    }\n  }\n  const geometry: MultiPoint = {\n    type: 'MultiPoint',\n    coordinates: multiPoint\n  };\n  return geometry;\n}\n\n/**\n * convert Arrow Point to geojson Point\n */\nfunction arrowPointToFeature(arrowPoint: arrow.Vector): Point {\n  const point: Position = Array.from(arrowPoint);\n  const geometry: Point = {\n    type: 'Point',\n    coordinates: point\n  };\n  return geometry;\n}\n\n/**\n * convert Arrow MultiLineString to geojson MultiLineString\n */\nfunction arrowMultiLineStringToFeature(arrowMultiLineString: arrow.Vector): MultiLineString {\n  const multiLineString: Position[][] = [];\n  for (let i = 0; arrowMultiLineString && i < arrowMultiLineString.length; i++) {\n    const arrowLineString = arrowMultiLineString.get(i);\n    const lineString: Position[] = [];\n    for (let j = 0; arrowLineString && j < arrowLineString.length; j++) {\n      const arrowCoord = arrowLineString.get(j);\n      if (arrowCoord) {\n        const coords: Position = Array.from(arrowCoord);\n        lineString.push(coords);\n      }\n    }\n    multiLineString.push(lineString);\n  }\n  const geometry: MultiLineString = {\n    type: 'MultiLineString',\n    coordinates: multiLineString\n  };\n  return geometry;\n}\n\n/**\n * convert Arrow LineString to geojson LineString\n */\nfunction arrowLineStringToFeature(arrowLineString: arrow.Vector): LineString {\n  const lineString: Position[] = [];\n  for (let i = 0; arrowLineString && i < arrowLineString.length; i++) {\n    const arrowCoord = arrowLineString.get(i);\n    if (arrowCoord) {\n      const coords: Position = Array.from(arrowCoord);\n      lineString.push(coords);\n    }\n  }\n  const geometry: LineString = {\n    type: 'LineString',\n    coordinates: lineString\n  };\n  return geometry;\n}\n"],"mappings":"AA+BA,OAAO,SAASA,sBAAsBA,CAACC,OAAwB,EAAkB;EAAA,IAAAC,iBAAA;EAC/E,MAAMC,QAAQ,IAAAD,iBAAA,GAAGD,OAAO,CAACE,QAAQ,cAAAD,iBAAA,uBAAhBA,iBAAA,CAAkBE,WAAW,CAAC,CAA4B;EAC3E,MAAMC,IAAI,GAAGJ,OAAO,CAACI,IAAI;EACzB,IAAI,CAACF,QAAQ,IAAI,CAACE,IAAI,EAAE;IACtB,OAAO,IAAI;EACb;EAEA,IAAIC,QAAQ;EAEZ,QAAQH,QAAQ;IACd,KAAK,uBAAuB;MAC1BG,QAAQ,GAAGC,0BAA0B,CAACF,IAAI,CAAC;MAC3C;IACF,KAAK,kBAAkB;MACrBC,QAAQ,GAAGE,qBAAqB,CAACH,IAAI,CAAC;MACtC;IACF,KAAK,qBAAqB;MACxBC,QAAQ,GAAGG,wBAAwB,CAACJ,IAAI,CAAC;MACzC;IACF,KAAK,gBAAgB;MACnBC,QAAQ,GAAGI,mBAAmB,CAACL,IAAI,CAAC;MACpC;IACF,KAAK,0BAA0B;MAC7BC,QAAQ,GAAGK,6BAA6B,CAACN,IAAI,CAAC;MAC9C;IACF,KAAK,qBAAqB;MACxBC,QAAQ,GAAGM,wBAAwB,CAACP,IAAI,CAAC;MACzC;IACF,KAAK,cAAc;MACjB,MAAMQ,KAAK,CAAE,mCAAkCV,QAAS,EAAC,CAAC;IAC5D,KAAK,cAAc;MACjB,MAAMU,KAAK,CAAE,mCAAkCV,QAAS,EAAC,CAAC;IAC5D;MAAS;QACP,MAAMU,KAAK,CAAE,mCAAkCV,QAAS,EAAC,CAAC;MAC5D;EACF;EACA,OAAO;IACLW,IAAI,EAAE,SAAS;IACfR,QAAQ;IACRS,UAAU,EAAE,CAAC;EACf,CAAC;AACH;AAKA,SAASR,0BAA0BA,CAACS,iBAA+B,EAAgB;EACjF,MAAMC,YAA4B,GAAG,EAAE;EACvC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,iBAAiB,CAACG,MAAM,EAAED,CAAC,EAAE,EAAE;IACjD,MAAME,YAAY,GAAGJ,iBAAiB,CAACK,GAAG,CAACH,CAAC,CAAC;IAC7C,MAAMI,OAAqB,GAAG,EAAE;IAChC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEH,YAAY,IAAIG,CAAC,IAAGH,YAAY,aAAZA,YAAY,uBAAZA,YAAY,CAAED,MAAM,GAAEI,CAAC,EAAE,EAAE;MAC7D,MAAMC,SAAS,GAAGJ,YAAY,aAAZA,YAAY,uBAAZA,YAAY,CAAEC,GAAG,CAACE,CAAC,CAAC;MACtC,MAAME,IAAgB,GAAG,EAAE;MAC3B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEF,SAAS,IAAIE,CAAC,GAAGF,SAAS,CAACL,MAAM,EAAEO,CAAC,EAAE,EAAE;QACtD,MAAMC,UAAU,GAAGH,SAAS,CAACH,GAAG,CAACK,CAAC,CAAC;QACnC,MAAME,KAAe,GAAGC,KAAK,CAACC,IAAI,CAACH,UAAU,CAAC;QAC9CF,IAAI,CAACM,IAAI,CAACH,KAAK,CAAC;MAClB;MACAN,OAAO,CAACS,IAAI,CAACN,IAAI,CAAC;IACpB;IACAR,YAAY,CAACc,IAAI,CAACT,OAAO,CAAC;EAC5B;EACA,MAAMhB,QAAsB,GAAG;IAC7BQ,IAAI,EAAE,cAAc;IACpBkB,WAAW,EAAEf;EACf,CAAC;EACD,OAAOX,QAAQ;AACjB;AAKA,SAASE,qBAAqBA,CAACY,YAA0B,EAAW;EAClE,MAAME,OAAqB,GAAG,EAAE;EAChC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEH,YAAY,IAAIG,CAAC,GAAGH,YAAY,CAACD,MAAM,EAAEI,CAAC,EAAE,EAAE;IAC5D,MAAMC,SAAS,GAAGJ,YAAY,CAACC,GAAG,CAACE,CAAC,CAAC;IACrC,MAAME,IAAgB,GAAG,EAAE;IAC3B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEF,SAAS,IAAIE,CAAC,GAAGF,SAAS,CAACL,MAAM,EAAEO,CAAC,EAAE,EAAE;MACtD,MAAMC,UAAU,GAAGH,SAAS,CAACH,GAAG,CAACK,CAAC,CAAC;MACnC,MAAMO,MAAgB,GAAGJ,KAAK,CAACC,IAAI,CAACH,UAAU,CAAC;MAC/CF,IAAI,CAACM,IAAI,CAACE,MAAM,CAAC;IACnB;IACAX,OAAO,CAACS,IAAI,CAACN,IAAI,CAAC;EACpB;EACA,MAAMnB,QAAiB,GAAG;IACxBQ,IAAI,EAAE,SAAS;IACfkB,WAAW,EAAEV;EACf,CAAC;EACD,OAAOhB,QAAQ;AACjB;AAKA,SAASG,wBAAwBA,CAACyB,eAA6B,EAAc;EAC3E,MAAMC,UAAsB,GAAG,EAAE;EACjC,KAAK,IAAIZ,CAAC,GAAG,CAAC,EAAEW,eAAe,IAAIX,CAAC,GAAGW,eAAe,CAACf,MAAM,EAAEI,CAAC,EAAE,EAAE;IAClE,MAAMa,UAAU,GAAGF,eAAe,CAACb,GAAG,CAACE,CAAC,CAAC;IACzC,IAAIa,UAAU,EAAE;MACd,MAAMR,KAAe,GAAGC,KAAK,CAACC,IAAI,CAACM,UAAU,CAAC;MAC9CD,UAAU,CAACJ,IAAI,CAACH,KAAK,CAAC;IACxB;EACF;EACA,MAAMtB,QAAoB,GAAG;IAC3BQ,IAAI,EAAE,YAAY;IAClBkB,WAAW,EAAEG;EACf,CAAC;EACD,OAAO7B,QAAQ;AACjB;AAKA,SAASI,mBAAmBA,CAAC0B,UAAwB,EAAS;EAC5D,MAAMC,KAAe,GAAGR,KAAK,CAACC,IAAI,CAACM,UAAU,CAAC;EAC9C,MAAM9B,QAAe,GAAG;IACtBQ,IAAI,EAAE,OAAO;IACbkB,WAAW,EAAEK;EACf,CAAC;EACD,OAAO/B,QAAQ;AACjB;AAKA,SAASK,6BAA6BA,CAAC2B,oBAAkC,EAAmB;EAC1F,MAAMC,eAA6B,GAAG,EAAE;EACxC,KAAK,IAAIhB,CAAC,GAAG,CAAC,EAAEe,oBAAoB,IAAIf,CAAC,GAAGe,oBAAoB,CAACnB,MAAM,EAAEI,CAAC,EAAE,EAAE;IAC5E,MAAMiB,eAAe,GAAGF,oBAAoB,CAACjB,GAAG,CAACE,CAAC,CAAC;IACnD,MAAMkB,UAAsB,GAAG,EAAE;IACjC,KAAK,IAAIf,CAAC,GAAG,CAAC,EAAEc,eAAe,IAAId,CAAC,GAAGc,eAAe,CAACrB,MAAM,EAAEO,CAAC,EAAE,EAAE;MAClE,MAAMC,UAAU,GAAGa,eAAe,CAACnB,GAAG,CAACK,CAAC,CAAC;MACzC,IAAIC,UAAU,EAAE;QACd,MAAMM,MAAgB,GAAGJ,KAAK,CAACC,IAAI,CAACH,UAAU,CAAC;QAC/Cc,UAAU,CAACV,IAAI,CAACE,MAAM,CAAC;MACzB;IACF;IACAM,eAAe,CAACR,IAAI,CAACU,UAAU,CAAC;EAClC;EACA,MAAMnC,QAAyB,GAAG;IAChCQ,IAAI,EAAE,iBAAiB;IACvBkB,WAAW,EAAEO;EACf,CAAC;EACD,OAAOjC,QAAQ;AACjB;AAKA,SAASM,wBAAwBA,CAAC4B,eAA6B,EAAc;EAC3E,MAAMC,UAAsB,GAAG,EAAE;EACjC,KAAK,IAAIlB,CAAC,GAAG,CAAC,EAAEiB,eAAe,IAAIjB,CAAC,GAAGiB,eAAe,CAACrB,MAAM,EAAEI,CAAC,EAAE,EAAE;IAClE,MAAMI,UAAU,GAAGa,eAAe,CAACnB,GAAG,CAACE,CAAC,CAAC;IACzC,IAAII,UAAU,EAAE;MACd,MAAMM,MAAgB,GAAGJ,KAAK,CAACC,IAAI,CAACH,UAAU,CAAC;MAC/Cc,UAAU,CAACV,IAAI,CAACE,MAAM,CAAC;IACzB;EACF;EACA,MAAM3B,QAAoB,GAAG;IAC3BQ,IAAI,EAAE,YAAY;IAClBkB,WAAW,EAAES;EACf,CAAC;EACD,OAAOnC,QAAQ;AACjB"}