Download

FString search algorithms

I have a specific scenario in my game where i will be searching a very large amount of text and replacing character patterns with others. The text in these patterns will use unusual characters that aren’t in use very often anywhere else in the text. as a result i feel that it would be best if this was using the boyer-moore string search algorithm. I’m not sure what string search is being used in FString’s replace method and I’m not sure if there’s a way to specify an algorithm. Is there a way to specify this or should I look into implementing the algorithm myself?

You can look in engine source code, it’s all open.
ReplaceInline is fairly fast for its purpose.

Replace method is for fixed string search. If you need search by a specific algorithm, Regex(FRegexMatcher in UE) may could help you.