diff options
| author | Chris Lu <chris.lu@gmail.com> | 2020-06-19 08:58:48 -0700 |
|---|---|---|
| committer | Chris Lu <chris.lu@gmail.com> | 2020-06-19 09:45:42 -0700 |
| commit | 55b6efb7557c3a5427e5af84e0439a82bc3b4e37 (patch) | |
| tree | 0f23835dd52c3d862f19dfa503859663ad65b766 /weed/util/bounded_tree/bounded_tree.go | |
| parent | 0e7c1a300bdbedd470dd7d80276231a86ef97e27 (diff) | |
| download | seaweedfs-55b6efb7557c3a5427e5af84e0439a82bc3b4e37.tar.xz seaweedfs-55b6efb7557c3a5427e5af84e0439a82bc3b4e37.zip | |
fix checking visited nodes
Diffstat (limited to 'weed/util/bounded_tree/bounded_tree.go')
| -rw-r--r-- | weed/util/bounded_tree/bounded_tree.go | 14 |
1 files changed, 8 insertions, 6 deletions
diff --git a/weed/util/bounded_tree/bounded_tree.go b/weed/util/bounded_tree/bounded_tree.go index 5aa31ef74..efe2ff93a 100644 --- a/weed/util/bounded_tree/bounded_tree.go +++ b/weed/util/bounded_tree/bounded_tree.go @@ -1,6 +1,8 @@ package bounded_tree import ( + "fmt" + "github.com/chrislusf/seaweedfs/weed/glog" "github.com/chrislusf/seaweedfs/weed/util" ) @@ -133,7 +135,7 @@ func (t *BoundedTree) HasVisited(p util.FullPath) bool { } components := p.Split() - // fmt.Printf("components %v %d\n", components, len(components)) + fmt.Printf("components %v %d\n", components, len(components)) return t.hasVisited(t.root, util.FullPath("/"), components, 0) } @@ -147,15 +149,15 @@ func (t *BoundedTree) hasVisited(n *Node, currentPath util.FullPath, components return false } - // fmt.Printf(" hasVisited child %v %v\n", currentPath, components[i]) + fmt.Printf(" hasVisited child %v %+v %d\n", currentPath, components, i) - toVisitNode, found := n.Children[components[i]] - if !found { + if i >= len(components) { return true } - if i+1 >= len(components) { - return false + toVisitNode, found := n.Children[components[i]] + if !found { + return true } return t.hasVisited(toVisitNode, currentPath.Child(components[i]), components, i+1) |
