extern crate yada;
use yada::builder::DoubleArrayBuilder;
use yada::DoubleArray;
fn main() {
let keyset = &[
("a".as_bytes(), 0),
("ab".as_bytes(), 1),
("abc".as_bytes(), 2),
("b".as_bytes(), 3),
("bc".as_bytes(), 4),
("c".as_bytes(), 5),
];
let da_bytes = DoubleArrayBuilder::build(keyset);
assert!(da_bytes.is_some());
let da = DoubleArray::new(da_bytes.unwrap());
for (key, value) in keyset {
assert_eq!(da.exact_match_search(key), Some(*value as u32));
}
assert_eq!(da.exact_match_search("aa".as_bytes()), None);
assert_eq!(da.exact_match_search("aba".as_bytes()), None);
assert_eq!(da.exact_match_search("abb".as_bytes()), None);
assert_eq!(da.exact_match_search("abcd".as_bytes()), None);
assert_eq!(da.exact_match_search("ba".as_bytes()), None);
assert_eq!(da.exact_match_search("bb".as_bytes()), None);
assert_eq!(da.exact_match_search("bcd".as_bytes()), None);
assert_eq!(da.exact_match_search("ca".as_bytes()), None);
assert_eq!(
da.common_prefix_search("a".as_bytes()).collect::<Vec<_>>(),
vec![(0, 1)] );
assert_eq!(
da.common_prefix_search("abc".as_bytes())
.collect::<Vec<_>>(),
vec![(0, 1), (1, 2), (2, 3)] );
assert_eq!(
da.common_prefix_search("abcd".as_bytes())
.collect::<Vec<_>>(),
vec![(0, 1), (1, 2), (2, 3)] );
assert_eq!(
da.common_prefix_search("bcd".as_bytes())
.collect::<Vec<_>>(),
vec![(3, 1), (4, 2)] );
assert_eq!(
da.common_prefix_search("d".as_bytes()).collect::<Vec<_>>(),
vec![] );
}