Function get_dth

src/strings/tries.rs:197–207

(x: Option<NonNull<Node<T>>>, key: &str, d: usize)

}

fn get_dth<T>(x: Option<NonNull<Node<T>>>, key: &str, d: usize) -> Option<NonNull<Node<T>>> {
    x.and_then(|x| {
        if d == key.len() {
            Some(x)
        } else {
            let i = common::util::byte_at(key, d);
            let next = unsafe { x.as_ref().next[i] };
            get_dth(next, key, d + 1)
        }
    })
}

unsafe fn collect_prefix<T>(
    x: Option<NonNull<Node<T>>>,