From a02f4d38dc5698c590a8c974f54b655cce7356db Mon Sep 17 00:00:00 2001
From: robojumper <robojumper@gmail.com>
Date: Sun, 24 Sep 2023 14:25:43 +0200
Subject: [PATCH] Optimize missing-collectible-info

---
 src/generate-missing-collectible-info.ts | 58 ++++++++++++++----------
 1 file changed, 34 insertions(+), 24 deletions(-)

diff --git a/src/generate-missing-collectible-info.ts b/src/generate-missing-collectible-info.ts
index 1e80f3f6..3da6850d 100644
--- a/src/generate-missing-collectible-info.ts
+++ b/src/generate-missing-collectible-info.ts
@@ -1,4 +1,5 @@
-import { getAllDefs, loadLocal } from '@d2api/manifest-node';
+import { getAllDefs, getDef, loadLocal } from '@d2api/manifest-node';
+import { DestinyInventoryItemDefinition } from 'bungie-api-ts/destiny2';
 import stringifyObject from 'stringify-object';
 import _categories from '../data/sources/categories.json' assert { type: 'json' };
 import {
@@ -20,7 +21,12 @@ const collectibles = getAllDefs('Collectible');
 const hashToMissingCollectibleHash: Record<string, number> = {};
 
 // Every Inventory Item without a collectible hash
-const nonCollectibleItems = inventoryItems.filter((item) => !item.collectibleHash);
+const nonCollectibleItemsByName: { [name: string]: DestinyInventoryItemDefinition[] } = {};
+for (const item of inventoryItems) {
+  if (item.displayProperties.name && !item.collectibleHash) {
+    (nonCollectibleItemsByName[item.displayProperties.name] ??= []).push(item);
+  }
+}
 
 // Every Inventory Item with a collectible hash
 const collectibleItems = inventoryItems.filter((item) => item.collectibleHash);
@@ -29,21 +35,20 @@ collectibleItems.forEach((collectibleItem) => {
   if (!collectibleItem.displayProperties?.name) {
     return;
   }
-  const itemsWithSameName = nonCollectibleItems.filter(
-    (nonCollectibleItem) =>
-      collectibleItem.displayProperties.name === nonCollectibleItem.displayProperties.name &&
-      stringifySortCompare(
-        collectibleItem.itemCategoryHashes ?? [],
-        nonCollectibleItem.itemCategoryHashes ?? []
-      )
-  );
+  const itemsWithSameName =
+    nonCollectibleItemsByName[collectibleItem.displayProperties.name]?.filter(
+      (nonCollectibleItem) =>
+        stringifySortCompare(
+          collectibleItem.itemCategoryHashes ?? [],
+          nonCollectibleItem.itemCategoryHashes ?? []
+        )
+    ) ?? [];
 
   itemsWithSameName.forEach((nonCollectibleItem) => {
-    collectibles.filter((collectible) => {
-      if (collectibleItem.collectibleHash === collectible.hash && collectible.sourceHash) {
-        hashToMissingCollectibleHash[nonCollectibleItem.hash] = collectible.sourceHash;
-      }
-    });
+    const collectibleDef = getDef('Collectible', collectibleItem.collectibleHash);
+    if (collectibleDef?.sourceHash) {
+      hashToMissingCollectibleHash[nonCollectibleItem.hash] = collectibleDef.sourceHash;
+    }
   });
 });
 
@@ -69,18 +74,23 @@ Object.entries(categories.sources).forEach(([sourceTag, matchRule]) => {
   if (!D2Sources[sourceTag].length && !sourceTag.includes('shatteredthrone')) {
     console.log(`no matching sources for: ${matchRule}`);
   }
+});
 
-  Object.entries(hashToMissingCollectibleHash).forEach(([hash, sourceHash]) => {
-    Object.entries(D2Sources).forEach(([sourceTag, sourceHashes]) => {
-      if (sourceHashes.includes(Number(sourceHash))) {
-        newSourceInfo[sourceTag] = newSourceInfo[sourceTag] ?? [];
-        newSourceInfo[sourceTag].push(Number(hash));
-      }
-      newSourceInfo[sourceTag] = uniqAndSortArray(newSourceInfo[sourceTag]);
-    });
+Object.entries(hashToMissingCollectibleHash).forEach(([hash, sourceHash]) => {
+  Object.entries(D2Sources).forEach(([sourceTag, sourceHashes]) => {
+    if (sourceHashes.includes(Number(sourceHash))) {
+      newSourceInfo[sourceTag] = newSourceInfo[sourceTag] ?? [];
+      newSourceInfo[sourceTag].push(Number(hash));
+    }
+    newSourceInfo[sourceTag] = uniqAndSortArray(newSourceInfo[sourceTag]);
   });
+});
 
-  // lastly add aliases and copy info
+// lastly add aliases and copy info
+Object.keys(categories.sources).forEach((sourceTag) => {
+  if (sourceTag === 'ignore') {
+    return;
+  }
   const aliases = categories.sources[sourceTag].alias;
   if (aliases) {
     aliases.forEach((alias) => (newSourceInfo[alias] = newSourceInfo[sourceTag]));