php-src/sapi/phpdbg/phpdbg_btree.h at PHP-8.4.2 · php/php-src · GitHub

Name: php-src/sapi/phpdbg/phpdbg_btree.h at PHP-8.4.2 · php/php-src · GitHub
Rating: 4.5 (8198 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
/*
 +----------------------------------------------------------------------+
 | Copyright (c) The PHP Group |
 +----------------------------------------------------------------------+
 | This source file is subject to version 3.01 of the PHP license, |
 | that is bundled with this package in the file LICENSE, and is |
 | available through the world-wide-web at the following url: |
 | https://www.php.net/license/3_01.txt |
 | If you did not receive a copy of the PHP license and are unable to |
 | obtain it through the world-wide-web, please send a note to |
 | license@php.net so we can mail you a copy immediately. |
 +----------------------------------------------------------------------+
 | Authors: Felipe Pena <felipe@php.net> |
 | Authors: Joe Watkins <joe.watkins@live.co.uk> |
 | Authors: Bob Weinand <bwoebi@php.net> |
 +----------------------------------------------------------------------+
*/

#ifndefPHPDBG_BTREE_H
#definePHPDBG_BTREE_H

#include"zend.h"

typedefstruct {
zend_ulongidx;
void*ptr;
} phpdbg_btree_result;

typedefunion_phpdbg_btree_branchphpdbg_btree_branch;
union_phpdbg_btree_branch {
phpdbg_btree_branch*branches[2];
phpdbg_btree_resultresult;
};

typedefstruct {
zend_ulongcount;
zend_ulongdepth;
boolpersistent;
phpdbg_btree_branch*branch;
} phpdbg_btree;

typedefstruct {
phpdbg_btree*tree;
zend_ulongcur;
zend_ulongend;
} phpdbg_btree_position;

voidphpdbg_btree_init(phpdbg_btree*tree, zend_ulongdepth);
voidphpdbg_btree_clean(phpdbg_btree*tree);
phpdbg_btree_result*phpdbg_btree_find(phpdbg_btree*tree, zend_ulongidx);
phpdbg_btree_result*phpdbg_btree_find_closest(phpdbg_btree*tree, zend_ulongidx);
phpdbg_btree_positionphpdbg_btree_find_between(phpdbg_btree*tree, zend_ulonglower_idx, zend_ulonghigher_idx);
phpdbg_btree_result*phpdbg_btree_next(phpdbg_btree_position*pos);
intphpdbg_btree_delete(phpdbg_btree*tree, zend_ulongidx);

#definePHPDBG_BTREE_INSERT 1
#definePHPDBG_BTREE_UPDATE 2
#definePHPDBG_BTREE_OVERWRITE (PHPDBG_BTREE_INSERT | PHPDBG_BTREE_UPDATE)

intphpdbg_btree_insert_or_update(phpdbg_btree*tree, zend_ulongidx, void*ptr, intflags);
#definephpdbg_btree_insert(tree, idx, ptr) phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_INSERT)
#definephpdbg_btree_update(tree, idx, ptr) phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_UPDATE)
#definephpdbg_btree_overwrite(tree, idx, ptr) phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_OVERWRITE)


/* debugging functions */
voidphpdbg_btree_branch_dump(phpdbg_btree_branch*branch, zend_ulongdepth);
voidphpdbg_btree_dump(phpdbg_btree*tree);

#endif