Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

container/list: say whether Len is O(1) or O(n) #5972

Closed
gopherbot opened this issue Jul 27, 2013 · 3 comments
Closed

container/list: say whether Len is O(1) or O(n) #5972

gopherbot opened this issue Jul 27, 2013 · 3 comments

Comments

@gopherbot
Copy link

by feedback.test.account:

https://feedback.corp.google.com/#/Report/1059620641

Description:
This description does not say whether this operation is O(1) or O(n). I can rad the
code, but I think I shouldn't have to. For the other methods, it's clear which ones are
O(n), but this one can go either way depending on implementor's choice.

Description translated:
This description does not say whether this operation is O(1) or O(n). I can read the
code, but I think I shouldn't have to. For the other methods, it's clear which ones are
O(n), but this one can go either way depending on implementor's choice.

UI language: en
Detected language: en
@adg
Copy link
Contributor

adg commented Jul 29, 2013

Comment 1:

I'm not sure I agree that you "shouldn't have to" read the code. But perhaps it should
be documented.

Labels changed: added documentation, removed feedback, restrict-view-owner.

Owner changed to @griesemer.

Status changed to Thinking.

@rsc
Copy link
Contributor

rsc commented Jul 30, 2013

Comment 2:

Labels changed: added go1.2.

Status changed to Accepted.

@griesemer
Copy link
Contributor

Comment 3:

This issue was closed by revision 12a38d5.

Status changed to Fixed.

@rsc rsc added this to the Go1.2 milestone Apr 14, 2015
@rsc rsc removed the go1.2 label Apr 14, 2015
@golang golang locked and limited conversation to collaborators Jun 24, 2016
This issue was closed.
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

4 participants