Skip to content
Snippets Groups Projects
Verified Commit 45518c07 authored by David Mehren's avatar David Mehren
Browse files

[LOUDSTree] Remove unused code

parent b226c56e
No related branches found
No related tags found
No related merge requests found
...@@ -84,7 +84,7 @@ impl SuccinctTree<LOUDSTree> for LOUDSTree { ...@@ -84,7 +84,7 @@ impl SuccinctTree<LOUDSTree> for LOUDSTree {
fn from_id_tree(tree: Tree<i32>) -> Result<Self, EmptyTreeError> { fn from_id_tree(tree: Tree<i32>) -> Result<Self, EmptyTreeError> {
let root = match tree.root_node_id() { let root = match tree.root_node_id() {
Some(id) => id, Some(id) => id,
None => return Err(EmptyTreeError) None => return Err(EmptyTreeError),
}; };
let mut bitvec: BitVec<u8> = BitVec::new_fill(true, 1); let mut bitvec: BitVec<u8> = BitVec::new_fill(true, 1);
for node in tree.traverse_level_order(root).unwrap() { for node in tree.traverse_level_order(root).unwrap() {
...@@ -103,17 +103,10 @@ impl LOUDSTree { ...@@ -103,17 +103,10 @@ impl LOUDSTree {
self.rankselect.select_0(self.rankselect.rank_0(index)?) self.rankselect.select_0(self.rankselect.rank_0(index)?)
} }
fn prev_1(&self, index: u64) -> Option<u64> {
self.rankselect.select_1(self.rankselect.rank_1(index)? - 1)
}
fn next_0(&self, index: u64) -> Option<u64> { fn next_0(&self, index: u64) -> Option<u64> {
self.rankselect.select_0(self.rankselect.rank_0(index)? + 1) self.rankselect.select_0(self.rankselect.rank_0(index)? + 1)
} }
fn next_1(&self, index: u64) -> Option<u64> {
self.rankselect.select_1(self.rankselect.rank_1(index)?)
}
pub fn child(&self, index: u64, n: u64) -> Option<u64> { pub fn child(&self, index: u64, n: u64) -> Option<u64> {
Some( Some(
self.rankselect self.rankselect
...@@ -163,8 +156,8 @@ impl LOUDSTree { ...@@ -163,8 +156,8 @@ impl LOUDSTree {
mod tests { mod tests {
use super::*; use super::*;
use bv::BitsMut; use bv::BitsMut;
use id_tree::{TreeBuilder, Node, NodeId};
use id_tree::InsertBehavior::{AsRoot, UnderNode}; use id_tree::InsertBehavior::{AsRoot, UnderNode};
use id_tree::{Node, NodeId, TreeBuilder};
#[test] #[test]
fn new_from_bitvec() { fn new_from_bitvec() {
...@@ -340,6 +333,14 @@ mod tests { ...@@ -340,6 +333,14 @@ mod tests {
let bitvec = bit_vec![true, true, true, false, true, false, false, false]; let bitvec = bit_vec![true, true, true, false, true, false, false, false];
let other_tree = LOUDSTree::from_bitvec(bitvec).unwrap(); let other_tree = LOUDSTree::from_bitvec(bitvec).unwrap();
assert_eq!(tree, other_tree) assert_eq!(tree, other_tree)
}
#[test]
fn from_empty_id_tree() {
let mut id_tree: Tree<i32> = TreeBuilder::new().with_node_capacity(5).build();
assert_eq!(
LOUDSTree::from_id_tree(id_tree).unwrap_err(),
EmptyTreeError
);
} }
} }
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment