Home
last modified time | relevance | path

Searched refs:heap (Results 1 – 25 of 36) sorted by relevance

12

/PHP-5.3/ext/spl/tests/
H A Dheap_009.phpt21 $heap = new SplMinHeap;
22 testForException( $heap );
25 $heap = new SplMinHeap;
26 $heap->insert( 1 );
27 testForException( $heap );
30 $heap = new SplMaxHeap;
31 testForException( $heap );
34 $heap = new SplMaxHeap;
35 $heap->insert( 1 );
36 testForException( $heap );
[all …]
H A Dheap_corruption.phpt2 SPL: SplHeap - heap corruption via compare exception (with top element deletion)
37 $heap = new myHeap();
38 $heap->insert(1);
39 $heap->insert(2);
40 $heap->insert(3);
41 $heap->insert(4);
43 $heap->allow_compare = false;
46 $heap->extract();
53 $heap->top();
62 Corruption Exception: Heap is corrupted, heap properties are no longer ensured.
H A Dbug62073.phpt5 $heap = new SplMaxHeap();
6 $heap->insert(42);
7 foreach ($heap as $key => $value) {
13 $heap = new SplMaxHeap();
14 $heap->insert(42);
15 var_dump($heap->key());
16 var_dump($heap->current());
H A Dspl_heap_is_empty_basic.phpt2 SPL: SplHeap, test trivial method to find if a heap is empty
18 $heap = new MyHeap();
19 var_dump($heap->isEmpty());
20 $heap->insert(1);
21 var_dump($heap->isEmpty());
22 $heap->extract();
23 var_dump($heap->isEmpty());
24 $heap->isEmpty('var');
H A Dheap_top_variation_002.phpt2 SPL: SplHeap top, corrupted heap
8 // override heap to force corruption by throwing exception in compare
11 throw new Exception('Corrupt heap');
23 // call top, should fail with corrupted heap
31 Heap is corrupted, heap properties are no longer ensured.
H A Dheap_current_variation_001.phpt2 SPL: SplHeap::current - get current value from empty heap
17 $heap = new myHeap();
18 var_dump($heap->current());
H A Dspl_heap_insert_basic.phpt2 SPL: SplHeap, Test method to insert into heap
16 $heap = new MyHeap();
17 $heap->insert(1,2);
H A Dspl_heap_count_basic.phpt24 $heap = new MyHeap();
25 $heap->insert(1);
26 count($heap);// refers to MyHeap->count() method
H A Dheap_top_variation_003.phpt2 SPL: SplHeap top of empty heap
16 Can't peek at an empty heap
H A Dspl_pq_top_error_empty.phpt2 SPL: SplPriorityQueue: top exception on empty heap
19 Exception: Can't peek at an empty heap
H A Dspl_maxheap_compare_basic.phpt17 $heap = new MyHeap();
18 $heap->testCompare();
H A Dspl_heap_iteration_error.phpt2 SPL: Attempt to corrupt the heap while iterating
12 throw new Exception('Corrupting heap',99);
40 [%u|b%"heap":%u|b%"SplHeap":private]=>
H A Dpqueue_002.phpt61 Exception: Heap is corrupted, heap properties are no longer ensured.
62 Exception: Heap is corrupted, heap properties are no longer ensured.
63 Exception: Heap is corrupted, heap properties are no longer ensured.
H A Dheap_004.phpt61 Exception: Heap is corrupted, heap properties are no longer ensured.
62 Exception: Heap is corrupted, heap properties are no longer ensured.
63 Exception: Heap is corrupted, heap properties are no longer ensured.
H A Dspl_heap_isempty.phpt9 echo "Checking a new heap is empty: ";
19 Checking a new heap is empty: bool(true)
H A Dspl_pq_top_error_corrupt.phpt24 //corrupt heap
38 Exception: Heap is corrupted, heap properties are no longer ensured.
H A Dheap_012.phpt16 ["heap":"SplHeap":private]=>
H A Dheap_it_current_empty.phpt2 SPL: SplHeap current, check looping through an empty heap gives you no values
H A Dheap_008.phpt22 ["heap":"SplHeap":private]=>
H A Dpqueue_004.phpt22 ["heap":"SplPriorityQueue":private]=>
/PHP-5.3/Zend/
H A Dzend_alloc.c890 heap->rest_buckets[0] = heap->rest_buckets[1] = ZEND_MM_REST_BUCKET(heap); in zend_mm_init()
1864 if (!best_fit && heap->real_size >= heap->limit - heap->block_size) { in _zend_mm_alloc_int()
1926 if (heap->real_size > heap->real_peak) { in _zend_mm_alloc_int()
1927 heap->real_peak = heap->real_size; in _zend_mm_alloc_int()
1977 if (heap->peak < heap->size) { in _zend_mm_alloc_int()
1978 heap->peak = heap->size; in _zend_mm_alloc_int()
2172 if (heap->peak < heap->size) { in _zend_mm_realloc_int()
2173 heap->peak = heap->size; in _zend_mm_realloc_int()
2234 heap->real_peak = heap->real_size; in _zend_mm_realloc_int()
2273 if (heap->peak < heap->size) { in _zend_mm_realloc_int()
[all …]
H A Dzend_alloc.h208 ZEND_API void zend_mm_shutdown(zend_mm_heap *heap, int full_shutdown, int silent TSRMLS_DC);
214 #define zend_mm_alloc(heap, size) _zend_mm_alloc((heap), (size) ZEND_FILE_LINE_CC ZEND_FILE_LINE_… argument
215 #define zend_mm_free(heap, p) _zend_mm_free((heap), (p) ZEND_FILE_LINE_CC ZEND_FILE_LINE_EMPTY_C… argument
216 #define zend_mm_realloc(heap, p, size) _zend_mm_realloc((heap), (p), (size) ZEND_FILE_LINE_CC ZEND… argument
217 #define zend_mm_block_size(heap, p) _zend_mm_block_size((heap), (p) ZEND_FILE_LINE_CC ZEND_FILE_L… argument
219 #define zend_mm_alloc_rel(heap, size) _zend_mm_alloc((heap), (size) ZEND_FILE_LINE_RELAY_CC ZEND_F… argument
220 #define zend_mm_free_rel(heap, p) _zend_mm_free((heap), (p) ZEND_FILE_LINE_RELAY_CC ZEND_FILE_LIN… argument
221 #define zend_mm_realloc_rel(heap, p, size) _zend_mm_realloc((heap), (p), (size) ZEND_FILE_LINE_RELA… argument
222 #define zend_mm_block_size_rel(heap, p) _zend_mm_block_size((heap), (p) ZEND_FILE_LINE_CC ZEND_FIL… argument
249 ZEND_API zend_mm_storage *zend_mm_get_storage(zend_mm_heap *heap);
[all …]
/PHP-5.3/ext/spl/
H A Dspl_heap.c236 return heap; in spl_ptr_heap_init()
243 if (heap->count+1 > heap->max_size) { in spl_ptr_heap_insert()
253 heap->elements[i] = heap->elements[(i-1)/2]; in spl_ptr_heap_insert()
286 bottom = heap->elements[--heap->count]; in spl_ptr_heap_delete_top()
292 …if(j != heap->count && heap->cmp(heap->elements[j+1], heap->elements[j], cmp_userdata TSRMLS_CC) >… in spl_ptr_heap_delete_top()
298 heap->elements[i] = heap->elements[j]; in spl_ptr_heap_delete_top()
331 heap->ctor(heap->elements[i] TSRMLS_CC); in spl_ptr_heap_clone()
334 return heap; in spl_ptr_heap_clone()
342 heap->dtor(heap->elements[i] TSRMLS_CC); in spl_ptr_heap_destroy()
346 efree(heap); in spl_ptr_heap_destroy()
[all …]
/PHP-5.3/ext/xml/tests/
H A Dbug65236.phpt2 Bug #65236 (heap corruption in xml parser)
/PHP-5.3/Zend/tests/
H A Dbug64578.phpt2 Bug #64578 (debug_backtrace in set_error_handler corrupts zend heap: segfault)

Completed in 40 milliseconds

12