What algorithm used for searching substring

Habibutsu habibutsu@gmail.com
Wed Oct 9 16:52:00 GMT 2013


Hi all. Please explain me or give a link where I can read (or to see in 
sources) about algorithms that used in libstdc++ for searching. In 
particular I have interest what method used to find substring in string.

When i use "std::string::find" it's mean that in actually will be used 
"std::search" or will be used more effective algorithm (for example 
Knuth–Morris–Pratt)

Thank you



More information about the Libstdc++ mailing list