diff options
Diffstat (limited to 'pkg')
| -rw-r--r-- | pkg/btrfs/io3_btree.go | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/pkg/btrfs/io3_btree.go b/pkg/btrfs/io3_btree.go index b4eb4cb..b5414ab 100644 --- a/pkg/btrfs/io3_btree.go +++ b/pkg/btrfs/io3_btree.go @@ -237,15 +237,16 @@ func (fs *FS) treeSearch(treeRoot btrfsvol.LogicalAddr, fn func(Key) int) (TreeP // is returned. // // Implement this search as a binary search. - items := node.Data.BodyLeaf - for len(items) > 0 { - midpoint := len(items) / 2 - direction := fn(items[midpoint].Head.Key) + beg := 0 + end := len(node.Data.BodyLeaf) - 1 + for beg < end { + midpoint := (beg + end) / 2 + direction := fn(node.Data.BodyLeaf[midpoint].Head.Key) switch { case direction < 0: - items = items[:midpoint] + end = midpoint case direction > 0: - items = items[midpoint+1:] + beg = midpoint + 1 case direction == 0: path = append(path, TreePathElem{ ItemIdx: midpoint, |