← Back to index | Original Bugzilla link

Bug 5388 – SList.insertFront has complexity O(log(n))

Status: RESOLVED
Resolution: FIXED
Severity: normal
Priority: P2
Component: dlang.org
Product: D
Version: D2
Platform: Other
OS: All
Creation time: 2010-12-28T13:49:00Z
Last change time: 2013-11-27T11:32:11Z
Assigned to: andrei
Creator: ellery-newcomer

Comments

Comment #0 by ellery-newcomer — 2010-12-28T13:49:20Z

Docs like this are only going to encourage people to roll their own linked lists.

Comment #1 by ellery-newcomer — 2013-11-27T11:32:11Z

SList.insertFront now has correct complexity in current docs