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.
This commit is contained in:
Joel Sherrill
2002-03-21 14:05:57 +00:00
parent d747877460
commit df6348bb27
9 changed files with 1215 additions and 1878 deletions

View File

@@ -1,3 +1,17 @@
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.
2002-03-13 Victor V. Vengerov <vvv@oktet.ru>
* src/bdbuf.c (find_or_assign_buffer, rtems_bdbuf_read,
rtems_bdbuf_sync, rtems_bdbuf_syncdev, bdbuf_swapout_task):
Fix bug: disable interrupts and set level properly before
_CORE_mutex_Seize invocation).
2002-02-28 Joel Sherrill <joel@OARcorp.com>
* Submitted by Victor V. Vengerov <vvv@oktet.ru> and merged

View File

@@ -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 */
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 */
} avl;
#endif
dev_t dev; /* device number */
blkdev_bnum block; /* block number on the device */

File diff suppressed because it is too large Load Diff

View File

@@ -1,3 +1,17 @@
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.
2002-03-13 Victor V. Vengerov <vvv@oktet.ru>
* src/bdbuf.c (find_or_assign_buffer, rtems_bdbuf_read,
rtems_bdbuf_sync, rtems_bdbuf_syncdev, bdbuf_swapout_task):
Fix bug: disable interrupts and set level properly before
_CORE_mutex_Seize invocation).
2002-02-28 Joel Sherrill <joel@OARcorp.com>
* Submitted by Victor V. Vengerov <vvv@oktet.ru> and merged

View File

@@ -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 */
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 */
} avl;
#endif
dev_t dev; /* device number */
blkdev_bnum block; /* block number on the device */

File diff suppressed because it is too large Load Diff

View File

@@ -1,3 +1,17 @@
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.
2002-03-13 Victor V. Vengerov <vvv@oktet.ru>
* src/bdbuf.c (find_or_assign_buffer, rtems_bdbuf_read,
rtems_bdbuf_sync, rtems_bdbuf_syncdev, bdbuf_swapout_task):
Fix bug: disable interrupts and set level properly before
_CORE_mutex_Seize invocation).
2002-02-28 Joel Sherrill <joel@OARcorp.com>
* Submitted by Victor V. Vengerov <vvv@oktet.ru> and merged

View File

@@ -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 */
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 */
} avl;
#endif
dev_t dev; /* device number */
blkdev_bnum block; /* block number on the device */

File diff suppressed because it is too large Load Diff