Tracking issue for Add a generic string pattern matching API (RFC 528)

[aturon]

rust-lang/rfcs#528

[aturon]

cc @Kimundi

Nominating for 1.0-beta P-high.

[pnkfelix]

1.0 beta P-high

[Kimundi]

Current status: A basic implementation landed, but there is still work to do:

• remaining proposed methods need to be implemented
• former optimizations need to be reimplemented (For example, the string search is currently naive and does needless bound checks)
• some implemented things differ from the proposal
  • methods like match_indices might change their iterator type
  • the searcher traits should be namespaced to allow future replacement with HKT ones
• Usage with methods like push or replace need to be evaluated, and a potential follow up RFC written

[pnkfelix]

Remaining issues are not beta-blockers nor even 1.0 blockers. Reclassifying as P-high, not 1.0.

[bluss]

Thanks kimundi for updating your status comment. It looks like this is as good as done — what remains is related followup.