feat(YouTube - Settings): Add ability to search in settings

extensions/youtube/src/main/java/app/revanced/extension/youtube/settings/LicenseActivityHook.java

@@ -1,5 +1,6 @@
 package app.revanced.extension.youtube.settings;
 
+import static app.revanced.extension.shared.StringRef.str;
 import static app.revanced.extension.shared.Utils.getResourceIdentifier;
 
 import android.annotation.SuppressLint;
@@ -8,6 +9,8 @@
 import android.preference.PreferenceFragment;
 import android.util.TypedValue;
 import android.view.ViewGroup;
+import android.view.Window;
+import android.widget.SearchView;
 import android.widget.TextView;
 import android.widget.Toolbar;
 
@@ -108,7 +111,7 @@ public static void initialize(Activity licenseActivity) {
                     return;
             }
 
-            createToolbar(licenseActivity, toolbarTitleResourceName);
+            createToolbar(licenseActivity, toolbarTitleResourceName, fragment);
 
             //noinspection deprecation
             licenseActivity.getFragmentManager()
@@ -121,12 +124,12 @@ public static void initialize(Activity licenseActivity) {
     }
 
     @SuppressLint("UseCompatLoadingForDrawables")
-    private static void createToolbar(Activity activity, String toolbarTitleResourceName) {
+    private static void createToolbar(Activity activity, String toolbarTitleResourceName, PreferenceFragment fragment) {
         // Replace dummy placeholder toolbar.
         // This is required to fix submenu title alignment issue with Android ASOP 15+
         ViewGroup toolBarParent = activity.findViewById(
                 getResourceIdentifier("revanced_toolbar_parent", "id"));
-        ViewGroup dummyToolbar = Utils.getChildViewByResourceName(toolBarParent,"revanced_toolbar");
+        ViewGroup dummyToolbar = Utils.getChildViewByResourceName(toolBarParent, "revanced_toolbar");
         toolbarLayoutParams = dummyToolbar.getLayoutParams();
         toolBarParent.removeView(dummyToolbar);
 
@@ -147,7 +150,34 @@ private static void createToolbar(Activity activity, String toolbarTitleResource
         }
         setToolbarLayoutParams(toolbar);
 
+        // Add SearchView only for ReVancedPreferenceFragment
+        if (fragment instanceof ReVancedPreferenceFragment) {
+            SearchView searchView = activity.findViewById(getResourceIdentifier("search_view", "id"));
+            if (searchView != null) {
+                searchView.setQueryHint(str("revanced_search_settings"));
+                searchView.setOnQueryTextListener(new SearchView.OnQueryTextListener() {
+                    @Override
+                    public boolean onQueryTextSubmit(String query) {
+                        return false;
+                    }
+                    @Override
+                    public boolean onQueryTextChange(String newText) {
+                        Logger.printDebug(() -> "Search query: " + newText);
+                        ((ReVancedPreferenceFragment) fragment).filterPreferences(newText);
+                        return true;
+                    }
+                });
+            } else {
+                Logger.printDebug(() -> "SearchView not found in layout");
+            }
+        } else {
+            // Remove SearchView for SponsorBlock and ReturnYouTubeDislike
+            ViewGroup searchView = activity.findViewById(getResourceIdentifier("search_view", "id"));
+            if (searchView != null) {
+                ((ViewGroup) searchView.getParent()).removeView(searchView);
+            }
+        }
+
         toolBarParent.addView(toolbar, 0);
     }
-
-}
+}

extensions/youtube/src/main/java/app/revanced/extension/youtube/settings/preference/ReVancedPreferenceFragment.java

@@ -4,12 +4,16 @@
 
 import android.annotation.SuppressLint;
 import android.app.Dialog;
+import android.content.Context;
 import android.graphics.Insets;
 import android.graphics.drawable.Drawable;
 import android.os.Build;
 import android.preference.ListPreference;
 import android.preference.Preference;
+import android.preference.PreferenceCategory;
+import android.preference.PreferenceGroup;
 import android.preference.PreferenceScreen;
+import android.text.TextUtils;
 import android.util.Pair;
 import android.util.TypedValue;
 import android.view.ViewGroup;
@@ -18,7 +22,9 @@
 import android.widget.Toolbar;
 
 import java.util.ArrayList;
+import java.util.HashSet;
 import java.util.List;
+import java.util.Set;
 
 import app.revanced.extension.shared.Logger;
 import app.revanced.extension.shared.Utils;
@@ -37,6 +43,11 @@
  */
 public class ReVancedPreferenceFragment extends AbstractPreferenceFragment {
 
+    private PreferenceScreen preferenceScreen;
+    private PreferenceScreen originalPreferenceScreen;
+    private List<Preference> topLevelPreferences;
+    private List<Preference> allPreferences;
+
     @SuppressLint("UseCompatLoadingForDrawables")
     public static Drawable getBackButtonDrawable() {
         final int backButtonResource = getResourceIdentifier(ThemeHelper.isDarkTheme()
@@ -96,12 +107,35 @@ private static void sortListPreferenceByValues(ListPreference listPreference, in
         listPreference.setEntryValues(sortedEntryValues);
     }
 
+    /**
+     * Initializes the preference fragment, copying the original screen to allow full restoration.
+     */
     @Override
     protected void initialize() {
         super.initialize();
 
         try {
-            setPreferenceScreenToolbar(getPreferenceScreen());
+            preferenceScreen = getPreferenceScreen();
+            if (preferenceScreen == null) {
+                Logger.printDebug(() -> "PreferenceScreen is null during initialization");
+                throw new IllegalStateException("PreferenceScreen is null");
+            }
+
+            // Store the original structure for restoration after filtering
+            originalPreferenceScreen = getPreferenceManager().createPreferenceScreen(getContext());
+            for (int i = 0; i < preferenceScreen.getPreferenceCount(); i++) {
+                originalPreferenceScreen.addPreference(preferenceScreen.getPreference(i));
+            }
+
+            topLevelPreferences = new ArrayList<>();
+            allPreferences = new ArrayList<>();
+
+            for (int i = 0; i < preferenceScreen.getPreferenceCount(); i++) {
+                topLevelPreferences.add(preferenceScreen.getPreference(i));
+            }
+
+            collectPreferences(preferenceScreen, allPreferences);
+            setPreferenceScreenToolbar(preferenceScreen);
 
             // If the preference was included, then initialize it based on the available playback speed.
             Preference preference = findPreference(Settings.PLAYBACK_SPEED_DEFAULT.key);
@@ -117,13 +151,93 @@ protected void initialize() {
         }
     }
 
+    /**
+     * Recursively collects all preferences from the screen.
+     */
+    private void collectPreferences(PreferenceScreen screen, List<Preference> preferences) {
+        for (int i = 0; i < screen.getPreferenceCount(); i++) {
+            Preference preference = screen.getPreference(i);
+            preferences.add(preference);
+            if (preference instanceof PreferenceScreen) {
+                collectPreferences((PreferenceScreen) preference, preferences);
+            }
+        }
+    }
+
+    /**
+     * Filters the preferences using the given query string.
+     */
+    public void filterPreferences(String query) {
+        if (preferenceScreen == null || topLevelPreferences == null || allPreferences == null || originalPreferenceScreen == null) {
+            return;
+        }
+
+        preferenceScreen.removeAll();
+        if (TextUtils.isEmpty(query)) {
+            restoreOriginalPreferences(preferenceScreen, originalPreferenceScreen);
+        } else {
+            String queryLower = query.toLowerCase();
+            Set<Preference> addedPreferences = new HashSet<>();
+            for (Preference preference : allPreferences) {
+                String title = preference.getTitle() != null ? preference.getTitle().toString().toLowerCase() : "";
+                String summary = preference.getSummary() != null ? preference.getSummary().toString().toLowerCase() : "";
+                if (title.contains(queryLower) || summary.contains(queryLower)) {
+                    addPreferenceWithParent(preference, preferenceScreen, addedPreferences);
+                }
+            }
+        }
+    }
+
+    /**
+     * Adds a preference to the target screen, preserving parent category if applicable.
+     */
+    private void addPreferenceWithParent(Preference preference, PreferenceScreen targetScreen, Set<Preference> addedPreferences) {
+        if (addedPreferences.contains(preference)) return;
+
+        PreferenceGroup parent = preference.getParent();
+        if (parent instanceof PreferenceCategory && !addedPreferences.contains(parent)) {
+            PreferenceCategory newCategory = new PreferenceCategory(targetScreen.getContext());
+            newCategory.setKey(parent.getKey());
+            newCategory.setTitle(parent.getTitle());
+            newCategory.setSummary(parent.getSummary());
+            newCategory.setIcon(parent.getIcon());
+            targetScreen.addPreference(newCategory);
+            addedPreferences.add(parent);
+            newCategory.addPreference(preference);
+        } else {
+            targetScreen.addPreference(preference);
+        }
+        addedPreferences.add(preference);
+    }
+
+    /**
+     * Restores preferences to the original state before filtering.
+     */
+    private void restoreOriginalPreferences(PreferenceScreen targetScreen, PreferenceScreen sourceScreen) {
+        targetScreen.removeAll();
+        for (int i = 0; i < sourceScreen.getPreferenceCount(); i++) {
+            targetScreen.addPreference(sourceScreen.getPreference(i));
+        }
+        setPreferenceScreenToolbar(targetScreen);
+        Utils.sortPreferenceGroups(targetScreen);
+        sortPreferenceListMenu(Settings.CHANGE_START_PAGE);
+        sortPreferenceListMenu(Settings.SPOOF_VIDEO_STREAMS_LANGUAGE);
+        sortPreferenceListMenu(BaseSettings.REVANCED_LANGUAGE);
+    }
+
+    /**
+     * Sorts a specific list preference by its entries.
+     */
     private void sortPreferenceListMenu(EnumSetting<?> setting) {
         Preference preference = findPreference(setting.key);
         if (preference instanceof ListPreference languagePreference) {
             sortListPreferenceByValues(languagePreference, 1);
         }
     }
 
+    /**
+     * Sets toolbar for all nested preference screens.
+     */
     private void setPreferenceScreenToolbar(PreferenceScreen parentScreen) {
         for (int i = 0, preferenceCount = parentScreen.getPreferenceCount(); i < preferenceCount; i++) {
             Preference childPreference = parentScreen.getPreference(i);
@@ -153,6 +267,7 @@ private void setPreferenceScreenToolbar(PreferenceScreen parentScreen) {
                             toolbar.setTitle(childScreen.getTitle());
                             toolbar.setNavigationIcon(getBackButtonDrawable());
                             toolbar.setNavigationOnClickListener(view -> preferenceScreenDialog.dismiss());
+
                             final int margin = (int) TypedValue.applyDimension(
                                     TypedValue.COMPLEX_UNIT_DIP, 16, getResources().getDisplayMetrics()
                             );

patches/src/main/kotlin/app/revanced/patches/youtube/misc/settings/SettingsPatch.kt

@@ -74,6 +74,7 @@ private val settingsResourcePatch = resourcePatch {
 
         arrayOf(
             ResourceGroup("drawable",
+                "revanced_cursor.xml",
                 "revanced_settings_icon.xml",
                 "revanced_settings_screen_00_about.xml",
                 "revanced_settings_screen_01_ads.xml",
@@ -89,7 +90,7 @@ private val settingsResourcePatch = resourcePatch {
                 "revanced_settings_screen_11_misc.xml",
                 "revanced_settings_screen_12_video.xml",
             ),
-            ResourceGroup("layout", "revanced_settings_with_toolbar.xml"),
+            ResourceGroup("layout", "revanced_settings_with_toolbar.xml")
         ).forEach { resourceGroup ->
             copyResources("settings", resourceGroup)
         }

patches/src/main/resources/addresources/values/strings.xml

@@ -33,6 +33,7 @@ Second \"item\" text"</string>
         <patch id="misc.settings.settingsResourcePatch">
             <string name="revanced_settings_submenu_title">Settings</string>
             <string name="revanced_settings_title" translatable="false">ReVanced</string>
+            <string name="revanced_search_settings">Search settings</string>
             <string name="revanced_settings_confirm_user_dialog_title">Do you wish to proceed?</string>
             <string name="revanced_settings_reset">Reset</string>
             <string name="revanced_settings_restart_title">Refresh and restart</string>

patches/src/main/resources/settings/drawable/revanced_cursor.xml

@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="utf-8"?>
+<shape xmlns:android="http://schemas.android.com/apk/res/android"
+       android:shape="rectangle"
+       android:id="@+id/revanced_cursor">
+    <solid android:color="?ytTextPrimary" />
+    <size android:width="1dp" />
+</shape>

patches/src/main/resources/settings/host/values/styles.xml

@@ -22,4 +22,7 @@
         <item name="android:windowIsTranslucent">true</item>
         <item name="android:background">@android:color/transparent</item>
     </style>
+    <style name="revanced_searchbar_cursor">
+        <item name="android:textCursorDrawable">@drawable/revanced_cursor</item>
+    </style>
 </resources>

patches/src/main/resources/settings/layout/revanced_settings_with_toolbar.xml

@@ -25,6 +25,17 @@
                 app:title="@string/revanced_settings_title" />
         </FrameLayout>
 
+        <android.widget.SearchView
+            android:id="@+id/search_view"
+            android:layout_width="match_parent"
+            android:layout_height="wrap_content"
+            android:iconifiedByDefault="false"
+            android:searchIcon="@null"
+            android:queryBackground="@null"
+            android:layout_margin="5dp"
+            android:theme="@style/revanced_searchbar_cursor"
+            android:padding="5dp" />
+
         <FrameLayout
             android:id="@+id/revanced_settings_fragments"
             android:layout_width="match_parent"