mirror of
https://github.com/php/php-src.git
synced 2024-12-19 15:00:15 +08:00
71 lines
2.8 KiB
C
71 lines
2.8 KiB
C
/*
|
|
+----------------------------------------------------------------------+
|
|
| 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: |
|
|
| http://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> |
|
|
+----------------------------------------------------------------------+
|
|
*/
|
|
|
|
#ifndef PHPDBG_BTREE_H
|
|
#define PHPDBG_BTREE_H
|
|
|
|
#include "zend.h"
|
|
|
|
typedef struct {
|
|
zend_ulong idx;
|
|
void *ptr;
|
|
} phpdbg_btree_result;
|
|
|
|
typedef union _phpdbg_btree_branch phpdbg_btree_branch;
|
|
union _phpdbg_btree_branch {
|
|
phpdbg_btree_branch *branches[2];
|
|
phpdbg_btree_result result;
|
|
};
|
|
|
|
typedef struct {
|
|
zend_ulong count;
|
|
zend_ulong depth;
|
|
zend_bool persistent;
|
|
phpdbg_btree_branch *branch;
|
|
} phpdbg_btree;
|
|
|
|
typedef struct {
|
|
phpdbg_btree *tree;
|
|
zend_ulong cur;
|
|
zend_ulong end;
|
|
} phpdbg_btree_position;
|
|
|
|
void phpdbg_btree_init(phpdbg_btree *tree, zend_ulong depth);
|
|
void phpdbg_btree_clean(phpdbg_btree *tree);
|
|
phpdbg_btree_result *phpdbg_btree_find(phpdbg_btree *tree, zend_ulong idx);
|
|
phpdbg_btree_result *phpdbg_btree_find_closest(phpdbg_btree *tree, zend_ulong idx);
|
|
phpdbg_btree_position phpdbg_btree_find_between(phpdbg_btree *tree, zend_ulong lower_idx, zend_ulong higher_idx);
|
|
phpdbg_btree_result *phpdbg_btree_next(phpdbg_btree_position *pos);
|
|
int phpdbg_btree_delete(phpdbg_btree *tree, zend_ulong idx);
|
|
|
|
#define PHPDBG_BTREE_INSERT 1
|
|
#define PHPDBG_BTREE_UPDATE 2
|
|
#define PHPDBG_BTREE_OVERWRITE (PHPDBG_BTREE_INSERT | PHPDBG_BTREE_UPDATE)
|
|
|
|
int phpdbg_btree_insert_or_update(phpdbg_btree *tree, zend_ulong idx, void *ptr, int flags);
|
|
#define phpdbg_btree_insert(tree, idx, ptr) phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_INSERT)
|
|
#define phpdbg_btree_update(tree, idx, ptr) phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_UPDATE)
|
|
#define phpdbg_btree_overwrite(tree, idx, ptr) phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_OWERWRITE)
|
|
|
|
|
|
/* debugging functions */
|
|
void phpdbg_btree_branch_dump(phpdbg_btree_branch *branch, zend_ulong depth);
|
|
void phpdbg_btree_dump(phpdbg_btree *tree);
|
|
|
|
#endif
|