php.net |  support |  documentation |  report a bug |  advanced search |  search howto |  statistics |  random bug |  login
Doc Bug #66489 Runtime of operations on SPL Datastructures not documented
Submitted: 2014-01-15 15:59 UTC Modified: 2016-08-25 00:15 UTC
From: ysangkok at gmail dot com Assigned:
Status: Open Package: SPL related
PHP Version: Irrelevant OS:
Private report: No CVE-ID: None
Welcome back! If you're the original bug submitter, here's where you can edit the bug or add additional notes.
If this is not your bug, you can add a comment by following this link.
If this is your bug, but you forgot your password, you can retrieve your password here.
Password:
Status:
Package:
Bug Type:
Summary:
From: ysangkok at gmail dot com
New email:
PHP Version: OS:

 

 [2014-01-15 15:59 UTC] ysangkok at gmail dot com
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.


Patches

Add a Patch

Pull Requests

Add a Pull Request

History

AllCommentsChangesGit/SVN commitsRelated reports
 [2016-08-25 00:15 UTC] cmb@php.net
-Package: Documentation problem +Package: SPL related
 
PHP Copyright © 2001-2020 The PHP Group
All rights reserved.
Last updated: Tue Feb 25 08:01:24 2020 UTC