This is an archive of the discontinued Mercurial Phabricator instance.

Differential D7863

rust-utils: add util to find a slice in another slice
ClosedPublic

Authored by Alphare on Jan 14 2020, 12:33 PM.

Details

Reviewers
pulkit
Group Reviewers
hg-reviewers
Commits
rHG191a461d6be6: rust-utils: add util to find a slice in another slice
rHGed57b3557443: rust-utils: add util to find a slice in another slice

Diff Detail

Repository
rHG Mercurial
Branch
default
Lint
No Linters Available
Unit
No Unit Test Coverage

Revision Contents
Changeset List

PathPackages
Mrust/hg-core/src/utils.rs (20 lines)

Diff 19255

rust/hg-core/src/utils.rs

// utils module // utils module
// //
// Copyright 2019 Raphaël Gomès <rgomes@octobus.net> // Copyright 2019 Raphaël Gomès <rgomes@octobus.net>
// //
// This software may be used and distributed according to the terms of the // This software may be used and distributed according to the terms of the
// GNU General Public License version 2 or any later version. // GNU General Public License version 2 or any later version.
//! Contains useful functions, traits, structs, etc. for use in core. //! Contains useful functions, traits, structs, etc. for use in core.
pub mod files; pub mod files;
pub mod hg_path; pub mod hg_path;
/// Useful until rust/issues/56345 is stable
///
/// # Examples
///
/// ```
/// use crate::hg::utils::find_slice_in_slice;
///
/// let haystack = b"This is the haystack".to_vec();
/// assert_eq!(find_slice_in_slice(&haystack, b"the"), Some(8));
/// assert_eq!(find_slice_in_slice(&haystack, b"not here"), None);
/// ```
pub fn find_slice_in_slice<T>(slice: &[T], needle: &[T]) -> Option<usize>
where
for<'a> &'a [T]: PartialEq,
{
slice
.windows(needle.len())
.position(|window| window == needle)
}
/// Replaces the `from` slice with the `to` slice inside the `buf` slice. /// Replaces the `from` slice with the `to` slice inside the `buf` slice.
/// ///
/// # Examples /// # Examples
/// ///
/// ``` /// ```
/// use crate::hg::utils::replace_slice; /// use crate::hg::utils::replace_slice;
/// let mut line = b"I hate writing tests!".to_vec(); /// let mut line = b"I hate writing tests!".to_vec();
/// replace_slice(&mut line, b"hate", b"love"); /// replace_slice(&mut line, b"hate", b"love");