Erstellen Sie einen linken äußeren Join in Javascript ⇐ Jquery

[Anonymous]

Ich habe ein Array von Objekten in JavaScript (D3) und muss jedes Objekt entfernen, von dem ein bestimmtes Attribut in einem anderen Array von Objektattributen vorhanden ist,

d. h. ein linker äußerer Join


Ich habe es selbst mit zwei Schleifen geschafft, aber Es ist ziemlich langsam.

Und ich weiß nicht, wie ich es schneller machen kann.

Code: Select all

for (var i = 0; i < data1.length; i++) {
for (var j = 0; j < data2.length; j++) {
if (data2[j].attr3 == data1[i].attr4) {
data2.splice(j,1);
}
}
}

data1.length~2k und data2.length~10k

Ich weiß, dass dies hier ungefähr gefragt wurde, aber es ist fast 2 Jahre her und die Lösungen verwenden externe Bibliotheken.

Ich bin nur neugierig, ob es eine bessere Methode mit JavaScript (oder jQuery oder D3, die ich bereits verwende) gibt.