What's the algorithm (and its complexity) implemented in string::find method from LLVM libc++ (for C++ 11) distributed with Xcode? I can't find any documentation about that and following the library headers isn't very easy. Can anyone help?