All files / Rindu/utils findDuplicateSongs.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
 
 
12x
 
 
 
8x
 
8x
 
8x
 
22x
 
 
 
 
 
 
3x
 
 
19x
 
19x
19x
4x
 
15x
 
9x
15x
14x
 
 
1x
 
 
9x
4x
 
 
 
 
19x
8x
 
 
19x
11x
11x
 
11x
 
 
 
 
19x
 
 
 
 
8x
 
 
45x
 
import { ITrack } from "types/spotify";
 
export function findDuplicateSongs(allTracks: ITrack[]): {
  index: number;
  id: string | null;
}[] {
  const seenByIds: Record<string, boolean> = {};
 
  const seenByNameAndArtist: Record<string, number[]> = {};
 
  const duplicateSongs = allTracks.reduce(
    (duplicates: { index: number; id: string }[], track, index) => {
      if (
        !track ||
        !track.id ||
        !track.name ||
        !Array.isArray(track.artists) ||
        !track.artists[0].name
      ) {
        return duplicates;
      }
 
      let isDuplicate = false;
      const seenNameAndArtistKey =
        `${track.name}:${track.artists[0].name}`.toLowerCase();
      if (track.id in seenByIds) {
        isDuplicate = true;
      } else {
        if (seenNameAndArtistKey in seenByNameAndArtist) {
          const similarDuration =
            seenByNameAndArtist[seenNameAndArtistKey].filter((duration) => {
              if (track.duration_ms) {
                return Math.abs(duration - track.duration_ms) < 2000;
              }
 
              return false;
            }).length !== 0;
 
          if (similarDuration) {
            isDuplicate = true;
          }
        }
      }
 
      if (isDuplicate) {
        duplicates.push({ index, id: track.id });
      }
 
      if (!isDuplicate) {
        seenByIds[track.id] = true;
        seenByNameAndArtist[seenNameAndArtistKey] =
          seenByNameAndArtist[seenNameAndArtistKey] || [];
        seenByNameAndArtist[seenNameAndArtistKey].push(
          track.duration_ms as number
        );
      }
 
      return duplicates;
    },
    []
  );
 
  return duplicateSongs;
}
 
export default findDuplicateSongs;