Pre-RFC: Pattern API v3.0

[kennytm]

Sales pitch:

• Support pattern API for &str, &mut str, &[T], &mut [T] and &OsStr, optionally Vec<T> and DoublyLinkedList<T>.

• The new API allows trim_start(&str)'s speed to be improved up to 35×.

Draft:

• https://github.com/kennytm/rfcs/blob/pattern-3/text/0000-pattern-3.md

Prototype:

• Source: https://github.com/kennytm/pattern-3
• Docs: https://docs.rs/pattern-3/

[Centril]

Relevant: https://crates.io/crates/galil-seiferas

[kennytm]

Thanks for the pointer. You mean we could fallback to galil-seiferas instead of naive search when T: PartialEq + !Ord?

[Centril]

Yeah, something like that might be a good idea.

(tho as always, constant factors may be more important for smaller inputs)

[kennytm]

Pushed as RFC 2500.

[system]

This topic was automatically closed 90 days after the last reply. New replies are no longer allowed.