Home
last modified time | relevance | path

Searched refs:deque (Results 1 – 12 of 12) sorted by relevance

/ext-ds/src/ds/
H A Dds_deque.c11 deque->head = (deque->head + 1) & (deque->capacity - 1); in ds_deque_increment_head()
16 deque->head = (deque->head - 1) & (deque->capacity - 1); in ds_deque_decrement_head()
21 deque->tail = (deque->tail + 1) & (deque->capacity - 1); in ds_deque_increment_tail()
26 deque->tail = (deque->tail - 1) & (deque->capacity - 1); in ds_deque_decrement_tail()
115 if (deque->head < deque->tail) { in ds_deque_reset_head()
116 ds_deque_memmove(deque, 0, deque->head, deque->size); in ds_deque_reset_head()
142 deque->tail = deque->size; in ds_deque_reset_head()
358 ds_deque_memmove(deque, deque->head + 1, deque->head, index - deque->head); in ds_deque_remove()
461 ds_deque_memmove(deque, (deque->head - argc), deque->head, (index - deque->head)); in ds_deque_insert_va()
536 SWAP_ZVAL(deque->buffer[deque->tail], deque->buffer[deque->head]); in ds_deque_rotate()
[all …]
H A Dds_deque.h38 void ds_deque_clear(ds_deque_t *deque);
39 void ds_deque_free(ds_deque_t *deque);
41 void ds_deque_reset_head(ds_deque_t *deque);
58 zval *ds_deque_get_last(ds_deque_t *deque);
59 zval *ds_deque_get_last_throw(ds_deque_t *deque);
60 zval *ds_deque_get_first(ds_deque_t *deque);
68 ds_deque_t *ds_deque_filter(ds_deque_t *deque);
72 ds_deque_t *ds_deque_reversed(ds_deque_t *deque);
77 void ds_deque_sort_callback(ds_deque_t *deque);
78 void ds_deque_sort(ds_deque_t *deque);
[all …]
H A Dds_queue.c10 ds_queue_t *ds_queue_ex(ds_deque_t *deque) in ds_queue_ex() argument
13 queue->deque = deque; in ds_queue_ex()
29 ds_deque_free(queue->deque); in ds_queue_free()
35 ds_deque_allocate(queue->deque, capacity); in ds_queue_allocate()
40 return queue->deque->capacity; in ds_queue_capacity()
45 ds_deque_push_va(queue->deque, argc, argv); in ds_queue_push()
50 ds_deque_push(queue->deque, value); in ds_queue_push_one()
55 ds_deque_clear(queue->deque); in ds_queue_clear()
60 ds_deque_push_all(queue->deque, value); in ds_queue_push_all()
74 DS_DEQUE_FOREACH(queue->deque, value) { in ds_queue_to_array()
[all …]
H A Dds_queue.h7 #define QUEUE_SIZE(q) ((q)->deque->size)
8 #define QUEUE_IS_EMPTY(q) ((q)->deque->size == 0)
13 while ( ! DS_DEQUE_IS_EMPTY(queue->deque)) { \
14 ds_deque_shift(queue->deque, &_tmp); \
23 ds_deque_t *deque; member
26 ds_queue_t *ds_queue_ex(ds_deque_t *deque);
/ext-ds/src/php/handlers/
H A Dphp_deque_handlers.c12 ds_deque_t *deque = php_ds_deque_fetch_object(obj)->deque; local
50 ds_deque_t *deque = php_ds_deque_fetch_object(obj)->deque; local
56 ds_deque_push(deque, value);
72 ds_deque_t *deque = php_ds_deque_fetch_object(obj)->deque; local
89 ds_deque_t *deque = php_ds_deque_fetch_object(obj)->deque; local
125 ds_deque_free(obj->deque);
132 ds_deque_t *deque = php_ds_deque_fetch_object(obj)->deque; local
139 ds_deque_to_array(deque, &arr);
156 ds_deque_t *deque = php_ds_deque_fetch_object(obj)->deque; local
161 *gc_data = deque->buffer;
[all …]
H A Dphp_queue_handlers.c77 ds_deque_t *deque = queue->deque; local
79 *gc_data = deque->buffer;
80 *gc_count = deque->head == 0 ? deque->size : deque->capacity;
/ext-ds/src/php/objects/
H A Dphp_deque.c7 zend_object *php_ds_deque_create_object_ex(ds_deque_t *deque) in php_ds_deque_create_object_ex() argument
16 obj->deque = deque; in php_ds_deque_create_object_ex()
25 zend_object *php_ds_deque_create_clone(ds_deque_t *deque) in php_ds_deque_create_clone() argument
27 return php_ds_deque_create_object_ex(ds_deque_clone(deque)); in php_ds_deque_create_clone()
32 ds_deque_t *deque = Z_DS_DEQUE_P(object); in php_ds_deque_serialize() local
37 if (deque->size == 0) { in php_ds_deque_serialize()
45 DS_DEQUE_FOREACH(deque, value) { in php_ds_deque_serialize()
61 ds_deque_t *deque = ds_deque(); in php_ds_deque_unserialize() local
77 ds_deque_push(deque, value); in php_ds_deque_unserialize()
80 ZVAL_DS_DEQUE(object, deque); in php_ds_deque_unserialize()
[all …]
H A Dphp_deque.h7 ds_deque_t *deque; member
15 #define Z_DS_DEQUE(z) (php_ds_deque_fetch_object(Z_OBJ(z))->deque)
36 zend_object *php_ds_deque_create_object_ex(ds_deque_t *deque);
46 zend_object *php_ds_deque_create_clone(ds_deque_t *deque);
H A Dphp_queue.c46 DS_DEQUE_FOREACH(queue->deque, value) { in php_ds_queue_serialize()
/ext-ds/src/php/iterators/
H A Dphp_deque_iterator.c18 if (iterator->position < iterator->deque->size) { in php_ds_deque_iterator_valid()
28 return ds_deque_get(iterator->deque, iterator->position); in php_ds_deque_iterator_get_current_data()
67 iterator->deque = Z_DS_DEQUE_P(obj); in php_ds_deque_create_iterator()
H A Dphp_deque_iterator.h10 ds_deque_t *deque; member
/ext-ds/src/php/classes/
H A Dphp_deque_ce.c86 ds_deque_t *deque = THIS_DS_DEQUE(); in METHOD() local
94 RETURN_DS_DEQUE(ds_deque_slice(deque, index, Z_LVAL_P(length))); in METHOD()
97 RETURN_DS_DEQUE(ds_deque_slice(deque, index, deque->size)); in METHOD()
169 ds_deque_t *deque = THIS_DS_DEQUE(); in METHOD() local
171 RETURN_LONG(deque->size); in METHOD()

Completed in 52 milliseconds