#51132 [NEW]: LinkedList max nodes, Segmentation fault
| From: | miha dot space at gmail dot com | Date: | Wed, 24 Feb 2010 09:16:21 +0000 |
| Subject: | #51132 [NEW]: LinkedList max nodes, Segmentation fault | ||
| Groups: | php.bugs | ||
| Request: | Send a blank email to php-bugs+get-148020@lists.php.net to get a copy of this message | ||
From: miha dot space at gmail dot com
Operating system: Windows 7, Linux openSuse 11.2
PHP version: 5.3.1
PHP Bug Type: *Programming Data Structures
Bug description: LinkedList max nodes, Segmentation fault
Description:
------------
Is there any limit i also tried with memory_get_usage and with 29000
linkedlistnodes it uses about 9.25MB. In php.ini i have max 128MB, so this
can't be the problem.
Reproduce code:
---------------
<?php
class LinkedListNode {
public $data;
public $next;
public function __construct($data) {
$this->data = $data;
$this->next = NULL;
}
}
class LinkedList {
private $first;
private $last;
public function __construct() {
$this->first = NULL;
$this->last = NULL;
}
public function insertLast($data) {
$node = new LinkedListNode($data);
if( $this->first != NULL ) {
$this->last->next = &$node;
$this->last = &$node;
}
else {
$this->first = &$node;
$this->last = &$node;
}
}
}
$list = new LinkedList();
/* it works
for($i = 0; $i < 29488; $i++) {
$list->insertLast(1);
}*/
// Segmentation fault
for($i = 0; $i < 29489; $i++) {
$list->insertLast(1);
}
?>
Expected result:
----------------
Nothin, it should exit normally, not segfault.
Actual result:
--------------
php test2.php
Segmentation fault
--
Edit bug report at http://bugs.php.net/?id=51132&edit=1
--
Try a snapshot (PHP 5.2): http://bugs.php.net/fix.php?id=51132&r=trysnapshot52
Try a snapshot (PHP 5.3): http://bugs.php.net/fix.php?id=51132&r=trysnapshot53
Try a snapshot (PHP 6.0): http://bugs.php.net/fix.php?id=51132&r=trysnapshot60
Fixed in SVN: http://bugs.php.net/fix.php?id=51132&r=fixed
Fixed in SVN and need be documented: http://bugs.php.net/fix.php?id=51132&r=needdocs
Fixed in release: http://bugs.php.net/fix.php?id=51132&r=alreadyfixed
Need backtrace: http://bugs.php.net/fix.php?id=51132&r=needtrace
Need Reproduce Script: http://bugs.php.net/fix.php?id=51132&r=needscript
Try newer version: http://bugs.php.net/fix.php?id=51132&r=oldversion
Not developer issue: http://bugs.php.net/fix.php?id=51132&r=support
Expected behavior: http://bugs.php.net/fix.php?id=51132&r=notwrong
Not enough info: http://bugs.php.net/fix.php?id=51132&r=notenoughinfo
Submitted twice: http://bugs.php.net/fix.php?id=51132&r=submittedtwice
register_globals: http://bugs.php.net/fix.php?id=51132&r=globals
PHP 4 support discontinued: http://bugs.php.net/fix.php?id=51132&r=php4
Daylight Savings: http://bugs.php.net/fix.php?id=51132&r=dst
IIS Stability: http://bugs.php.net/fix.php?id=51132&r=isapi
Install GNU Sed: http://bugs.php.net/fix.php?id=51132&r=gnused
Floating point limitations: http://bugs.php.net/fix.php?id=51132&r=float
No Zend Extensions: http://bugs.php.net/fix.php?id=51132&r=nozend
MySQL Configuration Error: http://bugs.php.net/fix.php?id=51132&r=mysqlcfg