#51132 [Asn]: LinkedList max nodes, Segmentation fault

[miha dot space at gmail dot com]

 ID:               51132
 User updated by:  miha dot space at gmail dot com
 Reported By:      miha dot space at gmail dot com
 Status:           Assigned
 Bug Type:         *Programming Data Structures
 Operating System: Windows 7, Linux openSuse 11.2
 PHP Version:      5.3.1
 Assigned To:      colder
 New Comment:

I tried also in Windows Vista and crashes to, if I try with Windows xp
sp3 it works with $i=1000000 or until the memory_limit is reached.


Previous Comments:
------------------------------------------------------------------------

[2010-02-24 09:27:57] johan...@php.net

Etienne, please look into it. Thanks.

------------------------------------------------------------------------

[2010-02-24 09:16:21] miha dot space at gmail dot com

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 this bug report at http://bugs.php.net/?id=51132&edit=1