[phobos] [D-Programming-Language/phobos] 32494e: Doc fix: an O(1) op was documented as O(log(n))
GitHub
noreply at github.com
Mon Dec 17 21:11:43 PST 2012
Branch: refs/heads/master
Home: https://github.com/D-Programming-Language/phobos
Commit: 32494e8da347515a1e9e6746d98afba591acaf19
https://github.com/D-Programming-Language/phobos/commit/32494e8da347515a1e9e6746d98afba591acaf19
Author: cjoan <chadjoan at gmail.com>
Date: 2012-12-17 (Mon, 17 Dec 2012)
Changed paths:
M std/container.d
Log Message:
-----------
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 ;)
Commit: 3a0f062bc2640e4d02d6e71973ace8f298772303
https://github.com/D-Programming-Language/phobos/commit/3a0f062bc2640e4d02d6e71973ace8f298772303
Author: Andrei Alexandrescu <andrei at erdani.com>
Date: 2012-12-17 (Mon, 17 Dec 2012)
Changed paths:
M std/container.d
Log Message:
-----------
Merge pull request #1016 from chadjoan/patch-3
Doc fix: an O(1) op was documented as O(log(n))
Compare: https://github.com/D-Programming-Language/phobos/compare/3b683d99bfd8...3a0f062bc264
More information about the phobos
mailing list