toss/es-toolkit
1
1
Fork 0
mirror of https://github.com/toss/es-toolkit.git synced 2025-01-06 07:57:12 +03:00
Code Issues Actions Packages Projects Releases Wiki Activity

perf(intersectionBy): Optimize time complexity (#44)

Browse Source
This commit is contained in:
Changwan 2024-06-13 20:27:37 +09:00 committed by GitHub
parent d22d241ea6
commit 0a02cdcaea
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 2 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/array/intersectionBy.ts
View File

@ -19,9 +19,6 @@
* // result will be [{ id: 2 }] since only this element has a matching id in both arrays.
*/
export function intersectionBy<T, U>(firstArr: T[], secondArr: T[], mapper: (item: T) => U): T[] {
const mappedSecondArr = secondArr.map(x => mapper(x));
return firstArr.filter(item => {
return mappedSecondArr.includes(mapper(item));
});
const mappedSecondSet = new Set(secondArr.map(mapper));
return firstArr.filter(item => mappedSecondSet.has(mapper(item)));
}