diff options
author | Daniel Martí <mvdan@mvdan.cc> | 2018-03-01 17:03:32 +0000 |
---|---|---|
committer | Daniel Martí <mvdan@mvdan.cc> | 2018-03-01 17:12:58 +0000 |
commit | ede92fa7ff9a6c5a61245e2ebeaa4d3929a37ce8 (patch) | |
tree | e99cf26f0a460240477bb52bdae1b5ea0832c3c8 /plumbing/cache/queue.go | |
parent | 65886144d1e19b563c4e8854ba1cd0d532fea532 (diff) | |
download | go-git-ede92fa7ff9a6c5a61245e2ebeaa4d3929a37ce8.tar.gz |
all: remove some unused code
Signed-off-by: Daniel Martí <mvdan@mvdan.cc>
Diffstat (limited to 'plumbing/cache/queue.go')
-rw-r--r-- | plumbing/cache/queue.go | 46 |
1 files changed, 0 insertions, 46 deletions
diff --git a/plumbing/cache/queue.go b/plumbing/cache/queue.go deleted file mode 100644 index 85413e0..0000000 --- a/plumbing/cache/queue.go +++ /dev/null @@ -1,46 +0,0 @@ -package cache - -import "gopkg.in/src-d/go-git.v4/plumbing" - -// queue is a basic FIFO queue based on a circular list that resize as needed. -type queue struct { - elements []plumbing.Hash - size int - head int - tail int - count int -} - -// newQueue returns a queue with the specified initial size -func newQueue(size int) *queue { - return &queue{ - elements: make([]plumbing.Hash, size), - size: size, - } -} - -// Push adds a node to the queue. -func (q *queue) Push(h plumbing.Hash) { - if q.head == q.tail && q.count > 0 { - elements := make([]plumbing.Hash, len(q.elements)+q.size) - copy(elements, q.elements[q.head:]) - copy(elements[len(q.elements)-q.head:], q.elements[:q.head]) - q.head = 0 - q.tail = len(q.elements) - q.elements = elements - } - q.elements[q.tail] = h - q.tail = (q.tail + 1) % len(q.elements) - q.count++ -} - -// Pop removes and returns a Hash from the queue in first to last order. -func (q *queue) Pop() plumbing.Hash { - if q.count == 0 { - return plumbing.ZeroHash - } - node := q.elements[q.head] - q.head = (q.head + 1) % len(q.elements) - q.count-- - return node -} |