D-Programming-Language/phobos — pull request #1016 by chadjoan (2012-12-18 01:59:25+00:00)
Title: Doc fix: an O(1) op was documented as O(log(n))

I thought it was odd that inserting an element at the front of a singly-linked-list would be an O(log(n)) operation. Too expensive! So I looked at the code and it does seem to be O(1). I'm hoping this is just needing a documentation edit ;)