summaryrefslogtreecommitdiffstats
path: root/vendor/github.com/jesseduffield/generics/list/list.go
diff options
context:
space:
mode:
Diffstat (limited to 'vendor/github.com/jesseduffield/generics/list/list.go')
-rw-r--r--vendor/github.com/jesseduffield/generics/list/list.go117
1 files changed, 117 insertions, 0 deletions
diff --git a/vendor/github.com/jesseduffield/generics/list/list.go b/vendor/github.com/jesseduffield/generics/list/list.go
new file mode 100644
index 000000000..2b0f43010
--- /dev/null
+++ b/vendor/github.com/jesseduffield/generics/list/list.go
@@ -0,0 +1,117 @@
+package list
+
+import (
+ "golang.org/x/exp/slices"
+)
+
+type List[T any] struct {
+ slice []T
+}
+
+func New[T any]() *List[T] {
+ return &List[T]{}
+}
+
+func NewFromSlice[T any](slice []T) *List[T] {
+ return &List[T]{slice: slice}
+}
+
+func (l *List[T]) ToSlice() []T {
+ return l.slice
+}
+
+// Mutative methods
+
+func (l *List[T]) Push(v T) {
+ l.slice = append(l.slice, v)
+}
+
+func (l *List[T]) Pop() {
+ l.slice = l.slice[0 : len(l.slice)-1]
+}
+
+func (l *List[T]) Insert(index int, values ...T) {
+ l.slice = slices.Insert(l.slice, index, values...)
+}
+
+func (l *List[T]) Append(values ...T) {
+ l.slice = append(l.slice, values...)
+}
+
+func (l *List[T]) Prepend(values ...T) {
+ l.slice = append(values, l.slice...)
+}
+
+func (l *List[T]) Remove(index int) {
+ l.Delete(index, index+1)
+}
+
+func (l *List[T]) Delete(from int, to int) {
+ l.slice = slices.Delete(l.slice, from, to)
+}
+
+func (l *List[T]) FilterInPlace(test func(value T) bool) {
+ l.slice = FilterInPlace(l.slice, test)
+}
+
+func (l *List[T]) MapInPlace(f func(value T) T) {
+ MapInPlace(l.slice, f)
+}
+
+func (l *List[T]) ReverseInPlace() {
+ ReverseInPlace(l.slice)
+}
+
+// Non-mutative methods
+
+// Similar to Append but we leave the original slice untouched and return a new list
+func (l *List[T]) Concat(values ...T) *List[T] {
+ newSlice := make([]T, 0, len(l.slice)+len(values))
+ newSlice = append(newSlice, l.slice...)
+ newSlice = append(newSlice, values...)
+ return &List[T]{slice: newSlice}
+}
+
+func (l *List[T]) Filter(test func(value T) bool) *List[T] {
+ return NewFromSlice(Filter(l.slice, test))
+}
+
+// Unfortunately this does not support mapping from one type to another
+// because Go does not yet (and may never) support methods defining their own
+// type parameters. For that functionality you'll need to use the standalone
+// Map function instead
+func (l *List[T]) Map(f func(value T) T) *List[T] {
+ return NewFromSlice(Map(l.slice, f))
+}
+
+func (l *List[T]) Clone() *List[T] {
+ return NewFromSlice(slices.Clone(l.slice))
+}
+
+func (l *List[T]) Some(test func(value T) bool) bool {
+ return Some(l.slice, test)
+}
+
+func (l *List[T]) Every(test func(value T) bool) bool {
+ return Every(l.slice, test)
+}
+
+func (l *List[T]) IndexFunc(f func(T) bool) int {
+ return slices.IndexFunc(l.slice, f)
+}
+
+func (l *List[T]) ContainsFunc(f func(T) bool) bool {
+ return l.IndexFunc(f) != -1
+}
+
+func (l *List[T]) Reverse() *List[T] {
+ return NewFromSlice(Reverse(l.slice))
+}
+
+func (l *List[T]) IsEmpty() bool {
+ return len(l.slice) == 0
+}
+
+func (l *List[T]) Len() int {
+ return len(l.slice)
+}