[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