From df6348bb27cdab6ea9b6150b0cc65dfc11be3e35 Mon Sep 17 00:00:00 2001 From: Joel Sherrill Date: Thu, 21 Mar 2002 14:05:57 +0000 Subject: 2002-03-21 Alexander Kukuta * src/bdbuf.c (avl_insert, avl_remove): Reimplemented from scratch to avoid using GPLed sources in RTEMS core. * src/bdbuf.c, include/rtems/bdbuf.h: Remove "binary tree" implementation which was used for debugging only. --- c/src/exec/libblock/include/rtems/bdbuf.h | 17 +++++------------ 1 file changed, 5 insertions(+), 12 deletions(-) (limited to 'c/src/exec/libblock/include/rtems/bdbuf.h') diff --git a/c/src/exec/libblock/include/rtems/bdbuf.h b/c/src/exec/libblock/include/rtems/bdbuf.h index 270b69598b..991333fc78 100644 --- a/c/src/exec/libblock/include/rtems/bdbuf.h +++ b/c/src/exec/libblock/include/rtems/bdbuf.h @@ -37,22 +37,15 @@ extern "C" { typedef struct bdbuf_buffer { Chain_Node link; /* Link in the lru, mod or free chains */ -#ifdef BINARY_TREE struct bdbuf_avl_node { - struct bdbuf_buffer *left; /* link to the left sub-tree */ - struct bdbuf_buffer *right; /* link to the right sub-tree */ + char cache; /* Cache */ - int bf; /* AVL tree node balance factor */ - } avl; /* AVL-tree links */ -#else /* AVL TREE */ - struct bdbuf_avl_node { - char cache; /* Cache */ - - struct bdbuf_buffer* link[2]; /* Left and Right Kids */ + struct bdbuf_buffer* left; /* Left Child */ + struct bdbuf_buffer* right; /* Right Child */ - char bal; /* The balance of the sub-tree */ + char bal; /* The balance of the sub-tree */ } avl; -#endif + dev_t dev; /* device number */ blkdev_bnum block; /* block number on the device */ -- cgit v1.2.3