php.net |  support |  documentation |  report a bug |  advanced search |  search howto |  statistics |  random bug |  login
Request #14920 Internal pointer stack for arrays, to solve pointer problems
Submitted: 2002-01-07 17:13 UTC Modified: 2011-01-01 00:13 UTC
Votes:3
Avg. Score:5.0 ± 0.0
Reproduced:2 of 2 (100.0%)
Same Version:1 (50.0%)
Same OS:2 (100.0%)
From: paule at cs dot tamu dot edu Assigned:
Status: Wont fix Package: Arrays related
PHP Version: 4.1.1 OS: All
Private report: No CVE-ID: None
View Developer Edit
Welcome! If you don't have a Git account, you can't do anything here.
If you reported this bug, you can edit this bug over here.
(description)
Block user comment
Status: Assign to:
Package:
Bug Type:
Summary:
From: paule at cs dot tamu dot edu
New email:
PHP Version: OS:

 

 [2002-01-07 17:13 UTC] paule at cs dot tamu dot edu
There are many occasions where an array's internal pointer gets modifed by a function that requires a traversal for one reason or another (e.g., foreach, array_walk, etc.). This often messes with the continuity and readability of the code. For example, some sort of a workaround is required if one wants to nest a foreach statement within another operating on the same array. Often these workarounds involve various traversals or copy operations and can cause serious performance issues with larger array.

A simple solution for this is to provide for an internal pointer stack. I propose two functions:

void pos_push(array array);
mixed pos_pop(array array);

The function pos_push merely pushes the internal pointer position onto the pointer stack. The complementary function pos_pop pops the internal pointer off of the stack and returns the resulting current value of the new position in the array.

This is easy to efficiently implement through a linked list stack specific to each array. The memory usage is minimal, and overhead is slight. The stack could store the actual position pointers. Of course, that means care would have to be taken if an element that was been stored on the stack was deleted.

Patches

Pull Requests

History

AllCommentsChangesGit/SVN commitsRelated reports
 [2011-01-01 00:13 UTC] jani@php.net
-Status: Open +Status: Wont fix -Package: Feature/Change Request +Package: Arrays related
 
PHP Copyright © 2001-2024 The PHP Group
All rights reserved.
Last updated: Wed Nov 06 19:01:28 2024 UTC