RadixTree -> StrictRadixTree

voltrevo · Aug 17, 2023 · 12382a6 · 12382a6
1 parent f59f68a
commit 12382a6
Show file tree

Hide file tree

Showing 3 changed files with 87 additions and 81 deletions.
diff --git a/radix_tree/src/lib.rs b/radix_tree/src/lib.rs
@@ -1,15 +1,15 @@
-mod radix_tree;
-mod radix_tree_iterator;
+mod strict_radix_tree;
+mod strict_radix_tree_iterator;
 
-pub use crate::radix_tree::RadixTree;
+pub use crate::strict_radix_tree::StrictRadixTree;
 
 #[cfg(test)]
 mod tests {
   use super::*;
 
   #[test]
   fn empty_tree() {
-    let tree = RadixTree::<usize, 4>::new();
+    let tree = StrictRadixTree::<usize, 4>::new();
     assert!(tree.is_empty());
     assert_eq!(tree.len(), 0);
     assert_eq!(tree.first(), None);
@@ -18,15 +18,15 @@ mod tests {
 
   #[test]
   fn push_once() {
-    let mut tree = RadixTree::<usize, 4>::new();
+    let mut tree = StrictRadixTree::<usize, 4>::new();
     tree.push(0);
     assert_eq!(tree.len(), 1);
     assert!(!tree.is_empty());
   }
 
   #[test]
   fn push_100() {
-    let mut tree = RadixTree::<usize, 4>::new();
+    let mut tree = StrictRadixTree::<usize, 4>::new();
 
     for i in 0..100 {
       tree.push(i);
@@ -57,7 +57,7 @@ mod tests {
 
   #[test]
   fn push_64() {
-    let mut tree = RadixTree::<usize, 4>::new();
+    let mut tree = StrictRadixTree::<usize, 4>::new();
 
     for i in 0..64 {
       tree.push(i);
@@ -77,7 +77,7 @@ mod tests {
 
   #[test]
   fn iters() {
-    let mut tree = RadixTree::<usize, 4>::new();
+    let mut tree = StrictRadixTree::<usize, 4>::new();
 
     for i in 0..100 {
       tree.push(i);
@@ -90,7 +90,7 @@ mod tests {
 
   #[test]
   fn pop_100() {
-    let mut tree = RadixTree::<usize, 4>::new();
+    let mut tree = StrictRadixTree::<usize, 4>::new();
 
     for i in 0..100 {
       tree.push(i);
@@ -109,7 +109,7 @@ mod tests {
 
   #[test]
   fn truncate() {
-    let mut tree = RadixTree::<usize, 4>::new();
+    let mut tree = StrictRadixTree::<usize, 4>::new();
 
     for i in 0..100 {
       tree.push(i);