dxf-json 0.0.8 → 0.0.10

package/dist/parser/tables/vport/index.js

@@ -0,0 +1,19 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./types"), exports);
+__exportStar(require("./parser"), exports);
+//# sourceMappingURL=index.js.map

package/dist/parser/tables/vport/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/parser/tables/vport/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAwB;AACxB,2CAAyB"}

package/dist/parser/tables/vport/parser.d.ts

@@ -0,0 +1 @@
+export declare const parseVPortTable: import("../../shared/parserGenerator").DXFParser;

package/dist/parser/tables/vport/parser.js

@@ -0,0 +1,201 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseVPortTable = void 0;
+const parserGenerator_1 = require("../../shared/parserGenerator");
+const shared_1 = require("../shared");
+const VPortTableParserSnippets = [
+    {
+        code: [63, 421, 431],
+        name: 'ambientColor',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 142,
+        name: 'contrast',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 141,
+        name: 'brightness',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 282,
+        name: 'defaultLightingType',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 292,
+        name: 'isDefaultLightingOn',
+        parser: parserGenerator_1.ToBoolean,
+    },
+    {
+        code: 348,
+        name: 'visualStyleObjectId',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 333,
+        name: 'shadePlotObjectId',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 332,
+        name: 'backgroundObjectId',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 61,
+        name: 'majorGridLines',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 170,
+        name: 'shadePlotSetting',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 146,
+        name: 'elevation',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 79,
+        name: 'orthographicType',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 112,
+        name: 'ucsYAxis',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 111,
+        name: 'ucsXAxis',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 110,
+        name: 'ucsOrigin',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 74,
+        name: 'ucsIconSetting',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 71,
+        name: 'viewMode',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 281,
+        name: 'renderMode',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 1,
+        name: 'styleSheet',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: [331, 441],
+        name: 'frozenLayers',
+        parser: parserGenerator_1.Identity,
+        isMultiple: true,
+    },
+    {
+        code: 72,
+        name: 'circleSides',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 51,
+        name: 'viewTwistAngle',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 50,
+        name: 'snapRotationAngle',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 45,
+        name: 'viewHeight',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 44,
+        name: 'backClippingPlane',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 43,
+        name: 'frontClippingPlane',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 42,
+        name: 'lensLength',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 17,
+        name: 'viewTarget',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 16,
+        name: 'viewDirectionFromTarget',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 15,
+        name: 'gridSpacing',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 14,
+        name: 'snapSpacing',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 13,
+        name: 'snapBasePoint',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 12,
+        name: 'center',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 11,
+        name: 'upperRightCorner',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 10,
+        name: 'lowerLeftCorner',
+        parser: parserGenerator_1.PointParser,
+    },
+    {
+        code: 70,
+        name: 'standardFlag',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 2,
+        name: 'name',
+        parser: parserGenerator_1.Identity,
+    },
+    {
+        code: 100,
+        name: 'subclassMarker',
+        parser: parserGenerator_1.Identity,
+    },
+    ...shared_1.CommonTableEntryParserSnippets,
+];
+exports.parseVPortTable = (0, parserGenerator_1.createParser)(VPortTableParserSnippets);
+//# sourceMappingURL=parser.js.map

package/dist/parser/tables/vport/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../../src/parser/tables/vport/parser.ts"],"names":[],"mappings":";;;AAAA,kEAMsC;AACtC,sCAA2D;AAE3D,MAAM,wBAAwB,GAAuB;IACjD;QACI,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC;QACpB,IAAI,EAAE,cAAc;QACpB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,UAAU;QAChB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,qBAAqB;QAC3B,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,qBAAqB;QAC3B,MAAM,EAAE,2BAAS;KACpB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,qBAAqB;QAC3B,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,mBAAmB;QACzB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,oBAAoB;QAC1B,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,gBAAgB;QACtB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,kBAAkB;QACxB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,WAAW;QACjB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,kBAAkB;QACxB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,UAAU;QAChB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,UAAU;QAChB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,WAAW;QACjB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,gBAAgB;QACtB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,UAAU;QAChB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;QAChB,IAAI,EAAE,cAAc;QACpB,MAAM,EAAE,0BAAQ;QAChB,UAAU,EAAE,IAAI;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,gBAAgB;QACtB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,mBAAmB;QACzB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,mBAAmB;QACzB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,oBAAoB;QAC1B,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,yBAAyB;QAC/B,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,eAAe;QACrB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,QAAQ;QACd,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,kBAAkB;QACxB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,iBAAiB;QACvB,MAAM,EAAE,6BAAW;KACtB;IACD;QACI,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,cAAc;QACpB,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,MAAM;QACZ,MAAM,EAAE,0BAAQ;KACnB;IACD;QACI,IAAI,EAAE,GAAG;QACT,IAAI,EAAE,gBAAgB;QACtB,MAAM,EAAE,0BAAQ;KACnB;IACD,GAAG,uCAA8B;CACpC,CAAC;AAEW,QAAA,eAAe,GAAG,IAAA,8BAAY,EAAC,wBAAwB,CAAC,CAAC"}

package/dist/parser/tables/vport/types.d.ts

@@ -0,0 +1,43 @@
+import type { RenderMode, OrthographicType, DefaultLightingType } from '../../../consts';
+import type { Point2D, Point3D } from '../../../types';
+import type { CommonDxfTableEntry } from '../types';
+export interface VPortTableEntry extends CommonDxfTableEntry {
+    subclassMarker: 'AcDbViewportTableRecord';
+    name: string;
+    standardFlag: number;
+    lowerLeftCorner: Point2D;
+    upperRightCorner: Point2D;
+    center: Point2D;
+    snapBasePoint: Point2D;
+    snapSpacing: Point2D;
+    gridSpacing: Point2D;
+    viewDirectionFromTarget: Point3D;
+    viewTarget: Point3D;
+    lensLength: number;
+    frontClippingPlane: number;
+    backClippingPlane: number;
+    viewHeight: number;
+    snapRotationAngle: number;
+    viewTwistAngle: number;
+    circleSides: number;
+    frozenLayers: string[];
+    styleSheet: string;
+    renderMode: RenderMode;
+    viewMode: number;
+    ucsIconSetting: number;
+    ucsOrigin: Point3D;
+    ucsXAxis: Point3D;
+    ucsYAxis: Point3D;
+    orthographicType: OrthographicType;
+    elevation: number;
+    shadePlotSetting: number;
+    majorGridLines: number;
+    backgroundObjectId?: string;
+    shadePlotObjectId?: string;
+    visualStyleObjectId?: string;
+    isDefaultLightingOn: boolean;
+    defaultLightingType: DefaultLightingType;
+    brightness: number;
+    contrast: number;
+    ambientColor?: number;
+}

package/dist/parser/tables/vport/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/parser/tables/vport/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../src/parser/tables/vport/types.ts"],"names":[],"mappings":""}

package/dist/parser/types.d.ts

@@ -0,0 +1,29 @@
+import type { DxfHeader } from '../types/dxfHeader';
+import type { DxfBlock } from './blocks/types';
+import type { CommonDxfEntity } from './entities/shared';
+import type { CommonDXFObject } from './objects/common';
+import type { DxfObject } from './objects/types';
+import { BlockRecordTableEntry } from './tables/blockRecord';
+import { DimStylesTableEntry } from './tables/dimStyle';
+import { LayerTableEntry } from './tables/layer';
+import { LTypeTableEntry } from './tables/ltype';
+import { StyleTableEntry } from './tables/style';
+import { DxfTable } from './tables/types';
+import { VPortTableEntry } from './tables/vport';
+export interface ParsedDxf {
+    header: DxfHeader;
+    blocks: Record<string, DxfBlock>;
+    entities: CommonDxfEntity[];
+    tables: {
+        BLOCK_RECORD?: DxfTable<BlockRecordTableEntry>;
+        DIMSTYLE?: DxfTable<DimStylesTableEntry>;
+        STYLE?: DxfTable<StyleTableEntry>;
+        LAYER?: DxfTable<LayerTableEntry>;
+        LTYPE?: DxfTable<LTypeTableEntry>;
+        VPORT?: DxfTable<VPortTableEntry>;
+    };
+    objects: {
+        byName: Record<string, CommonDXFObject[]>;
+        byTree?: DxfObject;
+    };
+}

package/dist/parser/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/parser/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/parser/types.ts"],"names":[],"mappings":""}

package/dist/types/color.d.ts

@@ -0,0 +1,3 @@
+import type { ColorCode, UndeterminedBlockColor } from '../consts';
+export type ColorIndex = ColorCode | number;
+export type ColorInstance = typeof UndeterminedBlockColor | number;

package/dist/types/color.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=color.js.map

package/dist/types/color.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"color.js","sourceRoot":"","sources":["../../src/types/color.ts"],"names":[],"mappings":""}

package/dist/types/dxfHeader.d.ts

@@ -0,0 +1,16 @@
+import type { Measurement } from '../consts';
+import type { DefaultDxfHeaderVariables } from '../consts/header';
+export type DxfHeaderVariable = 
+/** Hard-pointer ID to visual style while creating 3D solid primitives */
+'DRAGVS'
+/** Represents the ACI color index of the "interference objects" created during the INTERFERE command */
+ | 'INTERFERECOLOR'
+/** Hard-pointer ID to the visual style for interference objects */
+ | 'INTERFEREOBJVS'
+/** Hard-pointer ID to the visual style for the viewport during interference checking */
+ | 'INTERFEREVPVS' | 'OBSLTYPE'
+/** Percent ambient/diffuse light; range 1-100 */
+ | 'SHADEDIF' | 'MEASUREMENT';
+export type DxfHeader = typeof DefaultDxfHeaderVariables & {
+    MEASUREMENT: Measurement;
+} & Record<string, any>;

package/dist/types/dxfHeader.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=dxfHeader.js.map

package/dist/types/dxfHeader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dxfHeader.js","sourceRoot":"","sources":["../../src/types/dxfHeader.ts"],"names":[],"mappings":""}

package/dist/types/entity.d.ts

@@ -0,0 +1,6 @@
+import type { Matrix3 } from 'three';
+export interface CommonEntityDecomposeOption {
+    layer?: string;
+    color: number;
+    extrusionTransform?: Matrix3;
+}

package/dist/types/entity.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=entity.js.map

package/dist/types/entity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entity.js","sourceRoot":"","sources":["../../src/types/entity.ts"],"names":[],"mappings":""}

package/dist/types/index.d.ts

@@ -0,0 +1,24 @@
+export * from './color';
+export * from './dxfHeader';
+export * from './entity';
+export interface Point2D {
+    x: number;
+    y: number;
+}
+export interface Point3D {
+    x: number;
+    y: number;
+    z: number;
+}
+export interface Bound {
+    minX: number;
+    minY: number;
+    maxX: number;
+    maxY: number;
+}
+export type MakeOptional<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>;
+export type Indexed<T, P extends string> = {
+    [key in P]: T;
+} & {
+    index: number;
+};

package/dist/types/index.js

@@ -0,0 +1,20 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./color"), exports);
+__exportStar(require("./dxfHeader"), exports);
+__exportStar(require("./entity"), exports);
+//# sourceMappingURL=index.js.map

package/dist/types/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,0CAAwB;AACxB,8CAA4B;AAC5B,2CAAyB"}

package/dist/utils/binarySearch.d.ts

@@ -0,0 +1 @@
+export declare function createMaxLessOrEqualFinder<T>(comp: (a: T, b: T) => number): (list: T[], target: T) => number;

package/dist/utils/binarySearch.js

@@ -0,0 +1,23 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createMaxLessOrEqualFinder = void 0;
+function createMaxLessOrEqualFinder(comp) {
+    return (list, target) => {
+        let l = 0;
+        let r = list.length - 1;
+        while (l < r) {
+            const m = Math.ceil((l + r) / 2);
+            if (comp(list[m], target) > 0) {
+                r = m - 1;
+            }
+            else {
+                l = m;
+            }
+        }
+        if (comp(list[r], target) > 0)
+            return -1;
+        return r;
+    };
+}
+exports.createMaxLessOrEqualFinder = createMaxLessOrEqualFinder;
+//# sourceMappingURL=binarySearch.js.map

package/dist/utils/binarySearch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binarySearch.js","sourceRoot":"","sources":["../../src/utils/binarySearch.ts"],"names":[],"mappings":";;;AAAA,SAAgB,0BAA0B,CAAI,IAA4B;IACtE,OAAO,CAAC,IAAS,EAAE,MAAS,EAAE,EAAE;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAExB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEjC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;iBAAM,CAAC;gBACJ,CAAC,GAAG,CAAC,CAAC;YACV,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QAEzC,OAAO,CAAC,CAAC;IACb,CAAC,CAAC;AACN,CAAC;AAnBD,gEAmBC"}

package/dist/utils/disjointSet.d.ts

@@ -0,0 +1,6 @@
+export declare function createDisjointSet(initialSize: number): {
+    find: (index: number) => number;
+    union: (ia: number, ib: number) => void;
+    size: (index?: number) => number;
+    getSets: () => Record<number, number[]>;
+};

package/dist/utils/disjointSet.js

@@ -0,0 +1,52 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createDisjointSet = void 0;
+function createDisjointSet(initialSize) {
+    const roots = Array.from(new Array(initialSize), (_, index) => index);
+    const sizes = roots.map(() => 1);
+    let groups = initialSize;
+    // return the id of the set which given index-th element exists.
+    // but set id may changes if further union operations are done.
+    function find(index) {
+        if (roots[index] === index)
+            return index;
+        return (roots[index] = find(roots[index]));
+    }
+    function union(ia, ib) {
+        let ra = find(ia);
+        let rb = find(ib);
+        if (ra === rb)
+            return;
+        if (sizes[ra] < sizes[rb]) {
+            [ra, rb] = [rb, ra];
+        }
+        roots[rb] = ra;
+        sizes[ra] += sizes[rb];
+        groups -= 1;
+    }
+    // return the size of the set which has index-th element.
+    // if index is not given, return the number of dijoint sets.
+    function size(index) {
+        if (index === undefined)
+            return groups;
+        return sizes[find(index)];
+    }
+    function getSets() {
+        var _a;
+        const map = {};
+        for (let i = 0; i < roots.length; ++i) {
+            const rootIndex = find(i);
+            (_a = map[rootIndex]) !== null && _a !== void 0 ? _a : (map[rootIndex] = []);
+            map[rootIndex].push(i);
+        }
+        return map;
+    }
+    return {
+        find,
+        union,
+        size,
+        getSets,
+    };
+}
+exports.createDisjointSet = createDisjointSet;
+//# sourceMappingURL=disjointSet.js.map

package/dist/utils/disjointSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"disjointSet.js","sourceRoot":"","sources":["../../src/utils/disjointSet.ts"],"names":[],"mappings":";;;AAAA,SAAgB,iBAAiB,CAAC,WAAmB;IACjD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,MAAM,GAAG,WAAW,CAAC;IAEzB,gEAAgE;IAChE,+DAA+D;IAC/D,SAAS,IAAI,CAAC,KAAa;QACvB,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;YAAE,OAAO,KAAK,CAAC;QACzC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,SAAS,KAAK,CAAC,EAAU,EAAE,EAAU;QACjC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QAElB,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO;QAEtB,IAAI,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACxB,CAAC;QAED,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QACf,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,yDAAyD;IACzD,4DAA4D;IAC5D,SAAS,IAAI,CAAC,KAAc;QACxB,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACvC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,SAAS,OAAO;;QACZ,MAAM,GAAG,GAA6B,EAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAE1B,MAAA,GAAG,CAAC,SAAS,qCAAb,GAAG,CAAC,SAAS,IAAM,EAAE,EAAC;YACtB,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED,OAAO;QACH,IAAI;QACJ,KAAK;QACL,IAAI;QACJ,OAAO;KACV,CAAC;AACN,CAAC;AAnDD,8CAmDC"}

package/dist/utils/flooding.d.ts

@@ -0,0 +1,8 @@
+interface FloodingParams<T> {
+    seeds: T[];
+    spanner(seed: T): T[];
+    serializer(seed: T): number | string;
+    iterationLimit?: number;
+}
+export declare function flooding<T>({ seeds, spanner, serializer, iterationLimit, }: FloodingParams<T>): T[][];
+export {};

package/dist/utils/flooding.js

@@ -0,0 +1,26 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.flooding = void 0;
+function flooding({ seeds, spanner, serializer, iterationLimit = Infinity, }) {
+    const memo = new Set();
+    let iterations = 0;
+    return seeds
+        .map((seed) => {
+        const group = [];
+        const stack = [[seed, serializer(seed)]];
+        while (stack.length && iterations++ < iterationLimit) {
+            const [current, key] = stack.pop();
+            if (memo.has(key))
+                continue;
+            memo.add(key);
+            group.push(current);
+            for (const next of spanner(current)) {
+                stack.push([next, serializer(next)]);
+            }
+        }
+        return group;
+    })
+        .filter((group) => group.length);
+}
+exports.flooding = flooding;
+//# sourceMappingURL=flooding.js.map

package/dist/utils/flooding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flooding.js","sourceRoot":"","sources":["../../src/utils/flooding.ts"],"names":[],"mappings":";;;AAOA,SAAgB,QAAQ,CAAI,EACxB,KAAK,EACL,OAAO,EACP,UAAU,EACV,cAAc,GAAG,QAAQ,GACT;IAChB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IACxC,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,OAAO,KAAK;SACP,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACV,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,MAAM,KAAK,GAA2B,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEjE,OAAO,KAAK,CAAC,MAAM,IAAI,UAAU,EAAE,GAAG,cAAc,EAAE,CAAC;YACnD,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAEpC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEpB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzC,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC;AA7BD,4BA6BC"}

package/dist/utils/functional.d.ts

@@ -0,0 +1,17 @@
+export declare function adjacentPairs<T>(itr: Iterable<T>, n: number, isClosed?: boolean): Generator<T[], void, unknown>;
+export declare function argmin<T>(itr: Iterable<T>, evaluator: (value: T) => number): {
+    target: T;
+    score: number;
+    index: number;
+};
+export declare function subIterator<T>(array: T[], start: number, end: number): Generator<T, void, unknown>;
+export declare function reverseIterator<T>(array: T[]): Generator<T, void, unknown>;
+export declare function separate<T>(predicate: (value: T) => boolean, itr: Iterable<T>): T[][];
+export declare function findLast<T>(predicate: (value: T) => boolean, isIncremental: boolean, // true일 경우, predicate가 실패하는 즉시 종료
+itr: Iterable<T>): [T | undefined, number];
+/**
+ * size개씩 자른 것을 생성한다. 만약 마지막에 size개가 안되면 그냥 되는대로 준다.
+ * @param size
+ * @param iterable
+ */
+export declare function groupPairs<T>(size: number, iterable: Iterable<T>): Generator<T[], void, unknown>;