php.net |  support |  documentation |  report a bug |  advanced search |  search howto |  statistics |  random bug |  login

go to bug id or search bugs for

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
View Developer Edit
Welcome back! If you're the original bug submitter, here's where you can edit the bug or add additional notes.
If 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

Pull Requests

History

AllCommentsChangesGit/SVN commitsRelated reports
 [2016-08-25 00:15 UTC] cmb@php.net
-Package: Documentation problem +Package: SPL related
 
PHP Copyright © 2001-2024 The PHP Group
All rights reserved. 		Last updated: Thu Nov 21 18:01:29 2024 UTC