December 17, 2012 [phobos] [D-Programming-Language/phobos] 32494e: Doc fix: an O(1) op was documented as O(log(n)) | ||||
---|---|---|---|---|
| ||||
Attachments:
| 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@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@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 |
Copyright © 1999-2021 by the D Language Foundation