improve implementation comment in radix package

jub0bs · May 19, 2024 · c569a6b · c569a6b
1 parent a9685e8
commit c569a6b
Showing 1 changed file with 5 additions and 12 deletions.
diff --git a/internal/origins/radix/radix.go b/internal/origins/radix/radix.go
@@ -56,20 +56,13 @@ func (t *Tree) Insert(keyPattern string, v int) {
 		}
 
 		// child.suf is NOT a suffix of s; we need to split child.
+		// Before splitting: child
 		//
-		// Before splitting:
+		// After splitting:  child' -- grandChild1
 		//
-		//  child
-		//
-		// After splitting:
-		//
-		//  child' -- grandChild1
-		//
-		// or perhaps
-		//
-		//  child' -- grandChild1
-		//     \
-		//      grandChild2
+		// ... or perhaps    child' -- grandChild1
+		//                      \
+		//                       grandChild2
 
 		// Create the first grandchild on the basis of the current child.
 		grandChild1 := child