Changeset 603 for trunk/kernel/libk/grdxt.h
- Timestamp:
- Dec 3, 2018, 12:17:35 PM (6 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/kernel/libk/grdxt.h
r457 r603 36 36 * Memory for the second and third levels arrays is dynamically allocated by the 37 37 * grdxt_insert() function and is only released by grdxt_destroy(). 38 * It is used by the MAPPER to implement the file cache: key is the page index in file. 38 * - This structure is entirely contained in one single cluster. 39 * - All modifications (insert / remove) must be done by a thread running in local cluster. 40 * - Lookup can be done by a thread running in any cluster (local or remote). 41 ****************************************************************************************** 42 * It is used by the mapper implementing the file cache: 43 * - the key is the page index in file. 44 * - the registered value is a local pointer on the page descriptor. 39 45 ******************************************************************************************/ 40 46 … … 96 102 97 103 /******************************************************************************************* 98 * This function returns the pointer on the item identified by its key. 104 * This function returns to a local client, a local pointer on the item identified 105 * by the <key> argument, from the radix tree identified by the <rt> local pointer. 99 106 ******************************************************************************************* 100 * @ rt : pointer on the radix-tree descriptor.107 * @ rt : local pointer on the radix-tree descriptor. 101 108 * @ key : key value. 102 * @ returns pointer on found item if success / returns NULL if failure.109 * @ returns a local pointer on found item if success / returns NULL if failure. 103 110 ******************************************************************************************/ 104 111 void * grdxt_lookup( grdxt_t * rt, 105 112 uint32_t key ); 113 114 /******************************************************************************************* 115 * This function returns to a - possibly remote - remote client, an extended pointer 116 * on the item identified by the <key> argument, from the radix tree identified by 117 * the <rt_xp> remote pointer. 118 ******************************************************************************************* 119 * @ rt_xp : extended pointer on the radix-tree descriptor. 120 * @ key : key value. 121 * @ returns an extended pointer on found item if success / returns XPTR_NULL if failure. 122 ******************************************************************************************/ 123 xptr_t grdxt_remote_lookup( xptr_t rt_xp, 124 uint32_t key ); 106 125 107 126 /******************************************************************************************* … … 120 139 121 140 /******************************************************************************************* 122 * This function displays the current content of a radix_tree.141 * This function displays the current content of a possibly remote radix_tree. 123 142 ******************************************************************************************* 124 * @ rt : pointer on the radix-tree descriptor.143 * @ rt : extended pointer on the radix-tree descriptor. 125 144 * @ string : radix tree identifier. 126 145 ******************************************************************************************/ 127 void grdxt_ print( grdxt_t * rt,128 char * string );146 void grdxt_display( xptr_t rt_xp, 147 char * string ); 129 148 130 149
Note: See TracChangeset
for help on using the changeset viewer.