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

Reply via email to