summaryrefslogtreecommitdiffhomepage
path: root/pkg/buffer/buffer_list.go
diff options
context:
space:
mode:
Diffstat (limited to 'pkg/buffer/buffer_list.go')
-rwxr-xr-xpkg/buffer/buffer_list.go13
1 files changed, 10 insertions, 3 deletions
diff --git a/pkg/buffer/buffer_list.go b/pkg/buffer/buffer_list.go
index e2d519538..15c7a74cc 100755
--- a/pkg/buffer/buffer_list.go
+++ b/pkg/buffer/buffer_list.go
@@ -52,12 +52,21 @@ func (l *bufferList) Back() *buffer {
return l.tail
}
+// Len returns the number of elements in the list.
+//
+// NOTE: This is an O(n) operation.
+func (l *bufferList) Len() (count int) {
+ for e := l.Front(); e != nil; e = e.Next() {
+ count++
+ }
+ return count
+}
+
// PushFront inserts the element e at the front of list l.
func (l *bufferList) PushFront(e *buffer) {
linker := bufferElementMapper{}.linkerFor(e)
linker.SetNext(l.head)
linker.SetPrev(nil)
-
if l.head != nil {
bufferElementMapper{}.linkerFor(l.head).SetPrev(e)
} else {
@@ -72,7 +81,6 @@ func (l *bufferList) PushBack(e *buffer) {
linker := bufferElementMapper{}.linkerFor(e)
linker.SetNext(nil)
linker.SetPrev(l.tail)
-
if l.tail != nil {
bufferElementMapper{}.linkerFor(l.tail).SetNext(e)
} else {
@@ -93,7 +101,6 @@ func (l *bufferList) PushBackList(m *bufferList) {
l.tail = m.tail
}
-
m.head = nil
m.tail = nil
}