| 1 | {"version":3,"file":"vis-data.min.js","sources":["../../src/data-pipe.ts","../../src/data-interface.ts","../../src/queue.ts","../../src/data-set-part.ts","../../src/data-stream.ts","../../src/data-set.ts","../../src/data-view.ts","../../src/data-set-check.ts","../../src/data-view-check.ts"],"sourcesContent":["import { DataInterface, EventCallbacks, PartItem } from \"./data-interface\";\nimport { DataSet } from \"./data-set\";\n\n/**\n * This interface is used to control the pipe.\n */\nexport interface DataPipe {\n /**\n * Take all items from the source data set or data view, transform them as\n * configured and update the target data set.\n */\n all(): this;\n\n /**\n * Start observing the source data set or data view, transforming the items\n * and updating the target data set.\n *\n * @remarks\n * The current content of the source data set will be ignored. If you for\n * example want to process all the items that are already there use:\n * `pipe.all().start()`.\n */\n start(): this;\n\n /**\n * Stop observing the source data set or data view, transforming the items\n * and updating the target data set.\n */\n stop(): this;\n}\n\n/**\n * This interface is used to construct the pipe.\n */\nexport type DataPipeFactory = InstanceType<typeof DataPipeUnderConstruction>;\n\n/**\n * Create new data pipe.\n *\n * @param from - The source data set or data view.\n *\n * @remarks\n * Example usage:\n * ```typescript\n * interface AppItem {\n * whoami: string;\n * appData: unknown;\n * visData: VisItem;\n * }\n * interface VisItem {\n * id: number;\n * label: string;\n * color: string;\n * x: number;\n * y: number;\n * }\n *\n * const ds1 = new DataSet<AppItem, \"whoami\">([], { fieldId: \"whoami\" });\n * const ds2 = new DataSet<VisItem, \"id\">();\n *\n * const pipe = createNewDataPipeFrom(ds1)\n * .filter((item): boolean => item.enabled === true)\n * .map<VisItem, \"id\">((item): VisItem => item.visData)\n * .to(ds2);\n *\n * pipe.start();\n * ```\n *\n * @returns A factory whose methods can be used to configure the pipe.\n */\nexport function createNewDataPipeFrom<\n SI extends PartItem<SP>,\n SP extends string = \"id\"\n>(from: DataInterface<SI, SP>): DataPipeUnderConstruction<SI, SP> {\n return new DataPipeUnderConstruction(from);\n}\n\ntype Transformer<T> = (input: T[]) => T[];\n\n/**\n * Internal implementation of the pipe. This should be accessible only through\n * `createNewDataPipeFrom` from the outside.\n *\n * @typeParam SI - Source item type.\n * @typeParam SP - Source item type's id property name.\n * @typeParam TI - Target item type.\n * @typeParam TP - Target item type's id property name.\n */\nclass SimpleDataPipe<\n SI extends PartItem<SP>,\n SP extends string,\n TI extends PartItem<TP>,\n TP extends string\n> implements DataPipe {\n /**\n * Bound listeners for use with `DataInterface['on' | 'off']`.\n */\n private readonly _listeners: EventCallbacks<SI, SP> = {\n add: this._add.bind(this),\n remove: this._remove.bind(this),\n update: this._update.bind(this),\n };\n\n /**\n * Create a new data pipe.\n *\n * @param _source - The data set or data view that will be observed.\n * @param _transformers - An array of transforming functions to be used to\n * filter or transform the items in the pipe.\n * @param _target - The data set or data view that will receive the items.\n */\n public constructor(\n private readonly _source: DataInterface<SI, SP>,\n private readonly _transformers: readonly Transformer<unknown>[],\n private readonly _target: DataSet<TI, TP>\n ) {}\n\n /** @inheritDoc */\n public all(): this {\n this._target.update(this._transformItems(this._source.get()));\n return this;\n }\n\n /** @inheritDoc */\n public start(): this {\n this._source.on(\"add\", this._listeners.add);\n this._source.on(\"remove\", this._listeners.remove);\n this._source.on(\"update\", this._listeners.update);\n\n return this;\n }\n\n /** @inheritDoc */\n public stop(): this {\n this._source.off(\"add\", this._listeners.add);\n this._source.off(\"remove\", this._listeners.remove);\n this._source.off(\"update\", this._listeners.update);\n\n return this;\n }\n\n /**\n * Apply the transformers to the items.\n *\n * @param items - The items to be transformed.\n *\n * @returns The transformed items.\n */\n private _transformItems(items: unknown[]): any[] {\n return this._transformers.reduce((items, transform): unknown[] => {\n return transform(items);\n }, items);\n }\n\n /**\n * Handle an add event.\n *\n * @param _name - Ignored.\n * @param payload - The payload containing the ids of the added items.\n */\n private _add(\n _name: Parameters<EventCallbacks<SI, SP>[\"add\"]>[0],\n payload: Parameters<EventCallbacks<SI, SP>[\"add\"]>[1]\n ): void {\n if (payload == null) {\n return;\n }\n\n this._target.add(this._transformItems(this._source.get(payload.items)));\n }\n\n /**\n * Handle an update event.\n *\n * @param _name - Ignored.\n * @param payload - The payload containing the ids of the updated items.\n */\n private _update(\n _name: Parameters<EventCallbacks<SI, SP>[\"update\"]>[0],\n payload: Parameters<EventCallbacks<SI, SP>[\"update\"]>[1]\n ): void {\n if (payload == null) {\n return;\n }\n\n this._target.update(this._transformItems(this._source.get(payload.items)));\n }\n\n /**\n * Handle a remove event.\n *\n * @param _name - Ignored.\n * @param payload - The payload containing the data of the removed items.\n */\n private _remove(\n _name: Parameters<EventCallbacks<SI, SP>[\"remove\"]>[0],\n payload: Parameters<EventCallbacks<SI, SP>[\"remove\"]>[1]\n ): void {\n if (payload == null) {\n return;\n }\n\n this._target.remove(this._transformItems(payload.oldData));\n }\n}\n\n/**\n * Internal implementation of the pipe factory. This should be accessible\n * only through `createNewDataPipeFrom` from the outside.\n *\n * @typeParam TI - Target item type.\n * @typeParam TP - Target item type's id property name.\n */\nclass DataPipeUnderConstruction<\n SI extends PartItem<SP>,\n SP extends string = \"id\"\n> {\n /**\n * Array transformers used to transform items within the pipe. This is typed\n * as any for the sake of simplicity.\n */\n private readonly _transformers: Transformer<any>[] = [];\n\n /**\n * Create a new data pipe factory. This is an internal constructor that\n * should never be called from outside of this file.\n *\n * @param _source - The source data set or data view for this pipe.\n */\n public constructor(private readonly _source: DataInterface<SI, SP>) {}\n\n /**\n * Filter the items.\n *\n * @param callback - A filtering function that returns true if given item\n * should be piped and false if not.\n *\n * @returns This factory for further configuration.\n */\n public filter(\n callback: (item: SI) => boolean\n ): DataPipeUnderConstruction<SI, SP> {\n this._transformers.push((input): unknown[] => input.filter(callback));\n return this;\n }\n\n /**\n * Map each source item to a new type.\n *\n * @param callback - A mapping function that takes a source item and returns\n * corresponding mapped item.\n *\n * @typeParam TI - Target item type.\n * @typeParam TP - Target item type's id property name.\n *\n * @returns This factory for further configuration.\n */\n public map<TI extends PartItem<TP>, TP extends string = \"id\">(\n callback: (item: SI) => TI\n ): DataPipeUnderConstruction<TI, TP> {\n this._transformers.push((input): unknown[] => input.map(callback));\n return (this as unknown) as DataPipeUnderConstruction<TI, TP>;\n }\n\n /**\n * Map each source item to zero or more items of a new type.\n *\n * @param callback - A mapping function that takes a source item and returns\n * an array of corresponding mapped items.\n *\n * @typeParam TI - Target item type.\n * @typeParam TP - Target item type's id property name.\n *\n * @returns This factory for further configuration.\n */\n public flatMap<TI extends PartItem<TP>, TP extends string = \"id\">(\n callback: (item: SI) => TI[]\n ): DataPipeUnderConstruction<TI, TP> {\n this._transformers.push((input): unknown[] => input.flatMap(callback));\n return (this as unknown) as DataPipeUnderConstruction<TI, TP>;\n }\n\n /**\n * Connect this pipe to given data set.\n *\n * @param target - The data set that will receive the items from this pipe.\n *\n * @returns The pipe connected between given data sets and performing\n * configured transformation on the processed items.\n */\n public to(target: DataSet<SI, SP>): DataPipe {\n return new SimpleDataPipe(this._source, this._transformers, target);\n }\n}\n","import { Assignable } from \"vis-util/esnext\";\nimport { DataSet } from \"./data-set\";\nimport { DataStream } from \"./data-stream\";\n\ntype ValueOf<T> = T[keyof T];\n\n/** Valid id type. */\nexport type Id = number | string;\n/** Nullable id type. */\nexport type OptId = undefined | null | Id;\n/**\n * Determine whether a value can be used as an id.\n *\n * @param value - Input value of unknown type.\n *\n * @returns True if the value is valid id, false otherwise.\n */\nexport function isId(value: unknown): value is Id {\n return typeof value === \"string\" || typeof value === \"number\";\n}\n\n/**\n * Make an object deeply partial.\n */\nexport type DeepPartial<T> = T extends any[] | Function | Node\n ? T\n : T extends object\n ? { [key in keyof T]?: DeepPartial<T[key]> }\n : T;\n\n/**\n * An item that may ([[Id]]) or may not (absent, undefined or null) have an id property.\n *\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport type PartItem<IdProp extends string> = Partial<Record<IdProp, OptId>>;\n/**\n * An item that has a property containing an id and all other required properties of given item type.\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport type FullItem<\n Item extends PartItem<IdProp>,\n IdProp extends string\n> = Item & Record<IdProp, Id>;\n/**\n * An item that has a property containing an id and optionally other properties of given item type.\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport type UpdateItem<\n Item extends PartItem<IdProp>,\n IdProp extends string\n> = Assignable<FullItem<Item, IdProp>> & Record<IdProp, Id>;\n\n/**\n * Test whether an item has an id (is a [[FullItem]]).\n *\n * @param item - The item to be tested.\n * @param idProp - Name of the id property.\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n *\n * @returns True if this value is a [[FullItem]], false otherwise.\n */\nexport function isFullItem<\n Item extends PartItem<IdProp>,\n IdProp extends string\n>(item: Item, idProp: IdProp): item is FullItem<Item, IdProp> {\n return item[idProp] != null;\n}\n\n/** Add event payload. */\nexport interface AddEventPayload {\n /** Ids of added items. */\n items: Id[];\n}\n/** Update event payload. */\nexport interface UpdateEventPayload<Item, IdProp extends string> {\n /** Ids of updated items. */\n items: Id[];\n /** Items as they were before this update. */\n oldData: FullItem<Item, IdProp>[];\n /**\n * Items as they are now.\n *\n * @deprecated Just get the data from the data set or data view.\n */\n data: FullItem<Item, IdProp>[];\n}\n/** Remove event payload. */\nexport interface RemoveEventPayload<Item, IdProp extends string> {\n /** Ids of removed items. */\n items: Id[];\n /** Items as they were before their removal. */\n oldData: FullItem<Item, IdProp>[];\n}\n\n/**\n * Map of event payload types (event name → payload).\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport interface EventPayloads<Item, IdProp extends string> {\n add: AddEventPayload;\n update: UpdateEventPayload<Item, IdProp>;\n remove: RemoveEventPayload<Item, IdProp>;\n}\n/**\n * Map of event payload types including any event (event name → payload).\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport interface EventPayloadsWithAny<Item, IdProp extends string>\n extends EventPayloads<Item, IdProp> {\n \"*\": ValueOf<EventPayloads<Item, IdProp>>;\n}\n\n/**\n * Map of event callback types (event name → callback).\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport interface EventCallbacks<Item, IdProp extends string> {\n /**\n * @param name - The name of the event ([[EventName]]).\n * @param payload - Data about the items affected by this event.\n * @param senderId - A senderId, optionally provided by the application code which triggered the event. If senderId is not provided, the argument will be `null`.\n */\n add(name: \"add\", payload: AddEventPayload | null, senderId?: Id | null): void;\n /**\n * @param name - The name of the event ([[EventName]]).\n * @param payload - Data about the items affected by this event.\n * @param senderId - A senderId, optionally provided by the application code which triggered the event. If senderId is not provided, the argument will be `null`.\n */\n update(\n name: \"update\",\n payload: UpdateEventPayload<Item, IdProp> | null,\n senderId?: Id | null\n ): void;\n /**\n * @param name - The name of the event ([[EventName]]).\n * @param payload - Data about the items affected by this event.\n * @param senderId - A senderId, optionally provided by the application code which triggered the event. If senderId is not provided, the argument will be `null`.\n */\n remove(\n name: \"remove\",\n payload: RemoveEventPayload<Item, IdProp> | null,\n senderId?: Id | null\n ): void;\n}\n/**\n * Map of event callback types including any event (event name → callback).\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport interface EventCallbacksWithAny<Item, IdProp extends string>\n extends EventCallbacks<Item, IdProp> {\n /**\n * @param name - The name of the event ([[EventName]]).\n * @param payload - Data about the items affected by this event.\n * @param senderId - A senderId, optionally provided by the application code which triggered the event. If senderId is not provided, the argument will be `null`.\n */\n \"*\"<N extends keyof EventCallbacks<Item, IdProp>>(\n name: N,\n payload: EventPayloads<Item, IdProp>[N],\n senderId?: Id | null\n ): void;\n}\n\n/** Available event names. */\nexport type EventName = keyof EventPayloads<never, \"\">;\n/** Available event names and '*' to listen for all. */\nexport type EventNameWithAny = keyof EventPayloadsWithAny<never, \"\">;\n\n/**\n * Data interface order parameter.\n * - A string value determines which property will be used for sorting (using < and > operators for numeric comparison).\n * - A function will be used the same way as in Array.sort.\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport type DataInterfaceOrder<Item> =\n | keyof Item\n | ((a: Item, b: Item) => number);\n\n/**\n * Data interface get options (return type independent).\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport interface DataInterfaceGetOptionsBase<Item> {\n /**\n * An array with field names, or an object with current field name and new field name that the field is returned as. By default, all properties of the items are emitted. When fields is defined, only the properties whose name is specified in fields will be included in the returned items.\n *\n * @remarks\n * **Warning**: There is no TypeScript support for this.\n */\n fields?: string[] | Record<string, string>;\n /** Items can be filtered on specific properties by providing a filter function. A filter function is executed for each of the items in the DataSet, and is called with the item as parameter. The function must return a boolean. All items for which the filter function returns true will be emitted. */\n filter?: (item: Item) => boolean;\n /** Order the items by a field name or custom sort function. */\n order?: DataInterfaceOrder<Item>;\n}\n\n/**\n * Data interface get options (returns a single item or an array).\n *\n * @remarks\n * Whether an item or and array of items is returned is determined by the type of the id(s) argument.\n * If an array of ids is requested an array of items will be returned.\n * If a single id is requested a single item (or null if the id doesn't correspond to any item) will be returned.\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport interface DataInterfaceGetOptionsArray<Item>\n extends DataInterfaceGetOptionsBase<Item> {\n /** Items will be returned as a single item (if invoked with an id) or an array of items (if invoked with an array of ids). */\n returnType?: undefined | \"Array\";\n}\n/**\n * Data interface get options (returns an object).\n *\n * @remarks\n * The returned object has ids as keys and items as values of corresponding ids.\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport interface DataInterfaceGetOptionsObject<Item>\n extends DataInterfaceGetOptionsBase<Item> {\n /** Items will be returned as an object map (id → item). */\n returnType: \"Object\";\n}\n/**\n * Data interface get options (returns single item, an array or object).\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport type DataInterfaceGetOptions<Item> =\n | DataInterfaceGetOptionsArray<Item>\n | DataInterfaceGetOptionsObject<Item>;\n\n/**\n * Data interface get ids options.\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport interface DataInterfaceGetIdsOptions<Item> {\n /** Items can be filtered on specific properties by providing a filter function. A filter function is executed for each of the items in the DataSet, and is called with the item as parameter. The function must return a boolean. All items for which the filter function returns true will be emitted. */\n filter?: (item: Item) => boolean;\n /** Order the items by a field name or custom sort function. */\n order?: DataInterfaceOrder<Item>;\n}\n\n/**\n * Data interface for each options.\n *\n * @typeParam Item - Item type that may or may not have an id.\n */\nexport interface DataInterfaceForEachOptions<Item> {\n /** An array with field names, or an object with current field name and new field name that the field is returned as. By default, all properties of the items are emitted. When fields is defined, only the properties whose name is specified in fields will be included in the returned items. */\n fields?: string[] | Record<string, string>;\n /** Items can be filtered on specific properties by providing a filter function. A filter function is executed for each of the items in the DataSet, and is called with the item as parameter. The function must return a boolean. All items for which the filter function returns true will be emitted. */\n filter?: (item: Item) => boolean;\n /** Order the items by a field name or custom sort function. */\n order?: DataInterfaceOrder<Item>;\n}\n\n/**\n * Data interface map oprions.\n *\n * @typeParam Original - The original item type in the data.\n * @typeParam Mapped - The type after mapping.\n */\nexport interface DataInterfaceMapOptions<Original, Mapped> {\n /** An array with field names, or an object with current field name and new field name that the field is returned as. By default, all properties of the items are emitted. When fields is defined, only the properties whose name is specified in fields will be included in the returned items. */\n fields?: string[] | Record<string, string>;\n /** Items can be filtered on specific properties by providing a filter function. A filter function is executed for each of the items in the DataSet, and is called with the item as parameter. The function must return a boolean. All items for which the filter function returns true will be emitted. */\n filter?: (item: Original) => boolean;\n /** Order the items by a field name or custom sort function. */\n order?: DataInterfaceOrder<Mapped>;\n}\n\n/**\n * Common interface for data sets and data view.\n *\n * @typeParam Item - Item type that may or may not have an id (missing ids will be generated upon insertion).\n * @typeParam IdProp - Name of the property on the Item type that contains the id.\n */\nexport interface DataInterface<\n Item extends PartItem<IdProp>,\n IdProp extends string = \"id\"\n> {\n /** The number of items. */\n length: number;\n\n /** The key of id property. */\n idProp: IdProp;\n\n /**\n * Add a universal event listener.\n *\n * @remarks The `*` event is triggered when any of the events `add`, `update`, and `remove` occurs.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n on(event: \"*\", callback: EventCallbacksWithAny<Item, IdProp>[\"*\"]): void;\n /**\n * Add an `add` event listener.\n *\n * @remarks The `add` event is triggered when an item or a set of items is added, or when an item is updated while not yet existing.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n on(event: \"add\", callback: EventCallbacksWithAny<Item, IdProp>[\"add\"]): void;\n /**\n * Add a `remove` event listener.\n *\n * @remarks The `remove` event is triggered when an item or a set of items is removed.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n on(\n event: \"remove\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"remove\"]\n ): void;\n /**\n * Add an `update` event listener.\n *\n * @remarks The `update` event is triggered when an existing item or a set of existing items is updated.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n on(\n event: \"update\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"update\"]\n ): void;\n\n /**\n * Remove a universal event listener.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n off(event: \"*\", callback: EventCallbacksWithAny<Item, IdProp>[\"*\"]): void;\n /**\n * Remove an `add` event listener.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n off(event: \"add\", callback: EventCallbacksWithAny<Item, IdProp>[\"add\"]): void;\n /**\n * Remove a `remove` event listener.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n off(\n event: \"remove\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"remove\"]\n ): void;\n /**\n * Remove an `update` event listener.\n *\n * @param event - Event name.\n * @param callback - Callback function.\n */\n off(\n event: \"update\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"update\"]\n ): void;\n\n /**\n * Get all the items.\n *\n * @returns An array containing all the items.\n */\n get(): FullItem<Item, IdProp>[];\n /**\n * Get all the items.\n *\n * @param options - Additional options.\n *\n * @returns An array containing requested items.\n */\n get(options: DataInterfaceGetOptionsArray<Item>): FullItem<Item, IdProp>[];\n /**\n * Get all the items.\n *\n * @param options - Additional options.\n *\n * @returns An object map of items (may be an empty object if there are no items).\n */\n get(\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /**\n * Get all the items.\n *\n * @param options - Additional options.\n *\n * @returns An array containing requested items or if requested an object map of items (may be an empty object if there are no items).\n */\n get(\n options: DataInterfaceGetOptions<Item>\n ): FullItem<Item, IdProp>[] | Record<Id, FullItem<Item, IdProp>>;\n /**\n * Get one item.\n *\n * @param id - The id of the item.\n *\n * @returns The item or null if the id doesn't correspond to any item.\n */\n get(id: Id): null | FullItem<Item, IdProp>;\n /**\n * Get one item.\n *\n * @param id - The id of the item.\n * @param options - Additional options.\n *\n * @returns The item or null if the id doesn't correspond to any item.\n */\n get(\n id: Id,\n options: DataInterfaceGetOptionsArray<Item>\n ): null | FullItem<Item, IdProp>;\n /**\n * Get one item.\n *\n * @param id - The id of the item.\n * @param options - Additional options.\n *\n * @returns An object map of items (may be an empty object if no item was found).\n */\n get(\n id: Id,\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /**\n * Get one item.\n *\n * @param id - The id of the item.\n * @param options - Additional options.\n *\n * @returns The item if found or null otherwise. If requested an object map with 0 to 1 items.\n */\n get(\n id: Id,\n options: DataInterfaceGetOptions<Item>\n ): null | FullItem<Item, IdProp> | Record<Id, FullItem<Item, IdProp>>;\n /**\n * Get multiple items.\n *\n * @param ids - An array of requested ids.\n *\n * @returns An array of found items (ids that do not correspond to any item are omitted).\n */\n get(ids: Id[]): FullItem<Item, IdProp>[];\n /**\n * Get multiple items.\n *\n * @param ids - An array of requested ids.\n * @param options - Additional options.\n *\n * @returns An array of found items (ids that do not correspond to any item are omitted).\n */\n get(\n ids: Id[],\n options: DataInterfaceGetOptionsArray<Item>\n ): FullItem<Item, IdProp>[];\n /**\n * Get multiple items.\n *\n * @param ids - An array of requested ids.\n * @param options - Additional options.\n *\n * @returns An object map of items (may be an empty object if no item was found).\n */\n get(\n ids: Id[],\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /**\n * Get multiple items.\n *\n * @param ids - An array of requested ids.\n * @param options - Additional options.\n *\n * @returns An array of found items (ids that do not correspond to any item are omitted).\n * If requested an object map of items (may be an empty object if no item was found).\n */\n get(\n ids: Id[],\n options: DataInterfaceGetOptions<Item>\n ): FullItem<Item, IdProp>[] | Record<Id, FullItem<Item, IdProp>>;\n /**\n * Get items.\n *\n * @param ids - Id or ids to be returned.\n * @param options - Options to specify iteration details.\n *\n * @returns The items (format is determined by ids (single or array) and the options.\n */\n get(\n ids: Id | Id[],\n options?: DataInterfaceGetOptions<Item>\n ):\n | null\n | FullItem<Item, IdProp>\n | FullItem<Item, IdProp>[]\n | Record<Id, FullItem<Item, IdProp>>;\n\n /**\n * Get the DataSet to which the instance implementing this interface is connected.\n * In case there is a chain of multiple DataViews, the root DataSet of this chain is returned.\n *\n * @returns The data set that actually contains the data.\n */\n getDataSet(): DataSet<Item, IdProp>;\n\n /**\n * Get ids of items.\n *\n * @remarks\n * No guarantee is given about the order of returned ids unless an ordering function is supplied.\n *\n * @param options - Additional configuration.\n *\n * @returns An array of requested ids.\n */\n getIds(options?: DataInterfaceGetIdsOptions<Item>): Id[];\n\n /**\n * Execute a callback function for each item.\n *\n * @remarks\n * No guarantee is given about the order of iteration unless an ordering function is supplied.\n *\n * @param callback - Executed in similar fashion to Array.forEach callback, but instead of item, index, array receives item, id.\n * @param options - Options to specify iteration details.\n */\n forEach(\n callback: (item: Item, id: Id) => void,\n options?: DataInterfaceForEachOptions<Item>\n ): void;\n\n /**\n * Map each item into different item and return them as an array.\n *\n * @remarks\n * No guarantee is given about the order of iteration even if ordering function is supplied (the items are sorted after the mapping).\n *\n * @param callback - Array.map-like callback, but only with the first two params.\n * @param options - Options to specify iteration details.\n *\n * @returns The mapped items.\n */\n map<T>(\n callback: (item: Item, id: Id) => T,\n options?: DataInterfaceMapOptions<Item, T>\n ): T[];\n\n /**\n * Stream.\n *\n * @param ids - Ids of the items to be included in this stream (missing are ignored), all if omitted.\n *\n * @returns The data stream for this data set.\n */\n stream(ids?: Iterable<Id>): DataStream<Item>;\n}\n","/** Queue configuration object. */\nexport interface QueueOptions {\n /** The queue will be flushed automatically after an inactivity of this delay in milliseconds. By default there is no automatic flushing (`null`). */\n delay?: null | number;\n /** When the queue exceeds the given maximum number of entries, the queue is flushed automatically. Default value is `Infinity`. */\n max?: number;\n}\n/**\n * Queue extending options.\n *\n * @typeParam T - The type of method names to be replaced by queued versions.\n */\nexport interface QueueExtendOptions<T> {\n /** A list with method names of the methods on the object to be replaced with queued ones. */\n replace: T[];\n /** When provided, the queue will be flushed automatically after an inactivity of this delay in milliseconds. Default value is null. */\n delay?: number;\n /** When the queue exceeds the given maximum number of entries, the queue is flushed automatically. Default value of max is Infinity. */\n max?: number;\n}\n/**\n * Queue call entry.\n * - A function to be executed.\n * - An object with function, args, context (like function.bind(context, ...args)).\n */\ntype QueueCallEntry =\n | Function\n | {\n fn: Function;\n args: unknown[];\n }\n | {\n fn: Function;\n args: unknown[];\n context: unknown;\n };\n\ninterface QueueExtended<O> {\n object: O;\n methods: {\n name: string;\n original: unknown;\n }[];\n}\n\n/**\n * A queue.\n *\n * @typeParam T - The type of method names to be replaced by queued versions.\n */\nexport class Queue<T = never> {\n /** Delay in milliseconds. If defined the queue will be periodically flushed. */\n public delay: null | number;\n /** Maximum number of entries in the queue before it will be flushed. */\n public max: number;\n\n private readonly _queue: {\n fn: Function;\n args?: unknown[];\n context?: unknown;\n }[] = [];\n\n private _timeout: ReturnType<typeof setTimeout> | null = null;\n private _extended: null | QueueExtended<T> = null;\n\n /**\n * Construct a new Queue.\n *\n * @param options - Queue configuration.\n */\n public constructor(options?: QueueOptions) {\n // options\n this.delay = null;\n this.max = Infinity;\n\n this.setOptions(options);\n }\n\n /**\n * Update the configuration of the queue.\n *\n * @param options - Queue configuration.\n */\n public setOptions(options?: QueueOptions): void {\n if (options && typeof options.delay !== \"undefined\") {\n this.delay = options.delay;\n }\n if (options && typeof options.max !== \"undefined\") {\n this.max = options.max;\n }\n\n this._flushIfNeeded();\n }\n\n /**\n * Extend an object with queuing functionality.\n * The object will be extended with a function flush, and the methods provided in options.replace will be replaced with queued ones.\n *\n * @param object - The object to be extended.\n * @param options - Additional options.\n *\n * @returns The created queue.\n */\n public static extend<O extends { flush?: () => void }, K extends string>(\n object: O,\n options: QueueExtendOptions<K>\n ): Queue<O> {\n const queue = new Queue<O>(options);\n\n if (object.flush !== undefined) {\n throw new Error(\"Target object already has a property flush\");\n }\n object.flush = (): void => {\n queue.flush();\n };\n\n const methods: QueueExtended<O>[\"methods\"] = [\n {\n name: \"flush\",\n original: undefined,\n },\n ];\n\n if (options && options.replace) {\n for (let i = 0; i < options.replace.length; i++) {\n const name = options.replace[i];\n methods.push({\n name: name,\n // @TODO: better solution?\n original: ((object as unknown) as Record<K, () => void>)[name],\n });\n // @TODO: better solution?\n queue.replace((object as unknown) as Record<K, () => void>, name);\n }\n }\n\n queue._extended = {\n object: object,\n methods: methods,\n };\n\n return queue;\n }\n\n /**\n * Destroy the queue. The queue will first flush all queued actions, and in case it has extended an object, will restore the original object.\n */\n public destroy(): void {\n this.flush();\n\n if (this._extended) {\n const object = this._extended.object;\n const methods = this._extended.methods;\n for (let i = 0; i < methods.length; i++) {\n const method = methods[i];\n if (method.original) {\n // @TODO: better solution?\n (object as any)[method.name] = method.original;\n } else {\n // @TODO: better solution?\n delete (object as any)[method.name];\n }\n }\n this._extended = null;\n }\n }\n\n /**\n * Replace a method on an object with a queued version.\n *\n * @param object - Object having the method.\n * @param method - The method name.\n */\n public replace<M extends string>(\n object: Record<M, () => void>,\n method: M\n ): void {\n /* eslint-disable-next-line @typescript-eslint/no-this-alias -- Function this is necessary in the function bellow, so class this has to be saved into a variable here. */\n const me = this;\n const original = object[method];\n if (!original) {\n throw new Error(\"Method \" + method + \" undefined\");\n }\n\n object[method] = function (...args: unknown[]): void {\n // add this call to the queue\n me.queue({\n args: args,\n fn: original,\n context: this,\n });\n };\n }\n\n /**\n * Queue a call.\n *\n * @param entry - The function or entry to be queued.\n */\n public queue(entry: QueueCallEntry): void {\n if (typeof entry === \"function\") {\n this._queue.push({ fn: entry });\n } else {\n this._queue.push(entry);\n }\n\n this._flushIfNeeded();\n }\n\n /**\n * Check whether the queue needs to be flushed.\n */\n private _flushIfNeeded(): void {\n // flush when the maximum is exceeded.\n if (this._queue.length > this.max) {\n this.flush();\n }\n\n // flush after a period of inactivity when a delay is configured\n if (this._timeout != null) {\n clearTimeout(this._timeout);\n this._timeout = null;\n }\n if (this.queue.length > 0 && typeof this.delay === \"number\") {\n this._timeout = setTimeout((): void => {\n this.flush();\n }, this.delay);\n }\n }\n\n /**\n * Flush all queued calls\n */\n public flush(): void {\n this._queue.splice(0).forEach((entry): void => {\n entry.fn.apply(entry.context || entry.fn, entry.args || []);\n });\n }\n}\n","import {\n DataInterface,\n EventCallbacksWithAny,\n EventName,\n EventNameWithAny,\n EventPayloads,\n Id,\n} from \"./data-interface\";\n\ntype EventSubscribers<Item, IdProp extends string> = {\n [Name in keyof EventCallbacksWithAny<Item, IdProp>]: (...args: any[]) => void;\n};\n\n/**\n * [[DataSet]] code that can be reused in [[DataView]] or other similar implementations of [[DataInterface]].\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport abstract class DataSetPart<Item, IdProp extends string>\n implements Pick<DataInterface<Item, IdProp>, \"on\" | \"off\"> {\n private readonly _subscribers: {\n [Name in EventNameWithAny]: EventSubscribers<Item, IdProp>[Name][];\n } = {\n \"*\": [],\n add: [],\n remove: [],\n update: [],\n };\n\n protected _trigger(\n event: \"add\",\n payload: EventPayloads<Item, IdProp>[\"add\"],\n senderId?: Id | null\n ): void;\n protected _trigger(\n event: \"update\",\n payload: EventPayloads<Item, IdProp>[\"update\"],\n senderId?: Id | null\n ): void;\n protected _trigger(\n event: \"remove\",\n payload: EventPayloads<Item, IdProp>[\"remove\"],\n senderId?: Id | null\n ): void;\n /**\n * Trigger an event\n *\n * @param event - Event name.\n * @param payload - Event payload.\n * @param senderId - Id of the sender.\n */\n protected _trigger<Name extends EventName>(\n event: Name,\n payload: EventPayloads<Item, IdProp>[Name],\n senderId?: Id | null\n ): void {\n if ((event as string) === \"*\") {\n throw new Error(\"Cannot trigger event *\");\n }\n\n [...this._subscribers[event], ...this._subscribers[\"*\"]].forEach(\n (subscriber): void => {\n subscriber(event, payload, senderId != null ? senderId : null);\n }\n );\n }\n\n /** @inheritDoc */\n public on(\n event: \"*\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"*\"]\n ): void;\n /** @inheritDoc */\n public on(\n event: \"add\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"add\"]\n ): void;\n /** @inheritDoc */\n public on(\n event: \"remove\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"remove\"]\n ): void;\n /** @inheritDoc */\n public on(\n event: \"update\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"update\"]\n ): void;\n /**\n * Subscribe to an event, add an event listener.\n *\n * @remarks Non-function callbacks are ignored.\n *\n * @param event - Event name.\n * @param callback - Callback method.\n */\n public on<Name extends EventNameWithAny>(\n event: Name,\n callback: EventCallbacksWithAny<Item, IdProp>[Name]\n ): void {\n if (typeof callback === \"function\") {\n this._subscribers[event].push(callback);\n }\n // @TODO: Maybe throw for invalid callbacks?\n }\n\n /** @inheritDoc */\n public off(\n event: \"*\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"*\"]\n ): void;\n /** @inheritDoc */\n public off(\n event: \"add\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"add\"]\n ): void;\n /** @inheritDoc */\n public off(\n event: \"remove\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"remove\"]\n ): void;\n /** @inheritDoc */\n public off(\n event: \"update\",\n callback: EventCallbacksWithAny<Item, IdProp>[\"update\"]\n ): void;\n /**\n * Unsubscribe from an event, remove an event listener.\n *\n * @remarks If the same callback was subscribed more than once **all** occurences will be removed.\n *\n * @param event - Event name.\n * @param callback - Callback method.\n */\n public off<Name extends EventNameWithAny>(\n event: Name,\n callback: EventCallbacksWithAny<Item, IdProp>[Name]\n ): void {\n this._subscribers[event] = this._subscribers[event].filter(\n (subscriber): boolean => subscriber !== callback\n );\n }\n\n /**\n * @deprecated Use on instead (PS: DataView.subscribe === DataView.on).\n */\n public subscribe: DataSetPart<Item, IdProp>[\"on\"] = DataSetPart.prototype.on;\n /**\n * @deprecated Use off instead (PS: DataView.unsubscribe === DataView.off).\n */\n public unsubscribe: DataSetPart<Item, IdProp>[\"off\"] =\n DataSetPart.prototype.off;\n\n /* develblock:start */\n public get testLeakSubscribers(): any {\n return this._subscribers;\n }\n /* develblock:end */\n}\n","import { Id } from \"./data-interface\";\n\n/**\n * Data stream\n *\n * @remarks\n * [[DataStream]] offers an always up to date stream of items from a [[DataSet]] or [[DataView]].\n * That means that the stream is evaluated at the time of iteration, conversion to another data type or when [[cache]] is called, not when the [[DataStream]] was created.\n * Multiple invocations of for example [[toItemArray]] may yield different results (if the data source like for example [[DataSet]] gets modified).\n *\n * @typeParam Item - The item type this stream is going to work with.\n */\nexport class DataStream<Item> implements Iterable<[Id, Item]> {\n private readonly _pairs: Iterable<[Id, Item]>;\n\n /**\n * Create a new data stream.\n *\n * @param pairs - The id, item pairs.\n */\n public constructor(pairs: Iterable<[Id, Item]>) {\n this._pairs = pairs;\n }\n\n /**\n * Return an iterable of key, value pairs for every entry in the stream.\n */\n public *[Symbol.iterator](): IterableIterator<[Id, Item]> {\n for (const [id, item] of this._pairs) {\n yield [id, item];\n }\n }\n\n /**\n * Return an iterable of key, value pairs for every entry in the stream.\n */\n public *entries(): IterableIterator<[Id, Item]> {\n for (const [id, item] of this._pairs) {\n yield [id, item];\n }\n }\n\n /**\n * Return an iterable of keys in the stream.\n */\n public *keys(): IterableIterator<Id> {\n for (const [id] of this._pairs) {\n yield id;\n }\n }\n\n /**\n * Return an iterable of values in the stream.\n */\n public *values(): IterableIterator<Item> {\n for (const [, item] of this._pairs) {\n yield item;\n }\n }\n\n /**\n * Return an array containing all the ids in this stream.\n *\n * @remarks\n * The array may contain duplicities.\n *\n * @returns The array with all ids from this stream.\n */\n public toIdArray(): Id[] {\n return [...this._pairs].map((pair): Id => pair[0]);\n }\n\n /**\n * Return an array containing all the items in this stream.\n *\n * @remarks\n * The array may contain duplicities.\n *\n * @returns The array with all items from this stream.\n */\n public toItemArray(): Item[] {\n return [...this._pairs].map((pair): Item => pair[1]);\n }\n\n /**\n * Return an array containing all the entries in this stream.\n *\n * @remarks\n * The array may contain duplicities.\n *\n * @returns The array with all entries from this stream.\n */\n public toEntryArray(): [Id, Item][] {\n return [...this._pairs];\n }\n\n /**\n * Return an object map containing all the items in this stream accessible by ids.\n *\n * @remarks\n * In case of duplicate ids (coerced to string so `7 == '7'`) the last encoutered appears in the returned object.\n *\n * @returns The object map of all id → item pairs from this stream.\n */\n public toObjectMap(): Record<Id, Item> {\n const map: Record<Id, Item> = Object.create(null);\n for (const [id, item] of this._pairs) {\n map[id] = item;\n }\n return map;\n }\n\n /**\n * Return a map containing all the items in this stream accessible by ids.\n *\n * @returns The map of all id → item pairs from this stream.\n */\n public toMap(): Map<Id, Item> {\n return new Map(this._pairs);\n }\n\n /**\n * Return a set containing all the (unique) ids in this stream.\n *\n * @returns The set of all ids from this stream.\n */\n public toIdSet(): Set<Id> {\n return new Set(this.toIdArray());\n }\n\n /**\n * Return a set containing all the (unique) items in this stream.\n *\n * @returns The set of all items from this stream.\n */\n public toItemSet(): Set<Item> {\n return new Set(this.toItemArray());\n }\n\n /**\n * Cache the items from this stream.\n *\n * @remarks\n * This method allows for items to be fetched immediatelly and used (possibly multiple times) later.\n * It can also be used to optimize performance as [[DataStream]] would otherwise reevaluate everything upon each iteration.\n *\n * ## Example\n * ```javascript\n * const ds = new DataSet([…])\n *\n * const cachedStream = ds.stream()\n * .filter(…)\n * .sort(…)\n * .map(…)\n * .cached(…) // Data are fetched, processed and cached here.\n *\n * ds.clear()\n * chachedStream // Still has all the items.\n * ```\n *\n * @returns A new [[DataStream]] with cached items (detached from the original [[DataSet]]).\n */\n public cache(): DataStream<Item> {\n return new DataStream([...this._pairs]);\n }\n\n /**\n * Get the distinct values of given property.\n *\n * @param callback - The function that picks and possibly converts the property.\n *\n * @typeParam T - The type of the distinct value.\n *\n * @returns A set of all distinct properties.\n */\n public distinct<T>(callback: (item: Item, id: Id) => T): Set<T> {\n const set = new Set<T>();\n\n for (const [id, item] of this._pairs) {\n set.add(callback(item, id));\n }\n\n return set;\n }\n\n /**\n * Filter the items of the stream.\n *\n * @param callback - The function that decides whether an item will be included.\n *\n * @returns A new data stream with the filtered items.\n */\n public filter(callback: (item: Item, id: Id) => boolean): DataStream<Item> {\n const pairs = this._pairs;\n return new DataStream<Item>({\n *[Symbol.iterator](): IterableIterator<[Id, Item]> {\n for (const [id, item] of pairs) {\n if (callback(item, id)) {\n yield [id, item];\n }\n }\n },\n });\n }\n\n /**\n * Execute a callback for each item of the stream.\n *\n * @param callback - The function that will be invoked for each item.\n */\n public forEach(callback: (item: Item, id: Id) => boolean): void {\n for (const [id, item] of this._pairs) {\n callback(item, id);\n }\n }\n\n /**\n * Map the items into a different type.\n *\n * @param callback - The function that does the conversion.\n *\n * @typeParam Mapped - The type of the item after mapping.\n *\n * @returns A new data stream with the mapped items.\n */\n public map<Mapped>(\n callback: (item: Item, id: Id) => Mapped\n ): DataStream<Mapped> {\n const pairs = this._pairs;\n return new DataStream<Mapped>({\n *[Symbol.iterator](): IterableIterator<[Id, Mapped]> {\n for (const [id, item] of pairs) {\n yield [id, callback(item, id)];\n }\n },\n });\n }\n\n /**\n * Get the item with the maximum value of given property.\n *\n * @param callback - The function that picks and possibly converts the property.\n *\n * @returns The item with the maximum if found otherwise null.\n */\n public max(callback: (item: Item, id: Id) => number): Item | null {\n const iter = this._pairs[Symbol.iterator]();\n let curr = iter.next();\n if (curr.done) {\n return null;\n }\n\n let maxItem: Item = curr.value[1];\n let maxValue: number = callback(curr.value[1], curr.value[0]);\n while (!(curr = iter.next()).done) {\n const [id, item] = curr.value;\n const value = callback(item, id);\n if (value > maxValue) {\n maxValue = value;\n maxItem = item;\n }\n }\n\n return maxItem;\n }\n\n /**\n * Get the item with the minimum value of given property.\n *\n * @param callback - The function that picks and possibly converts the property.\n *\n * @returns The item with the minimum if found otherwise null.\n */\n public min(callback: (item: Item, id: Id) => number): Item | null {\n const iter = this._pairs[Symbol.iterator]();\n let curr = iter.next();\n if (curr.done) {\n return null;\n }\n\n let minItem: Item = curr.value[1];\n let minValue: number = callback(curr.value[1], curr.value[0]);\n while (!(curr = iter.next()).done) {\n const [id, item] = curr.value;\n const value = callback(item, id);\n if (value < minValue) {\n minValue = value;\n minItem = item;\n }\n }\n\n return minItem;\n }\n\n /**\n * Reduce the items into a single value.\n *\n * @param callback - The function that does the reduction.\n * @param accumulator - The initial value of the accumulator.\n *\n * @typeParam T - The type of the accumulated value.\n *\n * @returns The reduced value.\n */\n public reduce<T>(\n callback: (accumulator: T, item: Item, id: Id) => T,\n accumulator: T\n ): T {\n for (const [id, item] of this._pairs) {\n accumulator = callback(accumulator, item, id);\n }\n return accumulator;\n }\n\n /**\n * Sort the items.\n *\n * @param callback - Item comparator.\n *\n * @returns A new stream with sorted items.\n */\n public sort(\n callback: (itemA: Item, itemB: Item, idA: Id, idB: Id) => number\n ): DataStream<Item> {\n return new DataStream({\n [Symbol.iterator]: (): IterableIterator<[Id, Item]> =>\n [...this._pairs]\n .sort(([idA, itemA], [idB, itemB]): number =>\n callback(itemA, itemB, idA, idB)\n )\n [Symbol.iterator](),\n });\n }\n}\n","import { v4 as uuid4 } from \"uuid\";\nimport { pureDeepObjectAssign } from \"vis-util/esnext\";\n\nimport {\n DataInterface,\n DataInterfaceForEachOptions,\n DataInterfaceGetIdsOptions,\n DataInterfaceGetOptions,\n DataInterfaceGetOptionsArray,\n DataInterfaceGetOptionsObject,\n DataInterfaceMapOptions,\n DataInterfaceOrder,\n DeepPartial,\n EventPayloads,\n FullItem,\n Id,\n OptId,\n PartItem,\n UpdateItem,\n isId,\n} from \"./data-interface\";\n\nimport { Queue, QueueOptions } from \"./queue\";\nimport { DataSetPart } from \"./data-set-part\";\nimport { DataStream } from \"./data-stream\";\n\n/**\n * Initial DataSet configuration object.\n *\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport interface DataSetInitialOptions<IdProp extends string> {\n /**\n * The name of the field containing the id of the items. When data is fetched from a server which uses some specific field to identify items, this field name can be specified in the DataSet using the option `fieldId`. For example [CouchDB](http://couchdb.apache.org/) uses the field `'_id'` to identify documents.\n */\n fieldId?: IdProp;\n /**\n * Queue data changes ('add', 'update', 'remove') and flush them at once. The queue can be flushed manually by calling `DataSet.flush()`, or can be flushed after a configured delay or maximum number of entries.\n *\n * When queue is true, a queue is created with default options. Options can be specified by providing an object.\n */\n queue?: QueueOptions | false;\n}\n/** DataSet configuration object. */\nexport interface DataSetOptions {\n /**\n * Queue configuration object or false if no queue should be used.\n *\n * - If false and there was a queue before it will be flushed and then removed.\n * - If [[QueueOptions]] the existing queue will be reconfigured or a new queue will be created.\n */\n queue?: Queue | QueueOptions | false;\n}\n\n/**\n * Add an id to given item if it doesn't have one already.\n *\n * @remarks\n * The item will be modified.\n *\n * @param item - The item that will have an id after a call to this function.\n * @param idProp - The key of the id property.\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n *\n * @returns true\n */\nfunction ensureFullItem<Item extends PartItem<IdProp>, IdProp extends string>(\n item: Item,\n idProp: IdProp\n): FullItem<Item, IdProp> {\n if (item[idProp] == null) {\n // generate an id\n item[idProp] = uuid4() as any;\n }\n\n return item as FullItem<Item, IdProp>;\n}\n\n/**\n * # DataSet\n *\n * Vis.js comes with a flexible DataSet, which can be used to hold and\n * manipulate unstructured data and listen for changes in the data. The DataSet\n * is key/value based. Data items can be added, updated and removed from the\n * DataSet, and one can subscribe to changes in the DataSet. The data in the\n * DataSet can be filtered and ordered. Data can be normalized when appending it\n * to the DataSet as well.\n *\n * ## Example\n *\n * The following example shows how to use a DataSet.\n *\n * ```javascript\n * // create a DataSet\n * var options = {};\n * var data = new vis.DataSet(options);\n *\n * // add items\n * // note that the data items can contain different properties and data formats\n * data.add([\n * {id: 1, text: 'item 1', date: new Date(2013, 6, 20), group: 1, first: true},\n * {id: 2, text: 'item 2', date: '2013-06-23', group: 2},\n * {id: 3, text: 'item 3', date: '2013-06-25', group: 2},\n * {id: 4, text: 'item 4'}\n * ]);\n *\n * // subscribe to any change in the DataSet\n * data.on('*', function (event, properties, senderId) {\n * console.log('event', event, properties);\n * });\n *\n * // update an existing item\n * data.update({id: 2, group: 1});\n *\n * // remove an item\n * data.remove(4);\n *\n * // get all ids\n * var ids = data.getIds();\n * console.log('ids', ids);\n *\n * // get a specific item\n * var item1 = data.get(1);\n * console.log('item1', item1);\n *\n * // retrieve a filtered subset of the data\n * var items = data.get({\n * filter: function (item) {\n * return item.group == 1;\n * }\n * });\n * console.log('filtered items', items);\n * ```\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport class DataSet<\n Item extends PartItem<IdProp>,\n IdProp extends string = \"id\"\n >\n extends DataSetPart<Item, IdProp>\n implements DataInterface<Item, IdProp> {\n /** Flush all queued calls. */\n public flush?: () => void;\n /** @inheritDoc */\n public length: number;\n /** @inheritDoc */\n public get idProp(): IdProp {\n return this._idProp;\n }\n\n private readonly _options: DataSetInitialOptions<IdProp>;\n private readonly _data: Map<Id, FullItem<Item, IdProp>>;\n private readonly _idProp: IdProp;\n private _queue: Queue<this> | null = null;\n\n /**\n * @param options - DataSet configuration.\n */\n public constructor(options?: DataSetInitialOptions<IdProp>);\n /**\n * @param data - An initial set of items for the new instance.\n * @param options - DataSet configuration.\n */\n public constructor(data: Item[], options?: DataSetInitialOptions<IdProp>);\n /**\n * Construct a new DataSet.\n *\n * @param data - Initial data or options.\n * @param options - Options (type error if data is also options).\n */\n public constructor(\n data?: Item[] | DataSetInitialOptions<IdProp>,\n options?: DataSetInitialOptions<IdProp>\n ) {\n super();\n\n // correctly read optional arguments\n if (data && !Array.isArray(data)) {\n options = data;\n data = [];\n }\n\n this._options = options || {};\n this._data = new Map(); // map with data indexed by id\n this.length = 0; // number of items in the DataSet\n this._idProp = this._options.fieldId || (\"id\" as IdProp); // name of the field containing id\n\n // add initial data when provided\n if (data && data.length) {\n this.add(data);\n }\n\n this.setOptions(options);\n }\n\n /**\n * Set new options.\n *\n * @param options - The new options.\n */\n public setOptions(options?: DataSetOptions): void {\n if (options && options.queue !== undefined) {\n if (options.queue === false) {\n // delete queue if loaded\n if (this._queue) {\n this._queue.destroy();\n this._queue = null;\n }\n } else {\n // create queue and update its options\n if (!this._queue) {\n this._queue = Queue.extend(this, {\n replace: [\"add\", \"update\", \"remove\"],\n });\n }\n\n if (options.queue && typeof options.queue === \"object\") {\n this._queue.setOptions(options.queue);\n }\n }\n }\n }\n\n /**\n * Add a data item or an array with items.\n *\n * After the items are added to the DataSet, the DataSet will trigger an event `add`. When a `senderId` is provided, this id will be passed with the triggered event to all subscribers.\n *\n * ## Example\n *\n * ```javascript\n * // create a DataSet\n * const data = new vis.DataSet()\n *\n * // add items\n * const ids = data.add([\n * { id: 1, text: 'item 1' },\n * { id: 2, text: 'item 2' },\n * { text: 'item without an id' }\n * ])\n *\n * console.log(ids) // [1, 2, '<UUIDv4>']\n * ```\n *\n * @param data - Items to be added (ids will be generated if missing).\n * @param senderId - Sender id.\n *\n * @returns addedIds - Array with the ids (generated if not present) of the added items.\n *\n * @throws When an item with the same id as any of the added items already exists.\n */\n public add(data: Item | Item[], senderId?: Id | null): (string | number)[] {\n const addedIds: Id[] = [];\n let id: Id;\n\n if (Array.isArray(data)) {\n // Array\n const idsToAdd: Id[] = data.map((d) => d[this._idProp] as Id);\n if (idsToAdd.some((id) => this._data.has(id))) {\n throw new Error(\"A duplicate id was found in the parameter array.\");\n }\n for (let i = 0, len = data.length; i < len; i++) {\n id = this._addItem(data[i]);\n addedIds.push(id);\n }\n } else if (data && typeof data === \"object\") {\n // Single item\n id = this._addItem(data);\n addedIds.push(id);\n } else {\n throw new Error(\"Unknown dataType\");\n }\n\n if (addedIds.length) {\n this._trigger(\"add\", { items: addedIds }, senderId);\n }\n\n return addedIds;\n }\n\n /**\n * Update existing items. When an item does not exist, it will be created.\n *\n * @remarks\n * The provided properties will be merged in the existing item. When an item does not exist, it will be created.\n *\n * After the items are updated, the DataSet will trigger an event `add` for the added items, and an event `update`. When a `senderId` is provided, this id will be passed with the triggered event to all subscribers.\n *\n * ## Example\n *\n * ```javascript\n * // create a DataSet\n * const data = new vis.DataSet([\n * { id: 1, text: 'item 1' },\n * { id: 2, text: 'item 2' },\n * { id: 3, text: 'item 3' }\n * ])\n *\n * // update items\n * const ids = data.update([\n * { id: 2, text: 'item 2 (updated)' },\n * { id: 4, text: 'item 4 (new)' }\n * ])\n *\n * console.log(ids) // [2, 4]\n * ```\n *\n * ## Warning for TypeScript users\n * This method may introduce partial items into the data set. Use add or updateOnly instead for better type safety.\n *\n * @param data - Items to be updated (if the id is already present) or added (if the id is missing).\n * @param senderId - Sender id.\n *\n * @returns updatedIds - The ids of the added (these may be newly generated if there was no id in the item from the data) or updated items.\n *\n * @throws When the supplied data is neither an item nor an array of items.\n */\n public update(\n data: DeepPartial<Item> | DeepPartial<Item>[],\n senderId?: Id | null\n ): Id[] {\n const addedIds: Id[] = [];\n const updatedIds: Id[] = [];\n const oldData: FullItem<Item, IdProp>[] = [];\n const updatedData: FullItem<Item, IdProp>[] = [];\n const idProp = this._idProp;\n\n const addOrUpdate = (item: DeepPartial<Item>): void => {\n const origId: OptId = item[idProp];\n if (origId != null && this._data.has(origId)) {\n const fullItem = item as FullItem<Item, IdProp>; // it has an id, therefore it is a fullitem\n const oldItem = Object.assign({}, this._data.get(origId));\n // update item\n const id = this._updateItem(fullItem);\n updatedIds.push(id);\n updatedData.push(fullItem);\n oldData.push(oldItem);\n } else {\n // add new item\n const id = this._addItem(item as any);\n addedIds.push(id);\n }\n };\n\n if (Array.isArray(data)) {\n // Array\n for (let i = 0, len = data.length; i < len; i++) {\n if (data[i] && typeof data[i] === \"object\") {\n addOrUpdate(data[i]);\n } else {\n console.warn(\n \"Ignoring input item, which is not an object at index \" + i\n );\n }\n }\n } else if (data && typeof data === \"object\") {\n // Single item\n addOrUpdate(data);\n } else {\n throw new Error(\"Unknown dataType\");\n }\n\n if (addedIds.length) {\n this._trigger(\"add\", { items: addedIds }, senderId);\n }\n if (updatedIds.length) {\n const props = { items: updatedIds, oldData: oldData, data: updatedData };\n // TODO: remove deprecated property 'data' some day\n //Object.defineProperty(props, 'data', {\n // 'get': (function() {\n // console.warn('Property data is deprecated. Use DataSet.get(ids) to retrieve the new data, use the oldData property on this object to get the old data');\n // return updatedData;\n // }).bind(this)\n //});\n this._trigger(\"update\", props, senderId);\n }\n\n return addedIds.concat(updatedIds);\n }\n\n /**\n * Update existing items. When an item does not exist, an error will be thrown.\n *\n * @remarks\n * The provided properties will be deeply merged into the existing item.\n * When an item does not exist (id not present in the data set or absent), an error will be thrown and nothing will be changed.\n *\n * After the items are updated, the DataSet will trigger an event `update`.\n * When a `senderId` is provided, this id will be passed with the triggered event to all subscribers.\n *\n * ## Example\n *\n * ```javascript\n * // create a DataSet\n * const data = new vis.DataSet([\n * { id: 1, text: 'item 1' },\n * { id: 2, text: 'item 2' },\n * { id: 3, text: 'item 3' },\n * ])\n *\n * // update items\n * const ids = data.update([\n * { id: 2, text: 'item 2 (updated)' }, // works\n * // { id: 4, text: 'item 4 (new)' }, // would throw\n * // { text: 'item 4 (new)' }, // would also throw\n * ])\n *\n * console.log(ids) // [2]\n * ```\n *\n * @param data - Updates (the id and optionally other props) to the items in this data set.\n * @param senderId - Sender id.\n *\n * @returns updatedIds - The ids of the updated items.\n *\n * @throws When the supplied data is neither an item nor an array of items, when the ids are missing.\n */\n public updateOnly(\n data: UpdateItem<Item, IdProp> | UpdateItem<Item, IdProp>[],\n senderId?: Id | null\n ): Id[] {\n if (!Array.isArray(data)) {\n data = [data];\n }\n\n const updateEventData = data\n .map((update): {\n oldData: FullItem<Item, IdProp>;\n update: UpdateItem<Item, IdProp>;\n } => {\n const oldData = this._data.get(update[this._idProp]);\n if (oldData == null) {\n throw new Error(\"Updating non-existent items is not allowed.\");\n }\n return { oldData, update };\n })\n .map(({ oldData, update }): {\n id: Id;\n oldData: FullItem<Item, IdProp>;\n updatedData: FullItem<Item, IdProp>;\n } => {\n const id = oldData[this._idProp];\n const updatedData = pureDeepObjectAssign(oldData, update);\n\n this._data.set(id, updatedData);\n\n return {\n id,\n oldData: oldData,\n updatedData,\n };\n });\n\n if (updateEventData.length) {\n const props: EventPayloads<Item, IdProp>[\"update\"] = {\n items: updateEventData.map((value): Id => value.id),\n oldData: updateEventData.map(\n (value): FullItem<Item, IdProp> => value.oldData\n ),\n data: updateEventData.map(\n (value): FullItem<Item, IdProp> => value.updatedData\n ),\n };\n // TODO: remove deprecated property 'data' some day\n //Object.defineProperty(props, 'data', {\n // 'get': (function() {\n // console.warn('Property data is deprecated. Use DataSet.get(ids) to retrieve the new data, use the oldData property on this object to get the old data');\n // return updatedData;\n // }).bind(this)\n //});\n this._trigger(\"update\", props, senderId);\n\n return props.items;\n } else {\n return [];\n }\n }\n\n /** @inheritDoc */\n public get(): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n options: DataInterfaceGetOptionsArray<Item>\n ): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n options: DataInterfaceGetOptions<Item>\n ): FullItem<Item, IdProp>[] | Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(id: Id): null | FullItem<Item, IdProp>;\n /** @inheritDoc */\n public get(\n id: Id,\n options: DataInterfaceGetOptionsArray<Item>\n ): null | FullItem<Item, IdProp>;\n /** @inheritDoc */\n public get(\n id: Id,\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n id: Id,\n options: DataInterfaceGetOptions<Item>\n ): null | FullItem<Item, IdProp> | Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(ids: Id[]): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n ids: Id[],\n options: DataInterfaceGetOptionsArray<Item>\n ): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n ids: Id[],\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n ids: Id[],\n options: DataInterfaceGetOptions<Item>\n ): FullItem<Item, IdProp>[] | Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n ids: Id | Id[],\n options?: DataInterfaceGetOptions<Item>\n ):\n | null\n | FullItem<Item, IdProp>\n | FullItem<Item, IdProp>[]\n | Record<Id, FullItem<Item, IdProp>>;\n\n /** @inheritDoc */\n public get(\n first?: DataInterfaceGetOptions<Item> | Id | Id[],\n second?: DataInterfaceGetOptions<Item>\n ):\n | null\n | FullItem<Item, IdProp>\n | FullItem<Item, IdProp>[]\n | Record<Id, FullItem<Item, IdProp>> {\n // @TODO: Woudn't it be better to split this into multiple methods?\n\n // parse the arguments\n let id: Id | undefined = undefined;\n let ids: Id[] | undefined = undefined;\n let options: DataInterfaceGetOptions<Item> | undefined = undefined;\n if (isId(first)) {\n // get(id [, options])\n id = first;\n options = second;\n } else if (Array.isArray(first)) {\n // get(ids [, options])\n ids = first;\n options = second;\n } else {\n // get([, options])\n options = first;\n }\n\n // determine the return type\n const returnType =\n options && options.returnType === \"Object\" ? \"Object\" : \"Array\";\n // @TODO: WTF is this? Or am I missing something?\n // var returnType\n // if (options && options.returnType) {\n // var allowedValues = ['Array', 'Object']\n // returnType =\n // allowedValues.indexOf(options.returnType) == -1\n // ? 'Array'\n // : options.returnType\n // } else {\n // returnType = 'Array'\n // }\n\n // build options\n const filter = options && options.filter;\n const items: FullItem<Item, IdProp>[] = [];\n let item: undefined | FullItem<Item, IdProp> = undefined;\n let itemIds: undefined | Id[] = undefined;\n let itemId: undefined | Id = undefined;\n\n // convert items\n if (id != null) {\n // return a single item\n item = this._data.get(id);\n if (item && filter && !filter(item)) {\n item = undefined;\n }\n } else if (ids != null) {\n // return a subset of items\n for (let i = 0, len = ids.length; i < len; i++) {\n item = this._data.get(ids[i]);\n if (item != null && (!filter || filter(item))) {\n items.push(item);\n }\n }\n } else {\n // return all items\n itemIds = [...this._data.keys()];\n for (let i = 0, len = itemIds.length; i < len; i++) {\n itemId = itemIds[i];\n item = this._data.get(itemId);\n if (item != null && (!filter || filter(item))) {\n items.push(item);\n }\n }\n }\n\n // order the results\n if (options && options.order && id == undefined) {\n this._sort(items, options.order);\n }\n\n // filter fields of the items\n if (options && options.fields) {\n const fields = options.fields;\n if (id != undefined && item != null) {\n item = this._filterFields(item, fields) as FullItem<Item, IdProp>;\n } else {\n for (let i = 0, len = items.length; i < len; i++) {\n items[i] = this._filterFields(items[i], fields) as FullItem<\n Item,\n IdProp\n >;\n }\n }\n }\n\n // return the results\n if (returnType == \"Object\") {\n const result: Record<string, FullItem<Item, IdProp>> = {};\n for (let i = 0, len = items.length; i < len; i++) {\n const resultant = items[i];\n // @TODO: Shoudn't this be this._fieldId?\n // result[resultant.id] = resultant\n const id: Id = resultant[this._idProp];\n result[id] = resultant;\n }\n return result;\n } else {\n if (id != null) {\n // a single item\n return item ?? null;\n } else {\n // just return our array\n return items;\n }\n }\n }\n\n /** @inheritDoc */\n public getIds(options?: DataInterfaceGetIdsOptions<Item>): Id[] {\n const data = this._data;\n const filter = options && options.filter;\n const order = options && options.order;\n const itemIds = [...data.keys()];\n const ids: Id[] = [];\n\n if (filter) {\n // get filtered items\n if (order) {\n // create ordered list\n const items = [];\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n const item = this._data.get(id);\n if (item != null && filter(item)) {\n items.push(item);\n }\n }\n\n this._sort(items, order);\n\n for (let i = 0, len = items.length; i < len; i++) {\n ids.push(items[i][this._idProp]);\n }\n } else {\n // create unordered list\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n const item = this._data.get(id);\n if (item != null && filter(item)) {\n ids.push(item[this._idProp]);\n }\n }\n }\n } else {\n // get all items\n if (order) {\n // create an ordered list\n const items = [];\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n items.push(data.get(id)!);\n }\n\n this._sort(items, order);\n\n for (let i = 0, len = items.length; i < len; i++) {\n ids.push(items[i][this._idProp]);\n }\n } else {\n // create unordered list\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n const item = data.get(id);\n if (item != null) {\n ids.push(item[this._idProp]);\n }\n }\n }\n }\n\n return ids;\n }\n\n /** @inheritDoc */\n public getDataSet(): DataSet<Item, IdProp> {\n return this;\n }\n\n /** @inheritDoc */\n public forEach(\n callback: (item: Item, id: Id) => void,\n options?: DataInterfaceForEachOptions<Item>\n ): void {\n const filter = options && options.filter;\n const data = this._data;\n const itemIds = [...data.keys()];\n\n if (options && options.order) {\n // execute forEach on ordered list\n const items: FullItem<Item, IdProp>[] = this.get(options);\n\n for (let i = 0, len = items.length; i < len; i++) {\n const item = items[i];\n const id = item[this._idProp];\n callback(item, id);\n }\n } else {\n // unordered\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n const item = this._data.get(id);\n if (item != null && (!filter || filter(item))) {\n callback(item, id);\n }\n }\n }\n }\n\n /** @inheritDoc */\n public map<T>(\n callback: (item: Item, id: Id) => T,\n options?: DataInterfaceMapOptions<Item, T>\n ): T[] {\n const filter = options && options.filter;\n const mappedItems: T[] = [];\n const data = this._data;\n const itemIds = [...data.keys()];\n\n // convert and filter items\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n const item = this._data.get(id);\n if (item != null && (!filter || filter(item))) {\n mappedItems.push(callback(item, id));\n }\n }\n\n // order items\n if (options && options.order) {\n this._sort(mappedItems, options.order);\n }\n\n return mappedItems;\n }\n\n private _filterFields<K extends string>(item: null, fields: K[]): null;\n private _filterFields<K extends string>(\n item: Record<K, unknown>,\n fields: K[]\n ): Record<K, unknown>;\n private _filterFields<K extends string>(\n item: Record<K, unknown>,\n fields: K[] | Record<K, string>\n ): any;\n /**\n * Filter the fields of an item.\n *\n * @param item - The item whose fields should be filtered.\n * @param fields - The names of the fields that will be kept.\n *\n * @typeParam K - Field name type.\n *\n * @returns The item without any additional fields.\n */\n private _filterFields<K extends string>(\n item: Record<K, unknown> | null,\n fields: K[] | Record<K, unknown>\n ): Record<K, unknown> | null {\n if (!item) {\n // item is null\n return item;\n }\n\n return (Array.isArray(fields)\n ? // Use the supplied array\n fields\n : // Use the keys of the supplied object\n (Object.keys(fields) as K[])\n ).reduce<Record<string, unknown>>((filteredItem, field): Record<\n string,\n unknown\n > => {\n filteredItem[field] = item[field];\n return filteredItem;\n }, {});\n }\n\n /**\n * Sort the provided array with items.\n *\n * @param items - Items to be sorted in place.\n * @param order - A field name or custom sort function.\n *\n * @typeParam T - The type of the items in the items array.\n */\n private _sort<T>(items: T[], order: DataInterfaceOrder<T>): void {\n if (typeof order === \"string\") {\n // order by provided field name\n const name = order; // field name\n items.sort((a, b): -1 | 0 | 1 => {\n // @TODO: How to treat missing properties?\n const av = (a as any)[name];\n const bv = (b as any)[name];\n return av > bv ? 1 : av < bv ? -1 : 0;\n });\n } else if (typeof order === \"function\") {\n // order by sort function\n items.sort(order);\n } else {\n // TODO: extend order by an Object {field:string, direction:string}\n // where direction can be 'asc' or 'desc'\n throw new TypeError(\"Order must be a function or a string\");\n }\n }\n\n /**\n * Remove an item or multiple items by “reference” (only the id is used) or by id.\n *\n * The method ignores removal of non-existing items, and returns an array containing the ids of the items which are actually removed from the DataSet.\n *\n * After the items are removed, the DataSet will trigger an event `remove` for the removed items. When a `senderId` is provided, this id will be passed with the triggered event to all subscribers.\n *\n * ## Example\n * ```javascript\n * // create a DataSet\n * const data = new vis.DataSet([\n * { id: 1, text: 'item 1' },\n * { id: 2, text: 'item 2' },\n * { id: 3, text: 'item 3' }\n * ])\n *\n * // remove items\n * const ids = data.remove([2, { id: 3 }, 4])\n *\n * console.log(ids) // [2, 3]\n * ```\n *\n * @param id - One or more items or ids of items to be removed.\n * @param senderId - Sender id.\n *\n * @returns The ids of the removed items.\n */\n public remove(id: Id | Item | (Id | Item)[], senderId?: Id | null): Id[] {\n const removedIds: Id[] = [];\n const removedItems: FullItem<Item, IdProp>[] = [];\n\n // force everything to be an array for simplicity\n const ids = Array.isArray(id) ? id : [id];\n\n for (let i = 0, len = ids.length; i < len; i++) {\n const item = this._remove(ids[i]);\n if (item) {\n const itemId: OptId = item[this._idProp];\n if (itemId != null) {\n removedIds.push(itemId);\n removedItems.push(item);\n }\n }\n }\n\n if (removedIds.length) {\n this._trigger(\n \"remove\",\n { items: removedIds, oldData: removedItems },\n senderId\n );\n }\n\n return removedIds;\n }\n\n /**\n * Remove an item by its id or reference.\n *\n * @param id - Id of an item or the item itself.\n *\n * @returns The removed item if removed, null otherwise.\n */\n private _remove(id: Id | Item): FullItem<Item, IdProp> | null {\n // @TODO: It origianlly returned the item although the docs say id.\n // The code expects the item, so probably an error in the docs.\n let ident: OptId;\n\n // confirm the id to use based on the args type\n if (isId(id)) {\n ident = id;\n } else if (id && typeof id === \"object\") {\n ident = id[this._idProp]; // look for the identifier field using ._idProp\n }\n\n // do the removing if the item is found\n if (ident != null && this._data.has(ident)) {\n const item = this._data.get(ident) || null;\n this._data.delete(ident);\n --this.length;\n return item;\n }\n\n return null;\n }\n\n /**\n * Clear the entire data set.\n *\n * After the items are removed, the [[DataSet]] will trigger an event `remove` for all removed items. When a `senderId` is provided, this id will be passed with the triggered event to all subscribers.\n *\n * @param senderId - Sender id.\n *\n * @returns removedIds - The ids of all removed items.\n */\n public clear(senderId?: Id | null): Id[] {\n const ids = [...this._data.keys()];\n const items: FullItem<Item, IdProp>[] = [];\n\n for (let i = 0, len = ids.length; i < len; i++) {\n items.push(this._data.get(ids[i])!);\n }\n\n this._data.clear();\n this.length = 0;\n\n this._trigger(\"remove\", { items: ids, oldData: items }, senderId);\n\n return ids;\n }\n\n /**\n * Find the item with maximum value of a specified field.\n *\n * @param field - Name of the property that should be searched for max value.\n *\n * @returns Item containing max value, or null if no items.\n */\n public max(field: keyof Item): Item | null {\n let max = null;\n let maxField = null;\n\n for (const item of this._data.values()) {\n const itemField = item[field];\n if (\n typeof itemField === \"number\" &&\n (maxField == null || itemField > maxField)\n ) {\n max = item;\n maxField = itemField;\n }\n }\n\n return max || null;\n }\n\n /**\n * Find the item with minimum value of a specified field.\n *\n * @param field - Name of the property that should be searched for min value.\n *\n * @returns Item containing min value, or null if no items.\n */\n public min(field: keyof Item): Item | null {\n let min = null;\n let minField = null;\n\n for (const item of this._data.values()) {\n const itemField = item[field];\n if (\n typeof itemField === \"number\" &&\n (minField == null || itemField < minField)\n ) {\n min = item;\n minField = itemField;\n }\n }\n\n return min || null;\n }\n\n public distinct<T extends keyof Item>(prop: T): Item[T][];\n public distinct(prop: string): unknown[];\n /**\n * Find all distinct values of a specified field\n *\n * @param prop - The property name whose distinct values should be returned.\n *\n * @returns Unordered array containing all distinct values. Items without specified property are ignored.\n */\n public distinct<T extends string>(prop: T): unknown[] {\n const data = this._data;\n const itemIds = [...data.keys()];\n const values: unknown[] = [];\n let count = 0;\n\n for (let i = 0, len = itemIds.length; i < len; i++) {\n const id = itemIds[i];\n const item = data.get(id);\n const value = (item as any)[prop];\n let exists = false;\n for (let j = 0; j < count; j++) {\n if (values[j] == value) {\n exists = true;\n break;\n }\n }\n if (!exists && value !== undefined) {\n values[count] = value;\n count++;\n }\n }\n\n return values;\n }\n\n /**\n * Add a single item. Will fail when an item with the same id already exists.\n *\n * @param item - A new item to be added.\n *\n * @returns Added item's id. An id is generated when it is not present in the item.\n */\n private _addItem(item: Item): Id {\n const fullItem = ensureFullItem(item, this._idProp);\n const id = fullItem[this._idProp];\n\n // check whether this id is already taken\n if (this._data.has(id)) {\n // item already exists\n throw new Error(\n \"Cannot add item: item with id \" + id + \" already exists\"\n );\n }\n\n this._data.set(id, fullItem);\n ++this.length;\n\n return id;\n }\n\n /**\n * Update a single item: merge with existing item.\n * Will fail when the item has no id, or when there does not exist an item with the same id.\n *\n * @param update - The new item\n *\n * @returns The id of the updated item.\n */\n private _updateItem(update: FullItem<Item, IdProp>): Id {\n const id: OptId = update[this._idProp];\n if (id == null) {\n throw new Error(\n \"Cannot update item: item has no id (item: \" +\n JSON.stringify(update) +\n \")\"\n );\n }\n const item = this._data.get(id);\n if (!item) {\n // item doesn't exist\n throw new Error(\"Cannot update item: no item with id \" + id + \" found\");\n }\n\n this._data.set(id, { ...item, ...update });\n\n return id;\n }\n\n /** @inheritDoc */\n public stream(ids?: Iterable<Id>): DataStream<Item> {\n if (ids) {\n const data = this._data;\n\n return new DataStream<Item>({\n *[Symbol.iterator](): IterableIterator<[Id, Item]> {\n for (const id of ids) {\n const item = data.get(id);\n if (item != null) {\n yield [id, item];\n }\n }\n },\n });\n } else {\n return new DataStream({\n [Symbol.iterator]: this._data.entries.bind(this._data),\n });\n }\n }\n\n /* develblock:start */\n public get testLeakData(): Map<Id, FullItem<Item, IdProp>> {\n return this._data;\n }\n public get testLeakIdProp(): IdProp {\n return this._idProp;\n }\n public get testLeakOptions(): DataSetInitialOptions<IdProp> {\n return this._options;\n }\n public get testLeakQueue(): Queue<this> | null {\n return this._queue;\n }\n public set testLeakQueue(v: Queue<this> | null) {\n this._queue = v;\n }\n /* develblock:end */\n}\n","import {\n DataInterface,\n DataInterfaceForEachOptions,\n DataInterfaceGetIdsOptions,\n DataInterfaceGetOptions,\n DataInterfaceGetOptionsArray,\n DataInterfaceGetOptionsObject,\n DataInterfaceMapOptions,\n EventCallbacksWithAny,\n EventName,\n EventPayloads,\n FullItem,\n Id,\n PartItem,\n RemoveEventPayload,\n UpdateEventPayload,\n isId,\n} from \"./data-interface\";\n\nimport { DataSet } from \"./data-set\";\nimport { DataSetPart } from \"./data-set-part\";\nimport { DataStream } from \"./data-stream\";\n\n/**\n * Data view options.\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport interface DataViewOptions<Item, IdProp extends string> {\n /**\n * The name of the field containing the id of the items. When data is fetched from a server which uses some specific field to identify items, this field name can be specified in the DataSet using the option `fieldId`. For example [CouchDB](http://couchdb.apache.org/) uses the field `'_id'` to identify documents.\n */\n fieldId?: IdProp;\n /** Items can be filtered on specific properties by providing a filter function. A filter function is executed for each of the items in the DataSet, and is called with the item as parameter. The function must return a boolean. All items for which the filter function returns true will be emitted. */\n filter?: (item: Item) => boolean;\n}\n\n/**\n * DataView\n *\n * A DataView offers a filtered and/or formatted view on a DataSet. One can subscribe to changes in a DataView, and easily get filtered or formatted data without having to specify filters and field types all the time.\n *\n * ## Example\n * ```javascript\n * // create a DataSet\n * var data = new vis.DataSet();\n * data.add([\n * {id: 1, text: 'item 1', date: new Date(2013, 6, 20), group: 1, first: true},\n * {id: 2, text: 'item 2', date: '2013-06-23', group: 2},\n * {id: 3, text: 'item 3', date: '2013-06-25', group: 2},\n * {id: 4, text: 'item 4'}\n * ]);\n *\n * // create a DataView\n * // the view will only contain items having a property group with value 1,\n * // and will only output fields id, text, and date.\n * var view = new vis.DataView(data, {\n * filter: function (item) {\n * return (item.group == 1);\n * },\n * fields: ['id', 'text', 'date']\n * });\n *\n * // subscribe to any change in the DataView\n * view.on('*', function (event, properties, senderId) {\n * console.log('event', event, properties);\n * });\n *\n * // update an item in the data set\n * data.update({id: 2, group: 1});\n *\n * // get all ids in the view\n * var ids = view.getIds();\n * console.log('ids', ids); // will output [1, 2]\n *\n * // get all items in the view\n * var items = view.get();\n * ```\n *\n * @typeParam Item - Item type that may or may not have an id.\n * @typeParam IdProp - Name of the property that contains the id.\n */\nexport class DataView<\n Item extends PartItem<IdProp>,\n IdProp extends string = \"id\"\n >\n extends DataSetPart<Item, IdProp>\n implements DataInterface<Item, IdProp> {\n /** @inheritDoc */\n public length = 0;\n /** @inheritDoc */\n public get idProp(): IdProp {\n return this.getDataSet().idProp;\n }\n\n private readonly _listener: EventCallbacksWithAny<Item, IdProp>[\"*\"];\n private _data!: DataInterface<Item, IdProp>; // constructor → setData\n private readonly _ids: Set<Id> = new Set(); // ids of the items currently in memory (just contains a boolean true)\n private readonly _options: DataViewOptions<Item, IdProp>;\n\n /**\n * Create a DataView.\n *\n * @param data - The instance containing data (directly or indirectly).\n * @param options - Options to configure this data view.\n */\n public constructor(\n data: DataInterface<Item, IdProp>,\n options?: DataViewOptions<Item, IdProp>\n ) {\n super();\n\n this._options = options || {};\n\n this._listener = this._onEvent.bind(this);\n\n this.setData(data);\n }\n\n // TODO: implement a function .config() to dynamically update things like configured filter\n // and trigger changes accordingly\n\n /**\n * Set a data source for the view.\n *\n * @param data - The instance containing data (directly or indirectly).\n *\n * @remarks\n * Note that when the data view is bound to a data set it won't be garbage\n * collected unless the data set is too. Use `dataView.setData(null)` or\n * `dataView.dispose()` to enable garbage collection before you lose the last\n * reference.\n */\n public setData(data: DataInterface<Item, IdProp>): void {\n if (this._data) {\n // unsubscribe from current dataset\n if (this._data.off) {\n this._data.off(\"*\", this._listener);\n }\n\n // trigger a remove of all items in memory\n const ids = this._data.getIds({ filter: this._options.filter });\n const items = this._data.get(ids);\n\n this._ids.clear();\n this.length = 0;\n this._trigger(\"remove\", { items: ids, oldData: items });\n }\n\n if (data != null) {\n this._data = data;\n\n // trigger an add of all added items\n const ids = this._data.getIds({ filter: this._options.filter });\n for (let i = 0, len = ids.length; i < len; i++) {\n const id = ids[i];\n this._ids.add(id);\n }\n this.length = ids.length;\n this._trigger(\"add\", { items: ids });\n } else {\n this._data = new DataSet<Item, IdProp>();\n }\n\n // subscribe to new dataset\n if (this._data.on) {\n this._data.on(\"*\", this._listener);\n }\n }\n\n /**\n * Refresh the DataView.\n * Useful when the DataView has a filter function containing a variable parameter.\n */\n public refresh(): void {\n const ids = this._data.getIds({\n filter: this._options.filter,\n });\n const oldIds = [...this._ids];\n const newIds: Record<Id, boolean> = {};\n const addedIds: Id[] = [];\n const removedIds: Id[] = [];\n const removedItems: FullItem<Item, IdProp>[] = [];\n\n // check for additions\n for (let i = 0, len = ids.length; i < len; i++) {\n const id = ids[i];\n newIds[id] = true;\n if (!this._ids.has(id)) {\n addedIds.push(id);\n this._ids.add(id);\n }\n }\n\n // check for removals\n for (let i = 0, len = oldIds.length; i < len; i++) {\n const id = oldIds[i];\n const item = this._data.get(id);\n if (item == null) {\n // @TODO: Investigate.\n // Doesn't happen during tests or examples.\n // Is it really impossible or could it eventually happen?\n // How to handle it if it does? The types guarantee non-nullable items.\n console.error(\"If you see this, report it please.\");\n } else if (!newIds[id]) {\n removedIds.push(id);\n removedItems.push(item);\n this._ids.delete(id);\n }\n }\n\n this.length += addedIds.length - removedIds.length;\n\n // trigger events\n if (addedIds.length) {\n this._trigger(\"add\", { items: addedIds });\n }\n if (removedIds.length) {\n this._trigger(\"remove\", { items: removedIds, oldData: removedItems });\n }\n }\n\n /** @inheritDoc */\n public get(): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n options: DataInterfaceGetOptionsArray<Item>\n ): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n options: DataInterfaceGetOptions<Item>\n ): FullItem<Item, IdProp>[] | Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(id: Id): null | FullItem<Item, IdProp>;\n /** @inheritDoc */\n public get(\n id: Id,\n options: DataInterfaceGetOptionsArray<Item>\n ): null | FullItem<Item, IdProp>;\n /** @inheritDoc */\n public get(\n id: Id,\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n id: Id,\n options: DataInterfaceGetOptions<Item>\n ): null | FullItem<Item, IdProp> | Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(ids: Id[]): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n ids: Id[],\n options: DataInterfaceGetOptionsArray<Item>\n ): FullItem<Item, IdProp>[];\n /** @inheritDoc */\n public get(\n ids: Id[],\n options: DataInterfaceGetOptionsObject<Item>\n ): Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n ids: Id[],\n options: DataInterfaceGetOptions<Item>\n ): FullItem<Item, IdProp>[] | Record<Id, FullItem<Item, IdProp>>;\n /** @inheritDoc */\n public get(\n ids: Id | Id[],\n options?: DataInterfaceGetOptions<Item>\n ):\n | null\n | FullItem<Item, IdProp>\n | FullItem<Item, IdProp>[]\n | Record<Id, FullItem<Item, IdProp>>;\n\n /** @inheritDoc */\n public get(\n first?: DataInterfaceGetOptions<Item> | Id | Id[],\n second?: DataInterfaceGetOptions<Item>\n ):\n | null\n | FullItem<Item, IdProp>\n | FullItem<Item, IdProp>[]\n | Record<string, FullItem<Item, IdProp>> {\n if (this._data == null) {\n return null;\n }\n\n // parse the arguments\n let ids: Id | Id[] | null = null;\n let options: any;\n if (isId(first) || Array.isArray(first)) {\n ids = first;\n options = second;\n } else {\n options = first;\n }\n\n // extend the options with the default options and provided options\n const viewOptions: DataInterfaceGetOptions<Item> = Object.assign(\n {},\n this._options,\n options\n );\n\n // create a combined filter method when needed\n const thisFilter = this._options.filter;\n const optionsFilter = options && options.filter;\n if (thisFilter && optionsFilter) {\n viewOptions.filter = (item): boolean => {\n return thisFilter(item) && optionsFilter(item);\n };\n }\n\n if (ids == null) {\n return this._data.get(viewOptions);\n } else {\n return this._data.get(ids, viewOptions);\n }\n }\n\n /** @inheritDoc */\n public getIds(options?: DataInterfaceGetIdsOptions<Item>): Id[] {\n if (this._data.length) {\n const defaultFilter = this._options.filter;\n const optionsFilter = options != null ? options.filter : null;\n let filter: DataInterfaceGetIdsOptions<Item>[\"filter\"];\n\n if (optionsFilter) {\n if (defaultFilter) {\n filter = (item): boolean => {\n return defaultFilter(item) && optionsFilter(item);\n };\n } else {\n filter = optionsFilter;\n }\n } else {\n filter = defaultFilter;\n }\n\n return this._data.getIds({\n filter: filter,\n order: options && options.order,\n });\n } else {\n return [];\n }\n }\n\n /** @inheritDoc */\n public forEach(\n callback: (item: Item, id: Id) => void,\n options?: DataInterfaceForEachOptions<Item>\n ): void {\n if (this._data) {\n const defaultFilter = this._options.filter;\n const optionsFilter = options && options.filter;\n let filter: undefined | ((item: Item) => boolean);\n\n if (optionsFilter) {\n if (defaultFilter) {\n filter = function (item: Item): boolean {\n return defaultFilter(item) && optionsFilter(item);\n };\n } else {\n filter = optionsFilter;\n }\n } else {\n filter = defaultFilter;\n }\n\n this._data.forEach(callback, {\n filter: filter,\n order: options && options.order,\n });\n }\n }\n\n /** @inheritDoc */\n public map<T>(\n callback: (item: Item, id: Id) => T,\n options?: DataInterfaceMapOptions<Item, T>\n ): T[] {\n type Filter = NonNullable<DataInterfaceMapOptions<Item, T>[\"filter\"]>;\n\n if (this._data) {\n const defaultFilter = this._options.filter;\n const optionsFilter = options && options.filter;\n let filter: undefined | Filter;\n\n if (optionsFilter) {\n if (defaultFilter) {\n filter = (item): ReturnType<Filter> => {\n return defaultFilter(item) && optionsFilter(item);\n };\n } else {\n filter = optionsFilter;\n }\n } else {\n filter = defaultFilter;\n }\n\n return this._data.map(callback, {\n filter: filter,\n order: options && options.order,\n });\n } else {\n return [];\n }\n }\n\n /** @inheritDoc */\n public getDataSet(): DataSet<Item, IdProp> {\n return this._data.getDataSet();\n }\n\n /** @inheritDoc */\n public stream(ids?: Iterable<Id>): DataStream<Item> {\n return this._data.stream(\n ids || {\n [Symbol.iterator]: this._ids.keys.bind(this._ids),\n }\n );\n }\n\n /**\n * Render the instance unusable prior to garbage collection.\n *\n * @remarks\n * The intention of this method is to help discover scenarios where the data\n * view is being used when the programmer thinks it has been garbage collected\n * already. It's stricter version of `dataView.setData(null)`.\n */\n public dispose(): void {\n if (this._data?.off) {\n this._data.off(\"*\", this._listener);\n }\n\n const message = \"This data view has already been disposed of.\";\n const replacement = {\n get: (): void => {\n throw new Error(message);\n },\n set: (): void => {\n throw new Error(message);\n },\n\n configurable: false,\n };\n for (const key of Reflect.ownKeys(DataView.prototype)) {\n Object.defineProperty(this, key, replacement);\n }\n }\n\n /**\n * Event listener. Will propagate all events from the connected data set to the subscribers of the DataView, but will filter the items and only trigger when there are changes in the filtered data set.\n *\n * @param event - The name of the event.\n * @param params - Parameters of the event.\n * @param senderId - Id supplied by the sender.\n */\n private _onEvent<EN extends EventName>(\n event: EN,\n params: EventPayloads<Item, IdProp>[EN],\n senderId?: Id | null\n ): void {\n if (!params || !params.items || !this._data) {\n return;\n }\n\n const ids = params.items;\n const addedIds: Id[] = [];\n const updatedIds: Id[] = [];\n const removedIds: Id[] = [];\n const oldItems: FullItem<Item, IdProp>[] = [];\n const updatedItems: FullItem<Item, IdProp>[] = [];\n const removedItems: FullItem<Item, IdProp>[] = [];\n\n switch (event) {\n case \"add\":\n // filter the ids of the added items\n for (let i = 0, len = ids.length; i < len; i++) {\n const id = ids[i];\n const item = this.get(id);\n if (item) {\n this._ids.add(id);\n addedIds.push(id);\n }\n }\n\n break;\n\n case \"update\":\n // determine the event from the views viewpoint: an updated\n // item can be added, updated, or removed from this view.\n for (let i = 0, len = ids.length; i < len; i++) {\n const id = ids[i];\n const item = this.get(id);\n\n if (item) {\n if (this._ids.has(id)) {\n updatedIds.push(id);\n updatedItems.push(\n (params as UpdateEventPayload<Item, IdProp>).data[i]\n );\n oldItems.push(\n (params as UpdateEventPayload<Item, IdProp>).oldData[i]\n );\n } else {\n this._ids.add(id);\n addedIds.push(id);\n }\n } else {\n if (this._ids.has(id)) {\n this._ids.delete(id);\n removedIds.push(id);\n removedItems.push(\n (params as UpdateEventPayload<Item, IdProp>).oldData[i]\n );\n } else {\n // nothing interesting for me :-(\n }\n }\n }\n\n break;\n\n case \"remove\":\n // filter the ids of the removed items\n for (let i = 0, len = ids.length; i < len; i++) {\n const id = ids[i];\n if (this._ids.has(id)) {\n this._ids.delete(id);\n removedIds.push(id);\n removedItems.push(\n (params as RemoveEventPayload<Item, IdProp>).oldData[i]\n );\n }\n }\n\n break;\n }\n\n this.length += addedIds.length - removedIds.length;\n\n if (addedIds.length) {\n this._trigger(\"add\", { items: addedIds }, senderId);\n }\n if (updatedIds.length) {\n this._trigger(\n \"update\",\n { items: updatedIds, oldData: oldItems, data: updatedItems },\n senderId\n );\n }\n if (removedIds.length) {\n this._trigger(\n \"remove\",\n { items: removedIds, oldData: removedItems },\n senderId\n );\n }\n }\n}\n","import { PartItem } from \"./data-interface\";\nimport { DataSet } from \"./data-set\";\n\n/**\n * Check that given value is compatible with Vis Data Set interface.\n *\n * @param idProp - The expected property to contain item id.\n * @param v - The value to be tested.\n *\n * @returns True if all expected values and methods match, false otherwise.\n */\nexport function isDataSetLike<\n Item extends PartItem<IdProp>,\n IdProp extends string = \"id\"\n>(idProp: IdProp, v: any): v is DataSet<Item, IdProp> {\n return (\n typeof v === \"object\" &&\n v !== null &&\n idProp === v.idProp &&\n typeof v.add === \"function\" &&\n typeof v.clear === \"function\" &&\n typeof v.distinct === \"function\" &&\n typeof v.forEach === \"function\" &&\n typeof v.get === \"function\" &&\n typeof v.getDataSet === \"function\" &&\n typeof v.getIds === \"function\" &&\n typeof v.length === \"number\" &&\n typeof v.map === \"function\" &&\n typeof v.max === \"function\" &&\n typeof v.min === \"function\" &&\n typeof v.off === \"function\" &&\n typeof v.on === \"function\" &&\n typeof v.remove === \"function\" &&\n typeof v.setOptions === \"function\" &&\n typeof v.stream === \"function\" &&\n typeof v.update === \"function\" &&\n typeof v.updateOnly === \"function\"\n );\n}\n","import { DataView } from \"./data-view\";\nimport { PartItem } from \"./data-interface\";\nimport { isDataSetLike } from \"./data-set-check\";\n\n/**\n * Check that given value is compatible with Vis Data View interface.\n *\n * @param idProp - The expected property to contain item id.\n * @param v - The value to be tested.\n *\n * @returns True if all expected values and methods match, false otherwise.\n */\nexport function isDataViewLike<\n Item extends PartItem<IdProp>,\n IdProp extends string = \"id\"\n>(idProp: IdProp, v: any): v is DataView<Item, IdProp> {\n return (\n typeof v === \"object\" &&\n v !== null &&\n idProp === v.idProp &&\n typeof v.forEach === \"function\" &&\n typeof v.get === \"function\" &&\n typeof v.getDataSet === \"function\" &&\n typeof v.getIds === \"function\" &&\n typeof v.length === \"number\" &&\n typeof v.map === \"function\" &&\n typeof v.off === \"function\" &&\n typeof v.on === \"function\" &&\n typeof v.stream === \"function\" &&\n isDataSetLike(idProp, v.getDataSet())\n );\n}\n"],"names":["SimpleDataPipe","[object Object]","_source","_transformers","_target","this","add","_add","bind","remove","_remove","update","_update","_transformItems","get","on","_listeners","off","items","reduce","transform","_name","payload","oldData","DataPipeUnderConstruction","callback","push","input","filter","map","flatMap","target","isId","value","Queue","options","delay","max","Infinity","setOptions","_flushIfNeeded","object","queue","undefined","flush","Error","methods","name","original","replace","i","length","_extended","method","me","args","fn","context","entry","_queue","_timeout","clearTimeout","setTimeout","splice","forEach","apply","DataSetPart","*","prototype","event","senderId","_subscribers","subscriber","DataStream","pairs","_pairs","Symbol","iterator","id","item","pair","Object","create","Map","Set","toIdArray","toItemArray","set","iter","curr","next","done","maxItem","maxValue","minItem","minValue","accumulator","sort","idA","itemA","idB","itemB","DataSet","data","super","Array","isArray","_options","_data","_idProp","fieldId","idProp","destroy","extend","addedIds","d","some","has","len","_addItem","_trigger","updatedIds","updatedData","addOrUpdate","origId","fullItem","oldItem","assign","_updateItem","console","warn","props","concat","updateEventData","pureDeepObjectAssign","first","second","ids","returnType","itemIds","itemId","keys","order","_sort","fields","_filterFields","result","resultant","mappedItems","filteredItem","field","a","b","av","bv","TypeError","removedIds","removedItems","ident","delete","clear","maxField","values","itemField","min","minField","prop","count","exists","j","uuid4","ensureFullItem","JSON","stringify","entries","DataView","_listener","_onEvent","setData","getDataSet","getIds","_ids","oldIds","newIds","error","viewOptions","thisFilter","optionsFilter","defaultFilter","stream","message","replacement","configurable","key","Reflect","ownKeys","defineProperty","params","oldItems","updatedItems","isDataSetLike","v","distinct","updateOnly","from"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;4VAwFA,MAAMA,EAuBJC,YACmBC,EACAC,EACAC,GAFAC,aAAAH,EACAG,mBAAAF,EACAE,aAAAD,EAjBFC,gBAAqC,CACpDC,IAAKD,KAAKE,KAAKC,KAAKH,MACpBI,OAAQJ,KAAKK,QAAQF,KAAKH,MAC1BM,OAAQN,KAAKO,QAAQJ,KAAKH,OAkBrBJ,MAEL,OADAI,KAAKD,QAAQO,OAAON,KAAKQ,gBAAgBR,KAAKH,QAAQY,QAC/CT,KAIFJ,QAKL,OAJAI,KAAKH,QAAQa,GAAG,MAAOV,KAAKW,WAAWV,KACvCD,KAAKH,QAAQa,GAAG,SAAUV,KAAKW,WAAWP,QAC1CJ,KAAKH,QAAQa,GAAG,SAAUV,KAAKW,WAAWL,QAEnCN,KAIFJ,OAKL,OAJAI,KAAKH,QAAQe,IAAI,MAAOZ,KAAKW,WAAWV,KACxCD,KAAKH,QAAQe,IAAI,SAAUZ,KAAKW,WAAWP,QAC3CJ,KAAKH,QAAQe,IAAI,SAAUZ,KAAKW,WAAWL,QAEpCN,KAUDJ,gBAAgBiB,GACtB,OAAOb,KAAKF,cAAcgB,QAAO,CAACD,EAAOE,IAChCA,EAAUF,IAChBA,GASGjB,KACNoB,EACAC,GAEe,MAAXA,GAIJjB,KAAKD,QAAQE,IAAID,KAAKQ,gBAAgBR,KAAKH,QAAQY,IAAIQ,EAAQJ,SASzDjB,QACNoB,EACAC,GAEe,MAAXA,GAIJjB,KAAKD,QAAQO,OAAON,KAAKQ,gBAAgBR,KAAKH,QAAQY,IAAIQ,EAAQJ,SAS5DjB,QACNoB,EACAC,GAEe,MAAXA,GAIJjB,KAAKD,QAAQK,OAAOJ,KAAKQ,gBAAgBS,EAAQC,WAWrD,MAAMC,EAgBJvB,YAAoCC,GAAAG,aAAAH,EARnBG,mBAAoC,GAkB9CJ,OACLwB,GAGA,OADApB,KAAKF,cAAcuB,MAAMC,GAAqBA,EAAMC,OAAOH,KACpDpB,KAcFJ,IACLwB,GAGA,OADApB,KAAKF,cAAcuB,MAAMC,GAAqBA,EAAME,IAAIJ,KAChDpB,KAcHJ,QACLwB,GAGA,OADApB,KAAKF,cAAcuB,MAAMC,GAAqBA,EAAMG,QAAQL,KACpDpB,KAWHJ,GAAG8B,GACR,OAAO,IAAI/B,EAAeK,KAAKH,QAASG,KAAKF,cAAe4B,aClRhDC,EAAKC,GACnB,MAAwB,iBAAVA,GAAuC,iBAAVA,QCgChCC,EAoBXjC,YAAmBkC,GAdF9B,YAIX,GAEEA,cAAiD,KACjDA,eAAqC,KAS3CA,KAAK+B,MAAQ,KACb/B,KAAKgC,IAAMC,EAAAA,EAEXjC,KAAKkC,WAAWJ,GAQXlC,WAAWkC,GACZA,QAAoC,IAAlBA,EAAQC,QAC5B/B,KAAK+B,MAAQD,EAAQC,OAEnBD,QAAkC,IAAhBA,EAAQE,MAC5BhC,KAAKgC,IAAMF,EAAQE,KAGrBhC,KAAKmC,iBAYAvC,cACLwC,EACAN,GAEA,MAAMO,EAAQ,IAAIR,EAASC,GAE3B,QAAqBQ,IAAjBF,EAAOG,MACT,MAAM,IAAIC,MAAM,8CAElBJ,EAAOG,MAAQ,KACbF,EAAME,SAGR,MAAME,EAAuC,CAC3C,CACEC,KAAM,QACNC,cAAUL,IAId,GAAIR,GAAWA,EAAQc,QACrB,IAAK,IAAIC,EAAI,EAAGA,EAAIf,EAAQc,QAAQE,OAAQD,IAAK,CAC/C,MAAMH,EAAOZ,EAAQc,QAAQC,GAC7BJ,EAAQpB,KAAK,CACXqB,KAAMA,EAENC,SAAYP,EAA6CM,KAG3DL,EAAMO,QAASR,EAA6CM,GAShE,OALAL,EAAMU,UAAY,CAChBX,OAAQA,EACRK,QAASA,GAGJJ,EAMFzC,UAGL,GAFAI,KAAKuC,QAEDvC,KAAK+C,UAAW,CAClB,MAAMX,EAASpC,KAAK+C,UAAUX,OACxBK,EAAUzC,KAAK+C,UAAUN,QAC/B,IAAK,IAAII,EAAI,EAAGA,EAAIJ,EAAQK,OAAQD,IAAK,CACvC,MAAMG,EAASP,EAAQI,GACnBG,EAAOL,SAERP,EAAeY,EAAON,MAAQM,EAAOL,gBAG9BP,EAAeY,EAAON,MAGlC1C,KAAK+C,UAAY,MAUdnD,QACLwC,EACAY,GAGA,MAAMC,EAAKjD,KACL2C,EAAWP,EAAOY,GACxB,IAAKL,EACH,MAAM,IAAIH,MAAM,UAAYQ,EAAS,cAGvCZ,EAAOY,GAAU,YAAaE,GAE5BD,EAAGZ,MAAM,CACPa,KAAMA,EACNC,GAAIR,EACJS,QAASpD,QAURJ,MAAMyD,GACU,mBAAVA,EACTrD,KAAKsD,OAAOjC,KAAK,CAAE8B,GAAIE,IAEvBrD,KAAKsD,OAAOjC,KAAKgC,GAGnBrD,KAAKmC,iBAMCvC,iBAEFI,KAAKsD,OAAOR,OAAS9C,KAAKgC,KAC5BhC,KAAKuC,QAIc,MAAjBvC,KAAKuD,WACPC,aAAaxD,KAAKuD,UAClBvD,KAAKuD,SAAW,MAEdvD,KAAKqC,MAAMS,OAAS,GAA2B,iBAAf9C,KAAK+B,QACvC/B,KAAKuD,SAAWE,YAAW,KACzBzD,KAAKuC,UACJvC,KAAK+B,QAOLnC,QACLI,KAAKsD,OAAOI,OAAO,GAAGC,SAASN,IAC7BA,EAAMF,GAAGS,MAAMP,EAAMD,SAAWC,EAAMF,GAAIE,EAAMH,MAAQ,cCxNxCW,EAAtBjE,cAEmBI,kBAEb,CACF8D,IAAK,GACL7D,IAAK,GACLG,OAAQ,GACRE,OAAQ,IAuHHN,eAA6C6D,EAAYE,UAAUrD,GAInEV,iBACL6D,EAAYE,UAAUnD,IAnGdhB,SACRoE,EACA/C,EACAgD,GAEA,GAA0B,MAArBD,EACH,MAAM,IAAIxB,MAAM,0BAGlB,IAAIxC,KAAKkE,aAAaF,MAAWhE,KAAKkE,aAAa,MAAMP,SACtDQ,IACCA,EAAWH,EAAO/C,EAAqB,MAAZgD,EAAmBA,EAAW,SAiCxDrE,GACLoE,EACA5C,GAEwB,mBAAbA,GACTpB,KAAKkE,aAAaF,GAAO3C,KAAKD,GAiC3BxB,IACLoE,EACA5C,GAEApB,KAAKkE,aAAaF,GAAShE,KAAKkE,aAAaF,GAAOzC,QACjD4C,GAAwBA,IAAe/C,WC/HjCgD,EAQXxE,YAAmByE,GACjBrE,KAAKsE,OAASD,EAMTzE,EAAE2E,OAAOC,YACd,IAAK,MAAOC,EAAIC,KAAS1E,KAAKsE,YACtB,CAACG,EAAIC,GAOR9E,WACL,IAAK,MAAO6E,EAAIC,KAAS1E,KAAKsE,YACtB,CAACG,EAAIC,GAOR9E,QACL,IAAK,MAAO6E,KAAOzE,KAAKsE,aAChBG,EAOH7E,UACL,IAAK,OAAS8E,KAAS1E,KAAKsE,aACpBI,EAYH9E,YACL,MAAO,IAAII,KAAKsE,QAAQ9C,KAAKmD,GAAaA,EAAK,KAW1C/E,cACL,MAAO,IAAII,KAAKsE,QAAQ9C,KAAKmD,GAAeA,EAAK,KAW5C/E,eACL,MAAO,IAAII,KAAKsE,QAWX1E,cACL,MAAM4B,EAAwBoD,OAAOC,OAAO,MAC5C,IAAK,MAAOJ,EAAIC,KAAS1E,KAAKsE,OAC5B9C,EAAIiD,GAAMC,EAEZ,OAAOlD,EAQF5B,QACL,OAAO,IAAIkF,IAAI9E,KAAKsE,QAQf1E,UACL,OAAO,IAAImF,IAAI/E,KAAKgF,aAQfpF,YACL,OAAO,IAAImF,IAAI/E,KAAKiF,eA0BfrF,QACL,OAAO,IAAIwE,EAAW,IAAIpE,KAAKsE,SAY1B1E,SAAYwB,GACjB,MAAM8D,EAAM,IAAIH,IAEhB,IAAK,MAAON,EAAIC,KAAS1E,KAAKsE,OAC5BY,EAAIjF,IAAImB,EAASsD,EAAMD,IAGzB,OAAOS,EAUFtF,OAAOwB,GACZ,MAAMiD,EAAQrE,KAAKsE,OACnB,OAAO,IAAIF,EAAiB,CAC1BxE,EAAE2E,OAAOC,YACP,IAAK,MAAOC,EAAIC,KAASL,EACnBjD,EAASsD,EAAMD,UACX,CAACA,EAAIC,OAYd9E,QAAQwB,GACb,IAAK,MAAOqD,EAAIC,KAAS1E,KAAKsE,OAC5BlD,EAASsD,EAAMD,GAaZ7E,IACLwB,GAEA,MAAMiD,EAAQrE,KAAKsE,OACnB,OAAO,IAAIF,EAAmB,CAC5BxE,EAAE2E,OAAOC,YACP,IAAK,MAAOC,EAAIC,KAASL,OACjB,CAACI,EAAIrD,EAASsD,EAAMD,OAa3B7E,IAAIwB,GACT,MAAM+D,EAAOnF,KAAKsE,OAAOC,OAAOC,YAChC,IAAIY,EAAOD,EAAKE,OAChB,GAAID,EAAKE,KACP,OAAO,KAGT,IAAIC,EAAgBH,EAAKxD,MAAM,GAC3B4D,EAAmBpE,EAASgE,EAAKxD,MAAM,GAAIwD,EAAKxD,MAAM,IAC1D,OAASwD,EAAOD,EAAKE,QAAQC,MAAM,CACjC,MAAOb,EAAIC,GAAQU,EAAKxD,MAClBA,EAAQR,EAASsD,EAAMD,GACzB7C,EAAQ4D,IACVA,EAAW5D,EACX2D,EAAUb,GAId,OAAOa,EAUF3F,IAAIwB,GACT,MAAM+D,EAAOnF,KAAKsE,OAAOC,OAAOC,YAChC,IAAIY,EAAOD,EAAKE,OAChB,GAAID,EAAKE,KACP,OAAO,KAGT,IAAIG,EAAgBL,EAAKxD,MAAM,GAC3B8D,EAAmBtE,EAASgE,EAAKxD,MAAM,GAAIwD,EAAKxD,MAAM,IAC1D,OAASwD,EAAOD,EAAKE,QAAQC,MAAM,CACjC,MAAOb,EAAIC,GAAQU,EAAKxD,MAClBA,EAAQR,EAASsD,EAAMD,GACzB7C,EAAQ8D,IACVA,EAAW9D,EACX6D,EAAUf,GAId,OAAOe,EAaF7F,OACLwB,EACAuE,GAEA,IAAK,MAAOlB,EAAIC,KAAS1E,KAAKsE,OAC5BqB,EAAcvE,EAASuE,EAAajB,EAAMD,GAE5C,OAAOkB,EAUF/F,KACLwB,GAEA,OAAO,IAAIgD,EAAW,CACpBxE,CAAC2E,OAAOC,UAAW,IACjB,IAAIxE,KAAKsE,QACNsB,MAAK,EAAEC,EAAKC,IAASC,EAAKC,KACzB5E,EAAS0E,EAAOE,EAAOH,EAAKE,KAE7BxB,OAAOC,qBC/LLyB,UAIHpC,EA+BRjE,YACEsG,EACApE,GAEAqE,QArBMnG,YAA6B,KAwB/BkG,IAASE,MAAMC,QAAQH,KACzBpE,EAAUoE,EACVA,EAAO,IAGTlG,KAAKsG,SAAWxE,GAAW,GAC3B9B,KAAKuG,MAAQ,IAAIzB,IACjB9E,KAAK8C,OAAS,EACd9C,KAAKwG,QAAUxG,KAAKsG,SAASG,SAAY,KAGrCP,GAAQA,EAAKpD,QACf9C,KAAKC,IAAIiG,GAGXlG,KAAKkC,WAAWJ,GA9ClB4E,aACE,OAAO1G,KAAKwG,QAqDP5G,WAAWkC,GACZA,QAA6BQ,IAAlBR,EAAQO,SACC,IAAlBP,EAAQO,MAENrC,KAAKsD,SACPtD,KAAKsD,OAAOqD,UACZ3G,KAAKsD,OAAS,OAIXtD,KAAKsD,SACRtD,KAAKsD,OAASzB,EAAM+E,OAAO5G,KAAM,CAC/B4C,QAAS,CAAC,MAAO,SAAU,aAI3Bd,EAAQO,OAAkC,iBAAlBP,EAAQO,OAClCrC,KAAKsD,OAAOpB,WAAWJ,EAAQO,SAkChCzC,IAAIsG,EAAqBjC,GAC9B,MAAM4C,EAAiB,GACvB,IAAIpC,EAEJ,GAAI2B,MAAMC,QAAQH,GAAO,CAGvB,GADuBA,EAAK1E,KAAKsF,GAAMA,EAAE9G,KAAKwG,WACjCO,MAAMtC,GAAOzE,KAAKuG,MAAMS,IAAIvC,KACvC,MAAM,IAAIjC,MAAM,oDAElB,IAAK,IAAIK,EAAI,EAAGoE,EAAMf,EAAKpD,OAAQD,EAAIoE,EAAKpE,IAC1C4B,EAAKzE,KAAKkH,SAAShB,EAAKrD,IACxBgE,EAASxF,KAAKoD,OAEX,CAAA,IAAIyB,GAAwB,iBAATA,EAKxB,MAAM,IAAI1D,MAAM,oBAHhBiC,EAAKzE,KAAKkH,SAAShB,GACnBW,EAASxF,KAAKoD,GAShB,OAJIoC,EAAS/D,QACX9C,KAAKmH,SAAS,MAAO,CAAEtG,MAAOgG,GAAY5C,GAGrC4C,EAwCFjH,OACLsG,EACAjC,GAEA,MAAM4C,EAAiB,GACjBO,EAAmB,GACnBlG,EAAoC,GACpCmG,EAAwC,GACxCX,EAAS1G,KAAKwG,QAEdc,EAAe5C,IACnB,MAAM6C,EAAgB7C,EAAKgC,GAC3B,GAAc,MAAVa,GAAkBvH,KAAKuG,MAAMS,IAAIO,GAAS,CAC5C,MAAMC,EAAW9C,EACX+C,EAAU7C,OAAO8C,OAAO,GAAI1H,KAAKuG,MAAM9F,IAAI8G,IAE3C9C,EAAKzE,KAAK2H,YAAYH,GAC5BJ,EAAW/F,KAAKoD,GAChB4C,EAAYhG,KAAKmG,GACjBtG,EAAQG,KAAKoG,OACR,CAEL,MAAMhD,EAAKzE,KAAKkH,SAASxC,GACzBmC,EAASxF,KAAKoD,KAIlB,GAAI2B,MAAMC,QAAQH,GAEhB,IAAK,IAAIrD,EAAI,EAAGoE,EAAMf,EAAKpD,OAAQD,EAAIoE,EAAKpE,IACtCqD,EAAKrD,IAAyB,iBAAZqD,EAAKrD,GACzByE,EAAYpB,EAAKrD,IAEjB+E,QAAQC,KACN,wDAA0DhF,OAI3D,CAAA,IAAIqD,GAAwB,iBAATA,EAIxB,MAAM,IAAI1D,MAAM,oBAFhB8E,EAAYpB,GAQd,GAHIW,EAAS/D,QACX9C,KAAKmH,SAAS,MAAO,CAAEtG,MAAOgG,GAAY5C,GAExCmD,EAAWtE,OAAQ,CACrB,MAAMgF,EAAQ,CAAEjH,MAAOuG,EAAYlG,QAASA,EAASgF,KAAMmB,GAQ3DrH,KAAKmH,SAAS,SAAUW,EAAO7D,GAGjC,OAAO4C,EAASkB,OAAOX,GAwClBxH,WACLsG,EACAjC,GAEKmC,MAAMC,QAAQH,KACjBA,EAAO,CAACA,IAGV,MAAM8B,EAAkB9B,EACrB1E,KAAKlB,IAIJ,MAAMY,EAAUlB,KAAKuG,MAAM9F,IAAIH,EAAON,KAAKwG,UAC3C,GAAe,MAAXtF,EACF,MAAM,IAAIsB,MAAM,+CAElB,MAAO,CAAEtB,QAAAA,EAASZ,OAAAA,MAEnBkB,KAAI,EAAGN,QAAAA,EAASZ,OAAAA,MAKf,MAAMmE,EAAKvD,EAAQlB,KAAKwG,SAClBa,EAAcY,uBAAqB/G,EAASZ,GAIlD,OAFAN,KAAKuG,MAAMrB,IAAIT,EAAI4C,GAEZ,CACL5C,GAAAA,EACAvD,QAASA,EACTmG,YAAAA,MAIN,GAAIW,EAAgBlF,OAAQ,CAC1B,MAAMgF,EAA+C,CACnDjH,MAAOmH,EAAgBxG,KAAKI,GAAcA,EAAM6C,KAChDvD,QAAS8G,EAAgBxG,KACtBI,GAAkCA,EAAMV,UAE3CgF,KAAM8B,EAAgBxG,KACnBI,GAAkCA,EAAMyF,eAY7C,OAFArH,KAAKmH,SAAS,SAAUW,EAAO7D,GAExB6D,EAAMjH,MAEb,MAAO,GA+DJjB,IACLsI,EACAC,GASA,IAAI1D,OAAqBnC,EACrB8F,OAAwB9F,EACxBR,OAAqDQ,EACrDX,EAAKuG,IAEPzD,EAAKyD,EACLpG,EAAUqG,GACD/B,MAAMC,QAAQ6B,IAEvBE,EAAMF,EACNpG,EAAUqG,GAGVrG,EAAUoG,EAIZ,MAAMG,EACJvG,GAAkC,WAAvBA,EAAQuG,WAA0B,SAAW,QAcpD9G,EAASO,GAAWA,EAAQP,OAC5BV,EAAkC,GACxC,IAAI6D,OAA2CpC,EAC3CgG,OAA4BhG,EAC5BiG,OAAyBjG,EAG7B,GAAU,MAANmC,EAEFC,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAClBC,GAAQnD,IAAWA,EAAOmD,KAC5BA,OAAOpC,QAEJ,GAAW,MAAP8F,EAET,IAAK,IAAIvF,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IACzC6B,EAAO1E,KAAKuG,MAAM9F,IAAI2H,EAAIvF,IACd,MAAR6B,GAAkBnD,IAAUA,EAAOmD,IACrC7D,EAAMQ,KAAKqD,OAGV,CAEL4D,EAAU,IAAItI,KAAKuG,MAAMiC,QACzB,IAAK,IAAI3F,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAC7C0F,EAASD,EAAQzF,GACjB6B,EAAO1E,KAAKuG,MAAM9F,IAAI8H,GACV,MAAR7D,GAAkBnD,IAAUA,EAAOmD,IACrC7D,EAAMQ,KAAKqD,GAWjB,GALI5C,GAAWA,EAAQ2G,OAAenG,MAANmC,GAC9BzE,KAAK0I,MAAM7H,EAAOiB,EAAQ2G,OAIxB3G,GAAWA,EAAQ6G,OAAQ,CAC7B,MAAMA,EAAS7G,EAAQ6G,OACvB,GAAUrG,MAANmC,GAA2B,MAARC,EACrBA,EAAO1E,KAAK4I,cAAclE,EAAMiE,QAEhC,IAAK,IAAI9F,EAAI,EAAGoE,EAAMpG,EAAMiC,OAAQD,EAAIoE,EAAKpE,IAC3ChC,EAAMgC,GAAK7C,KAAK4I,cAAc/H,EAAMgC,GAAI8F,GAS9C,GAAkB,UAAdN,EAAwB,CAC1B,MAAMQ,EAAiD,GACvD,IAAK,IAAIhG,EAAI,EAAGoE,EAAMpG,EAAMiC,OAAQD,EAAIoE,EAAKpE,IAAK,CAChD,MAAMiG,EAAYjI,EAAMgC,GAIxBgG,EADeC,EAAU9I,KAAKwG,UACjBsC,EAEf,OAAOD,EAEP,OAAU,MAANpE,EAEKC,GAAQ,KAGR7D,EAMNjB,OAAOkC,GACZ,MAAMoE,EAAOlG,KAAKuG,MACZhF,EAASO,GAAWA,EAAQP,OAC5BkH,EAAQ3G,GAAWA,EAAQ2G,MAC3BH,EAAU,IAAIpC,EAAKsC,QACnBJ,EAAY,GAElB,GAAI7G,EAEF,GAAIkH,EAAO,CAET,MAAM5H,EAAQ,GACd,IAAK,IAAIgC,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GACb6B,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAChB,MAARC,GAAgBnD,EAAOmD,IACzB7D,EAAMQ,KAAKqD,GAIf1E,KAAK0I,MAAM7H,EAAO4H,GAElB,IAAK,IAAI5F,EAAI,EAAGoE,EAAMpG,EAAMiC,OAAQD,EAAIoE,EAAKpE,IAC3CuF,EAAI/G,KAAKR,EAAMgC,GAAG7C,KAAKwG,eAIzB,IAAK,IAAI3D,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GACb6B,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAChB,MAARC,GAAgBnD,EAAOmD,IACzB0D,EAAI/G,KAAKqD,EAAK1E,KAAKwG,eAMzB,GAAIiC,EAAO,CAET,MAAM5H,EAAQ,GACd,IAAK,IAAIgC,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GACnBhC,EAAMQ,KAAK6E,EAAKzF,IAAIgE,IAGtBzE,KAAK0I,MAAM7H,EAAO4H,GAElB,IAAK,IAAI5F,EAAI,EAAGoE,EAAMpG,EAAMiC,OAAQD,EAAIoE,EAAKpE,IAC3CuF,EAAI/G,KAAKR,EAAMgC,GAAG7C,KAAKwG,eAIzB,IAAK,IAAI3D,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GACb6B,EAAOwB,EAAKzF,IAAIgE,GACV,MAARC,GACF0D,EAAI/G,KAAKqD,EAAK1E,KAAKwG,UAM3B,OAAO4B,EAIFxI,aACL,OAAOI,KAIFJ,QACLwB,EACAU,GAEA,MAAMP,EAASO,GAAWA,EAAQP,OAE5B+G,EAAU,IADHtI,KAAKuG,MACOiC,QAEzB,GAAI1G,GAAWA,EAAQ2G,MAAO,CAE5B,MAAM5H,EAAkCb,KAAKS,IAAIqB,GAEjD,IAAK,IAAIe,EAAI,EAAGoE,EAAMpG,EAAMiC,OAAQD,EAAIoE,EAAKpE,IAAK,CAChD,MAAM6B,EAAO7D,EAAMgC,GAEnBzB,EAASsD,EADEA,EAAK1E,KAAKwG,gBAKvB,IAAK,IAAI3D,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GACb6B,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAChB,MAARC,GAAkBnD,IAAUA,EAAOmD,IACrCtD,EAASsD,EAAMD,IAOhB7E,IACLwB,EACAU,GAEA,MAAMP,EAASO,GAAWA,EAAQP,OAC5BwH,EAAmB,GAEnBT,EAAU,IADHtI,KAAKuG,MACOiC,QAGzB,IAAK,IAAI3F,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GACb6B,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAChB,MAARC,GAAkBnD,IAAUA,EAAOmD,IACrCqE,EAAY1H,KAAKD,EAASsD,EAAMD,IASpC,OAJI3C,GAAWA,EAAQ2G,OACrBzI,KAAK0I,MAAMK,EAAajH,EAAQ2G,OAG3BM,EAsBDnJ,cACN8E,EACAiE,GAEA,OAAKjE,GAKG0B,MAAMC,QAAQsC,GAElBA,EAEC/D,OAAO4D,KAAKG,IACf7H,QAAgC,CAACkI,EAAcC,KAI/CD,EAAaC,GAASvE,EAAKuE,GACpBD,IACN,IAdMtE,EAyBH9E,MAASiB,EAAY4H,GAC3B,GAAqB,iBAAVA,EAAoB,CAE7B,MAAM/F,EAAO+F,EACb5H,EAAM+E,MAAK,CAACsD,EAAGC,KAEb,MAAMC,EAAMF,EAAUxG,GAChB2G,EAAMF,EAAUzG,GACtB,OAAO0G,EAAKC,EAAK,EAAID,EAAKC,GAAM,EAAI,SAEjC,CAAA,GAAqB,mBAAVZ,EAMhB,MAAM,IAAIa,UAAU,wCAJpBzI,EAAM+E,KAAK6C,IAmCR7I,OAAO6E,EAA+BR,GAC3C,MAAMsF,EAAmB,GACnBC,EAAyC,GAGzCpB,EAAMhC,MAAMC,QAAQ5B,GAAMA,EAAK,CAACA,GAEtC,IAAK,IAAI5B,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IAAK,CAC9C,MAAM6B,EAAO1E,KAAKK,QAAQ+H,EAAIvF,IAC9B,GAAI6B,EAAM,CACR,MAAM6D,EAAgB7D,EAAK1E,KAAKwG,SAClB,MAAV+B,IACFgB,EAAWlI,KAAKkH,GAChBiB,EAAanI,KAAKqD,KAaxB,OARI6E,EAAWzG,QACb9C,KAAKmH,SACH,SACA,CAAEtG,MAAO0I,EAAYrI,QAASsI,GAC9BvF,GAIGsF,EAUD3J,QAAQ6E,GAGd,IAAIgF,EAUJ,GAPI9H,EAAK8C,GACPgF,EAAQhF,EACCA,GAAoB,iBAAPA,IACtBgF,EAAQhF,EAAGzE,KAAKwG,UAIL,MAATiD,GAAiBzJ,KAAKuG,MAAMS,IAAIyC,GAAQ,CAC1C,MAAM/E,EAAO1E,KAAKuG,MAAM9F,IAAIgJ,IAAU,KAGtC,OAFAzJ,KAAKuG,MAAMmD,OAAOD,KAChBzJ,KAAK8C,OACA4B,EAGT,OAAO,KAYF9E,MAAMqE,GACX,MAAMmE,EAAM,IAAIpI,KAAKuG,MAAMiC,QACrB3H,EAAkC,GAExC,IAAK,IAAIgC,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IACzChC,EAAMQ,KAAKrB,KAAKuG,MAAM9F,IAAI2H,EAAIvF,KAQhC,OALA7C,KAAKuG,MAAMoD,QACX3J,KAAK8C,OAAS,EAEd9C,KAAKmH,SAAS,SAAU,CAAEtG,MAAOuH,EAAKlH,QAASL,GAASoD,GAEjDmE,EAUFxI,IAAIqJ,GACT,IAAIjH,EAAM,KACN4H,EAAW,KAEf,IAAK,MAAMlF,KAAQ1E,KAAKuG,MAAMsD,SAAU,CACtC,MAAMC,EAAYpF,EAAKuE,GAEA,iBAAda,IACM,MAAZF,GAAoBE,EAAYF,KAEjC5H,EAAM0C,EACNkF,EAAWE,GAIf,OAAO9H,GAAO,KAUTpC,IAAIqJ,GACT,IAAIc,EAAM,KACNC,EAAW,KAEf,IAAK,MAAMtF,KAAQ1E,KAAKuG,MAAMsD,SAAU,CACtC,MAAMC,EAAYpF,EAAKuE,GAEA,iBAAda,IACM,MAAZE,GAAoBF,EAAYE,KAEjCD,EAAMrF,EACNsF,EAAWF,GAIf,OAAOC,GAAO,KAYTnK,SAA2BqK,GAChC,MAAM/D,EAAOlG,KAAKuG,MACZ+B,EAAU,IAAIpC,EAAKsC,QACnBqB,EAAoB,GAC1B,IAAIK,EAAQ,EAEZ,IAAK,IAAIrH,EAAI,EAAGoE,EAAMqB,EAAQxF,OAAQD,EAAIoE,EAAKpE,IAAK,CAClD,MAAM4B,EAAK6D,EAAQzF,GAEbjB,EADOsE,EAAKzF,IAAIgE,GACMwF,GAC5B,IAAIE,GAAS,EACb,IAAK,IAAIC,EAAI,EAAGA,EAAIF,EAAOE,IACzB,GAAIP,EAAOO,IAAMxI,EAAO,CACtBuI,GAAS,EACT,MAGCA,QAAoB7H,IAAVV,IACbiI,EAAOK,GAAStI,EAChBsI,KAIJ,OAAOL,EAUDjK,SAAS8E,GACf,MAAM8C,EAj+BV,SACE9C,EACAgC,GAOA,OALoB,MAAhBhC,EAAKgC,KAEPhC,EAAKgC,GAAU2D,QAGV3F,EAw9BY4F,CAAe5F,EAAM1E,KAAKwG,SACrC/B,EAAK+C,EAASxH,KAAKwG,SAGzB,GAAIxG,KAAKuG,MAAMS,IAAIvC,GAEjB,MAAM,IAAIjC,MACR,iCAAmCiC,EAAK,mBAO5C,OAHAzE,KAAKuG,MAAMrB,IAAIT,EAAI+C,KACjBxH,KAAK8C,OAEA2B,EAWD7E,YAAYU,GAClB,MAAMmE,EAAYnE,EAAON,KAAKwG,SAC9B,GAAU,MAAN/B,EACF,MAAM,IAAIjC,MACR,6CACE+H,KAAKC,UAAUlK,GACf,KAGN,MAAMoE,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAC5B,IAAKC,EAEH,MAAM,IAAIlC,MAAM,uCAAyCiC,EAAK,UAKhE,OAFAzE,KAAKuG,MAAMrB,IAAIT,EAAI,IAAKC,KAASpE,IAE1BmE,EAIF7E,OAAOwI,GACZ,GAAIA,EAAK,CACP,MAAMlC,EAAOlG,KAAKuG,MAElB,OAAO,IAAInC,EAAiB,CAC1BxE,EAAE2E,OAAOC,YACP,IAAK,MAAMC,KAAM2D,EAAK,CACpB,MAAM1D,EAAOwB,EAAKzF,IAAIgE,GACV,MAARC,SACI,CAACD,EAAIC,QAMnB,OAAO,IAAIN,EAAW,CACpBxE,CAAC2E,OAAOC,UAAWxE,KAAKuG,MAAMkE,QAAQtK,KAAKH,KAAKuG,gBChhC3CmE,UAIH7G,EAoBRjE,YACEsG,EACApE,GAEAqE,QArBKnG,YAAS,EAQCA,UAAgB,IAAI+E,IAenC/E,KAAKsG,SAAWxE,GAAW,GAE3B9B,KAAK2K,UAAY3K,KAAK4K,SAASzK,KAAKH,MAEpCA,KAAK6K,QAAQ3E,GAzBfQ,aACE,OAAO1G,KAAK8K,aAAapE,OAyCpB9G,QAAQsG,GACb,GAAIlG,KAAKuG,MAAO,CAEVvG,KAAKuG,MAAM3F,KACbZ,KAAKuG,MAAM3F,IAAI,IAAKZ,KAAK2K,WAI3B,MAAMvC,EAAMpI,KAAKuG,MAAMwE,OAAO,CAAExJ,OAAQvB,KAAKsG,SAAS/E,SAChDV,EAAQb,KAAKuG,MAAM9F,IAAI2H,GAE7BpI,KAAKgL,KAAKrB,QACV3J,KAAK8C,OAAS,EACd9C,KAAKmH,SAAS,SAAU,CAAEtG,MAAOuH,EAAKlH,QAASL,IAGjD,GAAY,MAARqF,EAAc,CAChBlG,KAAKuG,MAAQL,EAGb,MAAMkC,EAAMpI,KAAKuG,MAAMwE,OAAO,CAAExJ,OAAQvB,KAAKsG,SAAS/E,SACtD,IAAK,IAAIsB,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IAAK,CAC9C,MAAM4B,EAAK2D,EAAIvF,GACf7C,KAAKgL,KAAK/K,IAAIwE,GAEhBzE,KAAK8C,OAASsF,EAAItF,OAClB9C,KAAKmH,SAAS,MAAO,CAAEtG,MAAOuH,SAE9BpI,KAAKuG,MAAQ,IAAIN,EAIfjG,KAAKuG,MAAM7F,IACbV,KAAKuG,MAAM7F,GAAG,IAAKV,KAAK2K,WAQrB/K,UACL,MAAMwI,EAAMpI,KAAKuG,MAAMwE,OAAO,CAC5BxJ,OAAQvB,KAAKsG,SAAS/E,SAElB0J,EAAS,IAAIjL,KAAKgL,MAClBE,EAA8B,GAC9BrE,EAAiB,GACjB0C,EAAmB,GACnBC,EAAyC,GAG/C,IAAK,IAAI3G,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IAAK,CAC9C,MAAM4B,EAAK2D,EAAIvF,GACfqI,EAAOzG,IAAM,EACRzE,KAAKgL,KAAKhE,IAAIvC,KACjBoC,EAASxF,KAAKoD,GACdzE,KAAKgL,KAAK/K,IAAIwE,IAKlB,IAAK,IAAI5B,EAAI,EAAGoE,EAAMgE,EAAOnI,OAAQD,EAAIoE,EAAKpE,IAAK,CACjD,MAAM4B,EAAKwG,EAAOpI,GACZ6B,EAAO1E,KAAKuG,MAAM9F,IAAIgE,GAChB,MAARC,EAKFkD,QAAQuD,MAAM,sCACJD,EAAOzG,KACjB8E,EAAWlI,KAAKoD,GAChB+E,EAAanI,KAAKqD,GAClB1E,KAAKgL,KAAKtB,OAAOjF,IAIrBzE,KAAK8C,QAAU+D,EAAS/D,OAASyG,EAAWzG,OAGxC+D,EAAS/D,QACX9C,KAAKmH,SAAS,MAAO,CAAEtG,MAAOgG,IAE5B0C,EAAWzG,QACb9C,KAAKmH,SAAS,SAAU,CAAEtG,MAAO0I,EAAYrI,QAASsI,IA+DnD5J,IACLsI,EACAC,GAMA,GAAkB,MAAdnI,KAAKuG,MACP,OAAO,KAIT,IACIzE,EADAsG,EAAwB,KAExBzG,EAAKuG,IAAU9B,MAAMC,QAAQ6B,IAC/BE,EAAMF,EACNpG,EAAUqG,GAEVrG,EAAUoG,EAIZ,MAAMkD,EAA6CxG,OAAO8C,OACxD,GACA1H,KAAKsG,SACLxE,GAIIuJ,EAAarL,KAAKsG,SAAS/E,OAC3B+J,EAAgBxJ,GAAWA,EAAQP,OAOzC,OANI8J,GAAcC,IAChBF,EAAY7J,OAAUmD,GACb2G,EAAW3G,IAAS4G,EAAc5G,IAIlC,MAAP0D,EACKpI,KAAKuG,MAAM9F,IAAI2K,GAEfpL,KAAKuG,MAAM9F,IAAI2H,EAAKgD,GAKxBxL,OAAOkC,GACZ,GAAI9B,KAAKuG,MAAMzD,OAAQ,CACrB,MAAMyI,EAAgBvL,KAAKsG,SAAS/E,OAC9B+J,EAA2B,MAAXxJ,EAAkBA,EAAQP,OAAS,KACzD,IAAIA,EAcJ,OAVIA,EAFA+J,EACEC,EACQ7G,GACD6G,EAAc7G,IAAS4G,EAAc5G,GAGrC4G,EAGFC,EAGJvL,KAAKuG,MAAMwE,OAAO,CACvBxJ,OAAQA,EACRkH,MAAO3G,GAAWA,EAAQ2G,QAG5B,MAAO,GAKJ7I,QACLwB,EACAU,GAEA,GAAI9B,KAAKuG,MAAO,CACd,MAAMgF,EAAgBvL,KAAKsG,SAAS/E,OAC9B+J,EAAgBxJ,GAAWA,EAAQP,OACzC,IAAIA,EAIAA,EAFA+J,EACEC,EACO,SAAU7G,GACjB,OAAO6G,EAAc7G,IAAS4G,EAAc5G,IAGrC4G,EAGFC,EAGXvL,KAAKuG,MAAM5C,QAAQvC,EAAU,CAC3BG,OAAQA,EACRkH,MAAO3G,GAAWA,EAAQ2G,SAMzB7I,IACLwB,EACAU,GAIA,GAAI9B,KAAKuG,MAAO,CACd,MAAMgF,EAAgBvL,KAAKsG,SAAS/E,OAC9B+J,EAAgBxJ,GAAWA,EAAQP,OACzC,IAAIA,EAcJ,OAVIA,EAFA+J,EACEC,EACQ7G,GACD6G,EAAc7G,IAAS4G,EAAc5G,GAGrC4G,EAGFC,EAGJvL,KAAKuG,MAAM/E,IAAIJ,EAAU,CAC9BG,OAAQA,EACRkH,MAAO3G,GAAWA,EAAQ2G,QAG5B,MAAO,GAKJ7I,aACL,OAAOI,KAAKuG,MAAMuE,aAIblL,OAAOwI,GACZ,OAAOpI,KAAKuG,MAAMiF,OAChBpD,GAAO,CACLxI,CAAC2E,OAAOC,UAAWxE,KAAKgL,KAAKxC,KAAKrI,KAAKH,KAAKgL,QAa3CpL,UACDI,KAAKuG,OAAO3F,KACdZ,KAAKuG,MAAM3F,IAAI,IAAKZ,KAAK2K,WAG3B,MAAMc,EAAU,+CACVC,EAAc,CAClBjL,IAAK,KACH,MAAM,IAAI+B,MAAMiJ,IAElBvG,IAAK,KACH,MAAM,IAAI1C,MAAMiJ,IAGlBE,cAAc,GAEhB,IAAK,MAAMC,KAAOC,QAAQC,QAAQpB,EAAS3G,WACzCa,OAAOmH,eAAe/L,KAAM4L,EAAKF,GAW7B9L,SACNoE,EACAgI,EACA/H,GAEA,IAAK+H,IAAWA,EAAOnL,QAAUb,KAAKuG,MACpC,OAGF,MAAM6B,EAAM4D,EAAOnL,MACbgG,EAAiB,GACjBO,EAAmB,GACnBmC,EAAmB,GACnB0C,EAAqC,GACrCC,EAAyC,GACzC1C,EAAyC,GAE/C,OAAQxF,GACN,IAAK,MAEH,IAAK,IAAInB,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IAAK,CAC9C,MAAM4B,EAAK2D,EAAIvF,GACF7C,KAAKS,IAAIgE,KAEpBzE,KAAKgL,KAAK/K,IAAIwE,GACdoC,EAASxF,KAAKoD,IAIlB,MAEF,IAAK,SAGH,IAAK,IAAI5B,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IAAK,CAC9C,MAAM4B,EAAK2D,EAAIvF,GACF7C,KAAKS,IAAIgE,GAGhBzE,KAAKgL,KAAKhE,IAAIvC,IAChB2C,EAAW/F,KAAKoD,GAChByH,EAAa7K,KACV2K,EAA4C9F,KAAKrD,IAEpDoJ,EAAS5K,KACN2K,EAA4C9K,QAAQ2B,MAGvD7C,KAAKgL,KAAK/K,IAAIwE,GACdoC,EAASxF,KAAKoD,IAGZzE,KAAKgL,KAAKhE,IAAIvC,KAChBzE,KAAKgL,KAAKtB,OAAOjF,GACjB8E,EAAWlI,KAAKoD,GAChB+E,EAAanI,KACV2K,EAA4C9K,QAAQ2B,KAQ7D,MAEF,IAAK,SAEH,IAAK,IAAIA,EAAI,EAAGoE,EAAMmB,EAAItF,OAAQD,EAAIoE,EAAKpE,IAAK,CAC9C,MAAM4B,EAAK2D,EAAIvF,GACX7C,KAAKgL,KAAKhE,IAAIvC,KAChBzE,KAAKgL,KAAKtB,OAAOjF,GACjB8E,EAAWlI,KAAKoD,GAChB+E,EAAanI,KACV2K,EAA4C9K,QAAQ2B,MAQ/D7C,KAAK8C,QAAU+D,EAAS/D,OAASyG,EAAWzG,OAExC+D,EAAS/D,QACX9C,KAAKmH,SAAS,MAAO,CAAEtG,MAAOgG,GAAY5C,GAExCmD,EAAWtE,QACb9C,KAAKmH,SACH,SACA,CAAEtG,MAAOuG,EAAYlG,QAAS+K,EAAU/F,KAAMgG,GAC9CjI,GAGAsF,EAAWzG,QACb9C,KAAKmH,SACH,SACA,CAAEtG,MAAO0I,EAAYrI,QAASsI,GAC9BvF,aC1iBQkI,EAGdzF,EAAgB0F,GAChB,MACe,iBAANA,GACD,OAANA,GACA1F,IAAW0F,EAAE1F,QACI,mBAAV0F,EAAEnM,KACU,mBAAZmM,EAAEzC,OACa,mBAAfyC,EAAEC,UACY,mBAAdD,EAAEzI,SACQ,mBAAVyI,EAAE3L,KACe,mBAAjB2L,EAAEtB,YACW,mBAAbsB,EAAErB,QACW,iBAAbqB,EAAEtJ,QACQ,mBAAVsJ,EAAE5K,KACQ,mBAAV4K,EAAEpK,KACQ,mBAAVoK,EAAErC,KACQ,mBAAVqC,EAAExL,KACO,mBAATwL,EAAE1L,IACW,mBAAb0L,EAAEhM,QACe,mBAAjBgM,EAAElK,YACW,mBAAbkK,EAAEZ,QACW,mBAAbY,EAAE9L,QACe,mBAAjB8L,EAAEE,gLPqCXC,GACA,OAAO,IAAIpL,EAA0BoL,gDQ3DrC7F,EAAgB0F,GAChB,MACe,iBAANA,GACD,OAANA,GACA1F,IAAW0F,EAAE1F,QACQ,mBAAd0F,EAAEzI,SACQ,mBAAVyI,EAAE3L,KACe,mBAAjB2L,EAAEtB,YACW,mBAAbsB,EAAErB,QACW,iBAAbqB,EAAEtJ,QACQ,mBAAVsJ,EAAE5K,KACQ,mBAAV4K,EAAExL,KACO,mBAATwL,EAAE1L,IACW,mBAAb0L,EAAEZ,QACTW,EAAczF,EAAQ0F,EAAEtB"} |