Changeset df6348bb in rtems for cpukit/libblock/include


Ignore:
Timestamp:
Mar 21, 2002, 2:05:57 PM (19 years ago)
Author:
Joel Sherrill <joel.sherrill@…>
Branches:
4.10, 4.11, 4.8, 4.9, 5, master
Children:
fd55b7d
Parents:
d7478774
Message:

2002-03-21 Alexander Kukuta <kam@…>

  • 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.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • cpukit/libblock/include/rtems/bdbuf.h

    rd7478774 rdf6348bb  
    3838    Chain_Node link; /* Link in the lru, mod or free chains */
    3939
    40 #ifdef BINARY_TREE
    4140    struct bdbuf_avl_node {
    42         struct bdbuf_buffer *left;  /* link to the left sub-tree */
    43         struct bdbuf_buffer *right; /* link to the right sub-tree */
    44 
    45         int              bf; /* AVL tree node balance factor */
    46     }           avl;     /* AVL-tree links */
    47 #else /* AVL TREE */
    48     struct bdbuf_avl_node {
    49         char cache;           /* Cache */
    50 
    51         struct bdbuf_buffer* link[2]; /* Left and Right Kids */
    52 
    53         char bal;             /* The balance of the sub-tree */
     41        char cache;           /* Cache */
     42
     43            struct bdbuf_buffer* left;  /* Left Child */
     44            struct bdbuf_buffer* right; /* Right Child */
     45
     46        char bal;             /* The balance of the sub-tree */
    5447    } avl;
    55 #endif
     48
    5649    dev_t       dev;     /* device number */
    5750    blkdev_bnum block;   /* block number on the device */
Note: See TracChangeset for help on using the changeset viewer.