From: Robert Griesemer <gri@golang.org>
Date: Tue, 30 Jul 2013 20:35:14 +0000 (-0700)
Subject: container/list: document complexity of Len
X-Git-Tag: go1.2rc2~887
X-Git-Url: http://www.git.cypherpunks.su/?a=commitdiff_plain;h=12a38d5b95db2221c68049fb6d2cc7abd5617304;p=gostls13.git

container/list: document complexity of Len

Fixes #5972.

R=golang-dev, adonovan
CC=golang-dev
https://golang.org/cl/12125043
---

diff --git a/src/pkg/container/list/list.go b/src/pkg/container/list/list.go
index 562a5badbd..20d612ef9a 100644
--- a/src/pkg/container/list/list.go
+++ b/src/pkg/container/list/list.go
@@ -62,6 +62,7 @@ func (l *List) Init() *List {
 func New() *List { return new(List).Init() }
 
 // Len returns the number of elements of list l.
+// The complexity is O(1).
 func (l *List) Len() int { return l.len }
 
 // Front returns the first element of list l or nil