Allow unbounded sets.

Author: mbostock

src/disjoint.js

@@ -1,10 +1,12 @@
-import set from "./set.js";
-
 export default function disjoint(values, other) {
-  other = set(other);
-  for (const value of values) {
-    if (other.has(value)) {
-      return false;
+  const iterator = other[Symbol.iterator](), set = new Set();
+  for (const v of values) {
+    if (set.has(v)) return false;
+    let value, done;
+    while (({value, done} = iterator.next())) {
+      if (done) break;
+      if (Object.is(v, value)) return false;
+      set.add(value);
     }
   }
   return true;

src/superset.js

@@ -1,10 +1,12 @@
-import set from "./set.js";
-
 export default function superset(values, other) {
-  values = set(values);
-  for (const value of other) {
-    if (!values.has(value)) {
-      return false;
+  const iterator = values[Symbol.iterator](), set = new Set();
+  for (const o of other) {
+    if (set.has(o)) continue;
+    let value, done;
+    while (({value, done} = iterator.next())) {
+      if (done) return false;
+      set.add(value);
+      if (Object.is(o, value)) break;
     }
   }
   return true;

test/disjoint-test.js

@@ -6,3 +6,23 @@ tape("disjoint(values, other) returns true if sets are disjoint", (test) => {
   test.equal(d3.disjoint([2, 3], [3, 4]), false);
   test.equal(d3.disjoint([1], []), true);
 });
+
+tape("disjoint(values, other) allows values to be infinite", (test) => {
+  test.equal(d3.disjoint(odds(), [0, 2, 4, 5]), false);
+});
+
+tape("disjoint(values, other) allows other to be infinite", (test) => {
+  test.equal(d3.disjoint([2], repeat(1, 3, 2)), false);
+});
+
+function* odds() {
+  for (let i = 1; true; i += 2) {
+    yield i;
+  }
+}
+
+function* repeat(...values) {
+  while (true) {
+    yield* values;
+  }
+}

test/superset-test.js

@@ -6,3 +6,23 @@ tape("superset(values, other) returns true if values is a superset of others", (
   test.equal(d3.superset([2, 3], [3, 4]), false);
   test.equal(d3.superset([1], []), true);
 });
+
+tape("superset(values, other) allows values to be infinite", (test) => {
+  test.equal(d3.superset(odds(), [1, 3, 5]), true);
+});
+
+tape("superset(values, other) allows other to be infinite", (test) => {
+  test.equal(d3.superset([1, 3, 5], repeat(1, 3, 2)), false);
+});
+
+function* odds() {
+  for (let i = 1; true; i += 2) {
+    yield i;
+  }
+}
+
+function* repeat(...values) {
+  while (true) {
+    yield* values;
+  }
+}