From 69b88f4b19d1839d434558f6c2aa3843af12665b Mon Sep 17 00:00:00 2001 From: "renovate[bot]" <29139614+renovate[bot]@users.noreply.github.com> Date: Fri, 26 Sep 2025 08:51:44 +0000 Subject: [PATCH] fix(deps): update module gopkg.in/dnaeon/go-deque.v1 to v1.0.0-20250925170110-f4a9a9470e9e --- go.mod | 2 +- go.sum | 4 +- vendor/gopkg.in/dnaeon/go-deque.v1/README.md | 34 ++++++ vendor/gopkg.in/dnaeon/go-deque.v1/README.org | 28 ----- vendor/gopkg.in/dnaeon/go-deque.v1/deque.go | 108 +++++++++--------- .../gopkg.in/dnaeon/go-deque.v1/renovate.json | 6 + vendor/modules.txt | 4 +- 7 files changed, 99 insertions(+), 87 deletions(-) create mode 100644 vendor/gopkg.in/dnaeon/go-deque.v1/README.md delete mode 100644 vendor/gopkg.in/dnaeon/go-deque.v1/README.org create mode 100644 vendor/gopkg.in/dnaeon/go-deque.v1/renovate.json diff --git a/go.mod b/go.mod index 840723a..9c36fe0 100644 --- a/go.mod +++ b/go.mod @@ -2,4 +2,4 @@ module gopkg.in/dnaeon/go-binarytree.v1 go 1.24 -require gopkg.in/dnaeon/go-deque.v1 v1.0.0-20220924123127-c8d2565cae45 +require gopkg.in/dnaeon/go-deque.v1 v1.0.0-20250925170110-f4a9a9470e9e diff --git a/go.sum b/go.sum index dfdca51..a2804e0 100644 --- a/go.sum +++ b/go.sum @@ -1,2 +1,2 @@ -gopkg.in/dnaeon/go-deque.v1 v1.0.0-20220924123127-c8d2565cae45 h1:vqOCxIOG4p9d4FzsnkzYUhKYVRnykSPdBk46of4bS6g= -gopkg.in/dnaeon/go-deque.v1 v1.0.0-20220924123127-c8d2565cae45/go.mod h1:/oUlvC7v/6StKZYUKPFtH7YbgkLITXvh4CMF7cElPo8= +gopkg.in/dnaeon/go-deque.v1 v1.0.0-20250925170110-f4a9a9470e9e h1:HogsLKKscO1lTlas1DSraYcScbzUt3JxJ/jyXb1VC3o= +gopkg.in/dnaeon/go-deque.v1 v1.0.0-20250925170110-f4a9a9470e9e/go.mod h1:mAZ2p0oPgDAeRlUKq3IJOE9RvqVvA3BIA4WKxG/9zDM= diff --git a/vendor/gopkg.in/dnaeon/go-deque.v1/README.md b/vendor/gopkg.in/dnaeon/go-deque.v1/README.md new file mode 100644 index 0000000..fb66762 --- /dev/null +++ b/vendor/gopkg.in/dnaeon/go-deque.v1/README.md @@ -0,0 +1,34 @@ +# go-deque + +[![Build Status](https://github.com/dnaeon/go-deque/actions/workflows/test.yaml/badge.svg)](https://github.com/dnaeon/go-deque/actions/workflows/test.yaml/badge.svg) +[![Go Reference](https://pkg.go.dev/badge/gopkg.in/dnaeon/go-deque.v1.svg)](https://pkg.go.dev/gopkg.in/dnaeon/go-deque.v1) +[![Go Report Card](https://goreportcard.com/badge/gopkg.in/dnaeon/go-deque.v1)](https://goreportcard.com/report/gopkg.in/dnaeon/go-deque.v1) +[![codecov](https://codecov.io/gh/dnaeon/go-deque/branch/v1/graph/badge.svg)](https://codecov.io/gh/dnaeon/go-deque) + +A simple, generic, thread-safe implementation of [double-ended +queue](https://en.wikipedia.org/wiki/Double-ended_queue) in Go. + +## Installation + +Install `go-deque` by executing the following command. + +``` shell +go get -v gopkg.in/dnaeon/go-deque.v1 +``` + +## Usage + +See the included [test cases](./deque_test.go) for some examples. + +## Tests + +Run the tests. + +``` shell +make test +``` + +## License + +`go-deque` is Open Source and licensed under the [BSD +License](http://opensource.org/licenses/BSD-2-Clause). diff --git a/vendor/gopkg.in/dnaeon/go-deque.v1/README.org b/vendor/gopkg.in/dnaeon/go-deque.v1/README.org deleted file mode 100644 index cc23a99..0000000 --- a/vendor/gopkg.in/dnaeon/go-deque.v1/README.org +++ /dev/null @@ -1,28 +0,0 @@ -* go-deque - -A simple, generic, thread-safe implementation of [[https://en.wikipedia.org/wiki/Double-ended_queue][double-ended queue]] in -Go. - -** Installation - -Install =go-deque= by executing the following command. - -#+begin_src shell - go get -v gopkg.in/dnaeon/go-deque.v1 -#+end_src - -** Usage - -See the included [[file:deque_test.go][test cases]] for some examples. - -** Tests - -Run the tests. - -#+begin_src shell - make test -#+end_src - -** License - -=go-deque= is Open Source and licensed under the [[http://opensource.org/licenses/BSD-2-Clause][BSD License]]. diff --git a/vendor/gopkg.in/dnaeon/go-deque.v1/deque.go b/vendor/gopkg.in/dnaeon/go-deque.v1/deque.go index 69ff083..315e462 100644 --- a/vendor/gopkg.in/dnaeon/go-deque.v1/deque.go +++ b/vendor/gopkg.in/dnaeon/go-deque.v1/deque.go @@ -25,8 +25,8 @@ package deque import ( - "errors" - "sync" + "errors" + "sync" ) // ErrEmptyQueue is an error which is returned when attempting to pop @@ -34,103 +34,103 @@ import ( var ErrEmptyQueue = errors.New("Queue is empty") type Deque[T any] struct { - sync.RWMutex - items []T + sync.RWMutex + items []T } // New creates a new deque func New[T any]() *Deque[T] { - d := &Deque[T]{ - items: make([]T, 0), - } + d := &Deque[T]{ + items: make([]T, 0), + } - return d + return d } // PushBack inserts a new item at the back func (d *Deque[T]) PushBack(value T) { - d.Lock() - defer d.Unlock() - d.items = append(d.items, value) + d.Lock() + defer d.Unlock() + d.items = append(d.items, value) } // PushFront inserts a new item at the front func (d *Deque[T]) PushFront(value T) { - d.Lock() - defer d.Unlock() - d.items = append([]T{value}, d.items...) + d.Lock() + defer d.Unlock() + d.items = append([]T{value}, d.items...) } // IsEmpty returns true if the deque is empty, false otherwise func (d *Deque[T]) IsEmpty() bool { - d.RLock() - defer d.RUnlock() - return len(d.items) == 0 + d.RLock() + defer d.RUnlock() + return len(d.items) == 0 } // PopBack pops an item from the back func (d *Deque[T]) PopBack() (T, error) { - var empty T - if d.IsEmpty() { - return empty, ErrEmptyQueue - } + var empty T + if d.IsEmpty() { + return empty, ErrEmptyQueue + } - d.Lock() - defer d.Unlock() + d.Lock() + defer d.Unlock() - size := len(d.items) - item := d.items[size-1] - d.items = d.items[:size-1] + size := len(d.items) + item := d.items[size-1] + d.items = d.items[:size-1] - return item, nil + return item, nil } // PopFront pops an item from the front func (d *Deque[T]) PopFront() (T, error) { - var empty T - if d.IsEmpty() { - return empty, ErrEmptyQueue - } + var empty T + if d.IsEmpty() { + return empty, ErrEmptyQueue + } - d.Lock() - defer d.Unlock() + d.Lock() + defer d.Unlock() - item := d.items[0] - d.items = d.items[1:] + item := d.items[0] + d.items = d.items[1:] - return item, nil + return item, nil } // Length returns the size of the queue func (d *Deque[T]) Length() int { - d.RLock() - defer d.RUnlock() - return len(d.items) + d.RLock() + defer d.RUnlock() + return len(d.items) } // PeekFront peeks at the front func (d *Deque[T]) PeekFront() (T, error) { - var empty T - if d.IsEmpty() { - return empty, ErrEmptyQueue - } + var empty T + if d.IsEmpty() { + return empty, ErrEmptyQueue + } - d.RLock() - defer d.RUnlock() + d.RLock() + defer d.RUnlock() - return d.items[0], nil + return d.items[0], nil } // PeekBack peeks at the back func (d *Deque[T]) PeekBack() (T, error) { - var empty T - if d.IsEmpty() { - return empty, ErrEmptyQueue - } + var empty T + if d.IsEmpty() { + return empty, ErrEmptyQueue + } - d.RLock() - defer d.RUnlock() + d.RLock() + defer d.RUnlock() - size := len(d.items) - return d.items[size-1], nil + size := len(d.items) + return d.items[size-1], nil } diff --git a/vendor/gopkg.in/dnaeon/go-deque.v1/renovate.json b/vendor/gopkg.in/dnaeon/go-deque.v1/renovate.json new file mode 100644 index 0000000..5db72dd --- /dev/null +++ b/vendor/gopkg.in/dnaeon/go-deque.v1/renovate.json @@ -0,0 +1,6 @@ +{ + "$schema": "https://docs.renovatebot.com/renovate-schema.json", + "extends": [ + "config:recommended" + ] +} diff --git a/vendor/modules.txt b/vendor/modules.txt index 24ca14e..b070018 100644 --- a/vendor/modules.txt +++ b/vendor/modules.txt @@ -1,3 +1,3 @@ -# gopkg.in/dnaeon/go-deque.v1 v1.0.0-20220924123127-c8d2565cae45 -## explicit; go 1.19 +# gopkg.in/dnaeon/go-deque.v1 v1.0.0-20250925170110-f4a9a9470e9e +## explicit; go 1.22 gopkg.in/dnaeon/go-deque.v1