5
0
mirror of git://git.proxmox.com/git/pxar.git synced 2025-03-14 04:59:01 +03:00

remove now-unused BST search function

Signed-off-by: Wolfgang Bumiller <w.bumiller@proxmox.com>
This commit is contained in:
Wolfgang Bumiller 2020-03-04 16:27:38 +01:00
parent fbddffdc54
commit 06e8ccc38e

View File

@ -322,36 +322,6 @@ pub fn hash_filename(name: &[u8]) -> u64 {
hasher.finish()
}
/*
pub fn search_binary_tree_array<F, T>(table: &[T], key: &T) -> Option<usize>
where
T: Ord,
F: FnMut(&T) -> std::cmp::Ordering,
{
search_binary_tree_array_by(table, |elem| key.cmp(elem))
}
*/
pub fn search_binary_tree_array_by<F, T>(table: &[T], mut f: F) -> Option<usize>
where
F: FnMut(&T) -> Ordering,
{
let mut i = 0;
while !table.is_empty() {
match f(&table[i]) {
Ordering::Equal => return Some(i),
Ordering::Less => i = 2 * i + 1,
Ordering::Greater => i = 2 * i + 2,
}
if i >= table.len() {
break;
}
}
None
}
pub fn path_is_legal_component(path: &Path) -> bool {
let mut components = path.components();
match components.next() {