diff options
| author | Robert Griesemer <gri@golang.org> | 2013-07-30 13:35:14 -0700 |
|---|---|---|
| committer | Robert Griesemer <gri@golang.org> | 2013-07-30 13:35:14 -0700 |
| commit | 12a38d5b95db2221c68049fb6d2cc7abd5617304 (patch) | |
| tree | 3289da4546af1f56fa314fff6d783fa0cfe49128 /src/pkg/container | |
| parent | 3d6bce411c001bd7665a052045a376ba1cf30b63 (diff) | |
| download | go-12a38d5b95db2221c68049fb6d2cc7abd5617304.tar.xz | |
container/list: document complexity of Len
Fixes #5972.
R=golang-dev, adonovan
CC=golang-dev
https://golang.org/cl/12125043
Diffstat (limited to 'src/pkg/container')
| -rw-r--r-- | src/pkg/container/list/list.go | 1 |
1 files changed, 1 insertions, 0 deletions
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 |