From db105905f770c177ad81b0ad85e96f8b51f02b16 Mon Sep 17 00:00:00 2001
From: embeddedt <42941056+embeddedt@users.noreply.github.com>
Date: Sat, 30 Mar 2024 17:27:37 -0400
Subject: [PATCH] Implement a fallback search tree for the recipe book

---
 .../blast_search_trees/MinecraftMixin.java    |  7 +-
 .../searchtree/RecipeBookSearchTree.java      | 65 +++++++++++++++++++
 2 files changed, 70 insertions(+), 2 deletions(-)
 create mode 100644 forge/src/main/java/org/embeddedt/modernfix/forge/searchtree/RecipeBookSearchTree.java

diff --git a/forge/src/main/java/org/embeddedt/modernfix/forge/mixin/perf/blast_search_trees/MinecraftMixin.java b/forge/src/main/java/org/embeddedt/modernfix/forge/mixin/perf/blast_search_trees/MinecraftMixin.java
index 05bb5057..e2cbb4e6 100644
--- a/forge/src/main/java/org/embeddedt/modernfix/forge/mixin/perf/blast_search_trees/MinecraftMixin.java
+++ b/forge/src/main/java/org/embeddedt/modernfix/forge/mixin/perf/blast_search_trees/MinecraftMixin.java
@@ -9,6 +9,7 @@ import net.minecraft.world.item.Item;
 import net.minecraft.world.item.ItemStack;
 import net.minecraftforge.fml.ModList;
 import org.embeddedt.modernfix.annotation.ClientOnlyMixin;
+import org.embeddedt.modernfix.forge.searchtree.RecipeBookSearchTree;
 import org.embeddedt.modernfix.searchtree.DummySearchTree;
 import org.embeddedt.modernfix.forge.searchtree.JEIBackedSearchTree;
 import org.spongepowered.asm.mixin.Final;
@@ -28,13 +29,15 @@ public class MinecraftMixin {
         ci.cancel();
         mfix$runItemFillingQuirk();
         if(ModList.get().getModFileById("jei") != null && ModList.get().getModFileById("roughlyenoughitems") == null) {
-            this.searchRegistry.register(SearchRegistry.CREATIVE_NAMES, new JEIBackedSearchTree(false));
+            JEIBackedSearchTree mainTree = new JEIBackedSearchTree(false);
+            this.searchRegistry.register(SearchRegistry.CREATIVE_NAMES, mainTree);
             this.searchRegistry.register(SearchRegistry.CREATIVE_TAGS, new JEIBackedSearchTree(true));
+            this.searchRegistry.register(SearchRegistry.RECIPE_COLLECTIONS, new RecipeBookSearchTree(mainTree));
         } else {
             this.searchRegistry.register(SearchRegistry.CREATIVE_NAMES, new DummySearchTree<>());
             this.searchRegistry.register(SearchRegistry.CREATIVE_TAGS, new DummySearchTree<>());
+            this.searchRegistry.register(SearchRegistry.RECIPE_COLLECTIONS, new DummySearchTree<>());
         }
-        this.searchRegistry.register(SearchRegistry.RECIPE_COLLECTIONS, new DummySearchTree<>());
     }
 
 
diff --git a/forge/src/main/java/org/embeddedt/modernfix/forge/searchtree/RecipeBookSearchTree.java b/forge/src/main/java/org/embeddedt/modernfix/forge/searchtree/RecipeBookSearchTree.java
new file mode 100644
index 00000000..35c45f03
--- /dev/null
+++ b/forge/src/main/java/org/embeddedt/modernfix/forge/searchtree/RecipeBookSearchTree.java
@@ -0,0 +1,65 @@
+package org.embeddedt.modernfix.forge.searchtree;
+
+import it.unimi.dsi.fastutil.objects.Object2ObjectOpenHashMap;
+import net.minecraft.client.gui.screens.recipebook.RecipeCollection;
+import net.minecraft.client.searchtree.SearchTree;
+import net.minecraft.world.item.Item;
+import net.minecraft.world.item.ItemStack;
+import org.embeddedt.modernfix.searchtree.DummySearchTree;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+import java.util.Map;
+import java.util.stream.Collectors;
+
+public class RecipeBookSearchTree extends DummySearchTree<RecipeCollection> {
+    private final SearchTree<ItemStack> stackCollector;
+    private Map<Item, List<RecipeCollection>> collectionsByItem = null;
+    private final List<RecipeCollection> allCollections = new ArrayList<>();
+
+    public RecipeBookSearchTree(SearchTree<ItemStack> stackCollector) {
+        this.stackCollector = stackCollector;
+    }
+
+    private Map<Item, List<RecipeCollection>> populateCollectionMap() {
+        Map<Item, List<RecipeCollection>> collections = this.collectionsByItem;
+        if(collections == null) {
+            collections = new Object2ObjectOpenHashMap<>();
+            Map<Item, List<RecipeCollection>> finalCollection = collections;
+            for(RecipeCollection collection : allCollections) {
+                collection.getRecipes().stream().map(recipe -> recipe.getResultItem().getItem()).distinct().forEach(item -> {
+                    finalCollection.computeIfAbsent(item, k -> new ArrayList<>()).add(collection);
+                });
+            }
+            this.collectionsByItem = collections;
+        }
+        return collections;
+    }
+
+    @Override
+    public void add(RecipeCollection pObj) {
+        this.allCollections.add(pObj);
+    }
+
+    @Override
+    public void clear() {
+        this.allCollections.clear();
+    }
+
+    @Override
+    public void refresh() {
+        this.collectionsByItem = null;
+    }
+
+    @Override
+    public List<RecipeCollection> search(String pSearchText) {
+        // Avoid constructing the recipe collection map until the first real search
+        if(pSearchText.trim().length() == 0) {
+            return this.allCollections;
+        }
+        List<ItemStack> stacks = stackCollector.search(pSearchText);
+        Map<Item, List<RecipeCollection>> collections = this.populateCollectionMap();
+        return stacks.stream().map(ItemStack::getItem).distinct().flatMap(item -> collections.getOrDefault(item, Collections.emptyList()).stream()).collect(Collectors.toList());
+    }
+}