aboutsummaryrefslogtreecommitdiff
path: root/object/tree/insert.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-30 06:00:15 +0000
committerGravatar Runxi Yu2026-03-30 06:00:15 +0000
commit22f7dcbf39e064de83ba56ed2aaf20bd64b239aa (patch)
tree8ad676038c40eea47372c13bf5f3b0d82e4860be /object/tree/insert.go
parentnetwork/receivepack/service: Remove erroneous assignment (diff)
signatureNo signature
object/tree: Why wasn't I binary searching for remove v0.1.154
Diffstat (limited to 'object/tree/insert.go')
-rw-r--r--object/tree/insert.go7
1 files changed, 2 insertions, 5 deletions
diff --git a/object/tree/insert.go b/object/tree/insert.go
index 683af4a7..22bda74f 100644
--- a/object/tree/insert.go
+++ b/object/tree/insert.go
@@ -15,11 +15,8 @@ func (tree *Tree) InsertEntry(newEntry TreeEntry) error {
newEntry.Name = append([]byte(nil), newEntry.Name...)
- insertAt, _ := slices.BinarySearchFunc(tree.Entries, treeEntrySearch{
- name: newEntry.Name,
- isTree: newEntry.Mode == FileModeDir,
- }, func(entry TreeEntry, search treeEntrySearch) int {
- return TreeEntryNameCompare(entry.Name, entry.Mode, search.name, search.isTree)
+ insertAt, _ := slices.BinarySearchFunc(tree.Entries, newEntry.Name, func(entry TreeEntry, name []byte) int {
+ return TreeEntryNameCompare(entry.Name, entry.Mode, name, newEntry.Mode == FileModeDir)
})
tree.Entries = slices.Insert(tree.Entries, insertAt, newEntry)