Some perf work

This takes off some time in our benchmark, but we still spend a lot of time
creating the filenames out of the slice and allocating objects.

managed_tree.go

@@ -12,13 +12,13 @@ import (
 // Tree.
 type ManagedTree struct {
 	m map[string]*TreeEntry
-	l []*TreeEntry
+	l []TreeEntry
 }
 
 func (t *ManagedTree) EntryById(id *Oid) *TreeEntry {
 	for _, entry := range t.l {
 		if entry.Id.Equal(id) {
-			return entry
+			return &entry
 		}
 	}
 
@@ -30,7 +30,7 @@ func (t *ManagedTree) EntryByName(filename string) *TreeEntry {
 }
 
 func (t *ManagedTree) EntryByIndex(index uint64) *TreeEntry {
-	return t.l[index]
+	return &t.l[index]
 }
 
 func (t *ManagedTree) EntryCount() uint64 {
@@ -54,8 +54,12 @@ func NewManagedTree(r *Repository, id *Oid) (*ManagedTree, error) {
 	}
 
 	data := obj.Data()
-	l := make([]*TreeEntry, 0, 8)
+	// var buf bytes.Buffer
-	m := make(map[string]*TreeEntry)
+	// buf.Grow(len(borrowedData))
+	// buf.Write(borrowedData)
+	// data := buf.Bytes()
+
+	l := make([]TreeEntry, 0, 24)
 
 	var done bool
 	for !done {
@@ -74,27 +78,30 @@ func NewManagedTree(r *Repository, id *Oid) (*ManagedTree, error) {
 			return nil, errors.New("failed to find NUL after filename")
 		}
 
-		var name bytes.Buffer
+		name := string(data[:nulAt])
-		name.Grow(nulAt)
-		name.Write(data[:nulAt])
 
 		data = data[nulAt+1:]
-		oid := NewOidFromBytes(data)
+		oid := data[:20]
 		if len(data) > 20 {
 			data = data[20:]
 		} else {
 			done = true
 		}
 
-		entry := &TreeEntry{
+		entry := TreeEntry{
-			Name:     name.String(),
+			Name: name,
-			Id:       oid,
+			//Id:       Oid(oid),
 			Type:     typeFromMode(mode),
 			Filemode: Filemode(mode),
 		}
+		copy(entry.Id[:], oid)
 
 		l = append(l, entry)
-		m[entry.Name] = entry
+	}
+
+	m := make(map[string]*TreeEntry, len(l))
+	for _, entry := range l {
+		m[entry.Name] = &entry
 	}
 
 	// This avoids the runtime from garbage-collecting 'obj' and freeing the

tree.go

@@ -33,7 +33,7 @@ func (t *Tree) AsObject() *Object {
 
 type TreeEntry struct {
 	Name     string
-	Id       *Oid
+	Id       Oid
 	Type     ObjectType
 	Filemode Filemode
 }
@@ -41,7 +41,7 @@ type TreeEntry struct {
 func newTreeEntry(entry *C.git_tree_entry) *TreeEntry {
 	return &TreeEntry{
 		C.GoString(C.git_tree_entry_name(entry)),
-		newOidFromC(C.git_tree_entry_id(entry)),
+		*newOidFromC(C.git_tree_entry_id(entry)),
 		ObjectType(C.git_tree_entry_type(entry)),
 		Filemode(C.git_tree_entry_filemode(entry)),
 	}