BFS typofix

Author: fcharlie

modules/zeta/object/commit_walker_bfs.go

@@ -16,14 +16,14 @@ type bfsCommitIterator struct {
 	queue        []*Commit
 }
 
-// NewCommitIterBSF returns a CommitIter that walks the commit history,
+// NewCommitIterBFS returns a CommitIter that walks the commit history,
 // starting at the given commit and visiting its parents in pre-order.
 // The given callback will be called for each visited commit. Each commit will
 // be visited only once. If the callback returns an error, walking will stop
 // and will return the error. Other errors might be returned if the history
 // cannot be traversed (e.g. missing objects). Ignore allows to skip some
 // commits from being iterated.
-func NewCommitIterBSF(
+func NewCommitIterBFS(
 	c *Commit,
 	seenExternal map[plumbing.Hash]bool,
 	ignore []plumbing.Hash,

modules/zeta/object/merge_base.go

@@ -70,7 +70,7 @@ func ancestorsIndex(ctx context.Context, excluded, starting *Commit) (map[plumbi
 	}
 
 	startingHistory := map[plumbing.Hash]struct{}{}
-	startingIter := NewCommitIterBSF(starting, nil, nil)
+	startingIter := NewCommitIterBFS(starting, nil, nil)
 	err := startingIter.ForEach(ctx, func(commit *Commit) error {
 		if commit.Hash == excluded.Hash {
 			return errIsReachable

pkg/serve/protocol/pack.go

@@ -353,7 +353,7 @@ func (p *Packer) newCommitIter(ctx context.Context, current *object.Commit, deep
 			}
 		}
 	}
-	return object.NewCommitIterBSF(current, haves, nil)
+	return object.NewCommitIterBFS(current, haves, nil)
 }
 
 func (p *Packer) WriteDeepenMetadata(ctx context.Context, current *object.Commit, deepenFrom, have plumbing.Hash, deepen int) error {

pkg/zeta/log.go

@@ -454,7 +454,7 @@ func commitIterFunc(order LogOrder, ignore []plumbing.Hash) func(c *object.Commi
 		}
 	case LogOrderBFS:
 		return func(c *object.Commit) object.CommitIter {
-			return object.NewCommitIterBSF(c, nil, ignore)
+			return object.NewCommitIterBFS(c, nil, ignore)
 		}
 	case LogOrderCommitterTime:
 		return func(c *object.Commit) object.CommitIter {

pkg/zeta/odb/counting-objects.go

@@ -216,7 +216,7 @@ func (o *ODB) CountingObjects(ctx context.Context, commit, deepenFrom plumbing.H
 	haves := map[plumbing.Hash]bool{
 		deepenFrom: true,
 	}
-	iter := object.NewCommitIterBSF(c, haves, nil)
+	iter := object.NewCommitIterBFS(c, haves, nil)
 	defer iter.Close()
 	for {
 		cc, err := iter.Next(ctx)

pkg/zeta/options.go

@@ -370,7 +370,7 @@ type LogOptions struct {
 
 	// The default traversal algorithm is Depth-first search
 	// set Order=LogOrderCommitterTime for ordering by committer time (more compatible with `git log`)
-	// set Order=LogOrderBSF for Breadth-first search
+	// set Order=LogOrderBFS for Breadth-first search
 	Order LogOrder
 
 	// Show only those commits in which the specified file was inserted/updated.