Lines Matching refs:entries

212 	struct dx_entry	entries[0];  member
218 struct dx_entry entries[0]; member
225 struct dx_entry *entries; member
248 static unsigned dx_get_count(struct dx_entry *entries);
249 static unsigned dx_get_limit(struct dx_entry *entries);
250 static void dx_set_count(struct dx_entry *entries, unsigned value);
251 static void dx_set_limit(struct dx_entry *entries, unsigned value);
535 static inline unsigned dx_get_count(struct dx_entry *entries) in dx_get_count() argument
537 return le16_to_cpu(((struct dx_countlimit *) entries)->count); in dx_get_count()
540 static inline unsigned dx_get_limit(struct dx_entry *entries) in dx_get_limit() argument
542 return le16_to_cpu(((struct dx_countlimit *) entries)->limit); in dx_get_limit()
545 static inline void dx_set_count(struct dx_entry *entries, unsigned value) in dx_set_count() argument
547 ((struct dx_countlimit *) entries)->count = cpu_to_le16(value); in dx_set_count()
550 static inline void dx_set_limit(struct dx_entry *entries, unsigned value) in dx_set_limit() argument
552 ((struct dx_countlimit *) entries)->limit = cpu_to_le16(value); in dx_set_limit()
578 static void dx_show_index(char * label, struct dx_entry *entries) in dx_show_index() argument
580 int i, n = dx_get_count (entries); in dx_show_index()
583 printk("%x->%lu ", i ? dx_get_hash(entries + i) : in dx_show_index()
584 0, (unsigned long)dx_get_block(entries + i)); in dx_show_index()
686 struct dx_entry *entries, int levels) in dx_show_entries() argument
689 unsigned count = dx_get_count(entries), names = 0, space = 0, i; in dx_show_entries()
693 for (i = 0; i < count; i++, entries++) in dx_show_entries()
695 ext4_lblk_t block = dx_get_block(entries); in dx_show_entries()
696 ext4_lblk_t hash = i ? dx_get_hash(entries): 0; in dx_show_entries()
697 u32 range = i < count - 1? (dx_get_hash(entries + 1) - hash): ~hash; in dx_show_entries()
704 dx_show_entries(hinfo, dir, ((struct dx_node *) bh->b_data)->entries, levels - 1): in dx_show_entries()
734 struct dx_entry *at, *entries, *p, *q, *m; in dx_probe() local
775 entries = (struct dx_entry *)(((char *)&root->info) + in dx_probe()
778 if (dx_get_limit(entries) != dx_root_limit(dir, in dx_probe()
781 dx_get_limit(entries), in dx_probe()
788 count = dx_get_count(entries); in dx_probe()
789 if (!count || count > dx_get_limit(entries)) { in dx_probe()
792 count, dx_get_limit(entries)); in dx_probe()
796 p = entries + 1; in dx_probe()
797 q = entries + count - 1; in dx_probe()
809 at = entries; in dx_probe()
823 dxtrace(printk(" %x->%u\n", at == entries ? 0 : dx_get_hash(at), in dx_probe()
825 frame->entries = entries; in dx_probe()
836 entries = ((struct dx_node *) frame->bh->b_data)->entries; in dx_probe()
838 if (dx_get_limit(entries) != dx_node_limit(dir)) { in dx_probe()
841 dx_get_limit(entries), dx_node_limit(dir)); in dx_probe()
903 if (++(p->at) < p->entries + dx_get_count(p->entries)) in ext4_htree_next_block()
936 p->at = p->entries = ((struct dx_node *) bh->b_data)->entries; in ext4_htree_next_block()
1216 struct dx_entry *entries = frame->entries; in dx_insert_block() local
1218 int count = dx_get_count(entries); in dx_insert_block()
1220 assert(count < dx_get_limit(entries)); in dx_insert_block()
1221 assert(old < entries + count); in dx_insert_block()
1222 memmove(new + 1, new, (char *)(entries + count) - (char *)(new)); in dx_insert_block()
1225 dx_set_count(entries, count + 1); in dx_insert_block()
1781 dxtrace(dx_show_index("frame", frame->entries)); in do_split()
1938 struct dx_entry *entries; in make_indexed_dir() local
2004 entries = root->entries; in make_indexed_dir()
2005 dx_set_block(entries, 1); in make_indexed_dir()
2006 dx_set_count(entries, 1); in make_indexed_dir()
2007 dx_set_limit(entries, dx_root_limit(dir, sizeof(root->info))); in make_indexed_dir()
2018 frame->entries = entries; in make_indexed_dir()
2019 frame->at = entries; in make_indexed_dir()
2160 struct dx_entry *entries, *at; in ext4_dx_add_entry() local
2170 entries = frame->entries; in ext4_dx_add_entry()
2190 dx_get_count(entries), dx_get_limit(entries))); in ext4_dx_add_entry()
2192 if (dx_get_count(entries) == dx_get_limit(entries)) { in ext4_dx_add_entry()
2194 unsigned icount = dx_get_count(entries); in ext4_dx_add_entry()
2200 if (levels && (dx_get_count(frames->entries) == in ext4_dx_add_entry()
2201 dx_get_limit(frames->entries))) { in ext4_dx_add_entry()
2212 entries2 = node2->entries; in ext4_dx_add_entry()
2222 unsigned hash2 = dx_get_hash(entries + icount1); in ext4_dx_add_entry()
2232 memcpy((char *) entries2, (char *) (entries + icount1), in ext4_dx_add_entry()
2234 dx_set_count(entries, icount1); in ext4_dx_add_entry()
2239 if (at - entries >= icount1) { in ext4_dx_add_entry()
2240 frame->at = at = at - entries - icount1 + entries2; in ext4_dx_add_entry()
2241 frame->entries = entries = entries2; in ext4_dx_add_entry()
2245 dxtrace(dx_show_index("node", frames[1].entries)); in ext4_dx_add_entry()
2247 ((struct dx_node *) bh2->b_data)->entries)); in ext4_dx_add_entry()
2255 memcpy((char *) entries2, (char *) entries, in ext4_dx_add_entry()
2260 dx_set_count(entries, 1); in ext4_dx_add_entry()
2261 dx_set_block(entries + 0, newblock); in ext4_dx_add_entry()
2266 frame->at = at = at - entries + entries2; in ext4_dx_add_entry()
2267 frame->entries = entries = entries2; in ext4_dx_add_entry()