Sha256: ed00921f3cdbda63cae04b671ce52c9c2fee36653c6d7905107d8a85b3d94324
Contents?: true
Size: 575 Bytes
Versions: 396
Compression:
Stored size: 575 Bytes
Contents
#[derive(PartialEq, Eq, Debug)]
pub enum Comparison {
Equal,
Sublist,
Superlist,
Unequal,
}
pub fn sublist<T: PartialEq>(a: &[T], b: &[T]) -> Comparison {
if a == b {
Comparison::Equal
} else if contains(a, b) {
Comparison::Superlist
} else if contains(b, a) {
Comparison::Sublist
} else {
Comparison::Unequal
}
}
fn contains<T: PartialEq>(a: &[T], b: &[T]) -> bool {
if a.len() < b.len() {
return false;
}
if a.starts_with(b) {
return true;
}
contains(&a[1..], b)
}
Version data entries
396 entries across 396 versions & 1 rubygems