Changeset a35b458 in mainline for kernel/generic/include/adt
- Timestamp:
- 2018-03-02T20:10:49Z (8 years ago)
- Branches:
- lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
- Children:
- f1380b7
- Parents:
- 3061bc1
- git-author:
- Jiří Zárevúcky <zarevucky.jiri@…> (2018-02-28 17:38:31)
- git-committer:
- Jiří Zárevúcky <zarevucky.jiri@…> (2018-03-02 20:10:49)
- Location:
- kernel/generic/include/adt
- Files:
-
- 6 edited
Legend:
- Unmodified
- Added
- Removed
-
kernel/generic/include/adt/avl.h
r3061bc1 ra35b458 69 69 */ 70 70 struct avltree_node *lft; 71 71 72 72 /** 73 73 * Pointer to the right descendant of this node. … … 77 77 */ 78 78 struct avltree_node *rgt; 79 79 80 80 /** Pointer to the parent node. Root node has NULL parent. */ 81 81 struct avltree_node *par; 82 82 83 83 /** Node's key. */ 84 84 avltree_key_t key; 85 85 86 86 /** 87 87 * Difference between the heights of the left and the right subtree of -
kernel/generic/include/adt/bitmap.h
r3061bc1 ra35b458 54 54 if (element >= bitmap->elements) 55 55 return; 56 56 57 57 size_t byte = element / BITMAP_ELEMENT; 58 58 uint8_t mask = 1 << (element & BITMAP_REMAINER); 59 59 60 60 if (value) { 61 61 bitmap->bits[byte] |= mask; … … 70 70 if (element >= bitmap->elements) 71 71 return 0; 72 72 73 73 size_t byte = element / BITMAP_ELEMENT; 74 74 uint8_t mask = 1 << (element & BITMAP_REMAINER); 75 75 76 76 return !!((bitmap->bits)[byte] & mask); 77 77 } -
kernel/generic/include/adt/btree.h
r3061bc1 ra35b458 60 60 */ 61 61 void *value[BTREE_MAX_KEYS + 1]; 62 62 63 63 /** 64 64 * Pointers to descendants of this node sorted according to the key -
kernel/generic/include/adt/cht.h
r3061bc1 ra35b458 95 95 /** Item specific operations. */ 96 96 cht_ops_t *op; 97 97 98 98 /** Buckets currently in use. */ 99 99 cht_buckets_t *b; … … 120 120 */ 121 121 atomic_t resize_reqs; 122 122 123 123 /** Number of items in the table that have not been logically deleted. */ 124 124 atomic_t item_cnt; -
kernel/generic/include/adt/hash_table.h
r3061bc1 ra35b458 51 51 /** Returns the hash of the key stored in the item (ie its lookup key). */ 52 52 size_t (*hash)(const ht_link_t *item); 53 53 54 54 /** Returns the hash of the key. */ 55 55 size_t (*key_hash)(void *key); 56 56 57 57 /** True if the items are equal (have the same lookup keys). */ 58 58 bool (*equal)(const ht_link_t *item1, const ht_link_t *item2); -
kernel/generic/include/adt/list.h
r3061bc1 ra35b458 231 231 link->prev->next = link->next; 232 232 } 233 233 234 234 link_initialize(link); 235 235 } … … 314 314 part1->prev->next = part2; 315 315 part2->prev->next = part1; 316 316 317 317 link_t *hlp = part1->prev; 318 318 319 319 part1->prev = part2->prev; 320 320 part2->prev = hlp; … … 378 378 { 379 379 unsigned long cnt = 0; 380 380 381 381 link_t *link = list_first(list); 382 382 while (link != NULL) { 383 383 if (cnt == n) 384 384 return link; 385 385 386 386 cnt++; 387 387 link = list_next(link, list); 388 388 } 389 389 390 390 return NULL; 391 391 }
Note:
See TracChangeset
for help on using the changeset viewer.
