Home
last modified time | relevance | path

Searched refs:leaf (Results 1 – 131 of 131) sorted by relevance

/linux-4.1.27/fs/btrfs/
Ddir-item.c44 struct extent_buffer *leaf; in insert_with_overflow() local
56 leaf = path->nodes[0]; in insert_with_overflow()
58 ptr = btrfs_item_ptr(leaf, path->slots[0], char); in insert_with_overflow()
59 BUG_ON(data_size > btrfs_item_size(leaf, item)); in insert_with_overflow()
60 ptr += btrfs_item_size(leaf, item) - data_size; in insert_with_overflow()
79 struct extent_buffer *leaf; in btrfs_insert_xattr_item() local
95 leaf = path->nodes[0]; in btrfs_insert_xattr_item()
97 btrfs_set_dir_item_key(leaf, dir_item, &disk_key); in btrfs_insert_xattr_item()
98 btrfs_set_dir_type(leaf, dir_item, BTRFS_FT_XATTR); in btrfs_insert_xattr_item()
99 btrfs_set_dir_name_len(leaf, dir_item, name_len); in btrfs_insert_xattr_item()
[all …]
Dinode-item.c28 struct extent_buffer *leaf; in find_name_in_backref() local
36 leaf = path->nodes[0]; in find_name_in_backref()
37 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in find_name_in_backref()
38 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in find_name_in_backref()
41 len = btrfs_inode_ref_name_len(leaf, ref); in find_name_in_backref()
46 if (memcmp_extent_buffer(leaf, name, name_ptr, name_len) == 0) { in find_name_in_backref()
58 struct extent_buffer *leaf; in btrfs_find_name_in_ext_backref() local
66 leaf = path->nodes[0]; in btrfs_find_name_in_ext_backref()
67 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_find_name_in_ext_backref()
68 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_find_name_in_ext_backref()
[all …]
Dfile-item.c51 struct extent_buffer *leaf; in btrfs_insert_file_extent() local
66 leaf = path->nodes[0]; in btrfs_insert_file_extent()
67 item = btrfs_item_ptr(leaf, path->slots[0], in btrfs_insert_file_extent()
69 btrfs_set_file_extent_disk_bytenr(leaf, item, disk_offset); in btrfs_insert_file_extent()
70 btrfs_set_file_extent_disk_num_bytes(leaf, item, disk_num_bytes); in btrfs_insert_file_extent()
71 btrfs_set_file_extent_offset(leaf, item, offset); in btrfs_insert_file_extent()
72 btrfs_set_file_extent_num_bytes(leaf, item, num_bytes); in btrfs_insert_file_extent()
73 btrfs_set_file_extent_ram_bytes(leaf, item, ram_bytes); in btrfs_insert_file_extent()
74 btrfs_set_file_extent_generation(leaf, item, trans->transid); in btrfs_insert_file_extent()
75 btrfs_set_file_extent_type(leaf, item, BTRFS_FILE_EXTENT_REG); in btrfs_insert_file_extent()
[all …]
Dxattr.c41 struct extent_buffer *leaf; in __btrfs_getxattr() local
60 leaf = path->nodes[0]; in __btrfs_getxattr()
63 ret = btrfs_dir_data_len(leaf, di); in __btrfs_getxattr()
68 if (btrfs_dir_data_len(leaf, di) > size) { in __btrfs_getxattr()
81 btrfs_dir_name_len(leaf, di)); in __btrfs_getxattr()
82 read_extent_buffer(leaf, buffer, data_ptr, in __btrfs_getxattr()
83 btrfs_dir_data_len(leaf, di)); in __btrfs_getxattr()
84 ret = btrfs_dir_data_len(leaf, di); in __btrfs_getxattr()
179 struct extent_buffer *leaf = path->nodes[0]; in do_setxattr() local
180 const u16 old_data_len = btrfs_dir_data_len(leaf, di); in do_setxattr()
[all …]
Dfile.c699 struct extent_buffer *leaf; in __btrfs_drop_extents() local
734 leaf = path->nodes[0]; in __btrfs_drop_extents()
735 btrfs_item_key_to_cpu(leaf, &key, path->slots[0] - 1); in __btrfs_drop_extents()
743 leaf = path->nodes[0]; in __btrfs_drop_extents()
744 if (path->slots[0] >= btrfs_header_nritems(leaf)) { in __btrfs_drop_extents()
754 leaf = path->nodes[0]; in __btrfs_drop_extents()
758 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in __btrfs_drop_extents()
771 fi = btrfs_item_ptr(leaf, path->slots[0], in __btrfs_drop_extents()
773 extent_type = btrfs_file_extent_type(leaf, fi); in __btrfs_drop_extents()
777 disk_bytenr = btrfs_file_extent_disk_bytenr(leaf, fi); in __btrfs_drop_extents()
[all …]
Droot-tree.c224 struct extent_buffer *leaf; in btrfs_find_orphan_roots() local
254 leaf = path->nodes[0]; in btrfs_find_orphan_roots()
255 if (path->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_find_orphan_roots()
261 leaf = path->nodes[0]; in btrfs_find_orphan_roots()
264 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in btrfs_find_orphan_roots()
356 struct extent_buffer *leaf; in btrfs_del_root_ref() local
373 leaf = path->nodes[0]; in btrfs_del_root_ref()
374 ref = btrfs_item_ptr(leaf, path->slots[0], in btrfs_del_root_ref()
377 WARN_ON(btrfs_root_ref_dirid(leaf, ref) != dirid); in btrfs_del_root_ref()
378 WARN_ON(btrfs_root_ref_name_len(leaf, ref) != name_len); in btrfs_del_root_ref()
[all …]
Dctree.c1729 struct extent_buffer *leaf) in leaf_data_end() argument
1731 u32 nr = btrfs_header_nritems(leaf); in leaf_data_end()
1734 return btrfs_item_offset_nr(leaf, nr - 1); in leaf_data_end()
3061 struct extent_buffer *leaf; in btrfs_search_slot_for_read() local
3074 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3077 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
3098 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3099 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
3568 struct extent_buffer *leaf) in btrfs_leaf_free_space() argument
3570 int nritems = btrfs_header_nritems(leaf); in btrfs_leaf_free_space()
[all …]
Dexport.c158 struct extent_buffer *leaf; in btrfs_get_parent() local
190 leaf = path->nodes[0]; in btrfs_get_parent()
192 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_get_parent()
199 ref = btrfs_item_ptr(leaf, path->slots[0], in btrfs_get_parent()
201 key.objectid = btrfs_root_ref_dirid(leaf, ref); in btrfs_get_parent()
229 struct extent_buffer *leaf; in btrfs_get_name() local
272 leaf = path->nodes[0]; in btrfs_get_name()
275 rref = btrfs_item_ptr(leaf, path->slots[0], in btrfs_get_name()
278 name_len = btrfs_root_ref_name_len(leaf, rref); in btrfs_get_name()
280 iref = btrfs_item_ptr(leaf, path->slots[0], in btrfs_get_name()
[all …]
Dextent-tree.c88 struct extent_buffer *leaf,
386 struct extent_buffer *leaf; in caching_thread() local
427 leaf = path->nodes[0]; in caching_thread()
428 nritems = btrfs_header_nritems(leaf); in caching_thread()
437 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in caching_thread()
458 leaf = path->nodes[0]; in caching_thread()
459 nritems = btrfs_header_nritems(leaf); in caching_thread()
751 struct extent_buffer *leaf; in btrfs_lookup_extent_info() local
802 leaf = path->nodes[0]; in btrfs_lookup_extent_info()
803 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_lookup_extent_info()
[all …]
Dinode.c143 struct extent_buffer *leaf; in insert_inline_extent() local
175 leaf = path->nodes[0]; in insert_inline_extent()
176 ei = btrfs_item_ptr(leaf, path->slots[0], in insert_inline_extent()
178 btrfs_set_file_extent_generation(leaf, ei, trans->transid); in insert_inline_extent()
179 btrfs_set_file_extent_type(leaf, ei, BTRFS_FILE_EXTENT_INLINE); in insert_inline_extent()
180 btrfs_set_file_extent_encryption(leaf, ei, 0); in insert_inline_extent()
181 btrfs_set_file_extent_other_encoding(leaf, ei, 0); in insert_inline_extent()
182 btrfs_set_file_extent_ram_bytes(leaf, ei, size); in insert_inline_extent()
194 write_extent_buffer(leaf, kaddr, ptr, cur_size); in insert_inline_extent()
201 btrfs_set_file_extent_compression(leaf, ei, in insert_inline_extent()
[all …]
Dprops.c177 struct extent_buffer *leaf; in iterate_object_props() local
183 leaf = path->nodes[0]; in iterate_object_props()
185 if (slot >= btrfs_header_nritems(leaf)) { in iterate_object_props()
194 btrfs_item_key_to_cpu(leaf, &key, slot); in iterate_object_props()
204 di = btrfs_item_ptr(leaf, slot, struct btrfs_dir_item); in iterate_object_props()
206 total_len = btrfs_item_size_nr(leaf, slot); in iterate_object_props()
209 u32 name_len = btrfs_dir_name_len(leaf, di); in iterate_object_props()
210 u32 data_len = btrfs_dir_data_len(leaf, di); in iterate_object_props()
219 memcmp_extent_buffer(leaf, XATTR_BTRFS_PREFIX, in iterate_object_props()
233 read_extent_buffer(leaf, name_buf, name_ptr, name_len); in iterate_object_props()
[all …]
Dvolumes.c1280 struct extent_buffer *leaf = NULL; in btrfs_free_dev_extent() local
1297 leaf = path->nodes[0]; in btrfs_free_dev_extent()
1298 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_free_dev_extent()
1299 extent = btrfs_item_ptr(leaf, path->slots[0], in btrfs_free_dev_extent()
1302 btrfs_dev_extent_length(leaf, extent) < start); in btrfs_free_dev_extent()
1307 leaf = path->nodes[0]; in btrfs_free_dev_extent()
1308 extent = btrfs_item_ptr(leaf, path->slots[0], in btrfs_free_dev_extent()
1315 *dev_extent_len = btrfs_dev_extent_length(leaf, extent); in btrfs_free_dev_extent()
1338 struct extent_buffer *leaf; in btrfs_alloc_dev_extent() local
1355 leaf = path->nodes[0]; in btrfs_alloc_dev_extent()
[all …]
Dbackref.c685 struct extent_buffer *leaf; in __add_inline_refs() local
697 leaf = path->nodes[0]; in __add_inline_refs()
700 item_size = btrfs_item_size_nr(leaf, slot); in __add_inline_refs()
703 ei = btrfs_item_ptr(leaf, slot, struct btrfs_extent_item); in __add_inline_refs()
704 flags = btrfs_extent_flags(leaf, ei); in __add_inline_refs()
705 *total_refs += btrfs_extent_refs(leaf, ei); in __add_inline_refs()
706 btrfs_item_key_to_cpu(leaf, &found_key, slot); in __add_inline_refs()
716 *info_level = btrfs_tree_block_level(leaf, info); in __add_inline_refs()
731 type = btrfs_extent_inline_ref_type(leaf, iref); in __add_inline_refs()
732 offset = btrfs_extent_inline_ref_offset(leaf, iref); in __add_inline_refs()
[all …]
Drelocation.c601 struct extent_buffer *leaf, in find_tree_root() argument
605 u64 root_objectid = btrfs_ref_root_v0(leaf, ref0); in find_tree_root()
606 u64 generation = btrfs_ref_generation_v0(leaf, ref0); in find_tree_root()
622 int find_inline_backref(struct extent_buffer *leaf, int slot, in find_inline_backref() argument
630 btrfs_item_key_to_cpu(leaf, &key, slot); in find_inline_backref()
632 item_size = btrfs_item_size_nr(leaf, slot); in find_inline_backref()
639 ei = btrfs_item_ptr(leaf, slot, struct btrfs_extent_item); in find_inline_backref()
640 WARN_ON(!(btrfs_extent_flags(leaf, ei) & in find_inline_backref()
1583 struct extent_buffer *leaf; local
1600 leaf = path->nodes[0];
[all …]
Dtree-log.c642 struct extent_buffer *leaf; in replay_one_extent() local
644 leaf = path->nodes[0]; in replay_one_extent()
645 existing = btrfs_item_ptr(leaf, path->slots[0], in replay_one_extent()
650 read_extent_buffer(leaf, &cmp2, (unsigned long)existing, in replay_one_extent()
783 struct extent_buffer *leaf; in drop_one_dir_item() local
787 leaf = path->nodes[0]; in drop_one_dir_item()
789 btrfs_dir_item_key_to_cpu(leaf, di, &location); in drop_one_dir_item()
790 name_len = btrfs_dir_name_len(leaf, di); in drop_one_dir_item()
795 read_extent_buffer(leaf, name, (unsigned long)(di + 1), name_len); in drop_one_dir_item()
933 struct extent_buffer *leaf; in __add_inode_ref() local
[all …]
Duuid-tree.c266 struct extent_buffer *leaf; in btrfs_uuid_tree_iterate() local
291 leaf = path->nodes[0]; in btrfs_uuid_tree_iterate()
293 btrfs_item_key_to_cpu(leaf, &key, slot); in btrfs_uuid_tree_iterate()
299 offset = btrfs_item_ptr_offset(leaf, slot); in btrfs_uuid_tree_iterate()
300 item_size = btrfs_item_size_nr(leaf, slot); in btrfs_uuid_tree_iterate()
313 read_extent_buffer(leaf, &subid_le, offset, in btrfs_uuid_tree_iterate()
Dinode-map.c36 struct extent_buffer *leaf; in caching_kthread() local
68 leaf = path->nodes[0]; in caching_kthread()
70 if (slot >= btrfs_header_nritems(leaf)) { in caching_kthread()
79 leaf = path->nodes[0]; in caching_kthread()
81 if (WARN_ON(btrfs_header_nritems(leaf) == 0)) in caching_kthread()
88 btrfs_item_key_to_cpu(leaf, &key, 0); in caching_kthread()
98 btrfs_item_key_to_cpu(leaf, &key, slot); in caching_kthread()
Ddelayed-inode.c726 struct extent_buffer *leaf; in btrfs_batch_insert_items() local
738 leaf = path->nodes[0]; in btrfs_batch_insert_items()
739 free_space = btrfs_leaf_free_space(root, leaf); in btrfs_batch_insert_items()
806 data_ptr = btrfs_item_ptr(leaf, slot, char); in btrfs_batch_insert_items()
807 write_extent_buffer(leaf, &curr->data, in btrfs_batch_insert_items()
834 struct extent_buffer *leaf; in btrfs_insert_delayed_item() local
843 leaf = path->nodes[0]; in btrfs_insert_delayed_item()
845 ptr = btrfs_item_ptr(leaf, path->slots[0], char); in btrfs_insert_delayed_item()
847 write_extent_buffer(leaf, delayed_item->data, (unsigned long)ptr, in btrfs_insert_delayed_item()
849 btrfs_mark_buffer_dirty(leaf); in btrfs_insert_delayed_item()
[all …]
Dqgroup.c539 struct extent_buffer *leaf; in add_qgroup_item() local
564 leaf = path->nodes[0]; in add_qgroup_item()
565 qgroup_info = btrfs_item_ptr(leaf, path->slots[0], in add_qgroup_item()
567 btrfs_set_qgroup_info_generation(leaf, qgroup_info, trans->transid); in add_qgroup_item()
568 btrfs_set_qgroup_info_rfer(leaf, qgroup_info, 0); in add_qgroup_item()
569 btrfs_set_qgroup_info_rfer_cmpr(leaf, qgroup_info, 0); in add_qgroup_item()
570 btrfs_set_qgroup_info_excl(leaf, qgroup_info, 0); in add_qgroup_item()
571 btrfs_set_qgroup_info_excl_cmpr(leaf, qgroup_info, 0); in add_qgroup_item()
573 btrfs_mark_buffer_dirty(leaf); in add_qgroup_item()
583 leaf = path->nodes[0]; in add_qgroup_item()
[all …]
Dioctl.c441 struct extent_buffer *leaf; in create_subvol() local
490 leaf = btrfs_alloc_tree_block(trans, root, 0, objectid, NULL, 0, 0, 0); in create_subvol()
491 if (IS_ERR(leaf)) { in create_subvol()
492 ret = PTR_ERR(leaf); in create_subvol()
496 memset_extent_buffer(leaf, 0, 0, sizeof(struct btrfs_header)); in create_subvol()
497 btrfs_set_header_bytenr(leaf, leaf->start); in create_subvol()
498 btrfs_set_header_generation(leaf, trans->transid); in create_subvol()
499 btrfs_set_header_backref_rev(leaf, BTRFS_MIXED_BACKREF_REV); in create_subvol()
500 btrfs_set_header_owner(leaf, objectid); in create_subvol()
502 write_extent_buffer(leaf, root->fs_info->fsid, btrfs_header_fsid(), in create_subvol()
[all …]
Ddisk-io.c539 struct extent_buffer *leaf) in check_leaf() argument
543 u32 nritems = btrfs_header_nritems(leaf); in check_leaf()
550 if (btrfs_item_offset_nr(leaf, 0) + btrfs_item_size_nr(leaf, 0) != in check_leaf()
552 CORRUPT("invalid item offset size pair", leaf, root, 0); in check_leaf()
564 btrfs_item_key_to_cpu(leaf, &leaf_key, slot); in check_leaf()
565 btrfs_item_key_to_cpu(leaf, &key, slot + 1); in check_leaf()
569 CORRUPT("bad key order", leaf, root, slot); in check_leaf()
578 if (btrfs_item_offset_nr(leaf, slot) != in check_leaf()
579 btrfs_item_end_nr(leaf, slot + 1)) { in check_leaf()
580 CORRUPT("slot offset bad", leaf, root, slot); in check_leaf()
[all …]
Dfree-space-cache.c54 struct extent_buffer *leaf; in __lookup_free_space_inode() local
70 leaf = path->nodes[0]; in __lookup_free_space_inode()
71 header = btrfs_item_ptr(leaf, path->slots[0], in __lookup_free_space_inode()
73 btrfs_free_space_key(leaf, header, &disk_key); in __lookup_free_space_inode()
140 struct extent_buffer *leaf; in __create_free_space_inode() local
152 leaf = path->nodes[0]; in __create_free_space_inode()
153 inode_item = btrfs_item_ptr(leaf, path->slots[0], in __create_free_space_inode()
155 btrfs_item_key(leaf, &disk_key, path->slots[0]); in __create_free_space_inode()
156 memset_extent_buffer(leaf, 0, (unsigned long)inode_item, in __create_free_space_inode()
158 btrfs_set_inode_generation(leaf, inode_item, trans->transid); in __create_free_space_inode()
[all …]
Dsend.c2290 struct extent_buffer *leaf; in send_subvol_begin() local
2317 leaf = path->nodes[0]; in send_subvol_begin()
2318 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in send_subvol_begin()
2324 ref = btrfs_item_ptr(leaf, path->slots[0], struct btrfs_root_ref); in send_subvol_begin()
2325 namelen = btrfs_root_ref_name_len(leaf, ref); in send_subvol_begin()
2326 read_extent_buffer(leaf, name, (unsigned long)(ref + 1), namelen); in send_subvol_begin()
5437 struct extent_buffer *leaf; in compare_refs() local
5453 leaf = path->nodes[0]; in compare_refs()
5454 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in compare_refs()
5455 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in compare_refs()
[all …]
Dctree.h3310 #define btrfs_item_ptr(leaf, slot, type) \ argument
3311 ((type *)(btrfs_leaf_data(leaf) + \
3312 btrfs_item_offset_nr(leaf, slot)))
3314 #define btrfs_item_ptr_offset(leaf, slot) \ argument
3315 ((unsigned long)(btrfs_leaf_data(leaf) + \
3316 btrfs_item_offset_nr(leaf, slot)))
3643 int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf);
3774 struct extent_buffer *leaf,
/linux-4.1.27/drivers/net/ethernet/dec/tulip/
Deeprom.c244 struct medialeaf *leaf = &mtable->mleaf[i]; in tulip_parse_eeprom() local
247 leaf->type = 0; in tulip_parse_eeprom()
248 leaf->media = p[0] & 0x3f; in tulip_parse_eeprom()
249 leaf->leafdata = p; in tulip_parse_eeprom()
254 leaf->type = p[1]; in tulip_parse_eeprom()
257 leaf->media = p[2] & 0x0f; in tulip_parse_eeprom()
263 leaf->leafdata = p + 2; in tulip_parse_eeprom()
270 leaf->media = 11; in tulip_parse_eeprom()
276 leaf->media = p[2] & MEDIA_MASK; in tulip_parse_eeprom()
278 if (tp->chip_id == DM910X && leaf->media == 1) in tulip_parse_eeprom()
[all …]
/linux-4.1.27/fs/xfs/libxfs/
Dxfs_dir2_leaf.c63 struct xfs_dir2_leaf *leaf = bp->b_addr; in xfs_dir3_leaf1_check() local
66 dp->d_ops->leaf_hdr_from_disk(&leafhdr, leaf); in xfs_dir3_leaf1_check()
75 return xfs_dir3_leaf_check_int(dp->i_mount, dp, &leafhdr, leaf); in xfs_dir3_leaf1_check()
86 struct xfs_dir2_leaf *leaf) in xfs_dir3_leaf_check_int() argument
103 ops->leaf_hdr_from_disk(&leafhdr, leaf); in xfs_dir3_leaf_check_int()
107 ents = ops->leaf_ents_p(leaf); in xfs_dir3_leaf_check_int()
108 ltp = xfs_dir2_leaf_tail_p(geo, leaf); in xfs_dir3_leaf_check_int()
150 struct xfs_dir2_leaf *leaf = bp->b_addr; in xfs_dir3_leaf_verify() local
168 if (leaf->hdr.info.magic != cpu_to_be16(magic)) in xfs_dir3_leaf_verify()
172 return xfs_dir3_leaf_check_int(mp, NULL, NULL, leaf); in xfs_dir3_leaf_verify()
[all …]
Dxfs_attr_leaf.c87 STATIC int xfs_attr_leaf_entsize(xfs_attr_leafblock_t *leaf, int index);
254 struct xfs_attr_leafblock *leaf = bp->b_addr; in xfs_attr3_leaf_verify() local
257 xfs_attr3_leaf_hdr_from_disk(mp->m_attr_geo, &ichdr, leaf); in xfs_attr3_leaf_verify()
830 struct xfs_attr_leafblock *leaf; in xfs_attr_shortform_allfit() local
838 leaf = bp->b_addr; in xfs_attr_shortform_allfit()
839 xfs_attr3_leaf_hdr_from_disk(mp->m_attr_geo, &leafhdr, leaf); in xfs_attr_shortform_allfit()
840 entry = xfs_attr3_leaf_entryp(leaf); in xfs_attr_shortform_allfit()
848 name_loc = xfs_attr3_leaf_name_local(leaf, i); in xfs_attr_shortform_allfit()
873 struct xfs_attr_leafblock *leaf; in xfs_attr3_leaf_to_shortform() local
891 leaf = (xfs_attr_leafblock_t *)tmpbuffer; in xfs_attr3_leaf_to_shortform()
[all …]
Dxfs_dir2_node.c66 struct xfs_dir2_leaf *leaf = bp->b_addr; in xfs_dir3_leafn_check() local
69 dp->d_ops->leaf_hdr_from_disk(&leafhdr, leaf); in xfs_dir3_leafn_check()
78 return xfs_dir3_leaf_check_int(dp->i_mount, dp, &leafhdr, leaf); in xfs_dir3_leafn_check()
296 xfs_dir2_leaf_t *leaf; /* leaf structure */ in xfs_dir2_leaf_to_node() local
324 leaf = lbp->b_addr; in xfs_dir2_leaf_to_node()
325 ltp = xfs_dir2_leaf_tail_p(args->geo, leaf); in xfs_dir2_leaf_to_node()
357 if (leaf->hdr.info.magic == cpu_to_be16(XFS_DIR2_LEAF1_MAGIC)) in xfs_dir2_leaf_to_node()
358 leaf->hdr.info.magic = cpu_to_be16(XFS_DIR2_LEAFN_MAGIC); in xfs_dir2_leaf_to_node()
360 leaf->hdr.info.magic = cpu_to_be16(XFS_DIR3_LEAFN_MAGIC); in xfs_dir2_leaf_to_node()
381 xfs_dir2_leaf_t *leaf; /* leaf structure */ in xfs_dir2_leafn_add() local
[all …]
Dxfs_bmap_btree.h133 extern int xfs_bmdr_maxrecs(int blocklen, int leaf);
134 extern int xfs_bmbt_maxrecs(struct xfs_mount *, int blocklen, int leaf);
Dxfs_attr_leaf.h74 int xfs_attr3_leaf_lookup_int(struct xfs_buf *leaf,
Dxfs_bmap_btree.c817 int leaf) in xfs_bmbt_maxrecs() argument
821 if (leaf) in xfs_bmbt_maxrecs()
832 int leaf) in xfs_bmdr_maxrecs() argument
836 if (leaf) in xfs_bmdr_maxrecs()
Dxfs_ialloc_btree.c413 int leaf) in xfs_inobt_maxrecs() argument
417 if (leaf) in xfs_inobt_maxrecs()
Dxfs_dir2_block.c910 xfs_dir2_leaf_t *leaf; /* leaf structure */ in xfs_dir2_leaf_to_block() local
929 leaf = lbp->b_addr; in xfs_dir2_leaf_to_block()
930 dp->d_ops->leaf_hdr_from_disk(&leafhdr, leaf); in xfs_dir2_leaf_to_block()
931 ents = dp->d_ops->leaf_ents_p(leaf); in xfs_dir2_leaf_to_block()
932 ltp = xfs_dir2_leaf_tail_p(args->geo, leaf); in xfs_dir2_leaf_to_block()
Dxfs_dir2_priv.h92 struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf);
Dxfs_alloc_btree.c496 int leaf) in xfs_allocbt_maxrecs() argument
500 if (leaf) in xfs_allocbt_maxrecs()
Dxfs_da_btree.c515 struct xfs_dir2_leaf *leaf; in xfs_da3_root_split() local
557 leaf = (xfs_dir2_leaf_t *)oldroot; in xfs_da3_root_split()
558 dp->d_ops->leaf_hdr_from_disk(&leafhdr, leaf); in xfs_da3_root_split()
559 ents = dp->d_ops->leaf_ents_p(leaf); in xfs_da3_root_split()
563 size = (int)((char *)&ents[leafhdr.count] - (char *)leaf); in xfs_da3_root_split()
/linux-4.1.27/net/ipv6/
Dip6_fib.c191 table->tb6_root.leaf = net->ipv6.ip6_null_entry; in fib6_alloc_table()
273 for (rt = w->leaf; rt; rt = rt->dst.rt6_next) { in fib6_dump_node()
277 w->leaf = rt; in fib6_dump_node()
281 w->leaf = NULL; in fib6_dump_node()
438 key = (struct rt6key *)((u8 *)fn->leaf + offset); in fib6_add_1()
462 rt6_release(fn->leaf); in fib6_add_1()
463 fn->leaf = NULL; in fib6_add_1()
567 in->leaf = fn->leaf; in fib6_add_1()
568 atomic_inc(&in->leaf->rt6i_ref); in fib6_add_1()
675 if (!(fn->fn_flags & RTN_RTINFO) && fn->leaf == rt) { in fib6_purge_rt()
[all …]
Droute.c662 for (rt = fn->leaf; rt && rt != rr_head && rt->rt6i_metric == metric; in find_rr_leaf()
677 fn->rr_ptr = rt0 = fn->leaf; in rt6_select()
687 next = fn->leaf; in rt6_select()
800 rt = fn->leaf; in ip6_pol_route_lookup()
1223 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) { in __ip6_route_redirect()
1808 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) { in ip6_route_del()
2006 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) { in rt6_get_route_info()
2061 for (rt = table->tb6_root.leaf; rt; rt = rt->dst.rt6_next) { in rt6_get_dflt_router()
2107 for (rt = table->tb6_root.leaf; rt; rt = rt->dst.rt6_next) { in rt6_purge_dflt_routers()
Daddrconf.c2133 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) { in addrconf_get_prefix_route()
/linux-4.1.27/arch/arm64/kernel/
Dtopology.c52 bool leaf = true; in parse_core() local
61 leaf = false; in parse_core()
80 if (!leaf) { in parse_core()
88 } else if (leaf) { in parse_core()
99 bool leaf = true; in parse_cluster() local
116 leaf = false; in parse_cluster()
140 if (leaf) { in parse_cluster()
155 if (leaf && !has_cores) in parse_cluster()
158 if (leaf) in parse_cluster()
/linux-4.1.27/net/sched/
Dsch_htb.c132 } leaf; member
547 WARN_ON(cl->level || !cl->un.leaf.q || !cl->un.leaf.q->q.qlen); in htb_activate()
552 list_add_tail(&cl->un.leaf.drop_list, in htb_activate()
569 list_del_init(&cl->un.leaf.drop_list); in htb_deactivate()
593 } else if ((ret = qdisc_enqueue(skb, cl->un.leaf.q)) != NET_XMIT_SUCCESS) { in htb_enqueue()
833 if (unlikely(cl->un.leaf.q->q.qlen == 0)) { in htb_dequeue_tree()
849 skb = cl->un.leaf.q->dequeue(cl->un.leaf.q); in htb_dequeue_tree()
853 qdisc_warn_nonwc("htb", cl->un.leaf.q); in htb_dequeue_tree()
862 cl->un.leaf.deficit[level] -= qdisc_pkt_len(skb); in htb_dequeue_tree()
863 if (cl->un.leaf.deficit[level] < 0) { in htb_dequeue_tree()
[all …]
Dsch_api.c164 if (!(cops->get && cops->put && cops->walk && cops->leaf)) in register_qdisc()
315 struct Qdisc *leaf; in qdisc_leaf() local
324 leaf = cops->leaf(p, cl); in qdisc_leaf()
326 return leaf; in qdisc_leaf()
1091 struct Qdisc *leaf; in check_loop_fn() local
1095 leaf = cops->leaf(q, cl); in check_loop_fn()
1096 if (leaf) { in check_loop_fn()
1097 if (leaf == arg->p || arg->depth > 7) in check_loop_fn()
1099 return check_loop(leaf, arg->p, arg->depth + 1); in check_loop_fn()
Dsch_ingress.c121 .leaf = ingress_leaf,
Dsch_mq.c229 .leaf = mq_leaf,
Dsch_prio.c367 .leaf = prio_leaf,
Dsch_red.c354 .leaf = red_leaf,
Dsch_multiq.c403 .leaf = multiq_leaf,
Dsch_mqprio.c396 .leaf = mqprio_leaf,
Dsch_dsmark.c472 .leaf = dsmark_leaf,
Dsch_tbf.c544 .leaf = tbf_leaf,
Dsch_drr.c496 .leaf = drr_class_leaf,
Dsch_choke.c598 .leaf = choke_leaf,
Dsch_fq_codel.c583 .leaf = fq_codel_leaf,
Dsch_atm.c654 .leaf = atm_tc_leaf,
Dsch_sfb.c684 .leaf = sfb_leaf,
Dsch_sfq.c902 .leaf = sfq_leaf,
Dsch_netem.c1081 .leaf = netem_leaf,
Dsch_qfq.c1554 .leaf = qfq_class_leaf,
Dsch_hfsc.c1712 .leaf = hfsc_class_leaf,
DKconfig59 want to use as leaf disciplines.
Dsch_cbq.c2020 .leaf = cbq_leaf,
/linux-4.1.27/fs/btrfs/tests/
Dqgroup-tests.c41 struct extent_buffer *leaf; in insert_normal_tree_ref() local
66 leaf = path->nodes[0]; in insert_normal_tree_ref()
67 item = btrfs_item_ptr(leaf, path->slots[0], struct btrfs_extent_item); in insert_normal_tree_ref()
68 btrfs_set_extent_refs(leaf, item, 1); in insert_normal_tree_ref()
69 btrfs_set_extent_generation(leaf, item, 1); in insert_normal_tree_ref()
70 btrfs_set_extent_flags(leaf, item, BTRFS_EXTENT_FLAG_TREE_BLOCK); in insert_normal_tree_ref()
72 btrfs_set_tree_block_level(leaf, block_info, 1); in insert_normal_tree_ref()
75 btrfs_set_extent_inline_ref_type(leaf, iref, in insert_normal_tree_ref()
77 btrfs_set_extent_inline_ref_offset(leaf, iref, parent); in insert_normal_tree_ref()
79 btrfs_set_extent_inline_ref_type(leaf, iref, BTRFS_TREE_BLOCK_REF_KEY); in insert_normal_tree_ref()
[all …]
Dinode-tests.c32 struct extent_buffer *leaf = root->node; in insert_extent() local
40 path.nodes[0] = leaf; in insert_extent()
49 fi = btrfs_item_ptr(leaf, slot, struct btrfs_file_extent_item); in insert_extent()
50 btrfs_set_file_extent_generation(leaf, fi, 1); in insert_extent()
51 btrfs_set_file_extent_type(leaf, fi, type); in insert_extent()
52 btrfs_set_file_extent_disk_bytenr(leaf, fi, disk_bytenr); in insert_extent()
53 btrfs_set_file_extent_disk_num_bytes(leaf, fi, disk_len); in insert_extent()
54 btrfs_set_file_extent_offset(leaf, fi, offset); in insert_extent()
55 btrfs_set_file_extent_num_bytes(leaf, fi, len); in insert_extent()
56 btrfs_set_file_extent_ram_bytes(leaf, fi, ram_bytes); in insert_extent()
[all …]
/linux-4.1.27/fs/gfs2/
Ddir.c775 struct gfs2_leaf *leaf; in gfs2_dirent_search() local
793 leaf = (struct gfs2_leaf *)bh->b_data; in gfs2_dirent_search()
794 ln = be64_to_cpu(leaf->lf_next); in gfs2_dirent_search()
826 struct gfs2_leaf *leaf; in new_leaf() local
841 leaf = (struct gfs2_leaf *)bh->b_data; in new_leaf()
842 leaf->lf_depth = cpu_to_be16(depth); in new_leaf()
843 leaf->lf_entries = 0; in new_leaf()
844 leaf->lf_dirent_format = cpu_to_be32(GFS2_FORMAT_DE); in new_leaf()
845 leaf->lf_next = 0; in new_leaf()
846 leaf->lf_inode = cpu_to_be64(ip->i_no_addr); in new_leaf()
[all …]
/linux-4.1.27/drivers/net/can/usb/
Dkvaser_usb.c264 } __packed leaf; member
406 } __packed leaf; member
437 } leaf; member
663 dev->fw_version = le32_to_cpu(msg.u.leaf.softinfo.fw_version); in kvaser_usb_get_software_info()
665 le16_to_cpu(msg.u.leaf.softinfo.max_outstanding_tx); in kvaser_usb_get_software_info()
866 if (es->leaf.error_factor) { in kvaser_usb_rx_error_update_can_state()
943 if (es->leaf.error_factor) { in kvaser_usb_rx_error()
946 if (es->leaf.error_factor & M16C_EF_ACKE) in kvaser_usb_rx_error()
948 if (es->leaf.error_factor & M16C_EF_CRCE) in kvaser_usb_rx_error()
951 if (es->leaf.error_factor & M16C_EF_FORME) in kvaser_usb_rx_error()
[all …]
/linux-4.1.27/fs/xfs/
Dxfs_attr_list.c222 xfs_attr_leafblock_t *leaf; in xfs_attr_node_list() local
261 leaf = bp->b_addr; in xfs_attr_node_list()
263 &leafhdr, leaf); in xfs_attr_node_list()
264 entries = xfs_attr3_leaf_entryp(leaf); in xfs_attr_node_list()
341 leaf = bp->b_addr; in xfs_attr_node_list()
347 xfs_attr3_leaf_hdr_from_disk(mp->m_attr_geo, &leafhdr, leaf); in xfs_attr_node_list()
369 struct xfs_attr_leafblock *leaf; in xfs_attr3_leaf_list_int() local
379 leaf = bp->b_addr; in xfs_attr3_leaf_list_int()
380 xfs_attr3_leaf_hdr_from_disk(mp->m_attr_geo, &ichdr, leaf); in xfs_attr3_leaf_list_int()
381 entries = xfs_attr3_leaf_entryp(leaf); in xfs_attr3_leaf_list_int()
[all …]
Dxfs_attr_inactive.c124 struct xfs_attr_leafblock *leaf; in xfs_attr3_leaf_inactive() local
137 leaf = bp->b_addr; in xfs_attr3_leaf_inactive()
138 xfs_attr3_leaf_hdr_from_disk(mp->m_attr_geo, &ichdr, leaf); in xfs_attr3_leaf_inactive()
144 entry = xfs_attr3_leaf_entryp(leaf); in xfs_attr3_leaf_inactive()
148 name_rmt = xfs_attr3_leaf_name_remote(leaf, i); in xfs_attr3_leaf_inactive()
172 entry = xfs_attr3_leaf_entryp(leaf); in xfs_attr3_leaf_inactive()
176 name_rmt = xfs_attr3_leaf_name_remote(leaf, i); in xfs_attr3_leaf_inactive()
/linux-4.1.27/ipc/
Dmqueue.c124 struct posix_msg_tree_node *leaf; in msg_insert() local
129 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_insert()
131 if (likely(leaf->priority == msg->m_type)) in msg_insert()
133 else if (msg->m_type < leaf->priority) in msg_insert()
139 leaf = info->node_cache; in msg_insert()
142 leaf = kmalloc(sizeof(*leaf), GFP_ATOMIC); in msg_insert()
143 if (!leaf) in msg_insert()
145 INIT_LIST_HEAD(&leaf->msg_list); in msg_insert()
147 leaf->priority = msg->m_type; in msg_insert()
148 rb_link_node(&leaf->rb_node, parent, p); in msg_insert()
[all …]
/linux-4.1.27/Documentation/networking/
Dfib_trie.txt5 leaf
8 See struct leaf and struct leaf_info.
11 An internal node, holding an array of child (leaf or tnode) pointers,
67 Inserts a new leaf node in the trie. This is bit more complicated than
120 trie, key segment by key segment, until we find a leaf. check_leaf() does
121 the fib_semantic_match in the leaf's sorted prefix hlist.
128 prefix. The goal is always to reach a leaf and get a positive result from the
Darcnet-hardware.txt2368 The board itself has a maple leaf stamped just above the irq jumpers
/linux-4.1.27/fs/jfs/
Djfs_dmap.c1130 s8 *leaf; in dbAllocNext() local
1140 leaf = dp->tree.stree + le32_to_cpu(dp->tree.leafidx); in dbAllocNext()
1157 if (leaf[word] == NOFREE) in dbAllocNext()
1204 if (leaf[word] < BUDMIN) in dbAllocNext()
1211 min_t(int, leaf[word], NLSTOL2BSZ(nwords)); in dbAllocNext()
1261 s8 *leaf; in dbAllocNear() local
1268 leaf = dp->tree.stree + le32_to_cpu(dp->tree.leafidx); in dbAllocNear()
1282 if (leaf[word] < l2nb) in dbAllocNear()
1295 if (leaf[word] < BUDMIN) in dbAllocNear()
2183 s8 *leaf; in dbAllocBits() local
[all …]
Djfs_dtree.h32 } leaf; member
Djfs_dtree.c854 data.leaf.tid = tid; in dtInsert()
855 data.leaf.ip = ip; in dtInsert()
858 data.leaf.ip = NULL; /* signifies legacy directory format */ in dtInsert()
860 data.leaf.ino = *fsn; in dtInsert()
3944 lh->inumber = cpu_to_le32(data->leaf.ino); in dtInsertEntry()
3947 if (data->leaf.ip) { in dtInsertEntry()
3951 lh->index = cpu_to_le32(add_index(data->leaf.tid, in dtInsertEntry()
3952 data->leaf.ip, in dtInsertEntry()
4031 if ((p->header.flag & BT_LEAF) && data->leaf.ip) { in dtInsertEntry()
4041 modify_index(data->leaf.tid, data->leaf.ip, in dtInsertEntry()
/linux-4.1.27/arch/x86/kernel/
Dxsave.c468 int eax, ebx, ecx, edx, leaf = 0x2; in setup_xstate_features() local
475 cpuid_count(XSTATE_CPUID, leaf, &eax, &ebx, &ecx, &edx); in setup_xstate_features()
480 xstate_offsets[leaf] = ebx; in setup_xstate_features()
481 xstate_sizes[leaf] = eax; in setup_xstate_features()
483 leaf++; in setup_xstate_features()
/linux-4.1.27/net/ipv4/
Dfib_trie.c103 struct hlist_head leaf; member
340 INIT_HLIST_HEAD(&l->leaf); in leaf_new()
341 hlist_add_head(&fa->fa_list, &l->leaf); in leaf_new()
1050 hlist_for_each_entry(last, &l->leaf, fa_list) { in fib_insert_alias()
1062 hlist_add_head_rcu(&new->fa_list, &l->leaf); in fib_insert_alias()
1104 fa = l ? fib_find_alias(&l->leaf, slen, tos, fi->fib_priority, in fib_table_insert()
1384 hlist_for_each_entry_rcu(fa, &n->leaf, fa_list) { in fib_table_lookup()
1424 res->fa_head = &n->leaf; in fib_table_lookup()
1451 if (hlist_empty(&l->leaf)) { in fib_remove_alias()
1490 fa = fib_find_alias(&l->leaf, slen, tos, 0, tb->tb_id); in fib_table_delete()
[all …]
/linux-4.1.27/Documentation/block/
Dcfq-iosched.txt159 an implicit leaf child node which hosts all the tasks whose weight is
180 A B leaf
183 AA AB leaf
192 root-leaf : 125 / 875 =~ 14%
194 B(-leaf) : 250 / 875 =~ 28%
197 the implicit leaf node. The total active weight at this level is
198 AA:500 + AB:1000 + A-leaf:750 = 2250.
200 A-leaf : ( 750 / 2250) * A =~ 19%
201 AA(-leaf) : ( 500 / 2250) * A =~ 12%
202 AB(-leaf) : (1000 / 2250) * A =~ 25%
/linux-4.1.27/Documentation/devicetree/bindings/arm/
Dtopology.txt110 A cluster node can not be a leaf node.
123 nodes are leaf nodes, otherwise they become containers of
128 A core node must be a leaf node if SMT is not supported.
130 Properties for core nodes that are leaf nodes:
138 If a core node is not a leaf node (CPUs supporting SMT) a core node's
149 always leaf nodes in the device tree.
153 A thread node must be a leaf node.
/linux-4.1.27/lib/
Dassoc_array.c25 int (*iterator)(const void *leaf, in assoc_array_subtree_iterate() argument
326 const void *leaf; in assoc_array_find() local
346 leaf = assoc_array_ptr_to_leaf(ptr); in assoc_array_find()
348 if (ops->compare_object(leaf, index_key)) in assoc_array_find()
349 return (void *)leaf; in assoc_array_find()
1018 edit->leaf = assoc_array_leaf_to_ptr(object); in assoc_array_insert()
1066 edit->leaf = assoc_array_leaf_to_ptr(object); in assoc_array_insert_set_object()
1078 static int assoc_array_delete_collapse_iterator(const void *leaf, in assoc_array_delete_collapse_iterator() argument
1083 if (leaf == collapse->skip_leaf) in assoc_array_delete_collapse_iterator()
1088 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf); in assoc_array_delete_collapse_iterator()
[all …]
/linux-4.1.27/Documentation/ABI/stable/
Dsysfs-bus-firewire89 Contents of a respective textual descriptor leaf.
95 Contents of a respective textual descriptor leaf.
106 Contents of a respective textual descriptor leaf.
/linux-4.1.27/arch/mips/kernel/
Dprocess.c442 int leaf; in unwind_stack_by_address() local
481 leaf = get_frame_info(&info); in unwind_stack_by_address()
482 if (leaf < 0) in unwind_stack_by_address()
489 if (leaf) in unwind_stack_by_address()
/linux-4.1.27/drivers/md/persistent-data/
Ddm-array.h161 int (*fn)(void *context, uint64_t key, void *leaf),
Ddm-btree.h159 int (*fn)(void *context, uint64_t *keys, void *leaf),
Ddm-array.c773 int (*fn)(void *context, uint64_t key, void *leaf);
777 static int walk_ablock(void *context, uint64_t *keys, void *leaf) in walk_ablock() argument
788 memcpy(&block_le, leaf, sizeof(block_le)); in walk_ablock()
808 int (*fn)(void *, uint64_t key, void *leaf), in dm_array_walk() argument
Ddm-btree.c846 int (*fn)(void *context, uint64_t *keys, void *leaf), in walk_node() argument
881 int (*fn)(void *context, uint64_t *keys, void *leaf), in dm_btree_walk() argument
/linux-4.1.27/drivers/iommu/
Dio-pgtable.h28 void (*tlb_add_flush)(unsigned long iova, size_t size, bool leaf,
Darm-smmu.c575 bool leaf, void *cookie) in arm_smmu_tlb_inv_range_nosync() argument
585 reg += leaf ? ARM_SMMU_CB_S1_TLBIVAL : ARM_SMMU_CB_S1_TLBIVA; in arm_smmu_tlb_inv_range_nosync()
601 reg += leaf ? ARM_SMMU_CB_S2_TLBIIPAS2L : in arm_smmu_tlb_inv_range_nosync()
Dipmmu-vmsa.c280 static void ipmmu_tlb_add_flush(unsigned long iova, size_t size, bool leaf, in ipmmu_tlb_add_flush() argument
Dio-pgtable-arm.c825 static void dummy_tlb_add_flush(unsigned long iova, size_t size, bool leaf, in dummy_tlb_add_flush() argument
/linux-4.1.27/include/net/
Dip6_fib.h63 struct rt6_info *leaf; member
223 struct rt6_info *leaf; member
Dsch_generic.h158 struct Qdisc * (*leaf)(struct Qdisc *, unsigned long cl); member
/linux-4.1.27/Documentation/virtual/kvm/
Dmsr.txt48 leaf prior to usage.
111 of specific flags has to be checked in 0x40000001 cpuid leaf.
126 leaf prior to usage.
137 leaf prior to usage.
147 leaf prior to usage.
Dcpuid.txt18 The value in eax corresponds to the maximum cpuid function present in this leaf,
Dmmu.txt106 shadow page contains 512 sptes, which can be either leaf or nonleaf sptes. A
107 shadow page may contain a mix of leaf and nonleaf sptes.
109 A nonleaf spte allows the hardware mmu to reach the leaf pages and
112 A leaf spte corresponds to either one or two translations encoded into
117 The following table shows translations encoded by leaf ptes, with higher-level
136 If set, leaf sptes reachable from this page are for a linear range.
209 other means. Valid for leaf pages.
420 information in leaf sptes. When a new memslot is added or an existing
Dapi.txt1234 The TSC deadline timer feature (CPUID leaf 1, ecx[24]) is always returned
/linux-4.1.27/fs/ubifs/
Dtnc.c320 ubifs_assert(!zbr->leaf); in lnc_add()
336 zbr->leaf = lnc_node; in lnc_add()
354 ubifs_assert(!zbr->leaf); in lnc_add_directly()
364 zbr->leaf = node; in lnc_add_directly()
375 if (!zbr->leaf) in lnc_free()
377 kfree(zbr->leaf); in lnc_free()
378 zbr->leaf = NULL; in lnc_free()
399 if (zbr->leaf) { in tnc_read_node_nm()
402 memcpy(node, zbr->leaf, zbr->len); in tnc_read_node_nm()
529 if (!zbr->leaf) { in matches_name()
[all …]
Dubifs.h752 void *leaf; member
/linux-4.1.27/Documentation/
Dassoc_array.txt70 pack leaf object pointers into spare space in the node rather than making an
378 (*) A pointer to an object (a leaf).
461 metadata pointer. If the metadata pointer is there, any leaf whose key matches
503 If the leaves in a full node and the leaf that is being inserted are
528 matching leaf pointer with the pointer to the new leaf after a barrier.
529 The metadata blocks don't change otherwise. An old leaf won't be freed
532 (2) Simple delete. This involves just clearing an old matching leaf. The
533 metadata blocks don't change otherwise. The old leaf won't be freed until
Dkernel-parameters.txt3017 leaf rcu_node structure. Useful for very large
/linux-4.1.27/arch/metag/
DMakefile32 cflags-$(CONFIG_METAG_FUNCTION_TRACE) += -mhwtrace-leaf -mhwtrace-retpc
/linux-4.1.27/include/linux/
Dassoc_array_priv.h83 struct assoc_array_ptr *leaf; member
/linux-4.1.27/drivers/staging/skein/
Dskein_base.h225 #define SKEIN_CFG_TREE_INFO(leaf, node, max_lvl) \ argument
226 ((((u64)(leaf)) << SKEIN_CFG_TREE_LEAF_SIZE_POS) | \
/linux-4.1.27/arch/x86/kernel/cpu/
Dintel_cacheinfo.c224 amd_cpuid4(int leaf, union _cpuid4_leaf_eax *eax, in amd_cpuid4() argument
242 switch (leaf) { in amd_cpuid4()
279 eax->split.type = types[leaf]; in amd_cpuid4()
280 eax->split.level = levels[leaf]; in amd_cpuid4()
Dperf_event_intel_pt.c57 [PT_CAP_ ## _n] = { .name = __stringify(_n), .leaf = _l, \
62 u32 leaf; member
76 u32 c = pt_pmu.caps[cd->leaf * 4 + cd->reg]; in pt_cap_get()
/linux-4.1.27/arch/c6x/lib/
Ddivi.S27 ;; In our implementation, divu and remu are leaf functions,
Dremi.S27 ;; In our implementation, divu and remu are leaf functions,
Dremu.S27 ;; In our implementation, divu and remu are leaf functions,
Ddivu.S27 ;; In our implementation, divu and remu are leaf functions,
/linux-4.1.27/drivers/md/
Ddm-cache-metadata.c1107 static int __load_mapping(void *context, uint64_t cblock, void *leaf) in __load_mapping() argument
1118 memcpy(&value, leaf, sizeof(value)); in __load_mapping()
1166 static int __dump_mapping(void *context, uint64_t cblock, void *leaf) in __dump_mapping() argument
1173 memcpy(&value, leaf, sizeof(value)); in __dump_mapping()
/linux-4.1.27/arch/x86/xen/
Dp2m.c142 static void p2m_mid_mfn_init(unsigned long *mid, unsigned long *leaf) in p2m_mid_mfn_init() argument
147 mid[i] = virt_to_mfn(leaf); in p2m_mid_mfn_init()
/linux-4.1.27/drivers/firewire/
Dsbp2.c1010 const u32 *leaf) in sbp2_get_unit_unique_id() argument
1012 if ((leaf[0] & 0xffff0000) == 0x00020000) in sbp2_get_unit_unique_id()
1013 tgt->guid = (u64)leaf[1] << 32 | leaf[2]; in sbp2_get_unit_unique_id()
Dcore-device.c125 const u32 *leaf = search_leaf(directory, key); in fw_csr_string() local
126 if (!leaf) in fw_csr_string()
129 return textual_leaf_to_string(leaf, buf, size); in fw_csr_string()
/linux-4.1.27/Documentation/filesystems/
Dbtrfs.txt135 a metadata B-tree leaf. The value is specified in bytes, optionally
138 to leaf headers. For a 4k sectorsize, max inline data is ~3900 bytes.
Dhpfs.txt147 (returning error ENOSPC). That's because file in non-leaf node in directory tree
152 to delete other files that are leaf (probability that the file is non-leaf is
Dlogfs.txt78 leaf nodes of the inode files are inodes.
Df2fs.txt432 leaf data writes.
/linux-4.1.27/Documentation/cgroups/
Dblkio-controller.txt7 both at leaf nodes as well as at intermediate nodes in a storage hierarchy.
13 this policy takes effect only on leaf nodes when CFQ is being used. The second
16 used on leaf nodes as well as higher level logical devices like device mapper.
Dunified-hierarchy.txt75 be collapsed from leaf towards root when viewed from specific
200 The blkio controller implicitly creates a hidden leaf node for each
201 cgroup to host the tasks. The hidden leaf has its own copies of all
Dmemcg_test.txt94 Shmem's page (just leaf page, not direct/indirect block) can be on
/linux-4.1.27/Documentation/x86/
Dintel_mpx.txt70 * Checks for hardware MPX support in cpuid leaf
76 * Checks for hardware MPX support in cpuid leaf
/linux-4.1.27/Documentation/ABI/testing/
Dsysfs-block-bcache134 For a cache, height of the btree excluding leaf nodes (i.e. a
/linux-4.1.27/Documentation/device-mapper/
Dverity.txt104 Each node in the tree is a cryptographic hash. If it is a leaf node, the hash
/linux-4.1.27/Documentation/devicetree/
Dof_unittest.txt190 order to remove the device nodes attached initially (first the leaf nodes are
/linux-4.1.27/drivers/scsi/
Dsg.c2404 const struct sg_proc_leaf *leaf = &sg_proc_leaf_arr[k]; in sg_proc_init() local
2405 umode_t mask = leaf->fops->write ? S_IRUGO | S_IWUSR : S_IRUGO; in sg_proc_init()
2406 proc_create(leaf->name, mask, sg_proc_sgp, leaf->fops); in sg_proc_init()
/linux-4.1.27/kernel/locking/
Dlockdep.c1408 print_shortest_lock_dependencies(struct lock_list *leaf, in print_shortest_lock_dependencies() argument
1411 struct lock_list *entry = leaf; in print_shortest_lock_dependencies()
1415 depth = get_lock_depth(leaf); in print_shortest_lock_dependencies()
/linux-4.1.27/kernel/trace/
Dtrace_events_filter.c2156 static int ftrace_function_check_pred(struct filter_pred *pred, int leaf) in ftrace_function_check_pred() argument
2160 if (leaf) { in ftrace_function_check_pred()
/linux-4.1.27/fs/ext4/
Dextents.c2357 ext4_fsblk_t leaf; in ext4_ext_rm_idx() local
2362 leaf = ext4_idx_pblock(path->p_idx); in ext4_ext_rm_idx()
2381 ext_debug("index is empty, remove it, free block %llu\n", leaf); in ext4_ext_rm_idx()
2382 trace_ext4_ext_rm_idx(inode, leaf); in ext4_ext_rm_idx()
2384 ext4_free_blocks(handle, inode, NULL, leaf, 1, in ext4_ext_rm_idx()
/linux-4.1.27/init/
DKconfig598 int "Tree-based hierarchical RCU leaf-level fanout value"
604 This option controls the leaf-level fanout of hierarchical
608 want the default because the smaller leaf-level fanout keeps
616 leaf-level fanouts work well.
/linux-4.1.27/arch/s390/
DKconfig447 frame size. With an old compiler a non-leaf function needs a
/linux-4.1.27/Documentation/RCU/
Dtrace.txt450 corresponds to a leaf rcu_node structure. The fields are as follows:
/linux-4.1.27/Documentation/trace/
Dftrace.txt1927 than the current function in case of a leaf one. It is default
2838 they set up the stack frame. This means that leaf level functions
/linux-4.1.27/Documentation/power/
Dpci.txt460 in the device tree from the root bridge to a leaf device contains both of them).