IssueRaiser

OK, so I was being a bit fast and loose with my description of insert.

OK, so I was being a bit fast and loose with my description of insert. What I was going for is it doesn't copy and scan the entire list every time. It's also not too hard to imagine a constant time implementation. The api would allow for it. Whereas poll is broken at the api level. It assumes O(n) at every call and there's no good way to get around it.

Posted by asveikau on Jun 21, 2015, 3:17 PM

Tags

Related issues

Raise real-world problems, find people facing the same issue, and discuss solutions.6,000 issues0 comments

reliability (Other)

OK, so I was being a bit fast and loose with my description of insert.

asveikauJun 21, 2015, 3:17 PM

OK, so I was being a bit fast and loose with my description of insert. What I was going for is it doesn't copy and scan the entire list every time. It's also not too hard to imagine a constant time implementation. The api would allow for it. Whereas poll is broken at the api level. It assumes O(n) at every call and there's no good way to get around it.

Comments (0)

No comments yet. Start the discussion.

Comment on this issue