Lib.rs

› Algorithms
#byte-string #string #find #memmem #pcmpestri #substring-search

unmaintained no-std twoway

(Deprecated - use crate memchr instead.) Fast substring search for strings and byte strings. Optional SSE4.2 acceleration (if detected at runtime) using pcmpestri. Memchr is the only mandatory dependency. The two way algorithm is also used by rust's libstd itself, but here it is exposed both for byte strings, using memchr, and optionally using a SSE4.2 accelerated version.

by bluss and 3 contributors

12 releases

Uses old Rust 2015

0.2.2 May 19, 2021
0.2.1 Oct 9, 2019
0.2.0 Nov 19, 2018
0.1.8 Mar 19, 2018
0.1.1 Dec 9, 2015

#64 in #byte-string

Download history 106063/week @ 2023-12-13 44270/week @ 2023-12-20 48335/week @ 2023-12-27 106222/week @ 2024-01-03 102857/week @ 2024-01-10 93063/week @ 2024-01-17 92270/week @ 2024-01-24 124728/week @ 2024-01-31 109273/week @ 2024-02-07 125320/week @ 2024-02-14 118481/week @ 2024-02-21 118326/week @ 2024-02-28 76739/week @ 2024-03-06 68097/week @ 2024-03-13 72283/week @ 2024-03-20 48907/week @ 2024-03-27

287,437 downloads per month
Used in fewer than 36 crates

MIT/Apache

81KB
1.5K SLoC

This is my substring search workspace.

Please read the API documentation here

build_status

Documentation

Fast substring search for strings and byte strings, using the two-way algorithm.

This is the same code as is included in Rust's libstd to “power” str::find(&str), but here it is exposed with some improvements:

  • Available for byte string searches using &[u8]
  • Having an optional SSE4.2 accelerated version (if detected at runtime) which is even faster.
  • Using memchr for the single byte case, which is ultra fast.
  • twoway::find_bytes(text: &[u8], pattern: &[u8]) -> Option<usize>
  • twoway::rfind_bytes(text: &[u8], pattern: &[u8]) -> Option<usize>
  • twoway::find_str(text: &str, pattern: &str) -> Option<usize>
  • twoway::rfind_str(text: &str, pattern: &str) -> Option<usize>

Recent Changes

  • 0.2.1
    • Update dev-deps
  • 0.2.0
    • Use std::arch and transparently support SSE4.2 when possible (x86 and x86-64 only) to enable an accelerated implementation of the algorithm. Forward search only. By @RReverser and @bluss
    • Fix a bug in the SSE4.2 algorithm that made it much slower than it should have been, so performance increases as well.
    • Requires Rust 1.27
  • 0.1.8
    • Tweak crate keywords by @tari
    • Only testing and benchmarking changes otherwise (no changes to the crate itself)
  • 0.1.7
    • The crate is optionally no_std. Regular and pcmp both support this mode.
  • 0.1.6
    • The hidden and internal test module set, technically pub, was removed from standard compilation.
  • 0.1.5
    • Update from an odds dependency to using unchecked-index instead (only used by the pcmp feature).
    • The hidden and internal test module tw, technically pub, was removed from standard compilation.
  • 0.1.4
    • Update memchr dependency to 2.0
  • 0.1.3
    • Link to docs.rs docs
    • Drop pcmp's itertools dependency
    • Update nightly code for recent changes
  • 0.1.2
    • Internal improvements to the pcmp module.
  • 0.1.1
    • Add rfind_bytes, rfind_str
  • 0.1.0
    • Initial release
    • Add find_bytes, find_str

License

MIT / APACHE-2.0

Notes

Consider denying 0/n factorizations, see http://lists.gnu.org/archive/html/bug-gnulib/2010-06/msg00184.html

Dependencies

~185–355KB