Doc #66489 [NEW]: Runtime of operations on SPL Datastructures not documented

From: ysangkok at gmail dot com Operating system: PHP version: Irrelevant Package: Documentation problem Bug Type: Documentation Problem Bug description:Runtime of operations on SPL Datastructures not documented Description: ------------ It is absolutely critical to a whole bunch of use cases that the runtime of different operations on SPL datastructures is known. For example, count() on an SPL doubly-linked list might be O(n). Or maybe there is a counter being decremented/incremented each time something is removed, which would make it O(1). Expected result: ---------------- A note on each page denoting asymptotic worst case, average case, and best case runtime, and a table for overview. -- Edit bug report at https://bugs.php.net/bug.php?id=66489&edit=1 -- Try a snapshot (PHP 5.4): https://bugs.php.net/fix.php?id=66489&r=trysnapshot54 Try a snapshot (PHP 5.5): https://bugs.php.net/fix.php?id=66489&r=trysnapshot55 Try a snapshot (trunk): https://bugs.php.net/fix.php?id=66489&r=trysnapshottrunk Fixed in SVN: https://bugs.php.net/fix.php?id=66489&r=fixed Fixed in release: https://bugs.php.net/fix.php?id=66489&r=alreadyfixed Need backtrace: https://bugs.php.net/fix.php?id=66489&r=needtrace Need Reproduce Script: https://bugs.php.net/fix.php?id=66489&r=needscript Try newer version: https://bugs.php.net/fix.php?id=66489&r=oldversion Not developer issue: https://bugs.php.net/fix.php?id=66489&r=support Expected behavior: https://bugs.php.net/fix.php?id=66489&r=notwrong Not enough info: https://bugs.php.net/fix.php?id=66489&r=notenoughinfo Submitted twice: https://bugs.php.net/fix.php?id=66489&r=submittedtwice register_globals: https://bugs.php.net/fix.php?id=66489&r=globals PHP 4 support discontinued: https://bugs.php.net/fix.php?id=66489&r=php4 Daylight Savings: https://bugs.php.net/fix.php?id=66489&r=dst IIS Stability: https://bugs.php.net/fix.php?id=66489&r=isapi Install GNU Sed: https://bugs.php.net/fix.php?id=66489&r=gnused Floating point limitations: https://bugs.php.net/fix.php?id=66489&r=float No Zend Extensions: https://bugs.php.net/fix.php?id=66489&r=nozend MySQL Configuration Error: https://bugs.php.net/fix.php?id=66489&r=mysqlcfg