@metriport/fhir-sdk 1.2.7 → 1.3.0

package/dist/utils/interval-tree/index.d.ts

@@ -0,0 +1,87 @@
+export interface Interval<N extends number | bigint = number> {
+    readonly low: N;
+    readonly high: N;
+}
+export declare class Node<T extends Interval<N>, N extends number | bigint = number> {
+    intervalTree: IntervalTree<T, N>;
+    key: N;
+    max: N;
+    records: T[];
+    parent?: Node<T, N>;
+    height: number;
+    left?: Node<T, N>;
+    right?: Node<T, N>;
+    constructor(intervalTree: IntervalTree<T, N>, record: T);
+    getNodeHigh(): N;
+    updateHeight(): void;
+    updateMaxOfParents(): void;
+    private _updateMaxAfterRightRotate;
+    private _updateMaxAfterLeftRotate;
+    private _leftRotate;
+    private _rightRotate;
+    private _rebalance;
+    insert(record: T): void;
+    private _getOverlappingRecords;
+    search(low: N, high: N): T[];
+    searchExisting(low: N): Node<T, N> | undefined;
+    private _minValue;
+    remove(node: Node<T, N>): Node<T, N> | undefined;
+}
+export declare class IntervalTree<T extends Interval<N>, N extends number | bigint = number> {
+    root?: Node<T, N>;
+    count: number;
+    insert(record: T): boolean;
+    search(low: N, high: N): T[];
+    remove(record: T): boolean;
+    inOrder(): InOrder<T, N>;
+    reverseInOrder(): ReverseInOrder<T, N>;
+    preOrder(): PreOrder<T, N>;
+}
+export interface DataInterval<T, N extends number | bigint = number> extends Interval<N> {
+    data: T;
+}
+/**
+ * The default export just wraps the `IntervalTree`, while providing a simpler API. Check out the
+ * README for description on how to use each.
+ */
+export default class DataIntervalTree<T, N extends number | bigint = number> {
+    private tree;
+    insert(low: N, high: N, data: T): boolean;
+    remove(low: N, high: N, data: T): boolean;
+    search(low: N, high: N): T[];
+    inOrder(): InOrder<DataInterval<T, N>, N>;
+    reverseInOrder(): ReverseInOrder<DataInterval<T, N>, N>;
+    preOrder(): PreOrder<DataInterval<T, N>, N>;
+    get count(): number;
+}
+export declare class InOrder<T extends Interval<N>, N extends number | bigint = number> implements IterableIterator<T> {
+    private stack;
+    private currentNode?;
+    private i;
+    constructor(startNode?: Node<T, N>);
+    [Symbol.iterator](): this;
+    next(): IteratorResult<T>;
+    private push;
+    private pop;
+}
+export declare class ReverseInOrder<T extends Interval<N>, N extends number | bigint = number> implements IterableIterator<T> {
+    private stack;
+    private currentNode?;
+    private i;
+    constructor(startNode?: Node<T, N>);
+    [Symbol.iterator](): this;
+    next(): IteratorResult<T>;
+    private push;
+    private pop;
+}
+export declare class PreOrder<T extends Interval<N>, N extends number | bigint = number> implements IterableIterator<T> {
+    private stack;
+    private currentNode?;
+    private i;
+    constructor(startNode?: Node<T, N>);
+    [Symbol.iterator](): this;
+    next(): IteratorResult<T>;
+    private push;
+    private pop;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/utils/interval-tree/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/utils/interval-tree/index.ts"],"names":[],"mappings":"AAgBA,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM;IAC1D,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC;IAChB,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;CAClB;AAcD,qBAAa,IAAI,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM;IAStD,YAAY,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;IAR5C,GAAG,EAAE,CAAC,CAAC;IACP,GAAG,EAAE,CAAC,CAAC;IACP,OAAO,EAAE,CAAC,EAAE,CAAM;IAClB,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,SAAK;IACX,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClB,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEP,YAAY,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;IASvD,WAAW;IAaX,YAAY;IAOZ,kBAAkB;IA4CzB,OAAO,CAAC,0BAA0B;IAsDlC,OAAO,CAAC,yBAAyB;IA+BjC,OAAO,CAAC,WAAW;IAwBnB,OAAO,CAAC,YAAY;IA0BpB,OAAO,CAAC,UAAU;IA4BX,MAAM,CAAC,MAAM,EAAE,CAAC;IAgCvB,OAAO,CAAC,sBAAsB;IAcvB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAwCtB,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS;IAqBrD,OAAO,CAAC,SAAS;IAQV,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS;CA4DxD;AAED,qBAAa,YAAY,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM;IAC1E,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClB,KAAK,SAAK;IAEV,MAAM,CAAC,MAAM,EAAE,CAAC;IA4ChB,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAStB,MAAM,CAAC,MAAM,EAAE,CAAC;IAsFhB,OAAO;IAIP,cAAc;IAId,QAAQ;CAGhB;AAED,MAAM,WAAW,YAAY,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAAE,SAAQ,QAAQ,CAAC,CAAC,CAAC;IACtF,IAAI,EAAE,CAAC,CAAC;CACT;AAED;;;GAGG;AACH,MAAM,CAAC,OAAO,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM;IACzE,OAAO,CAAC,IAAI,CAA6C;IAElD,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAI/B,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAI/B,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAItB,OAAO;IAIP,cAAc;IAId,QAAQ;IAIf,IAAI,KAAK,WAER;CACF;AAED,qBAAa,OAAO,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAC5E,YAAW,gBAAgB,CAAC,CAAC,CAAC;IAE9B,OAAO,CAAC,KAAK,CAAoB;IAEjC,OAAO,CAAC,WAAW,CAAC,CAAa;IACjC,OAAO,CAAC,CAAC,CAAS;gBAEN,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAMlC,CAAC,MAAM,CAAC,QAAQ,CAAC;IAIV,IAAI,IAAI,cAAc,CAAC,CAAC,CAAC;IA4BhC,OAAO,CAAC,IAAI;IAUZ,OAAO,CAAC,GAAG;CAIZ;AAED,qBAAa,cAAc,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CACnF,YAAW,gBAAgB,CAAC,CAAC,CAAC;IAE9B,OAAO,CAAC,KAAK,CAAoB;IAEjC,OAAO,CAAC,WAAW,CAAC,CAAa;IACjC,OAAO,CAAC,CAAC,CAAS;gBAEN,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAMlC,CAAC,MAAM,CAAC,QAAQ,CAAC;IAIV,IAAI,IAAI,cAAc,CAAC,CAAC,CAAC;IA4BhC,OAAO,CAAC,IAAI;IAWZ,OAAO,CAAC,GAAG;CAIZ;AAED,qBAAa,QAAQ,CAAC,CAAC,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,CAC7E,YAAW,gBAAgB,CAAC,CAAC,CAAC;IAE9B,OAAO,CAAC,KAAK,CAAoB;IAEjC,OAAO,CAAC,WAAW,CAAC,CAAa;IACjC,OAAO,CAAC,CAAC,CAAK;gBAEF,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAIlC,CAAC,MAAM,CAAC,QAAQ,CAAC;IAIV,IAAI,IAAI,cAAc,CAAC,CAAC,CAAC;IA4BhC,OAAO,CAAC,IAAI;IAIZ,OAAO,CAAC,GAAG;CAIZ"}