[Issue 4420] insertBack() for SList

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=4420


Simen Kjaeraas <simen.kjaras at gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |simen.kjaras at gmail.com


--- Comment #3 from Simen Kjaeraas <simen.kjaras at gmail.com> 2010-07-04 03:24:31 PDT ---
(In reply to comment #2)
> And if it keeps track of the next-to-last node as well, then it can implement
> popBack() in O(1) as well.

How could it? It could popBack once, then you'd need to recalculate
next-to-last.

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------