@comunica/actor-rdf-join-optional-hash 3.2.0

package/LICENSE.txt

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+
+Copyright © 2017–now Ruben Taelman, Joachim Van Herwegen
+Comunica Association and Ghent University – imec, Belgium
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

package/README.md

@@ -0,0 +1,44 @@
+# Comunica Optional Hash RDF Join Actor
+
+[![npm version](https://badge.fury.io/js/%40comunica%2Factor-rdf-join-optional-hash.svg)](https://www.npmjs.com/package/@comunica/actor-rdf-join-optional-hash)
+
+A comunica Optional Hash RDF Join Actor.
+
+This module is part of the [Comunica framework](https://github.com/comunica/comunica),
+and should only be used by [developers that want to build their own query engine](https://comunica.dev/docs/modify/).
+
+[Click here if you just want to query with Comunica](https://comunica.dev/docs/query/).
+
+## Install
+
+```bash
+$ yarn add @comunica/actor-rdf-join-optional-hash
+```
+
+## Configure
+
+After installing, this package can be added to your engine's configuration as follows:
+```text
+{
+  "@context": [
+    ...
+    "https://linkedsoftwaredependencies.org/bundles/npm/@comunica/actor-rdf-join-optional-hash/^1.0.0/components/context.jsonld"
+  ],
+  "actors": [
+    ...
+    {
+      "@id": "urn:comunica:default:rdf-join/actors#optional-hash",
+      "@type": "ActorRdfJoinOptionalHash",
+      "mediatorJoinSelectivity": { "@id": "urn:comunica:default:rdf-join-selectivity/mediators#main" },
+      "canHandleUndefs": true,
+      "blocking": true
+    }
+  ]
+}
+```
+
+### Config Parameters
+
+* `mediatorJoinSelectivity`: A mediator over the [RDF Join Selectivity bus](https://github.com/comunica/comunica/tree/master/packages/bus-rdf-join-selectivity).
+* `canHandleUndefs`: If this actor can handle undefined values. If false, performance will be slightly better.
+* `blocking`: If the join will block when collecting the optional stream. If true, performance will be better.

package/components/ActorRdfJoinOptionalHash.jsonld

@@ -0,0 +1,205 @@
+{
+  "@context": [
+    "https://linkedsoftwaredependencies.org/bundles/npm/@comunica/actor-rdf-join-optional-hash/^3.0.0/components/context.jsonld",
+    "https://linkedsoftwaredependencies.org/bundles/npm/@comunica/core/^3.0.0/components/context.jsonld",
+    "https://linkedsoftwaredependencies.org/bundles/npm/@comunica/bus-rdf-join/^3.0.0/components/context.jsonld"
+  ],
+  "@id": "npmd:@comunica/actor-rdf-join-optional-hash",
+  "components": [
+    {
+      "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash",
+      "@type": "Class",
+      "requireElement": "ActorRdfJoinOptionalHash",
+      "extends": [
+        "cbrj:components/ActorRdfJoin.jsonld#ActorRdfJoin"
+      ],
+      "comment": "A comunica Optional Hash RDF Join Actor.",
+      "parameters": [
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_canHandleUndefs",
+          "range": "xsd:boolean",
+          "comment": "If this actor can handle undefined values. If false, performance will be slightly better."
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_blocking",
+          "range": "xsd:boolean",
+          "comment": "If the join will block when collecting the optional stream. If true, performance will be better."
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_mediatorJoinSelectivity",
+          "range": "cc:components/Mediator.jsonld#Mediator"
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_name",
+          "range": "xsd:string",
+          "default": {
+            "@id": "rdf:subject"
+          },
+          "comment": "The name for this actor."
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_bus",
+          "range": {
+            "@type": "ParameterRangeGenericComponent",
+            "component": "cc:components/Bus.jsonld#Bus",
+            "genericTypeInstances": [
+              {
+                "@type": "ParameterRangeGenericComponent",
+                "component": "cc:components/Actor.jsonld#Actor",
+                "genericTypeInstances": [
+                  {
+                    "@type": "ParameterRangeGenericTypeReference",
+                    "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_I"
+                  },
+                  {
+                    "@type": "ParameterRangeGenericTypeReference",
+                    "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_T"
+                  },
+                  {
+                    "@type": "ParameterRangeGenericTypeReference",
+                    "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_O"
+                  }
+                ]
+              },
+              {
+                "@type": "ParameterRangeGenericTypeReference",
+                "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_I"
+              },
+              {
+                "@type": "ParameterRangeGenericTypeReference",
+                "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_T"
+              },
+              {
+                "@type": "ParameterRangeGenericTypeReference",
+                "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_O"
+              }
+            ]
+          },
+          "default": {
+            "@id": "cbrj:components/ActorRdfJoin.jsonld#ActorRdfJoin_default_bus",
+            "@type": "cc:components/Bus.jsonld#Bus"
+          },
+          "comment": "The bus this actor subscribes to."
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_beforeActors",
+          "range": {
+            "@type": "ParameterRangeUnion",
+            "parameterRangeElements": [
+              {
+                "@type": "ParameterRangeArray",
+                "parameterRangeValue": {
+                  "@type": "ParameterRangeGenericComponent",
+                  "component": "cc:components/Actor.jsonld#Actor",
+                  "genericTypeInstances": [
+                    {
+                      "@type": "ParameterRangeGenericTypeReference",
+                      "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_I"
+                    },
+                    {
+                      "@type": "ParameterRangeGenericTypeReference",
+                      "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_T"
+                    },
+                    {
+                      "@type": "ParameterRangeGenericTypeReference",
+                      "parameterRangeGenericType": "npmd:@comunica/actor-abstract-mediatyped/^3.0.0/components/ActorAbstractMediaTyped.jsonld#ActorAbstractMediaTyped__generic_O"
+                    }
+                  ]
+                }
+              },
+              {
+                "@type": "ParameterRangeUndefined"
+              }
+            ]
+          },
+          "comment": "Actor that must be registered in the bus before this actor."
+        }
+      ],
+      "memberFields": [
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash__member_blocking",
+          "memberFieldName": "blocking"
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash__member_constructor",
+          "memberFieldName": "constructor"
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash__member_constructIndex",
+          "memberFieldName": "constructIndex"
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash__member_getOutput",
+          "memberFieldName": "getOutput"
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash__member_getJoinCoefficients",
+          "memberFieldName": "getJoinCoefficients"
+        }
+      ],
+      "constructorArguments": [
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args__constructorArgument",
+          "fields": [
+            {
+              "keyRaw": "canHandleUndefs",
+              "value": {
+                "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_canHandleUndefs"
+              }
+            },
+            {
+              "keyRaw": "blocking",
+              "value": {
+                "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_blocking"
+              }
+            },
+            {
+              "keyRaw": "mediatorJoinSelectivity",
+              "value": {
+                "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_mediatorJoinSelectivity"
+              }
+            },
+            {
+              "keyRaw": "name",
+              "value": {
+                "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_name"
+              }
+            },
+            {
+              "keyRaw": "bus",
+              "value": {
+                "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_bus"
+              }
+            },
+            {
+              "keyRaw": "beforeActors",
+              "value": {
+                "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_beforeActors"
+              }
+            }
+          ]
+        }
+      ]
+    },
+    {
+      "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#IActorRdfJoinOptionalHashArgs",
+      "@type": "AbstractClass",
+      "requireElement": "IActorRdfJoinOptionalHashArgs",
+      "extends": [
+        "cbrj:components/ActorRdfJoin.jsonld#IActorRdfJoinArgs"
+      ],
+      "parameters": [],
+      "memberFields": [
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#IActorRdfJoinOptionalHashArgs__member_canHandleUndefs",
+          "memberFieldName": "canHandleUndefs"
+        },
+        {
+          "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#IActorRdfJoinOptionalHashArgs__member_blocking",
+          "memberFieldName": "blocking"
+        }
+      ],
+      "constructorArguments": []
+    }
+  ]
+}

package/components/components.jsonld

@@ -0,0 +1,11 @@
+{
+  "@context": [
+    "https://linkedsoftwaredependencies.org/bundles/npm/@comunica/actor-rdf-join-optional-hash/^3.0.0/components/context.jsonld"
+  ],
+  "@id": "npmd:@comunica/actor-rdf-join-optional-hash",
+  "@type": "Module",
+  "requireName": "@comunica/actor-rdf-join-optional-hash",
+  "import": [
+    "carjoh:components/ActorRdfJoinOptionalHash.jsonld"
+  ]
+}

package/components/context.jsonld

@@ -0,0 +1,58 @@
+{
+  "@context": [
+    "https://linkedsoftwaredependencies.org/bundles/npm/componentsjs/^6.0.0/components/context.jsonld",
+    {
+      "npmd": "https://linkedsoftwaredependencies.org/bundles/npm/",
+      "carjoh": "npmd:@comunica/actor-rdf-join-optional-hash/^3.0.0/",
+      "ActorRdfJoinOptionalHash": {
+        "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash",
+        "@prefix": true,
+        "@context": {
+          "args_canHandleUndefs": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_canHandleUndefs"
+          },
+          "args_blocking": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_blocking"
+          },
+          "args_mediatorJoinSelectivity": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_mediatorJoinSelectivity"
+          },
+          "args_name": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_name"
+          },
+          "args_bus": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_bus"
+          },
+          "args_beforeActors": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_beforeActors",
+            "@container": "@list"
+          },
+          "canHandleUndefs": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_canHandleUndefs"
+          },
+          "blocking": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_blocking"
+          },
+          "mediatorJoinSelectivity": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_mediatorJoinSelectivity"
+          },
+          "name": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_name"
+          },
+          "bus": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_bus"
+          },
+          "beforeActors": {
+            "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#ActorRdfJoinOptionalHash_args_beforeActors",
+            "@container": "@list"
+          }
+        }
+      },
+      "IActorRdfJoinOptionalHashArgs": {
+        "@id": "carjoh:components/ActorRdfJoinOptionalHash.jsonld#IActorRdfJoinOptionalHashArgs",
+        "@prefix": true,
+        "@context": {}
+      }
+    }
+  ]
+}

package/lib/ActorRdfJoinOptionalHash.d.ts

@@ -0,0 +1,28 @@
+import { ActorRdfJoin } from '@comunica/bus-rdf-join';
+import type { IActionRdfJoin, IActorRdfJoinArgs, IActorRdfJoinOutputInner } from '@comunica/bus-rdf-join';
+import type { IMediatorTypeJoinCoefficients } from '@comunica/mediatortype-join-coefficients';
+import type { MetadataBindings } from '@comunica/types';
+import type * as RDF from '@rdfjs/types';
+import type { IBindingsIndex } from './IBindingsIndex';
+/**
+ * A comunica Optional Hash RDF Join Actor.
+ */
+export declare class ActorRdfJoinOptionalHash extends ActorRdfJoin {
+    private readonly blocking;
+    constructor(args: IActorRdfJoinOptionalHashArgs);
+    static constructIndex<V>(undef: boolean, commonVariables: RDF.Variable[]): IBindingsIndex<V>;
+    getOutput(action: IActionRdfJoin): Promise<IActorRdfJoinOutputInner>;
+    protected getJoinCoefficients(action: IActionRdfJoin, metadatas: MetadataBindings[]): Promise<IMediatorTypeJoinCoefficients>;
+}
+export interface IActorRdfJoinOptionalHashArgs extends IActorRdfJoinArgs {
+    /**
+     * If this actor can handle undefined values.
+     * If false, performance will be slightly better.
+     */
+    canHandleUndefs: boolean;
+    /**
+     * If the join will block when collecting the optional stream.
+     * If true, performance will be better.
+     */
+    blocking: boolean;
+}

package/lib/ActorRdfJoinOptionalHash.js

@@ -0,0 +1,153 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ActorRdfJoinOptionalHash = void 0;
+const bus_query_operation_1 = require("@comunica/bus-query-operation");
+const bus_rdf_join_1 = require("@comunica/bus-rdf-join");
+const asynciterator_1 = require("asynciterator");
+const rdf_string_1 = require("rdf-string");
+const BindingsIndexDef_1 = require("./BindingsIndexDef");
+const BindingsIndexUndef_1 = require("./BindingsIndexUndef");
+/**
+ * A comunica Optional Hash RDF Join Actor.
+ */
+class ActorRdfJoinOptionalHash extends bus_rdf_join_1.ActorRdfJoin {
+    constructor(args) {
+        super(args, {
+            logicalType: 'optional',
+            physicalName: `hash-${args.canHandleUndefs ? 'undef' : 'def'}-${args.blocking ? 'blocking' : 'nonblocking'}`,
+            limitEntries: 2,
+            canHandleUndefs: args.canHandleUndefs,
+        });
+    }
+    static constructIndex(undef, commonVariables) {
+        return undef ?
+            new BindingsIndexUndef_1.BindingsIndexUndef(commonVariables, (term) => term && term.termType !== 'Variable' ? (0, rdf_string_1.termToString)(term) : '') :
+            new BindingsIndexDef_1.BindingsIndexDef(commonVariables, bus_rdf_join_1.ActorRdfJoin.hashNonClashing);
+    }
+    async getOutput(action) {
+        const buffer = action.entries[1].output;
+        const output = action.entries[0].output;
+        const metadatas = await bus_rdf_join_1.ActorRdfJoin.getMetadatas(action.entries);
+        const commonVariables = bus_rdf_join_1.ActorRdfJoin.overlappingVariables(metadatas);
+        let bindingsStream;
+        if (this.blocking) {
+            // -- Blocking optional ---
+            bindingsStream = new bus_query_operation_1.ClosableTransformIterator(async () => {
+                // We index all bindings from the right-hand OPTIONAL iterator first in a blocking manner.
+                const index = ActorRdfJoinOptionalHash
+                    .constructIndex(this.canHandleUndefs, commonVariables);
+                await new Promise((resolve) => {
+                    buffer.bindingsStream.on('data', (bindings) => {
+                        const iterator = index.getFirst(bindings) ?? index.put(bindings, []);
+                        iterator.push(bindings);
+                    });
+                    buffer.bindingsStream.on('end', resolve);
+                    buffer.bindingsStream.on('error', (error) => {
+                        bindingsStream.emit('error', error);
+                    });
+                });
+                // Start our left-hand iterator and try to join with the index
+                return new asynciterator_1.MultiTransformIterator(output.bindingsStream, {
+                    multiTransform: (bindings) => new asynciterator_1.ArrayIterator((index.get(bindings).flat())
+                        .map(indexBindings => bus_rdf_join_1.ActorRdfJoin.joinBindings(bindings, indexBindings))
+                        .filter(b => b !== null), { autoStart: false }),
+                    optional: true,
+                    autoStart: false,
+                });
+            }, {
+                autoStart: false,
+                onClose() {
+                    buffer.bindingsStream.destroy();
+                    output.bindingsStream.destroy();
+                },
+            });
+        }
+        else {
+            // -- Non-blocking optional ---
+            // This can be slightly slower than the blocking one above, due to the streaming overhead.
+            bindingsStream = new bus_query_operation_1.ClosableTransformIterator(async () => {
+                // We index all bindings from the right-hand OPTIONAL iterator.
+                // They are indexed with iterator values, so our main stream can already get started.
+                const index = ActorRdfJoinOptionalHash
+                    .constructIndex(this.canHandleUndefs, commonVariables);
+                let indexActive = true;
+                buffer.bindingsStream.on('data', (bindings) => {
+                    const iterator = index.getFirst(bindings) ??
+                        index.put(bindings, new asynciterator_1.BufferedIterator({ autoStart: false }));
+                    iterator._push(bindings);
+                });
+                buffer.bindingsStream.on('end', () => {
+                    for (const iterator of index.values()) {
+                        iterator.close();
+                    }
+                    indexActive = false;
+                });
+                buffer.bindingsStream.on('error', (error) => {
+                    bindingsStream.emit('error', error);
+                });
+                // Start our left-hand iterator and try to join with the index
+                return new asynciterator_1.MultiTransformIterator(output.bindingsStream, {
+                    multiTransform: (bindings) => {
+                        // Find iterators from the index
+                        let iterators = index.get(bindings);
+                        // If no index entry was found, set an empty iterator.
+                        // If we index has been closed already, don't modify the index, but just use an empty dummy iterator.
+                        if (iterators.length === 0) {
+                            if (indexActive) {
+                                iterators = [index.put(bindings, new asynciterator_1.BufferedIterator({ autoStart: false }))];
+                            }
+                            else {
+                                iterators = [];
+                            }
+                        }
+                        // Merge all iterators in a single one,
+                        // and clone each one to make sure we can still use them in the future.
+                        const iterator = new asynciterator_1.UnionIterator(iterators.map(it => it.clone()), { autoStart: false });
+                        return iterator.map(indexBindings => bus_rdf_join_1.ActorRdfJoin.joinBindings(bindings, indexBindings));
+                    },
+                    optional: true,
+                    autoStart: false,
+                });
+            }, {
+                autoStart: false,
+                onClose() {
+                    buffer.bindingsStream.destroy();
+                    output.bindingsStream.destroy();
+                },
+            });
+        }
+        return {
+            result: {
+                type: 'bindings',
+                bindingsStream,
+                metadata: async () => await this.constructResultMetadata(action.entries, await bus_rdf_join_1.ActorRdfJoin.getMetadatas(action.entries), action.context, { canContainUndefs: true }),
+            },
+        };
+    }
+    async getJoinCoefficients(action, metadatas) {
+        // This actor only works with common variables
+        if (bus_rdf_join_1.ActorRdfJoin.overlappingVariables(metadatas).length === 0) {
+            throw new Error(`Actor ${this.name} only join entries with at least one common variable`);
+        }
+        const requestInitialTimes = bus_rdf_join_1.ActorRdfJoin.getRequestInitialTimes(metadatas);
+        const requestItemTimes = bus_rdf_join_1.ActorRdfJoin.getRequestItemTimes(metadatas);
+        let iterations = metadatas[0].cardinality.value + metadatas[1].cardinality.value;
+        if (!this.canHandleUndefs) {
+            // Our non-undef implementation is slightly more performant.
+            iterations *= 0.8;
+        }
+        if (this.blocking) {
+            // Our blocking implementation is slightly more performant.
+            iterations *= 0.9;
+        }
+        return {
+            iterations,
+            persistedItems: metadatas[0].cardinality.value,
+            blockingItems: this.blocking ? metadatas[0].cardinality.value : 0,
+            requestTime: requestInitialTimes[0] + metadatas[0].cardinality.value * requestItemTimes[0] +
+                requestInitialTimes[1] + metadatas[1].cardinality.value * requestItemTimes[1],
+        };
+    }
+}
+exports.ActorRdfJoinOptionalHash = ActorRdfJoinOptionalHash;
+//# sourceMappingURL=ActorRdfJoinOptionalHash.js.map

package/lib/ActorRdfJoinOptionalHash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ActorRdfJoinOptionalHash.js","sourceRoot":"","sources":["ActorRdfJoinOptionalHash.ts"],"names":[],"mappings":";;;AAAA,uEAA0E;AAC1E,yDAAsD;AAUtD,iDAAuG;AACvG,2CAA0C;AAC1C,yDAAsD;AACtD,6DAA0D;AAG1D;;GAEG;AACH,MAAa,wBAAyB,SAAQ,2BAAY;IAGxD,YAAmB,IAAmC;QACpD,KAAK,CAAC,IAAI,EAAE;YACV,WAAW,EAAE,UAAU;YACvB,YAAY,EAAE,QAAQ,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,EAAE;YAC5G,YAAY,EAAE,CAAC;YACf,eAAe,EAAE,IAAI,CAAC,eAAe;SACtC,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,cAAc,CAAI,KAAc,EAAE,eAA+B;QAC7E,OAAO,KAAK,CAAC,CAAC;YACZ,IAAI,uCAAkB,CACpB,eAAe,EACf,CAAC,IAA0B,EAAE,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,IAAA,yBAAY,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAC/F,CAAC,CAAC;YACH,IAAI,mCAAgB,CAAC,eAAe,EAAE,2BAAY,CAAC,eAAe,CAAC,CAAC;IACxE,CAAC;IAEM,KAAK,CAAC,SAAS,CAAC,MAAsB;QAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACxC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAExC,MAAM,SAAS,GAAG,MAAM,2BAAY,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAClE,MAAM,eAAe,GAAmB,2BAAY,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAErF,IAAI,cAA8B,CAAC;QACnC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,2BAA2B;YAE3B,cAAc,GAAG,IAAI,+CAAyB,CAAC,KAAK,IAAG,EAAE;gBACvD,0FAA0F;gBAC1F,MAAM,KAAK,GAAmC,wBAAwB;qBACnE,cAAc,CAAC,IAAI,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;gBACzD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;oBAC5B,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE;wBAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;wBACrE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC1B,CAAC,CAAC,CAAC;oBACH,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBACzC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;wBAC1C,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBACtC,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,8DAA8D;gBAC9D,OAAO,IAAI,sCAAsB,CAC/B,MAAM,CAAC,cAAc,EACrB;oBACE,cAAc,EAAE,CAAC,QAAsB,EAA+B,EAAE,CAAC,IAAI,6BAAa,CACxE,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;yBACzC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,2BAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;yBACxE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAC1B,EAAE,SAAS,EAAE,KAAK,EAAE,CACrB;oBACD,QAAQ,EAAE,IAAI;oBACd,SAAS,EAAE,KAAK;iBACjB,CACF,CAAC;YACJ,CAAC,EAAE;gBACD,SAAS,EAAE,KAAK;gBAChB,OAAO;oBACL,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;oBAChC,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBAClC,CAAC;aACF,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,+BAA+B;YAC/B,0FAA0F;YAE1F,cAAc,GAAG,IAAI,+CAAyB,CAAC,KAAK,IAAG,EAAE;gBACvD,+DAA+D;gBAC/D,qFAAqF;gBACrF,MAAM,KAAK,GAAmD,wBAAwB;qBACnF,cAAc,CAAC,IAAI,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;gBACzD,IAAI,WAAW,GAAG,IAAI,CAAC;gBACvB,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE;oBAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC;wBACvC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,gCAAgB,CAAe,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;oBACzE,QAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;oBACnC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;wBACtC,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACnB,CAAC;oBACD,WAAW,GAAG,KAAK,CAAC;gBACtB,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;oBAC1C,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACtC,CAAC,CAAC,CAAC;gBAEH,8DAA8D;gBAC9D,OAAO,IAAI,sCAAsB,CAC/B,MAAM,CAAC,cAAc,EACrB;oBACE,cAAc,EAAE,CAAC,QAAsB,EAA+B,EAAE;wBACtE,gCAAgC;wBAChC,IAAI,SAAS,GAAkC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBAEnE,sDAAsD;wBACtD,qGAAqG;wBACrG,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;4BAC3B,IAAI,WAAW,EAAE,CAAC;gCAChB,SAAS,GAAG,CAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,gCAAgB,CAAe,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAE,CAAC;4BAChG,CAAC;iCAAM,CAAC;gCACN,SAAS,GAAG,EAAE,CAAC;4BACjB,CAAC;wBACH,CAAC;wBAED,uCAAuC;wBACvC,uEAAuE;wBACvE,MAAM,QAAQ,GAAG,IAAI,6BAAa,CAAe,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;wBACxG,OAAO,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,2BAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;oBAC3F,CAAC;oBACD,QAAQ,EAAE,IAAI;oBACd,SAAS,EAAE,KAAK;iBACjB,CACF,CAAC;YACJ,CAAC,EAAE;gBACD,SAAS,EAAE,KAAK;gBAChB,OAAO;oBACL,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;oBAChC,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBAClC,CAAC;aACF,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,MAAM,EAAE;gBACN,IAAI,EAAE,UAAU;gBAChB,cAAc;gBACd,QAAQ,EAAE,KAAK,IAAG,EAAE,CAAC,MAAM,IAAI,CAAC,uBAAuB,CACrD,MAAM,CAAC,OAAO,EACd,MAAM,2BAAY,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,EAC/C,MAAM,CAAC,OAAO,EACd,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAC3B;aACF;SACF,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,mBAAmB,CACjC,MAAsB,EACtB,SAA6B;QAE7B,8CAA8C;QAC9C,IAAI,2BAAY,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,IAAI,sDAAsD,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,mBAAmB,GAAG,2BAAY,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;QAC3E,MAAM,gBAAgB,GAAG,2BAAY,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACrE,IAAI,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC;QACjF,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,4DAA4D;YAC5D,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,2DAA2D;YAC3D,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,OAAO;YACL,UAAU;YACV,cAAc,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK;YAC9C,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACjE,WAAW,EAAE,mBAAmB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,gBAAgB,CAAC,CAAC,CAAC;gBACxF,mBAAmB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,gBAAgB,CAAC,CAAC,CAAC;SAChF,CAAC;IACJ,CAAC;CACF;AA3KD,4DA2KC","sourcesContent":["import { ClosableTransformIterator } from '@comunica/bus-query-operation';\nimport { ActorRdfJoin } from '@comunica/bus-rdf-join';\nimport type {\n  IActionRdfJoin,\n  IActorRdfJoinArgs,\n  IActorRdfJoinOutputInner,\n} from '@comunica/bus-rdf-join';\nimport type { IMediatorTypeJoinCoefficients } from '@comunica/mediatortype-join-coefficients';\nimport type { BindingsStream, MetadataBindings } from '@comunica/types';\nimport type * as RDF from '@rdfjs/types';\nimport type { AsyncIterator } from 'asynciterator';\nimport { UnionIterator, ArrayIterator, MultiTransformIterator, BufferedIterator } from 'asynciterator';\nimport { termToString } from 'rdf-string';\nimport { BindingsIndexDef } from './BindingsIndexDef';\nimport { BindingsIndexUndef } from './BindingsIndexUndef';\nimport type { IBindingsIndex } from './IBindingsIndex';\n\n/**\n * A comunica Optional Hash RDF Join Actor.\n */\nexport class ActorRdfJoinOptionalHash extends ActorRdfJoin {\n  private readonly blocking: boolean;\n\n  public constructor(args: IActorRdfJoinOptionalHashArgs) {\n    super(args, {\n      logicalType: 'optional',\n      physicalName: `hash-${args.canHandleUndefs ? 'undef' : 'def'}-${args.blocking ? 'blocking' : 'nonblocking'}`,\n      limitEntries: 2,\n      canHandleUndefs: args.canHandleUndefs,\n    });\n  }\n\n  public static constructIndex<V>(undef: boolean, commonVariables: RDF.Variable[]): IBindingsIndex<V> {\n    return undef ?\n      new BindingsIndexUndef(\n        commonVariables,\n        (term: RDF.Term | undefined) => term && term.termType !== 'Variable' ? termToString(term) : '',\n      ) :\n      new BindingsIndexDef(commonVariables, ActorRdfJoin.hashNonClashing);\n  }\n\n  public async getOutput(action: IActionRdfJoin): Promise<IActorRdfJoinOutputInner> {\n    const buffer = action.entries[1].output;\n    const output = action.entries[0].output;\n\n    const metadatas = await ActorRdfJoin.getMetadatas(action.entries);\n    const commonVariables: RDF.Variable[] = ActorRdfJoin.overlappingVariables(metadatas);\n\n    let bindingsStream: BindingsStream;\n    if (this.blocking) {\n      // -- Blocking optional ---\n\n      bindingsStream = new ClosableTransformIterator(async() => {\n        // We index all bindings from the right-hand OPTIONAL iterator first in a blocking manner.\n        const index: IBindingsIndex<RDF.Bindings[]> = ActorRdfJoinOptionalHash\n          .constructIndex(this.canHandleUndefs, commonVariables);\n        await new Promise((resolve) => {\n          buffer.bindingsStream.on('data', (bindings) => {\n            const iterator = index.getFirst(bindings) ?? index.put(bindings, []);\n            iterator.push(bindings);\n          });\n          buffer.bindingsStream.on('end', resolve);\n          buffer.bindingsStream.on('error', (error) => {\n            bindingsStream.emit('error', error);\n          });\n        });\n\n        // Start our left-hand iterator and try to join with the index\n        return new MultiTransformIterator(\n          output.bindingsStream,\n          {\n            multiTransform: (bindings: RDF.Bindings): AsyncIterator<RDF.Bindings> => new ArrayIterator<RDF.Bindings>(\n              <RDF.Bindings[]>(index.get(bindings).flat())\n                .map(indexBindings => ActorRdfJoin.joinBindings(bindings, indexBindings))\n                .filter(b => b !== null),\n              { autoStart: false },\n            ),\n            optional: true,\n            autoStart: false,\n          },\n        );\n      }, {\n        autoStart: false,\n        onClose() {\n          buffer.bindingsStream.destroy();\n          output.bindingsStream.destroy();\n        },\n      });\n    } else {\n      // -- Non-blocking optional ---\n      // This can be slightly slower than the blocking one above, due to the streaming overhead.\n\n      bindingsStream = new ClosableTransformIterator(async() => {\n        // We index all bindings from the right-hand OPTIONAL iterator.\n        // They are indexed with iterator values, so our main stream can already get started.\n        const index: IBindingsIndex<BufferedIterator<RDF.Bindings>> = ActorRdfJoinOptionalHash\n          .constructIndex(this.canHandleUndefs, commonVariables);\n        let indexActive = true;\n        buffer.bindingsStream.on('data', (bindings) => {\n          const iterator = index.getFirst(bindings) ??\n            index.put(bindings, new BufferedIterator<RDF.Bindings>({ autoStart: false }));\n          (<any> iterator)._push(bindings);\n        });\n        buffer.bindingsStream.on('end', () => {\n          for (const iterator of index.values()) {\n            iterator.close();\n          }\n          indexActive = false;\n        });\n        buffer.bindingsStream.on('error', (error) => {\n          bindingsStream.emit('error', error);\n        });\n\n        // Start our left-hand iterator and try to join with the index\n        return new MultiTransformIterator(\n          output.bindingsStream,\n          {\n            multiTransform: (bindings: RDF.Bindings): AsyncIterator<RDF.Bindings> => {\n              // Find iterators from the index\n              let iterators: AsyncIterator<RDF.Bindings>[] = index.get(bindings);\n\n              // If no index entry was found, set an empty iterator.\n              // If we index has been closed already, don't modify the index, but just use an empty dummy iterator.\n              if (iterators.length === 0) {\n                if (indexActive) {\n                  iterators = [ index.put(bindings, new BufferedIterator<RDF.Bindings>({ autoStart: false })) ];\n                } else {\n                  iterators = [];\n                }\n              }\n\n              // Merge all iterators in a single one,\n              // and clone each one to make sure we can still use them in the future.\n              const iterator = new UnionIterator<RDF.Bindings>(iterators.map(it => it.clone()), { autoStart: false });\n              return iterator.map(indexBindings => ActorRdfJoin.joinBindings(bindings, indexBindings));\n            },\n            optional: true,\n            autoStart: false,\n          },\n        );\n      }, {\n        autoStart: false,\n        onClose() {\n          buffer.bindingsStream.destroy();\n          output.bindingsStream.destroy();\n        },\n      });\n    }\n\n    return {\n      result: {\n        type: 'bindings',\n        bindingsStream,\n        metadata: async() => await this.constructResultMetadata(\n          action.entries,\n          await ActorRdfJoin.getMetadatas(action.entries),\n          action.context,\n          { canContainUndefs: true },\n        ),\n      },\n    };\n  }\n\n  protected async getJoinCoefficients(\n    action: IActionRdfJoin,\n    metadatas: MetadataBindings[],\n  ): Promise<IMediatorTypeJoinCoefficients> {\n    // This actor only works with common variables\n    if (ActorRdfJoin.overlappingVariables(metadatas).length === 0) {\n      throw new Error(`Actor ${this.name} only join entries with at least one common variable`);\n    }\n\n    const requestInitialTimes = ActorRdfJoin.getRequestInitialTimes(metadatas);\n    const requestItemTimes = ActorRdfJoin.getRequestItemTimes(metadatas);\n    let iterations = metadatas[0].cardinality.value + metadatas[1].cardinality.value;\n    if (!this.canHandleUndefs) {\n      // Our non-undef implementation is slightly more performant.\n      iterations *= 0.8;\n    }\n    if (this.blocking) {\n      // Our blocking implementation is slightly more performant.\n      iterations *= 0.9;\n    }\n    return {\n      iterations,\n      persistedItems: metadatas[0].cardinality.value,\n      blockingItems: this.blocking ? metadatas[0].cardinality.value : 0,\n      requestTime: requestInitialTimes[0] + metadatas[0].cardinality.value * requestItemTimes[0] +\n        requestInitialTimes[1] + metadatas[1].cardinality.value * requestItemTimes[1],\n    };\n  }\n}\n\nexport interface IActorRdfJoinOptionalHashArgs extends IActorRdfJoinArgs {\n  /**\n   * If this actor can handle undefined values.\n   * If false, performance will be slightly better.\n   */\n  canHandleUndefs: boolean;\n  /**\n   * If the join will block when collecting the optional stream.\n   * If true, performance will be better.\n   */\n  blocking: boolean;\n}\n"]}

package/lib/BindingsIndexDef.d.ts

@@ -0,0 +1,18 @@
+import type * as RDF from '@rdfjs/types';
+import type { IBindingsIndex } from './IBindingsIndex';
+/**
+ * A simple efficient hash-based index for maintaining bindings,
+ * and checking whether or not a bindings is contained in this index.
+ *
+ * This can not handle bindings with undefined values.
+ */
+export declare class BindingsIndexDef<V> implements IBindingsIndex<V> {
+    private readonly keys;
+    private readonly hashFn;
+    private readonly index;
+    constructor(keys: RDF.Variable[], hashFn: (term: RDF.Bindings, keys: RDF.Variable[]) => string);
+    put(bindings: RDF.Bindings, value: V): V;
+    get(bindings: RDF.Bindings): V[];
+    getFirst(bindings: RDF.Bindings): V | undefined;
+    values(): V[];
+}

package/lib/BindingsIndexDef.js

@@ -0,0 +1,31 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BindingsIndexDef = void 0;
+/**
+ * A simple efficient hash-based index for maintaining bindings,
+ * and checking whether or not a bindings is contained in this index.
+ *
+ * This can not handle bindings with undefined values.
+ */
+class BindingsIndexDef {
+    constructor(keys, hashFn) {
+        this.keys = keys;
+        this.hashFn = hashFn;
+        this.index = {};
+    }
+    put(bindings, value) {
+        return this.index[this.hashFn(bindings, this.keys)] = value;
+    }
+    get(bindings) {
+        const v = this.getFirst(bindings);
+        return v ? [v] : [];
+    }
+    getFirst(bindings) {
+        return this.index[this.hashFn(bindings, this.keys)];
+    }
+    values() {
+        return Object.values(this.index);
+    }
+}
+exports.BindingsIndexDef = BindingsIndexDef;
+//# sourceMappingURL=BindingsIndexDef.js.map

package/lib/BindingsIndexDef.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BindingsIndexDef.js","sourceRoot":"","sources":["BindingsIndexDef.ts"],"names":[],"mappings":";;;AAGA;;;;;GAKG;AACH,MAAa,gBAAgB;IAK3B,YAAmB,IAAoB,EAAE,MAA4D;QACnG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;IAEM,GAAG,CAAC,QAAsB,EAAE,KAAQ;QACzC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;IAC9D,CAAC;IAEM,GAAG,CAAC,QAAsB;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACxB,CAAC;IAEM,QAAQ,CAAC,QAAsB;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACtD,CAAC;IAEM,MAAM;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;CACF;AA3BD,4CA2BC","sourcesContent":["import type * as RDF from '@rdfjs/types';\nimport type { IBindingsIndex } from './IBindingsIndex';\n\n/**\n * A simple efficient hash-based index for maintaining bindings,\n * and checking whether or not a bindings is contained in this index.\n *\n * This can not handle bindings with undefined values.\n */\nexport class BindingsIndexDef<V> implements IBindingsIndex<V> {\n  private readonly keys: RDF.Variable[];\n  private readonly hashFn: (term: RDF.Bindings, keys: RDF.Variable[]) => string;\n  private readonly index: Record<string, V>;\n\n  public constructor(keys: RDF.Variable[], hashFn: (term: RDF.Bindings, keys: RDF.Variable[]) => string) {\n    this.keys = keys;\n    this.hashFn = hashFn;\n    this.index = {};\n  }\n\n  public put(bindings: RDF.Bindings, value: V): V {\n    return this.index[this.hashFn(bindings, this.keys)] = value;\n  }\n\n  public get(bindings: RDF.Bindings): V[] {\n    const v = this.getFirst(bindings);\n    return v ? [ v ] : [];\n  }\n\n  public getFirst(bindings: RDF.Bindings): V | undefined {\n    return this.index[this.hashFn(bindings, this.keys)];\n  }\n\n  public values(): V[] {\n    return Object.values(this.index);\n  }\n}\n"]}

package/lib/BindingsIndexUndef.d.ts

@@ -0,0 +1,41 @@
+import type { Bindings } from '@comunica/types';
+import type * as RDF from '@rdfjs/types';
+import type { IBindingsIndex } from './IBindingsIndex';
+/**
+ * A simple efficient tree-based index for maintaining bindings,
+ * and checking whether or not a bindings is contained in this index.
+ *
+ * This will consider bindings with a variable term or an undefined term
+ * as a 'match-all' with other terms.
+ */
+export declare class BindingsIndexUndef<V> implements IBindingsIndex<V> {
+    private readonly keys;
+    private readonly data;
+    private readonly hashFn;
+    constructor(keys: RDF.Variable[], hashFn: (term: RDF.Term | undefined) => string);
+    /**
+     * Add the given bindings to the index.
+     * @param {Bindings} bindings A bindings.
+     * @param {V} value The value to put.
+     */
+    put(bindings: Bindings, value: V): V;
+    protected isBindingsValid(bindings: Bindings): boolean;
+    /**
+     * Get the value of the given bindings is contained in this index.
+     * @param {Bindings} bindings A bindings.
+     * @return {V[]} The values.
+     */
+    get(bindings: Bindings): V[];
+    protected getRecursive(bindings: Bindings | undefined, keys: RDF.Variable[], dataIndexes: IDataIndex<V>[]): V[];
+    /**
+     * Get the first value of the given bindings is contained in this index.
+     * @param {Bindings} bindings A bindings.
+     * @return {V | undefined} The value.
+     */
+    getFirst(bindings: Bindings): V | undefined;
+    protected getRecursiveFirst(bindings: Bindings, keys: RDF.Variable[], dataIndexes: IDataIndex<V>[]): V | undefined;
+    values(): V[];
+}
+export interface IDataIndex<V> {
+    [key: string]: IDataIndex<V> | V;
+}

package/lib/BindingsIndexUndef.js

@@ -0,0 +1,141 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BindingsIndexUndef = void 0;
+/**
+ * A simple efficient tree-based index for maintaining bindings,
+ * and checking whether or not a bindings is contained in this index.
+ *
+ * This will consider bindings with a variable term or an undefined term
+ * as a 'match-all' with other terms.
+ */
+class BindingsIndexUndef {
+    constructor(keys, hashFn) {
+        this.data = {};
+        this.keys = keys;
+        this.hashFn = hashFn;
+    }
+    /**
+     * Add the given bindings to the index.
+     * @param {Bindings} bindings A bindings.
+     * @param {V} value The value to put.
+     */
+    put(bindings, value) {
+        if (this.isBindingsValid(bindings)) {
+            let dataIt = this.data;
+            for (let i = 0; i < this.keys.length; i++) {
+                const key = this.keys[i];
+                const dataKey = this.hashFn(bindings.get(key));
+                let subDataIt = dataIt[dataKey];
+                if (!subDataIt) {
+                    subDataIt = dataIt[dataKey] = i === this.keys.length - 1 ? value : {};
+                }
+                dataIt = subDataIt;
+            }
+        }
+        return value;
+    }
+    isBindingsValid(bindings) {
+        let validKeys = false;
+        for (const key of this.keys) {
+            if (bindings.has(key)) {
+                validKeys = true;
+                break;
+            }
+        }
+        return validKeys;
+    }
+    /**
+     * Get the value of the given bindings is contained in this index.
+     * @param {Bindings} bindings A bindings.
+     * @return {V[]} The values.
+     */
+    get(bindings) {
+        // Always return undefined if the bindings contain none of the expected keys
+        if (!this.isBindingsValid(bindings)) {
+            return [];
+        }
+        return this.getRecursive(bindings, this.keys, [this.data]);
+    }
+    getRecursive(bindings, keys, dataIndexes) {
+        if (keys.length === 0) {
+            return dataIndexes;
+        }
+        let key;
+        // eslint-disable-next-line prefer-const
+        [key, ...keys] = keys;
+        const matchingRecursive = [];
+        for (const data of dataIndexes) {
+            // If the index contained a variable, all terms will match.
+            const dataKey = this.hashFn(bindings?.get(key));
+            if (dataKey) {
+                // Check the entry for the term, and the variable term.
+                const subDatas = [data[dataKey], data['']].filter(Boolean);
+                if (subDatas.length === 0) {
+                    continue;
+                }
+                matchingRecursive.push(this.getRecursive(bindings, keys, subDatas));
+            }
+            else {
+                // Iterate over all entries
+                const subDatas = Object.values(data);
+                if (subDatas.length === 0) {
+                    continue;
+                }
+                matchingRecursive.push(this.getRecursive(bindings, keys, subDatas));
+            }
+        }
+        return matchingRecursive.flat();
+    }
+    /**
+     * Get the first value of the given bindings is contained in this index.
+     * @param {Bindings} bindings A bindings.
+     * @return {V | undefined} The value.
+     */
+    getFirst(bindings) {
+        // Always return undefined if the bindings contain none of the expected keys
+        if (!this.isBindingsValid(bindings)) {
+            return undefined;
+        }
+        return this.getRecursiveFirst(bindings, this.keys, [this.data]);
+    }
+    getRecursiveFirst(bindings, keys, dataIndexes) {
+        if (keys.length === 0) {
+            return dataIndexes[0];
+        }
+        let key;
+        // eslint-disable-next-line prefer-const
+        [key, ...keys] = keys;
+        for (const data of dataIndexes) {
+            // If the index contained a variable, all terms will match.
+            const dataKey = this.hashFn(bindings.get(key));
+            if (dataKey) {
+                // Check the entry for the term, and the variable term.
+                const subDatas = [data[dataKey], data['']].filter(Boolean);
+                if (subDatas.length === 0) {
+                    continue;
+                }
+                const ret = this.getRecursiveFirst(bindings, keys, subDatas);
+                if (ret) {
+                    return ret;
+                }
+            }
+            else {
+                // Iterate over all entries
+                const subDatas = Object.values(data);
+                if (subDatas.length === 0) {
+                    continue;
+                }
+                const ret = this.getRecursiveFirst(bindings, keys, subDatas);
+                if (ret) {
+                    return ret;
+                }
+            }
+        }
+        return undefined;
+    }
+    values() {
+        return this.keys.length === 0 ? [] : this.getRecursive(undefined, this.keys, [this.data]);
+    }
+}
+exports.BindingsIndexUndef = BindingsIndexUndef;
+//# sourceMappingURL=BindingsIndexUndef.js.map

package/lib/BindingsIndexUndef.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BindingsIndexUndef.js","sourceRoot":"","sources":["BindingsIndexUndef.ts"],"names":[],"mappings":";;;AAIA;;;;;;GAMG;AACH,MAAa,kBAAkB;IAK7B,YAAmB,IAAoB,EAAE,MAA8C;QAHtE,SAAI,GAAkB,EAAE,CAAC;QAIxC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,QAAkB,EAAE,KAAQ;QACrC,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,IAAI,MAAM,GAAsB,IAAI,CAAC,IAAI,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/C,IAAI,SAAS,GAAmD,MAAO,CAAC,OAAO,CAAC,CAAC;gBACjF,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,SAAS,GAAqB,MAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5F,CAAC;gBACD,MAAM,GAAG,SAAS,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAES,eAAe,CAAC,QAAkB;QAC1C,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,QAAkB;QAC3B,4EAA4E;QAC5E,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,CAAE,IAAI,CAAC,IAAI,CAAE,CAAC,CAAC;IAC/D,CAAC;IAES,YAAY,CAAC,QAA8B,EAAE,IAAoB,EAAE,WAA4B;QACvG,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAa,WAAW,CAAC;QAC3B,CAAC;QAED,IAAI,GAAiB,CAAC;QACtB,wCAAwC;QACxC,CAAE,GAAG,EAAE,GAAG,IAAI,CAAE,GAAG,IAAI,CAAC;QACxB,MAAM,iBAAiB,GAAU,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,2DAA2D;YAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,OAAO,EAAE,CAAC;gBACZ,uDAAuD;gBACvD,MAAM,QAAQ,GAAqB,CAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC/E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBACD,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtE,CAAC;iBAAM,CAAC;gBACN,2BAA2B;gBAC3B,MAAM,QAAQ,GAAqB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBACD,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QACD,OAAO,iBAAiB,CAAC,IAAI,EAAE,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACI,QAAQ,CAAC,QAAkB;QAChC,4EAA4E;QAC5E,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,CAAE,IAAI,CAAC,IAAI,CAAE,CAAC,CAAC;IACpE,CAAC;IAES,iBAAiB,CAAC,QAAkB,EAAE,IAAoB,EAAE,WAA4B;QAChG,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAW,WAAW,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,GAAiB,CAAC;QACtB,wCAAwC;QACxC,CAAE,GAAG,EAAE,GAAG,IAAI,CAAE,GAAG,IAAI,CAAC;QACxB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,2DAA2D;YAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,OAAO,EAAE,CAAC;gBACZ,uDAAuD;gBACvD,MAAM,QAAQ,GAAqB,CAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC/E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBACD,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC7D,IAAI,GAAG,EAAE,CAAC;oBACR,OAAO,GAAG,CAAC;gBACb,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,2BAA2B;gBAC3B,MAAM,QAAQ,GAAqB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBACD,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC7D,IAAI,GAAG,EAAE,CAAC;oBACR,OAAO,GAAG,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEM,MAAM;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,CAAE,IAAI,CAAC,IAAI,CAAE,CAAC,CAAC;IAC9F,CAAC;CACF;AA5ID,gDA4IC","sourcesContent":["import type { Bindings } from '@comunica/types';\nimport type * as RDF from '@rdfjs/types';\nimport type { IBindingsIndex } from './IBindingsIndex';\n\n/**\n * A simple efficient tree-based index for maintaining bindings,\n * and checking whether or not a bindings is contained in this index.\n *\n * This will consider bindings with a variable term or an undefined term\n * as a 'match-all' with other terms.\n */\nexport class BindingsIndexUndef<V> implements IBindingsIndex<V> {\n  private readonly keys: RDF.Variable[];\n  private readonly data: IDataIndex<V> = {};\n  private readonly hashFn: (term: RDF.Term | undefined) => string;\n\n  public constructor(keys: RDF.Variable[], hashFn: (term: RDF.Term | undefined) => string) {\n    this.keys = keys;\n    this.hashFn = hashFn;\n  }\n\n  /**\n   * Add the given bindings to the index.\n   * @param {Bindings} bindings A bindings.\n   * @param {V} value The value to put.\n   */\n  public put(bindings: Bindings, value: V): V {\n    if (this.isBindingsValid(bindings)) {\n      let dataIt: IDataIndex<V> | V = this.data;\n      for (let i = 0; i < this.keys.length; i++) {\n        const key = this.keys[i];\n        const dataKey = this.hashFn(bindings.get(key));\n        let subDataIt: IDataIndex<V> | V | undefined = (<IDataIndex<V>> dataIt)[dataKey];\n        if (!subDataIt) {\n          subDataIt = ((<IDataIndex<V>> dataIt))[dataKey] = i === this.keys.length - 1 ? value : {};\n        }\n        dataIt = subDataIt;\n      }\n    }\n    return value;\n  }\n\n  protected isBindingsValid(bindings: Bindings): boolean {\n    let validKeys = false;\n    for (const key of this.keys) {\n      if (bindings.has(key)) {\n        validKeys = true;\n        break;\n      }\n    }\n    return validKeys;\n  }\n\n  /**\n   * Get the value of the given bindings is contained in this index.\n   * @param {Bindings} bindings A bindings.\n   * @return {V[]} The values.\n   */\n  public get(bindings: Bindings): V[] {\n    // Always return undefined if the bindings contain none of the expected keys\n    if (!this.isBindingsValid(bindings)) {\n      return [];\n    }\n\n    return this.getRecursive(bindings, this.keys, [ this.data ]);\n  }\n\n  protected getRecursive(bindings: Bindings | undefined, keys: RDF.Variable[], dataIndexes: IDataIndex<V>[]): V[] {\n    if (keys.length === 0) {\n      return <V[]> dataIndexes;\n    }\n\n    let key: RDF.Variable;\n    // eslint-disable-next-line prefer-const\n    [ key, ...keys ] = keys;\n    const matchingRecursive: V[][] = [];\n    for (const data of dataIndexes) {\n      // If the index contained a variable, all terms will match.\n      const dataKey = this.hashFn(bindings?.get(key));\n      if (dataKey) {\n        // Check the entry for the term, and the variable term.\n        const subDatas = <IDataIndex<V>[]> [ data[dataKey], data[''] ].filter(Boolean);\n        if (subDatas.length === 0) {\n          continue;\n        }\n        matchingRecursive.push(this.getRecursive(bindings, keys, subDatas));\n      } else {\n        // Iterate over all entries\n        const subDatas = <IDataIndex<V>[]> Object.values(data);\n        if (subDatas.length === 0) {\n          continue;\n        }\n        matchingRecursive.push(this.getRecursive(bindings, keys, subDatas));\n      }\n    }\n    return matchingRecursive.flat();\n  }\n\n  /**\n   * Get the first value of the given bindings is contained in this index.\n   * @param {Bindings} bindings A bindings.\n   * @return {V | undefined} The value.\n   */\n  public getFirst(bindings: Bindings): V | undefined {\n    // Always return undefined if the bindings contain none of the expected keys\n    if (!this.isBindingsValid(bindings)) {\n      return undefined;\n    }\n\n    return this.getRecursiveFirst(bindings, this.keys, [ this.data ]);\n  }\n\n  protected getRecursiveFirst(bindings: Bindings, keys: RDF.Variable[], dataIndexes: IDataIndex<V>[]): V | undefined {\n    if (keys.length === 0) {\n      return <V> dataIndexes[0];\n    }\n\n    let key: RDF.Variable;\n    // eslint-disable-next-line prefer-const\n    [ key, ...keys ] = keys;\n    for (const data of dataIndexes) {\n      // If the index contained a variable, all terms will match.\n      const dataKey = this.hashFn(bindings.get(key));\n      if (dataKey) {\n        // Check the entry for the term, and the variable term.\n        const subDatas = <IDataIndex<V>[]> [ data[dataKey], data[''] ].filter(Boolean);\n        if (subDatas.length === 0) {\n          continue;\n        }\n        const ret = this.getRecursiveFirst(bindings, keys, subDatas);\n        if (ret) {\n          return ret;\n        }\n      } else {\n        // Iterate over all entries\n        const subDatas = <IDataIndex<V>[]> Object.values(data);\n        if (subDatas.length === 0) {\n          continue;\n        }\n        const ret = this.getRecursiveFirst(bindings, keys, subDatas);\n        if (ret) {\n          return ret;\n        }\n      }\n    }\n    return undefined;\n  }\n\n  public values(): V[] {\n    return this.keys.length === 0 ? [] : this.getRecursive(undefined, this.keys, [ this.data ]);\n  }\n}\n\nexport interface IDataIndex<V> {\n  [key: string]: IDataIndex<V> | V;\n}\n"]}

package/lib/IBindingsIndex.d.ts

@@ -0,0 +1,10 @@
+import type { Bindings } from '@comunica/types';
+/**
+ * An index for mapping bindings to values.
+ */
+export interface IBindingsIndex<V> {
+    put: (bindings: Bindings, value: V) => V;
+    get: (bindings: Bindings) => V[];
+    getFirst: (bindings: Bindings) => V | undefined;
+    values: () => V[];
+}

package/lib/IBindingsIndex.js

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

package/lib/IBindingsIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IBindingsIndex.js","sourceRoot":"","sources":["IBindingsIndex.ts"],"names":[],"mappings":"","sourcesContent":["import type { Bindings } from '@comunica/types';\n\n/**\n * An index for mapping bindings to values.\n */\nexport interface IBindingsIndex<V> {\n  put: (bindings: Bindings, value: V) => V;\n  get: (bindings: Bindings) => V[];\n  getFirst: (bindings: Bindings) => V | undefined;\n  values: () => V[];\n}\n"]}

package/lib/index.d.ts

@@ -0,0 +1 @@
+export * from './ActorRdfJoinOptionalHash';

package/lib/index.js

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

package/lib/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,6DAA2C","sourcesContent":["export * from './ActorRdfJoinOptionalHash';\n"]}

package/package.json

@@ -0,0 +1,49 @@
+{
+  "name": "@comunica/actor-rdf-join-optional-hash",
+  "version": "3.2.0",
+  "description": "A optional-hash rdf-join actor",
+  "lsd:module": true,
+  "license": "MIT",
+  "homepage": "https://comunica.dev/",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/comunica/comunica.git",
+    "directory": "packages/actor-rdf-join-optional-hash"
+  },
+  "bugs": {
+    "url": "https://github.com/comunica/comunica/issues"
+  },
+  "keywords": [
+    "comunica",
+    "actor",
+    "rdf-join",
+    "optional-hash"
+  ],
+  "sideEffects": false,
+  "main": "lib/index.js",
+  "typings": "lib/index",
+  "publishConfig": {
+    "access": "public"
+  },
+  "files": [
+    "components",
+    "lib/**/*.d.ts",
+    "lib/**/*.js",
+    "lib/**/*.js.map"
+  ],
+  "scripts": {
+    "build": "yarn run build:ts && yarn run build:components",
+    "build:ts": "node \"../../node_modules/typescript/bin/tsc\"",
+    "build:components": "componentsjs-generator"
+  },
+  "dependencies": {
+    "@comunica/bus-query-operation": "^3.2.0",
+    "@comunica/bus-rdf-join": "^3.2.0",
+    "@comunica/mediatortype-join-coefficients": "^3.2.0",
+    "@comunica/types": "^3.2.0",
+    "@rdfjs/types": "*",
+    "asynciterator": "^3.9.0",
+    "rdf-string": "^1.6.3"
+  },
+  "gitHead": "87baf2afed021a254859e64b92f34d9b51c6a7db"
+}