Wpis z mikrobloga

Mam tablice obiektów zawierających nazwę oraz id, w drugiej tablicy są wybrane obiekty z pierwszej tez zawierające nazwę oraz id, teraz potrzebuje przefiltrować tą pierwsza używając ID z drugiej idzie to jakoś zrobić bez 2 pętli ? bez użycia bibliotek
#javascript
  • 4
const ids = arr2.map(x => x.id);
const result = arr1.filter(x => ids.includes(x.id));

Złożoność dalej pozostaje n^2, fp ma techniki ktore pozwolilyby ten kod przyspieszyc bez straty deklaratyenosci ale trzeba by skorzystac z 3rd party bibliotek.
@niepodszywamsiepodbiauka myslalem o tym co pod spodem dzieje sie w includes wywolywanym iteracyjnie.

Moznaby tez sprobowac zmapowac obie tablice w obiekty w ktorych kluczami beda idki, pozniej przefiltrowac docelowa tablice przy pomocy tych 'slownikow'.