http://d.puremagic.com/issues/show_bug.cgi?id=4420
Simen Kjaeraas <simen.kja...@gmail.com> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |simen.kja...@gmail.com --- Comment #3 from Simen Kjaeraas <simen.kja...@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: -------