2023年10月9日 星期一

algorithm find multiple string multi string search string

 https://www.delphitools.info/
https://www.delphitools.info/2013/11/05/multi-threaded-string-building-in-delphi/
    Multi-Threaded String Building in Delphi
TStringBuilder
    StringBuilder is the RTL’s TStringBuilder class
    Trivial is using plain String concatenation with the “:=” and “+” operators
TTextWriter    
    TTextWriter is the mORMot/Synopse class (it’s the only one operating in utf-8)
TWriteOnlyBlockStream    
    TWriteOnlyBlockStream is the DWScript class from dwsUtils
    StringBuilder and Trivial cases only use one CPU, their bottlenecks are the RTL functions for String reference counting and the memory manager (Delphi-side).
    TTextWriter and TWriteOnlyBlockStream bottlenecks are found in the concatenations, integer-to-string conversions, and VirtualAlloc calls to Windows.
 
https://www.delphitools.info/2013/10/30/efficient-string-building-in-delphi/
https://www.delphitools.info/2013/10/28/efficient-string-concatenation-in-delphi/

https://stackoverflow.com/questions/33881888/pascal-reading-a-text-file-with-multiple-lines
https://stackoverflow.com/questions/68994401/fastest-way-to-search-several-strings-in-a-string
https://bytes.com/topic/c-sharp/answers/276460-search-multiple-things-string
https://stackoverflow.com/questions/48294100/search-multiple-strings-in-string

https://en.wikipedia.org/wiki/String-searching_algorithm
Naïve algorithm
Rabin–Karp
Knuth–Morris–Pratt
Boyer–Moore
Two-way algorithm
Backward Non-Deterministic DAWG Matching (BNDM)
Backward Oracle Matching (BOM)
Aho–Corasick
Commentz-Walter

Aho–Corasick algorithm Suffix tree
  https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm
  https://en.wikipedia.org/wiki/Suffix_tree
  Rabin-Karp Algorithm  string-searching
algorithm  String Alignment
algorithm string align MULTIPLE STRING ALIGNMENT
  https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm
  https://www2.seas.gwu.edu/~simhaweb/cs151/lectures/module12/align.html

https://learn.microsoft.com/en-us/dotnet/csharp/how-to/search-strings

https://github.com/neo-search/multiple-string-searcher

https://phoenixnap.com/kb/grep-multiple-strings

https://www.genivia.com/ugrep.html
A New Fast Approximate Multi-String Match and Search Methodhttp://stringsearchalgorithms.amygdalum.net/
StringSearchAlgorithms - Efficient String Search Algorithms in Java
https://www.baeldung.com/string-contains-multiple-words

沒有留言: