Lines Matching refs:path
2071 * search_by_key fills up the path from the root to the leaf as it descends
2084 /* Pointer to the buffer at the path in the tree. */
2112 * of nodes is called the path. This information is used while
2113 * performing balancing. Note that this path information may become
2133 /* Array of the path elements. */
2138 #define pos_in_item(path) ((path)->pos_in_item)
2143 /* Get path element by path and path position. */
2144 #define PATH_OFFSET_PELEMENT(path, n_offset) ((path)->path_elements + (n_offset))
2146 /* Get buffer header at the path by path and path position. */
2147 #define PATH_OFFSET_PBUFFER(path, n_offset) (PATH_OFFSET_PELEMENT(path, n_offset)->pe_buffer)
2149 /* Get position in the element at the path by path and path position. */
2150 #define PATH_OFFSET_POSITION(path, n_offset) (PATH_OFFSET_PELEMENT(path, n_offset)->pe_position)
2152 #define PATH_PLAST_BUFFER(path) (PATH_OFFSET_PBUFFER((path), (path)->path_length))
2159 #define PATH_LAST_POSITION(path) (PATH_OFFSET_POSITION((path), (path)->path_length))
2162 * in do_balance leaf has h == 0 in contrast with path structure,
2167 #define PATH_H_PBUFFER(path, h) \
2168 PATH_OFFSET_PBUFFER(path, path->path_length - (h))
2171 #define PATH_H_PPARENT(path, h) PATH_H_PBUFFER(path, (h) + 1)
2173 #define PATH_H_POSITION(path, h) \
2174 PATH_OFFSET_POSITION(path, path->path_length - (h))
2177 #define PATH_H_B_ITEM_ORDER(path, h) PATH_H_POSITION(path, h + 1)
2179 #define PATH_H_PATH_OFFSET(path, n_h) ((path)->path_length - (n_h))
2223 static inline struct item_head *tp_item_head(const struct treepath *path)
2225 return item_head(PATH_PLAST_BUFFER(path), PATH_LAST_POSITION(path));
2228 static inline void *tp_item_body(const struct treepath *path)
2230 return item_body(PATH_PLAST_BUFFER(path), PATH_LAST_POSITION(path));
2233 #define get_last_bh(path) PATH_PLAST_BUFFER(path)
2234 #define get_item_pos(path) PATH_LAST_POSITION(path)
2235 #define item_moved(ih,path) comp_items(ih, path)
2236 #define path_changed(ih,path) comp_items (ih, path)
2410 /* array of left neighbors of nodes in the path */
2413 /* array of right neighbors of nodes in the path */
2998 int comp_items(const struct item_head *stored_ih, const struct treepath *path);
3003 #define search_item(s,key,path) search_by_key (s, key, path, DISK_LEAF_NODE_LEVEL)
3014 struct treepath *path,
3020 struct treepath *path,
3026 struct treepath *path,
3032 struct treepath *path,
3111 struct treepath *path, struct reiserfs_dir_entry *de);
3264 * arguments, such as node, search path, transaction_handle, etc.
3274 * search path, used by allocator to deternine search_start by
3277 struct treepath *path;
3336 .path = tb->tb_path,
3349 struct treepath *path,
3354 .path = path,
3367 struct treepath *path,
3372 .path = path,