mozilla/rust — pull request #1932 by killerswan (2012-03-06 09:03:01+00:00)
Title: (core::str) Boyer-Moore string searching

Here, I've added a Boyer-Moore string search. It computes a pair of tables based on the "needle" being searched for, and then uses them to go faster through the "haystack"...

I've used it within str::find_str_between and str::iter_matches, and also added these functions:
* str::findn_str_between
* str::findn_str
* vec::ends_with
* str::chars_iteri