diff options
author | Joel Sherrill <joel.sherrill@OARcorp.com> | 2002-03-21 14:05:57 +0000 |
---|---|---|
committer | Joel Sherrill <joel.sherrill@OARcorp.com> | 2002-03-21 14:05:57 +0000 |
commit | df6348bb27cdab6ea9b6150b0cc65dfc11be3e35 (patch) | |
tree | 4deeb4f9294167a834fba09763ca21f7d88be74f /cpukit/libblock/include | |
parent | 2001-03-20 Till Straumann <strauman@SLAC.Stanford.EDU> (diff) | |
download | rtems-df6348bb27cdab6ea9b6150b0cc65dfc11be3e35.tar.bz2 |
2002-03-21 Alexander Kukuta <kam@oktet.ru>
* 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.
Diffstat (limited to 'cpukit/libblock/include')
-rw-r--r-- | cpukit/libblock/include/rtems/bdbuf.h | 17 |
1 files changed, 5 insertions, 12 deletions
diff --git a/cpukit/libblock/include/rtems/bdbuf.h b/cpukit/libblock/include/rtems/bdbuf.h index 270b69598b..991333fc78 100644 --- a/cpukit/libblock/include/rtems/bdbuf.h +++ b/cpukit/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 */ |