Add an Iterate method to walk a tree (#22)

* Add an Iterate method to walk a tree This is useful to dump the tree to disk and restore it for example. A second commit would contain the generated code for the specialized versions. * Add generated code for the Iterate method
kentik · Aug 8, 2022 · f3af281 · f3af281
1 parent dc67e04
commit f3af281
Show file tree

Hide file tree

Showing 98 changed files with 3,805 additions and 0 deletions.
diff --git a/Makefile b/Makefile
@@ -14,6 +14,7 @@ ipv6code:
 	cp template/tree_v4.go template/tree_v6_generated.go
 	$(SED) -i -e 's/Template file./Code generated by automation. DO NOT EDIT/' template/tree_v6_generated.go
 	$(SED) -i -e 's/TreeV4/TreeV6/g' template/tree_v6_generated.go
+	$(SED) -i -e 's/TreeIteratorV4/TreeIteratorV6/g' template/tree_v6_generated.go
 	$(SED) -i -e 's/treeNodeV4/treeNodeV6/g' template/tree_v6_generated.go
 	$(SED) -i -e 's/IPv4Address/IPv6Address/g' template/tree_v6_generated.go
 

diff --git a/bool_tree/tree_v4.go b/bool_tree/tree_v4.go
diff --git a/bool_tree/tree_v4_manual.go b/bool_tree/tree_v4_manual.go
diff --git a/bool_tree/tree_v6_generated.go b/bool_tree/tree_v6_generated.go
diff --git a/bool_tree/tree_v6_manual.go b/bool_tree/tree_v6_manual.go
diff --git a/bool_tree/trees.go b/bool_tree/trees.go
diff --git a/byte_tree/tree_v4.go b/byte_tree/tree_v4.go
diff --git a/byte_tree/tree_v4_manual.go b/byte_tree/tree_v4_manual.go