[英]Faster way to search for a string than the boyer moore algorithm?
有沒有更快的方法來搜索文件中的字符串？
查看此站點，您還可以在其中查看每種算法的匹配時間。
Turbo Boyer-Moore 算法速度更快，但需要更多空間。 http://www-igm.univ-mlv.fr/~lecroq/string/node15.html
如果您知道有關該文件的任何具體信息，則可能會有更快的算法。
例如，如果文件包含許多重復字符/模式並且您需要進行大量搜索，您可以嘗試使用后綴樹： http://marknelson.us/1996/08/01/suffix-trees/
根據您的文件和對該文件所需的搜索量，最快搜索算法的答案可能會發生變化。
適用於所有匹配的Boyer-Moore-Horspool算法（在字節數組中查找字節數組）
[英]Boyer-Moore-Horspool Algorithm for All Matches (Find Byte array inside Byte array)
C# Boyer-Moore Algorithm with needle 可以包含 null 值作為通配符
[英]C# Boyer-Moore Algorithm with needle can contain a null value as a wildcard
有沒有辦法在字典中搜索 <int[], List<int> 通過比此代碼中已有值更快的值來實現？
[英]Is there a way to search in Dictionary<int[], List<int> by values inside values faster than this code already does?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
