/* +----------------------------------------------------------------------+ | PHP Version 7 | +----------------------------------------------------------------------+ | Copyright (c) 1997-2015 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 | | Authors: Joe Watkins | | Authors: Bob Weinand | +----------------------------------------------------------------------+ */ #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; 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); 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