Changeset 9179d0a in mainline for generic/src/adt
- Timestamp:
- 2006-04-27T17:13:49Z (19 years ago)
- Branches:
- lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
- Children:
- 040e4e9
- Parents:
- eaa202a
- Location:
- generic/src/adt
- Files:
-
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
generic/src/adt/bitmap.c
reaa202a r9179d0a 25 25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 26 26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27 */ 28 29 /** 30 * @file bitmap.c 31 * @brief Implementation of bitmap ADT. 32 * 33 * This file implements bitmap ADT and provides functions for 34 * setting and clearing ranges of bits. 27 35 */ 28 36 -
generic/src/adt/btree.c
reaa202a r9179d0a 27 27 */ 28 28 29 /* 30 * This B-tree has the following properties: 31 * - it is a ballanced 3-4-5 tree (i.e. BTREE_M = 5) 32 * - values (i.e. pointers to values) are stored only in leaves 33 * - leaves are linked in a list 34 * - technically, it is a B+tree (because of the previous properties) 29 /** 30 * @file btree.c 31 * @brief B+tree implementation. 32 * 33 * This file implements B+tree type and operations. 34 * 35 * The B+tree has the following properties: 36 * @li it is a ballanced 3-4-5 tree (i.e. BTREE_M = 5) 37 * @li values (i.e. pointers to values) are stored only in leaves 38 * @li leaves are linked in a list 35 39 * 36 40 * Be carefull when using these trees. They need to allocate -
generic/src/adt/hash_table.c
reaa202a r9179d0a 27 27 */ 28 28 29 /* 30 * This is an implementation of generic chained hash table. 29 /** 30 * @file hash_table.c 31 * @brief Implementation of generic chained hash table. 32 * 33 * This file contains implementation of generic chained hash table. 31 34 */ 32 35 … … 126 129 * @param h Hash table. 127 130 * @param key Array of keys that will be compared against items of the hash table. 128 * @param keys Number of keys in the 'key'array.131 * @param keys Number of keys in the key array. 129 132 */ 130 133 void hash_table_remove(hash_table_t *h, __native key[], count_t keys) -
generic/src/adt/list.c
reaa202a r9179d0a 27 27 */ 28 28 29 /** 30 * @file list.c 31 * @brief Functions completing doubly linked circular list implementaion. 32 * 33 * This file contains some of the functions implementing doubly linked circular lists. 34 * However, this ADT is mostly implemented in @ref list.h. 35 */ 36 29 37 #include <adt/list.h> 30 31 38 32 39 /** Check for membership
Note:
See TracChangeset
for help on using the changeset viewer.