fix(YouTube - Settings): Resolve settings search crash when searching for specific words

[MarcaDian]

Fix ReVanced settings crashes when type some symbols in search #6131 (comment) and possible fixed crashes when search in Korean #6131

[MarcaDian]

@LisoUseInAIKyrios Hello, Look into the description of the this commit.

In my language (Ukrainian), the letter "І" (or lowercase "i") in a sorted list is always at the end of the list, although in alphabetical order it should be approximately in the middle.

Maybe using a Root locale for the sorted list will solve this problem.

[LisoUseInAIKyrios]

It must be because those letters are different Unicode characters even though they look the same.

If the root locale conversion works then use that.

[MarcaDian]

It seems to me that after changing the sorting method, the ReVanced settings open with some delay.

[LisoUseInAIKyrios]

Add some temporary performance logging to check if the sorting is slow.
See

revanced-patches/extensions/shared/library/src/main/java/app/revanced/extension/shared/spoof/requests/StreamingDataRequest.java

Line 208 in cd9ef81

Logger.printDebug(() -> "video: " + videoId + " took: " + (System.currentTimeMillis() - startTime) + "ms");

[LisoUseInAIKyrios]

I only glanced at the code, but it may be repeating the string normalization for each sorting comparison. If that is the case then normalized before sorting could fix it.

[MarcaDian]

I was wrong, the delay is not caused by sorting, but by using new method normalizeTextToLowercase() for the search function , some optimizations need to be performed.

[MarcaDian]

Probably fixed.

[LisoUseInAIKyrios]

Ready to merge?

[MarcaDian]

If there are no reviews, then yes.
Everything seems to be fine.