@itwin/ecschema-metadata 3.5.2 → 3.5.3

package/lib/cjs/UnitConversion/UnitTree.js

@@ -1,170 +1,170 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.UnitGraph = exports.GraphUtils = void 0;
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-const core_bentley_1 = require("@itwin/core-bentley");
-const SchemaItem_1 = require("../Metadata/SchemaItem");
-const SchemaKey_1 = require("../SchemaKey");
-const ECObjects_1 = require("../ECObjects");
-const UnitConversion_1 = require("./UnitConversion");
-const Parser_1 = require("./Parser");
-const Graph_1 = require("./Graph");
-/** @internal */
-class GraphUtils {
-    /**
-     * DFS traversal - Post order
-     * @param _graph Graph to traverse
-     * @param start Starting node
-     * @param keyFrom Get key from label
-     * @param op Reducing function
-     * @param initial Initial label
-     */
-    static dfsReduce(_graph, key, op, initial, baseUnitsMap, accumulatedExponent) {
-        const outEdges = _graph.outEdges(key);
-        let t = initial;
-        if (outEdges.length > 0) {
-            t = outEdges.reduce((p, edge) => {
-                const { v, w } = edge;
-                const edgeExponent = _graph.edge(v, w).exponent;
-                return GraphUtils.dfsReduce(_graph, edge.w, op, p, baseUnitsMap, accumulatedExponent * edgeExponent);
-            }, t);
-        }
-        else {
-            if (baseUnitsMap.has(key)) {
-                const oldExponent = baseUnitsMap.get(key);
-                baseUnitsMap.set(key, oldExponent + accumulatedExponent);
-            }
-            else {
-                baseUnitsMap.set(key, accumulatedExponent);
-            }
-        }
-        return op(t, key);
-    }
-}
-exports.GraphUtils = GraphUtils;
-/** @internal */
-class UnitGraph {
-    constructor(_context) {
-        this._context = _context;
-        this._graph = new Graph_1.Graph();
-        this._graph.setGraph("Unit tree processor");
-    }
-    /**
-     * Tries to find the unit/constant given by name in currentSchema
-     * @param name SchemaItem name or parsed definition to find unit of; Could be {schemaName}:{schemaItemName} or {alias}:{schemaItemName} or {schemaItemName}
-     * @param currentSchema schema to find name in; name could also be in a referenced schema of current schema
-     */
-    async resolveUnit(name, currentSchema) {
-        let [schemaName] = SchemaItem_1.SchemaItem.parseFullName(name);
-        const [, schemaItemName] = SchemaItem_1.SchemaItem.parseFullName(name);
-        if (schemaName !== "") {
-            // Check if schemaName is schemaName or alias
-            const ref = currentSchema.getReferenceSync(schemaName);
-            const refName = currentSchema.getReferenceNameByAlias(schemaName);
-            if (ref) {
-                // Got schema by schemaName
-                schemaName = ref.name;
-            }
-            else if (refName) {
-                // Got schema by alias
-                schemaName = refName;
-            }
-            else {
-                // Didn't match any referenced schema, check if it is current schemaName or alias
-                if (schemaName === currentSchema.name || schemaName === currentSchema.alias)
-                    schemaName = currentSchema.name;
-            }
-            // Create schema key with schema name
-            const schemaKey = new SchemaKey_1.SchemaKey(schemaName);
-            // Get schema with schema key
-            const schema = await this._context.getSchema(schemaKey);
-            if (!schema) {
-                throw new core_bentley_1.BentleyError(core_bentley_1.BentleyStatus.ERROR, "Cannot find schema", () => {
-                    return { schema: schemaName };
-                });
-            }
-            else {
-                // Set currentSchema to look up schemaItem to be whatever is prefixed in name
-                currentSchema = schema;
-            }
-            // Update name to not have prefix
-            name = schemaItemName;
-        }
-        // Create schema item key with name and schema
-        const itemKey = new SchemaKey_1.SchemaItemKey(name, currentSchema.schemaKey);
-        // Get schema item with schema item key
-        const item = await this._context.getSchemaItem(itemKey);
-        if (!item)
-            throw new core_bentley_1.BentleyError(core_bentley_1.BentleyStatus.ERROR, "Cannot find schema item", () => {
-                return { item: name };
-            });
-        if (item.schemaItemType === ECObjects_1.SchemaItemType.Unit || item.schemaItemType === ECObjects_1.SchemaItemType.Constant)
-            return item;
-        throw new core_bentley_1.BentleyError(core_bentley_1.BentleyStatus.ERROR, "Item is neither a unit or a constant", () => {
-            return { itemType: item.key.fullName };
-        });
-    }
-    /**
-     * Adds unit and corresponding children to graph as well as edges between units
-     * @param unit Current unit to be added to graph
-     */
-    async addUnit(unit) {
-        if (this._graph.hasNode(unit.key.fullName))
-            return;
-        this._graph.setNode(unit.key.fullName, unit);
-        if (this.isIdentity(unit))
-            return;
-        const umap = (0, Parser_1.parseDefinition)(unit.definition);
-        const promiseArray = [];
-        for (const [key, value] of umap) {
-            promiseArray.push(this.resolveUnit(key, unit.schema).then((u) => [u, value]));
-        }
-        const resolved = await Promise.all(promiseArray);
-        const children = resolved.map(async ([u, def]) => {
-            await this.addUnit(u);
-            this._graph.setEdge(unit.key.fullName, u.key.fullName, {
-                exponent: def.exponent,
-            });
-        });
-        await Promise.all(children);
-    }
-    isIdentity(unit) {
-        return unit.definition === unit.name;
-    }
-    /**
-     * Reduce the tree to produce a single map
-     * @param unit Unit to be processed
-     * @param stopNodes The tree exploration should stop here
-     */
-    reduce(unit, baseUnitsMap) {
-        const unitFullName = unit.key.fullName;
-        const innerMapStore = new Map();
-        const outerMapStore = GraphUtils.dfsReduce(this._graph, unitFullName, (p, c) => this.reducingFunction(p, c), innerMapStore, baseUnitsMap, 1);
-        return outerMapStore;
-    }
-    reducingFunction(innermapStore, unitFullName) {
-        const outEdges = this._graph.outEdges(unitFullName);
-        if (outEdges) {
-            const cmap = outEdges.reduce((pm, e) => {
-                const { exponent } = this._graph.edge(e.v, e.w);
-                const stored = innermapStore.get(e.w);
-                const map = stored ? stored : UnitConversion_1.UnitConversion.identity;
-                const emap = map.raise(exponent);
-                return pm ? pm.multiply(emap) : emap;
-            }, undefined);
-            const thisMap = this._graph.node(unitFullName) ? UnitConversion_1.UnitConversion.from(this._graph.node(unitFullName)) : UnitConversion_1.UnitConversion.identity;
-            const other = cmap || UnitConversion_1.UnitConversion.identity;
-            const result = other.compose(thisMap);
-            innermapStore.set(unitFullName, result);
-        }
-        else {
-            innermapStore.set(unitFullName, UnitConversion_1.UnitConversion.identity);
-        }
-        return innermapStore;
-    }
-}
-exports.UnitGraph = UnitGraph;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.UnitGraph = exports.GraphUtils = void 0;
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+const core_bentley_1 = require("@itwin/core-bentley");
+const SchemaItem_1 = require("../Metadata/SchemaItem");
+const SchemaKey_1 = require("../SchemaKey");
+const ECObjects_1 = require("../ECObjects");
+const UnitConversion_1 = require("./UnitConversion");
+const Parser_1 = require("./Parser");
+const Graph_1 = require("./Graph");
+/** @internal */
+class GraphUtils {
+    /**
+     * DFS traversal - Post order
+     * @param _graph Graph to traverse
+     * @param start Starting node
+     * @param keyFrom Get key from label
+     * @param op Reducing function
+     * @param initial Initial label
+     */
+    static dfsReduce(_graph, key, op, initial, baseUnitsMap, accumulatedExponent) {
+        const outEdges = _graph.outEdges(key);
+        let t = initial;
+        if (outEdges.length > 0) {
+            t = outEdges.reduce((p, edge) => {
+                const { v, w } = edge;
+                const edgeExponent = _graph.edge(v, w).exponent;
+                return GraphUtils.dfsReduce(_graph, edge.w, op, p, baseUnitsMap, accumulatedExponent * edgeExponent);
+            }, t);
+        }
+        else {
+            if (baseUnitsMap.has(key)) {
+                const oldExponent = baseUnitsMap.get(key);
+                baseUnitsMap.set(key, oldExponent + accumulatedExponent);
+            }
+            else {
+                baseUnitsMap.set(key, accumulatedExponent);
+            }
+        }
+        return op(t, key);
+    }
+}
+exports.GraphUtils = GraphUtils;
+/** @internal */
+class UnitGraph {
+    constructor(_context) {
+        this._context = _context;
+        this._graph = new Graph_1.Graph();
+        this._graph.setGraph("Unit tree processor");
+    }
+    /**
+     * Tries to find the unit/constant given by name in currentSchema
+     * @param name SchemaItem name or parsed definition to find unit of; Could be {schemaName}:{schemaItemName} or {alias}:{schemaItemName} or {schemaItemName}
+     * @param currentSchema schema to find name in; name could also be in a referenced schema of current schema
+     */
+    async resolveUnit(name, currentSchema) {
+        let [schemaName] = SchemaItem_1.SchemaItem.parseFullName(name);
+        const [, schemaItemName] = SchemaItem_1.SchemaItem.parseFullName(name);
+        if (schemaName !== "") {
+            // Check if schemaName is schemaName or alias
+            const ref = currentSchema.getReferenceSync(schemaName);
+            const refName = currentSchema.getReferenceNameByAlias(schemaName);
+            if (ref) {
+                // Got schema by schemaName
+                schemaName = ref.name;
+            }
+            else if (refName) {
+                // Got schema by alias
+                schemaName = refName;
+            }
+            else {
+                // Didn't match any referenced schema, check if it is current schemaName or alias
+                if (schemaName === currentSchema.name || schemaName === currentSchema.alias)
+                    schemaName = currentSchema.name;
+            }
+            // Create schema key with schema name
+            const schemaKey = new SchemaKey_1.SchemaKey(schemaName);
+            // Get schema with schema key
+            const schema = await this._context.getSchema(schemaKey);
+            if (!schema) {
+                throw new core_bentley_1.BentleyError(core_bentley_1.BentleyStatus.ERROR, "Cannot find schema", () => {
+                    return { schema: schemaName };
+                });
+            }
+            else {
+                // Set currentSchema to look up schemaItem to be whatever is prefixed in name
+                currentSchema = schema;
+            }
+            // Update name to not have prefix
+            name = schemaItemName;
+        }
+        // Create schema item key with name and schema
+        const itemKey = new SchemaKey_1.SchemaItemKey(name, currentSchema.schemaKey);
+        // Get schema item with schema item key
+        const item = await this._context.getSchemaItem(itemKey);
+        if (!item)
+            throw new core_bentley_1.BentleyError(core_bentley_1.BentleyStatus.ERROR, "Cannot find schema item", () => {
+                return { item: name };
+            });
+        if (item.schemaItemType === ECObjects_1.SchemaItemType.Unit || item.schemaItemType === ECObjects_1.SchemaItemType.Constant)
+            return item;
+        throw new core_bentley_1.BentleyError(core_bentley_1.BentleyStatus.ERROR, "Item is neither a unit or a constant", () => {
+            return { itemType: item.key.fullName };
+        });
+    }
+    /**
+     * Adds unit and corresponding children to graph as well as edges between units
+     * @param unit Current unit to be added to graph
+     */
+    async addUnit(unit) {
+        if (this._graph.hasNode(unit.key.fullName))
+            return;
+        this._graph.setNode(unit.key.fullName, unit);
+        if (this.isIdentity(unit))
+            return;
+        const umap = (0, Parser_1.parseDefinition)(unit.definition);
+        const promiseArray = [];
+        for (const [key, value] of umap) {
+            promiseArray.push(this.resolveUnit(key, unit.schema).then((u) => [u, value]));
+        }
+        const resolved = await Promise.all(promiseArray);
+        const children = resolved.map(async ([u, def]) => {
+            await this.addUnit(u);
+            this._graph.setEdge(unit.key.fullName, u.key.fullName, {
+                exponent: def.exponent,
+            });
+        });
+        await Promise.all(children);
+    }
+    isIdentity(unit) {
+        return unit.definition === unit.name;
+    }
+    /**
+     * Reduce the tree to produce a single map
+     * @param unit Unit to be processed
+     * @param stopNodes The tree exploration should stop here
+     */
+    reduce(unit, baseUnitsMap) {
+        const unitFullName = unit.key.fullName;
+        const innerMapStore = new Map();
+        const outerMapStore = GraphUtils.dfsReduce(this._graph, unitFullName, (p, c) => this.reducingFunction(p, c), innerMapStore, baseUnitsMap, 1);
+        return outerMapStore;
+    }
+    reducingFunction(innermapStore, unitFullName) {
+        const outEdges = this._graph.outEdges(unitFullName);
+        if (outEdges) {
+            const cmap = outEdges.reduce((pm, e) => {
+                const { exponent } = this._graph.edge(e.v, e.w);
+                const stored = innermapStore.get(e.w);
+                const map = stored ? stored : UnitConversion_1.UnitConversion.identity;
+                const emap = map.raise(exponent);
+                return pm ? pm.multiply(emap) : emap;
+            }, undefined);
+            const thisMap = this._graph.node(unitFullName) ? UnitConversion_1.UnitConversion.from(this._graph.node(unitFullName)) : UnitConversion_1.UnitConversion.identity;
+            const other = cmap || UnitConversion_1.UnitConversion.identity;
+            const result = other.compose(thisMap);
+            innermapStore.set(unitFullName, result);
+        }
+        else {
+            innermapStore.set(unitFullName, UnitConversion_1.UnitConversion.identity);
+        }
+        return innermapStore;
+    }
+}
+exports.UnitGraph = UnitGraph;
 //# sourceMappingURL=UnitTree.js.map

package/lib/cjs/UnitConversion/UnitTree.js.map

@@ -1 +1 @@
-{"version":3,"file":"UnitTree.js","sourceRoot":"","sources":["../../../src/UnitConversion/UnitTree.ts"],"names":[],"mappings":";;;AAAA;;;+FAG+F;AAC/F,sDAAkE;AAIlE,uDAAoD;AAEpD,4CAAwD;AACxD,4CAA8C;AAC9C,qDAAkD;AAClD,qCAA+D;AAC/D,mCAAgC;AAEhC,gBAAgB;AAChB,MAAa,UAAU;IACrB;;;;;;;OAOG;IACI,MAAM,CAAC,SAAS,CAAI,MAA8B,EAAE,GAAW,EAAE,EAAuC,EAAE,OAAU,EAAE,YAAiC,EAAE,mBAA2B;QACzL,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,OAAO,CAAC;QAChB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,CAAC,GAAG,QAAQ,CAAC,MAAM,CACjB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE;gBACV,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;gBACtB,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAChD,OAAO,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,YAAY,EAAE,mBAAmB,GAAG,YAAY,CAAC,CAAC;YACvG,CAAC,EACD,CAAC,CACF,CAAC;SACH;aAAM;YACL,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACzB,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;gBAC3C,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,GAAG,mBAAmB,CAAC,CAAC;aAC1D;iBAAM;gBACL,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;aAC5C;SACF;QAED,OAAO,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC;CACF;AAhCD,gCAgCC;AAED,gBAAgB;AAChB,MAAa,SAAS;IAGpB,YAAoB,QAAuB;QAAvB,aAAQ,GAAR,QAAQ,CAAe;QAFnC,WAAM,GAAG,IAAI,aAAK,EAAmB,CAAC;QAG5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACI,KAAK,CAAC,WAAW,CAAC,IAAY,EAAE,aAAqB;QAC1D,IAAI,CAAC,UAAU,CAAC,GAAG,uBAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,EAAE,cAAc,CAAC,GAAG,uBAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAE1D,IAAI,UAAU,KAAK,EAAE,EAAE;YACrB,6CAA6C;YAC7C,MAAM,GAAG,GAAG,aAAa,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,aAAa,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;YAClE,IAAI,GAAG,EAAE;gBACP,2BAA2B;gBAC3B,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC;aACvB;iBAAM,IAAI,OAAO,EAAE;gBAClB,sBAAsB;gBACtB,UAAU,GAAG,OAAO,CAAC;aACtB;iBAAM;gBACL,iFAAiF;gBACjF,IAAI,UAAU,KAAK,aAAa,CAAC,IAAI,IAAI,UAAU,KAAK,aAAa,CAAC,KAAK;oBACzE,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC;aACnC;YAED,qCAAqC;YACrC,MAAM,SAAS,GAAG,IAAI,qBAAS,CAAC,UAAU,CAAC,CAAC;YAC5C,6BAA6B;YAC7B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE;gBACX,MAAM,IAAI,2BAAY,CAAC,4BAAa,CAAC,KAAK,EAAE,oBAAoB,EAAE,GAAG,EAAE;oBACrE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBAChC,CAAC,CAAC,CAAC;aACJ;iBAAM;gBACL,6EAA6E;gBAC7E,aAAa,GAAG,MAAM,CAAC;aACxB;YACD,iCAAiC;YACjC,IAAI,GAAG,cAAc,CAAC;SACvB;QAED,8CAA8C;QAC9C,MAAM,OAAO,GAAG,IAAI,yBAAa,CAAC,IAAI,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;QACjE,uCAAuC;QACvC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI;YACP,MAAM,IAAI,2BAAY,CAAC,4BAAa,CAAC,KAAK,EAAE,yBAAyB,EAAE,GAAG,EAAE;gBAC1E,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACxB,CAAC,CAAC,CAAC;QAEL,IAAI,IAAI,CAAC,cAAc,KAAK,0BAAc,CAAC,IAAI,IAAI,IAAI,CAAC,cAAc,KAAK,0BAAc,CAAC,QAAQ;YAChG,OAAO,IAAuB,CAAC;QAEjC,MAAM,IAAI,2BAAY,CAAC,4BAAa,CAAC,KAAK,EAAE,sCAAsC,EAAE,GAAG,EAAE;YACvF,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,IAAqB;QACxC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YACxC,OAAO;QAET,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACvB,OAAO;QAET,MAAM,IAAI,GAAG,IAAA,wBAAe,EAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE9C,MAAM,YAAY,GAAqD,EAAE,CAAC;QAC1E,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,YAAY,CAAC,IAAI,CACf,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAC3D,CAAC;SACH;QACD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAChC,YAAY,CACb,CAAC;QAEF,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE;gBACrD,QAAQ,EAAE,GAAG,CAAC,QAAQ;aACvB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAEO,UAAU,CAAC,IAAqB;QACtC,OAAO,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,IAAI,CAAC;IACvC,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,IAAqB,EAAE,YAAiC;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;QACvC,MAAM,aAAa,GAAG,IAAI,GAAG,EAA0B,CAAC;QACxD,MAAM,aAAa,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QAC7I,OAAO,aAAa,CAAC;IACvB,CAAC;IAEO,gBAAgB,CAAC,aAA0C,EAAE,YAAoB;QACvF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE;YACZ,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAA6B,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;gBACjE,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,+BAAc,CAAC,QAAQ,CAAC;gBACtD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACjC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACvC,CAAC,EAAE,SAAS,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,+BAAc,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,+BAAc,CAAC,QAAQ,CAAC;YAC/H,MAAM,KAAK,GAAG,IAAI,IAAI,+BAAc,CAAC,QAAQ,CAAC;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;SACzC;aAAM;YACL,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,+BAAc,CAAC,QAAQ,CAAC,CAAC;SAC1D;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;CACF;AAtID,8BAsIC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\nimport { BentleyError, BentleyStatus } from \"@itwin/core-bentley\";\nimport { SchemaContext } from \"../Context\";\nimport { Constant } from \"../Metadata/Constant\";\nimport { Schema } from \"../Metadata/Schema\";\nimport { SchemaItem } from \"../Metadata/SchemaItem\";\nimport { Unit } from \"../Metadata/Unit\";\nimport { SchemaItemKey, SchemaKey } from \"../SchemaKey\";\nimport { SchemaItemType } from \"../ECObjects\";\nimport { UnitConversion } from \"./UnitConversion\";\nimport { DefinitionFragment, parseDefinition } from \"./Parser\";\nimport { Graph } from \"./Graph\";\n\n/** @internal */\nexport class GraphUtils {\n  /**\n   * DFS traversal - Post order\n   * @param _graph Graph to traverse\n   * @param start Starting node\n   * @param keyFrom Get key from label\n   * @param op Reducing function\n   * @param initial Initial label\n   */\n  public static dfsReduce<T>(_graph: Graph<Unit | Constant>, key: string, op: (previous: T, current: string) => T, initial: T, baseUnitsMap: Map<string, number>, accumulatedExponent: number): T {\n    const outEdges = _graph.outEdges(key);\n    let t = initial;\n    if (outEdges.length > 0) {\n      t = outEdges.reduce<T>(\n        (p, edge) => {\n          const { v, w } = edge;\n          const edgeExponent = _graph.edge(v, w).exponent;\n          return GraphUtils.dfsReduce(_graph, edge.w, op, p, baseUnitsMap, accumulatedExponent * edgeExponent);\n        },\n        t\n      );\n    } else {\n      if (baseUnitsMap.has(key)) {\n        const oldExponent = baseUnitsMap.get(key)!;\n        baseUnitsMap.set(key, oldExponent + accumulatedExponent);\n      } else {\n        baseUnitsMap.set(key, accumulatedExponent);\n      }\n    }\n\n    return op(t, key);\n  }\n}\n\n/** @internal */\nexport class UnitGraph {\n  private _graph = new Graph<Unit | Constant>();\n\n  constructor(private _context: SchemaContext) {\n    this._graph.setGraph(\"Unit tree processor\");\n  }\n\n  /**\n   * Tries to find the unit/constant given by name in currentSchema\n   * @param name SchemaItem name or parsed definition to find unit of; Could be {schemaName}:{schemaItemName} or {alias}:{schemaItemName} or {schemaItemName}\n   * @param currentSchema schema to find name in; name could also be in a referenced schema of current schema\n   */\n  public async resolveUnit(name: string, currentSchema: Schema): Promise<Unit | Constant> {\n    let [schemaName] = SchemaItem.parseFullName(name);\n    const [, schemaItemName] = SchemaItem.parseFullName(name);\n\n    if (schemaName !== \"\") {\n      // Check if schemaName is schemaName or alias\n      const ref = currentSchema.getReferenceSync(schemaName);\n      const refName = currentSchema.getReferenceNameByAlias(schemaName);\n      if (ref) {\n        // Got schema by schemaName\n        schemaName = ref.name;\n      } else if (refName) {\n        // Got schema by alias\n        schemaName = refName;\n      } else {\n        // Didn't match any referenced schema, check if it is current schemaName or alias\n        if (schemaName === currentSchema.name || schemaName === currentSchema.alias)\n          schemaName = currentSchema.name;\n      }\n\n      // Create schema key with schema name\n      const schemaKey = new SchemaKey(schemaName);\n      // Get schema with schema key\n      const schema = await this._context.getSchema(schemaKey);\n      if (!schema) {\n        throw new BentleyError(BentleyStatus.ERROR, \"Cannot find schema\", () => {\n          return { schema: schemaName };\n        });\n      } else {\n        // Set currentSchema to look up schemaItem to be whatever is prefixed in name\n        currentSchema = schema;\n      }\n      // Update name to not have prefix\n      name = schemaItemName;\n    }\n\n    // Create schema item key with name and schema\n    const itemKey = new SchemaItemKey(name, currentSchema.schemaKey);\n    // Get schema item with schema item key\n    const item = await this._context.getSchemaItem(itemKey);\n    if (!item)\n      throw new BentleyError(BentleyStatus.ERROR, \"Cannot find schema item\", () => {\n        return { item: name };\n      });\n\n    if (item.schemaItemType === SchemaItemType.Unit || item.schemaItemType === SchemaItemType.Constant)\n      return item as Unit | Constant;\n\n    throw new BentleyError(BentleyStatus.ERROR, \"Item is neither a unit or a constant\", () => {\n      return { itemType: item.key.fullName };\n    });\n  }\n\n  /**\n   * Adds unit and corresponding children to graph as well as edges between units\n   * @param unit Current unit to be added to graph\n   */\n  public async addUnit(unit: Unit | Constant): Promise<void> {\n    if (this._graph.hasNode(unit.key.fullName))\n      return;\n\n    this._graph.setNode(unit.key.fullName, unit);\n    if (this.isIdentity(unit))\n      return;\n\n    const umap = parseDefinition(unit.definition);\n\n    const promiseArray: Promise<[Unit | Constant, DefinitionFragment]>[] = [];\n    for (const [key, value] of umap) {\n      promiseArray.push(\n        this.resolveUnit(key, unit.schema).then((u) => [u, value])\n      );\n    }\n    const resolved = await Promise.all<[Unit | Constant, DefinitionFragment]>(\n      promiseArray\n    );\n\n    const children = resolved.map(async ([u, def]) => {\n      await this.addUnit(u);\n      this._graph.setEdge(unit.key.fullName, u.key.fullName, {\n        exponent: def.exponent,\n      });\n    });\n\n    await Promise.all(children);\n  }\n\n  private isIdentity(unit: Unit | Constant) {\n    return unit.definition === unit.name;\n  }\n\n  /**\n   * Reduce the tree to produce a single map\n   * @param unit Unit to be processed\n   * @param stopNodes The tree exploration should stop here\n   */\n  public reduce(unit: Unit | Constant, baseUnitsMap: Map<string, number>): Map<string, UnitConversion> {\n    const unitFullName = unit.key.fullName;\n    const innerMapStore = new Map<string, UnitConversion>();\n    const outerMapStore = GraphUtils.dfsReduce(this._graph, unitFullName, (p, c) => this.reducingFunction(p, c), innerMapStore, baseUnitsMap, 1);\n    return outerMapStore;\n  }\n\n  private reducingFunction(innermapStore: Map<string, UnitConversion>, unitFullName: string) {\n    const outEdges = this._graph.outEdges(unitFullName);\n    if (outEdges) {\n      const cmap = outEdges.reduce<UnitConversion | undefined>((pm, e) => {\n        const { exponent } = this._graph.edge(e.v, e.w);\n        const stored = innermapStore.get(e.w);\n        const map = stored ? stored : UnitConversion.identity;\n        const emap = map.raise(exponent);\n        return pm ? pm.multiply(emap) : emap;\n      }, undefined);\n      const thisMap = this._graph.node(unitFullName) ? UnitConversion.from(this._graph.node(unitFullName)) : UnitConversion.identity;\n      const other = cmap || UnitConversion.identity;\n      const result = other.compose(thisMap);\n      innermapStore.set(unitFullName, result);\n    } else {\n      innermapStore.set(unitFullName, UnitConversion.identity);\n    }\n    return innermapStore;\n  }\n}\n"]}
+{"version":3,"file":"UnitTree.js","sourceRoot":"","sources":["../../../src/UnitConversion/UnitTree.ts"],"names":[],"mappings":";;;AAAA;;;+FAG+F;AAC/F,sDAAkE;AAIlE,uDAAoD;AAEpD,4CAAwD;AACxD,4CAA8C;AAC9C,qDAAkD;AAClD,qCAA+D;AAC/D,mCAAgC;AAEhC,gBAAgB;AAChB,MAAa,UAAU;IACrB;;;;;;;OAOG;IACI,MAAM,CAAC,SAAS,CAAI,MAA8B,EAAE,GAAW,EAAE,EAAuC,EAAE,OAAU,EAAE,YAAiC,EAAE,mBAA2B;QACzL,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,OAAO,CAAC;QAChB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,CAAC,GAAG,QAAQ,CAAC,MAAM,CACjB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE;gBACV,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;gBACtB,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAChD,OAAO,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,YAAY,EAAE,mBAAmB,GAAG,YAAY,CAAC,CAAC;YACvG,CAAC,EACD,CAAC,CACF,CAAC;SACH;aAAM;YACL,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACzB,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;gBAC3C,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,GAAG,mBAAmB,CAAC,CAAC;aAC1D;iBAAM;gBACL,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;aAC5C;SACF;QAED,OAAO,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC;CACF;AAhCD,gCAgCC;AAED,gBAAgB;AAChB,MAAa,SAAS;IAGpB,YAAoB,QAAuB;QAAvB,aAAQ,GAAR,QAAQ,CAAe;QAFnC,WAAM,GAAG,IAAI,aAAK,EAAmB,CAAC;QAG5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACI,KAAK,CAAC,WAAW,CAAC,IAAY,EAAE,aAAqB;QAC1D,IAAI,CAAC,UAAU,CAAC,GAAG,uBAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,EAAE,cAAc,CAAC,GAAG,uBAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAE1D,IAAI,UAAU,KAAK,EAAE,EAAE;YACrB,6CAA6C;YAC7C,MAAM,GAAG,GAAG,aAAa,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,aAAa,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;YAClE,IAAI,GAAG,EAAE;gBACP,2BAA2B;gBAC3B,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC;aACvB;iBAAM,IAAI,OAAO,EAAE;gBAClB,sBAAsB;gBACtB,UAAU,GAAG,OAAO,CAAC;aACtB;iBAAM;gBACL,iFAAiF;gBACjF,IAAI,UAAU,KAAK,aAAa,CAAC,IAAI,IAAI,UAAU,KAAK,aAAa,CAAC,KAAK;oBACzE,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC;aACnC;YAED,qCAAqC;YACrC,MAAM,SAAS,GAAG,IAAI,qBAAS,CAAC,UAAU,CAAC,CAAC;YAC5C,6BAA6B;YAC7B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE;gBACX,MAAM,IAAI,2BAAY,CAAC,4BAAa,CAAC,KAAK,EAAE,oBAAoB,EAAE,GAAG,EAAE;oBACrE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBAChC,CAAC,CAAC,CAAC;aACJ;iBAAM;gBACL,6EAA6E;gBAC7E,aAAa,GAAG,MAAM,CAAC;aACxB;YACD,iCAAiC;YACjC,IAAI,GAAG,cAAc,CAAC;SACvB;QAED,8CAA8C;QAC9C,MAAM,OAAO,GAAG,IAAI,yBAAa,CAAC,IAAI,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;QACjE,uCAAuC;QACvC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI;YACP,MAAM,IAAI,2BAAY,CAAC,4BAAa,CAAC,KAAK,EAAE,yBAAyB,EAAE,GAAG,EAAE;gBAC1E,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACxB,CAAC,CAAC,CAAC;QAEL,IAAI,IAAI,CAAC,cAAc,KAAK,0BAAc,CAAC,IAAI,IAAI,IAAI,CAAC,cAAc,KAAK,0BAAc,CAAC,QAAQ;YAChG,OAAO,IAAuB,CAAC;QAEjC,MAAM,IAAI,2BAAY,CAAC,4BAAa,CAAC,KAAK,EAAE,sCAAsC,EAAE,GAAG,EAAE;YACvF,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,IAAqB;QACxC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YACxC,OAAO;QAET,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACvB,OAAO;QAET,MAAM,IAAI,GAAG,IAAA,wBAAe,EAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE9C,MAAM,YAAY,GAAqD,EAAE,CAAC;QAC1E,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,YAAY,CAAC,IAAI,CACf,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAC3D,CAAC;SACH;QACD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAChC,YAAY,CACb,CAAC;QAEF,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE;gBACrD,QAAQ,EAAE,GAAG,CAAC,QAAQ;aACvB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAEO,UAAU,CAAC,IAAqB;QACtC,OAAO,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,IAAI,CAAC;IACvC,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,IAAqB,EAAE,YAAiC;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;QACvC,MAAM,aAAa,GAAG,IAAI,GAAG,EAA0B,CAAC;QACxD,MAAM,aAAa,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QAC7I,OAAO,aAAa,CAAC;IACvB,CAAC;IAEO,gBAAgB,CAAC,aAA0C,EAAE,YAAoB;QACvF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE;YACZ,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAA6B,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;gBACjE,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,+BAAc,CAAC,QAAQ,CAAC;gBACtD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACjC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACvC,CAAC,EAAE,SAAS,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,+BAAc,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,+BAAc,CAAC,QAAQ,CAAC;YAC/H,MAAM,KAAK,GAAG,IAAI,IAAI,+BAAc,CAAC,QAAQ,CAAC;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;SACzC;aAAM;YACL,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,+BAAc,CAAC,QAAQ,CAAC,CAAC;SAC1D;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;CACF;AAtID,8BAsIC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\nimport { BentleyError, BentleyStatus } from \"@itwin/core-bentley\";\r\nimport { SchemaContext } from \"../Context\";\r\nimport { Constant } from \"../Metadata/Constant\";\r\nimport { Schema } from \"../Metadata/Schema\";\r\nimport { SchemaItem } from \"../Metadata/SchemaItem\";\r\nimport { Unit } from \"../Metadata/Unit\";\r\nimport { SchemaItemKey, SchemaKey } from \"../SchemaKey\";\r\nimport { SchemaItemType } from \"../ECObjects\";\r\nimport { UnitConversion } from \"./UnitConversion\";\r\nimport { DefinitionFragment, parseDefinition } from \"./Parser\";\r\nimport { Graph } from \"./Graph\";\r\n\r\n/** @internal */\r\nexport class GraphUtils {\r\n  /**\r\n   * DFS traversal - Post order\r\n   * @param _graph Graph to traverse\r\n   * @param start Starting node\r\n   * @param keyFrom Get key from label\r\n   * @param op Reducing function\r\n   * @param initial Initial label\r\n   */\r\n  public static dfsReduce<T>(_graph: Graph<Unit | Constant>, key: string, op: (previous: T, current: string) => T, initial: T, baseUnitsMap: Map<string, number>, accumulatedExponent: number): T {\r\n    const outEdges = _graph.outEdges(key);\r\n    let t = initial;\r\n    if (outEdges.length > 0) {\r\n      t = outEdges.reduce<T>(\r\n        (p, edge) => {\r\n          const { v, w } = edge;\r\n          const edgeExponent = _graph.edge(v, w).exponent;\r\n          return GraphUtils.dfsReduce(_graph, edge.w, op, p, baseUnitsMap, accumulatedExponent * edgeExponent);\r\n        },\r\n        t\r\n      );\r\n    } else {\r\n      if (baseUnitsMap.has(key)) {\r\n        const oldExponent = baseUnitsMap.get(key)!;\r\n        baseUnitsMap.set(key, oldExponent + accumulatedExponent);\r\n      } else {\r\n        baseUnitsMap.set(key, accumulatedExponent);\r\n      }\r\n    }\r\n\r\n    return op(t, key);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class UnitGraph {\r\n  private _graph = new Graph<Unit | Constant>();\r\n\r\n  constructor(private _context: SchemaContext) {\r\n    this._graph.setGraph(\"Unit tree processor\");\r\n  }\r\n\r\n  /**\r\n   * Tries to find the unit/constant given by name in currentSchema\r\n   * @param name SchemaItem name or parsed definition to find unit of; Could be {schemaName}:{schemaItemName} or {alias}:{schemaItemName} or {schemaItemName}\r\n   * @param currentSchema schema to find name in; name could also be in a referenced schema of current schema\r\n   */\r\n  public async resolveUnit(name: string, currentSchema: Schema): Promise<Unit | Constant> {\r\n    let [schemaName] = SchemaItem.parseFullName(name);\r\n    const [, schemaItemName] = SchemaItem.parseFullName(name);\r\n\r\n    if (schemaName !== \"\") {\r\n      // Check if schemaName is schemaName or alias\r\n      const ref = currentSchema.getReferenceSync(schemaName);\r\n      const refName = currentSchema.getReferenceNameByAlias(schemaName);\r\n      if (ref) {\r\n        // Got schema by schemaName\r\n        schemaName = ref.name;\r\n      } else if (refName) {\r\n        // Got schema by alias\r\n        schemaName = refName;\r\n      } else {\r\n        // Didn't match any referenced schema, check if it is current schemaName or alias\r\n        if (schemaName === currentSchema.name || schemaName === currentSchema.alias)\r\n          schemaName = currentSchema.name;\r\n      }\r\n\r\n      // Create schema key with schema name\r\n      const schemaKey = new SchemaKey(schemaName);\r\n      // Get schema with schema key\r\n      const schema = await this._context.getSchema(schemaKey);\r\n      if (!schema) {\r\n        throw new BentleyError(BentleyStatus.ERROR, \"Cannot find schema\", () => {\r\n          return { schema: schemaName };\r\n        });\r\n      } else {\r\n        // Set currentSchema to look up schemaItem to be whatever is prefixed in name\r\n        currentSchema = schema;\r\n      }\r\n      // Update name to not have prefix\r\n      name = schemaItemName;\r\n    }\r\n\r\n    // Create schema item key with name and schema\r\n    const itemKey = new SchemaItemKey(name, currentSchema.schemaKey);\r\n    // Get schema item with schema item key\r\n    const item = await this._context.getSchemaItem(itemKey);\r\n    if (!item)\r\n      throw new BentleyError(BentleyStatus.ERROR, \"Cannot find schema item\", () => {\r\n        return { item: name };\r\n      });\r\n\r\n    if (item.schemaItemType === SchemaItemType.Unit || item.schemaItemType === SchemaItemType.Constant)\r\n      return item as Unit | Constant;\r\n\r\n    throw new BentleyError(BentleyStatus.ERROR, \"Item is neither a unit or a constant\", () => {\r\n      return { itemType: item.key.fullName };\r\n    });\r\n  }\r\n\r\n  /**\r\n   * Adds unit and corresponding children to graph as well as edges between units\r\n   * @param unit Current unit to be added to graph\r\n   */\r\n  public async addUnit(unit: Unit | Constant): Promise<void> {\r\n    if (this._graph.hasNode(unit.key.fullName))\r\n      return;\r\n\r\n    this._graph.setNode(unit.key.fullName, unit);\r\n    if (this.isIdentity(unit))\r\n      return;\r\n\r\n    const umap = parseDefinition(unit.definition);\r\n\r\n    const promiseArray: Promise<[Unit | Constant, DefinitionFragment]>[] = [];\r\n    for (const [key, value] of umap) {\r\n      promiseArray.push(\r\n        this.resolveUnit(key, unit.schema).then((u) => [u, value])\r\n      );\r\n    }\r\n    const resolved = await Promise.all<[Unit | Constant, DefinitionFragment]>(\r\n      promiseArray\r\n    );\r\n\r\n    const children = resolved.map(async ([u, def]) => {\r\n      await this.addUnit(u);\r\n      this._graph.setEdge(unit.key.fullName, u.key.fullName, {\r\n        exponent: def.exponent,\r\n      });\r\n    });\r\n\r\n    await Promise.all(children);\r\n  }\r\n\r\n  private isIdentity(unit: Unit | Constant) {\r\n    return unit.definition === unit.name;\r\n  }\r\n\r\n  /**\r\n   * Reduce the tree to produce a single map\r\n   * @param unit Unit to be processed\r\n   * @param stopNodes The tree exploration should stop here\r\n   */\r\n  public reduce(unit: Unit | Constant, baseUnitsMap: Map<string, number>): Map<string, UnitConversion> {\r\n    const unitFullName = unit.key.fullName;\r\n    const innerMapStore = new Map<string, UnitConversion>();\r\n    const outerMapStore = GraphUtils.dfsReduce(this._graph, unitFullName, (p, c) => this.reducingFunction(p, c), innerMapStore, baseUnitsMap, 1);\r\n    return outerMapStore;\r\n  }\r\n\r\n  private reducingFunction(innermapStore: Map<string, UnitConversion>, unitFullName: string) {\r\n    const outEdges = this._graph.outEdges(unitFullName);\r\n    if (outEdges) {\r\n      const cmap = outEdges.reduce<UnitConversion | undefined>((pm, e) => {\r\n        const { exponent } = this._graph.edge(e.v, e.w);\r\n        const stored = innermapStore.get(e.w);\r\n        const map = stored ? stored : UnitConversion.identity;\r\n        const emap = map.raise(exponent);\r\n        return pm ? pm.multiply(emap) : emap;\r\n      }, undefined);\r\n      const thisMap = this._graph.node(unitFullName) ? UnitConversion.from(this._graph.node(unitFullName)) : UnitConversion.identity;\r\n      const other = cmap || UnitConversion.identity;\r\n      const result = other.compose(thisMap);\r\n      innermapStore.set(unitFullName, result);\r\n    } else {\r\n      innermapStore.set(unitFullName, UnitConversion.identity);\r\n    }\r\n    return innermapStore;\r\n  }\r\n}\r\n"]}

package/lib/cjs/UnitProvider/SchemaUnitProvider.d.ts

@@ -1,78 +1,78 @@
-import { UnitConversion, UnitExtraData, UnitProps, UnitsProvider } from "@itwin/core-quantity";
-import { ISchemaLocater } from "../Context";
-/**
- * Class used to find Units in SchemaContext by attributes such as Phenomenon and DisplayLabel.
- * @alpha
- */
-export declare class SchemaUnitProvider implements UnitsProvider {
-    private _unitExtraData;
-    private _unitConverter;
-    private _context;
-    /**
-     *
-     * @param contextOrLocater The SchemaContext or a different ISchemaLocater implementation used to retrieve the schema. The SchemaContext
-     * class implements the ISchemaLocater interface. If the provided locater is not a SchemaContext instance a new SchemaContext will be
-     * created and the locater will be added.
-     * @param _unitExtraData Additional data like alternate display label not found in Units Schema to match with Units; Defaults to empty array.
-     */
-    constructor(contextOrLocater: ISchemaLocater, _unitExtraData?: UnitExtraData[]);
-    /**
-     * Find unit in a schema that has unitName.
-     * @param unitName Full name of unit.
-     * @returns UnitProps interface from @itwin/core-quantity whose name matches unitName.
-     */
-    findUnitByName(unitName: string): Promise<UnitProps>;
-    /**
-     * Find all units in context that belongs to given phenomenon.
-     * @param phenomenon Full name of phenomenon.
-     * @returns Array of UnitProps (from @itwin/core-quantity) interface objects whose name matches phenomenon param.
-     */
-    getUnitsByFamily(phenomenon: string): Promise<Array<UnitProps>>;
-    /**
-     * Find alternate display labels associated with unitName, if any.
-     * @param unitName Full name of Unit.
-     */
-    getAlternateDisplayLabels(unitName: string): Array<string>;
-    /**
-     * Finds Unit by unitLabel, which could be a display label in the schema or alternate an display label defined in
-     * this._unitExtraData. If there are duplicates of the same display label in the context or teh same alternate display
-     * labels, specify schemaName, phenomenon, or unitSystem to get a specific unit.
-     *
-     * @param unitLabel Display label or alternate display label to query unit by.
-     * @param schemaName Ensure Unit with unitLabel belongs to Schema with schemaName.
-     * @param phenomenon Full name of phenomenon that Unit belongs to.
-     * @param unitSystem Full name of unitSystem that Unit belongs to.
-     * @returns The UnitProps interface from the @itwin/core-quantity package.
-     */
-    findUnit(unitLabel: string, schemaName?: string, phenomenon?: string, unitSystem?: string): Promise<UnitProps>;
-    /**
-     * Gets the @itwin/core-quantity UnitConversion for the given fromUnit and toUnit.
-     * @param fromUnit The UnitProps of the 'from' unit.
-     * @param toUnit The UnitProps of the 'to' unit.
-     * @returns The UnitConversion interface from the @itwin/core-quantity package.
-     */
-    getConversion(fromUnit: UnitProps, toUnit: UnitProps): Promise<UnitConversion>;
-    /**
-     * Find unit in a schema that has unitName.
-     * @param unitName Full name of unit.
-     * @returns Unit whose full name matches unitName.
-     */
-    private findECUnitByName;
-    /**
-     * Gets the @itwin/core UnitProps for the given Unit.
-     * @param unit The Unit to convert.
-     * @returns UnitProps interface from @itwin/core.
-     */
-    private getUnitsProps;
-    /**
-     * Finds Unit by displayLabel and that it belongs to schemaName, phenomenon, and unitSystem if defined.
-     * @internal
-     */
-    private findUnitByDisplayLabel;
-    /**
-     * Finds Unit by altDisplayLabel and that it belongs to schemaName, phenomenon, and unitSystem if defined.
-     * @internal
-     */
-    private findUnitByAltDisplayLabel;
-}
+import { UnitConversion, UnitExtraData, UnitProps, UnitsProvider } from "@itwin/core-quantity";
+import { ISchemaLocater } from "../Context";
+/**
+ * Class used to find Units in SchemaContext by attributes such as Phenomenon and DisplayLabel.
+ * @alpha
+ */
+export declare class SchemaUnitProvider implements UnitsProvider {
+    private _unitExtraData;
+    private _unitConverter;
+    private _context;
+    /**
+     *
+     * @param contextOrLocater The SchemaContext or a different ISchemaLocater implementation used to retrieve the schema. The SchemaContext
+     * class implements the ISchemaLocater interface. If the provided locater is not a SchemaContext instance a new SchemaContext will be
+     * created and the locater will be added.
+     * @param _unitExtraData Additional data like alternate display label not found in Units Schema to match with Units; Defaults to empty array.
+     */
+    constructor(contextOrLocater: ISchemaLocater, _unitExtraData?: UnitExtraData[]);
+    /**
+     * Find unit in a schema that has unitName.
+     * @param unitName Full name of unit.
+     * @returns UnitProps interface from @itwin/core-quantity whose name matches unitName.
+     */
+    findUnitByName(unitName: string): Promise<UnitProps>;
+    /**
+     * Find all units in context that belongs to given phenomenon.
+     * @param phenomenon Full name of phenomenon.
+     * @returns Array of UnitProps (from @itwin/core-quantity) interface objects whose name matches phenomenon param.
+     */
+    getUnitsByFamily(phenomenon: string): Promise<Array<UnitProps>>;
+    /**
+     * Find alternate display labels associated with unitName, if any.
+     * @param unitName Full name of Unit.
+     */
+    getAlternateDisplayLabels(unitName: string): Array<string>;
+    /**
+     * Finds Unit by unitLabel, which could be a display label in the schema or alternate an display label defined in
+     * this._unitExtraData. If there are duplicates of the same display label in the context or teh same alternate display
+     * labels, specify schemaName, phenomenon, or unitSystem to get a specific unit.
+     *
+     * @param unitLabel Display label or alternate display label to query unit by.
+     * @param schemaName Ensure Unit with unitLabel belongs to Schema with schemaName.
+     * @param phenomenon Full name of phenomenon that Unit belongs to.
+     * @param unitSystem Full name of unitSystem that Unit belongs to.
+     * @returns The UnitProps interface from the @itwin/core-quantity package.
+     */
+    findUnit(unitLabel: string, schemaName?: string, phenomenon?: string, unitSystem?: string): Promise<UnitProps>;
+    /**
+     * Gets the @itwin/core-quantity UnitConversion for the given fromUnit and toUnit.
+     * @param fromUnit The UnitProps of the 'from' unit.
+     * @param toUnit The UnitProps of the 'to' unit.
+     * @returns The UnitConversion interface from the @itwin/core-quantity package.
+     */
+    getConversion(fromUnit: UnitProps, toUnit: UnitProps): Promise<UnitConversion>;
+    /**
+     * Find unit in a schema that has unitName.
+     * @param unitName Full name of unit.
+     * @returns Unit whose full name matches unitName.
+     */
+    private findECUnitByName;
+    /**
+     * Gets the @itwin/core UnitProps for the given Unit.
+     * @param unit The Unit to convert.
+     * @returns UnitProps interface from @itwin/core.
+     */
+    private getUnitsProps;
+    /**
+     * Finds Unit by displayLabel and that it belongs to schemaName, phenomenon, and unitSystem if defined.
+     * @internal
+     */
+    private findUnitByDisplayLabel;
+    /**
+     * Finds Unit by altDisplayLabel and that it belongs to schemaName, phenomenon, and unitSystem if defined.
+     * @internal
+     */
+    private findUnitByAltDisplayLabel;
+}
 //# sourceMappingURL=SchemaUnitProvider.d.ts.map