This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
What algorithm used for searching substring
- From: Habibutsu <habibutsu at gmail dot com>
- To: libstdc++ at gcc dot gnu dot org
- Date: Wed, 09 Oct 2013 19:52:03 +0300
- Subject: What algorithm used for searching substring
- Authentication-results: sourceware.org; auth=none
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