phpdbg_btree.h File Reference

#include "zend.h"

Go to the source code of this file.

Data Structures
struct	phpdbg_btree_result
union	_phpdbg_btree_branch
struct	phpdbg_btree
struct	phpdbg_btree_position

Macros
#define	PHPDBG_BTREE_INSERT   1
#define	PHPDBG_BTREE_UPDATE   2
#define	PHPDBG_BTREE_OVERWRITE   (PHPDBG_BTREE_INSERT | PHPDBG_BTREE_UPDATE)
#define	phpdbg_btree_insert(tree, idx, ptr)
#define	phpdbg_btree_update(tree, idx, ptr)
#define	phpdbg_btree_overwrite(tree, idx, ptr)

Typedefs
typedef union _phpdbg_btree_branch	phpdbg_btree_branch

Functions
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)
int	phpdbg_btree_insert_or_update (phpdbg_btree *tree, zend_ulong idx, void *ptr, int flags)
void	phpdbg_btree_branch_dump (phpdbg_btree_branch *branch, zend_ulong depth)
void	phpdbg_btree_dump (phpdbg_btree *tree)

Macro Definition Documentation

PHPDBG_BTREE_INSERT

#define PHPDBG_BTREE_INSERT   1

Definition at line 56 of file phpdbg_btree.h.

phpdbg_btree_insert

#define phpdbg_btree_insert	(		tree,
			idx,
			ptr )

Value:

phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_INSERT)

Definition at line 61 of file phpdbg_btree.h.

PHPDBG_BTREE_OVERWRITE

#define PHPDBG_BTREE_OVERWRITE   (PHPDBG_BTREE_INSERT | PHPDBG_BTREE_UPDATE)

Definition at line 58 of file phpdbg_btree.h.

phpdbg_btree_overwrite

#define phpdbg_btree_overwrite	(		tree,
			idx,
			ptr )

Value:

phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_OVERWRITE)

Definition at line 63 of file phpdbg_btree.h.

PHPDBG_BTREE_UPDATE

#define PHPDBG_BTREE_UPDATE   2

Definition at line 57 of file phpdbg_btree.h.

phpdbg_btree_update

#define phpdbg_btree_update	(		tree,
			idx,
			ptr )

Value:

phpdbg_btree_insert_or_update(tree, idx, ptr, PHPDBG_BTREE_UPDATE)

Definition at line 62 of file phpdbg_btree.h.

Typedef Documentation

phpdbg_btree_branch

typedef union _phpdbg_btree_branch phpdbg_btree_branch

Definition at line 29 of file phpdbg_btree.h.

Function Documentation

phpdbg_btree_branch_dump()

void phpdbg_btree_branch_dump	(	phpdbg_btree_branch *	branch,
		zend_ulong	depth )

Definition at line 247 of file phpdbg_btree.c.

phpdbg_btree_clean()

void phpdbg_btree_clean

(

phpdbg_btree *

tree

)

Definition at line 239 of file phpdbg_btree.c.

phpdbg_btree_delete()

int phpdbg_btree_delete	(	phpdbg_btree *	tree,
		zend_ulong	idx )

Definition at line 179 of file phpdbg_btree.c.

phpdbg_btree_dump()

void phpdbg_btree_dump

(

phpdbg_btree *

tree

)

Definition at line 258 of file phpdbg_btree.c.

phpdbg_btree_find()

phpdbg_btree_result * phpdbg_btree_find	(	phpdbg_btree *	tree,
		zend_ulong	idx )

Definition at line 40 of file phpdbg_btree.c.

phpdbg_btree_find_between()

phpdbg_btree_position phpdbg_btree_find_between	(	phpdbg_btree *	tree,
		zend_ulong	lower_idx,
		zend_ulong	higher_idx )

Definition at line 122 of file phpdbg_btree.c.

phpdbg_btree_find_closest()

phpdbg_btree_result * phpdbg_btree_find_closest	(	phpdbg_btree *	tree,
		zend_ulong	idx )

Definition at line 67 of file phpdbg_btree.c.

phpdbg_btree_init()

void phpdbg_btree_init	(	phpdbg_btree *	tree,
		zend_ulong	depth )

Definition at line 33 of file phpdbg_btree.c.

phpdbg_btree_insert_or_update()

int phpdbg_btree_insert_or_update	(	phpdbg_btree *	tree,
		zend_ulong	idx,
		void *	ptr,
		int	flags )

Definition at line 144 of file phpdbg_btree.c.

phpdbg_btree_next()

phpdbg_btree_result * phpdbg_btree_next

(

phpdbg_btree_position *

pos

)

Definition at line 132 of file phpdbg_btree.c.