Merge pull request #13 from programble/safe-node-id

Expose NodeId directly and safely

Closes #12.

Author: causal-agent

src/iter.rs

@@ -1,7 +1,7 @@
 use std::{slice, vec};
 use std::ops::Range;
 
-use {Tree, Id, Node, NodeRef};
+use {Tree, NodeId, Node, NodeRef};
 
 /// Iterator that moves out of a tree in insert order.
 #[derive(Debug)]
@@ -80,15 +80,15 @@ impl<'a, T: 'a> ExactSizeIterator for Nodes<'a, T> { }
 impl<'a, T: 'a> Iterator for Nodes<'a, T> {
     type Item = NodeRef<'a, T>;
     fn next(&mut self) -> Option<Self::Item> {
-        self.iter.next().map(|i| self.tree.node_ref(Id(i)))
+        self.iter.next().map(|i| unsafe { self.tree.get_unchecked(NodeId(i)) })
     }
     fn size_hint(&self) -> (usize, Option<usize>) {
         self.iter.size_hint()
     }
 }
 impl<'a, T: 'a> DoubleEndedIterator for Nodes<'a, T> {
     fn next_back(&mut self) -> Option<Self::Item> {
-        self.iter.next_back().map(|i| self.tree.node_ref(Id(i)))
+        self.iter.next_back().map(|i| unsafe { self.tree.get_unchecked(NodeId(i)) })
     }
 }