Lines Matching refs:entries

209 	struct dx_entry	entries[0];  member
215 struct dx_entry entries[0]; member
222 struct dx_entry *entries; member
245 static unsigned dx_get_count(struct dx_entry *entries);
246 static unsigned dx_get_limit(struct dx_entry *entries);
247 static void dx_set_count(struct dx_entry *entries, unsigned value);
248 static void dx_set_limit(struct dx_entry *entries, unsigned value);
528 static inline unsigned dx_get_count(struct dx_entry *entries) in dx_get_count() argument
530 return le16_to_cpu(((struct dx_countlimit *) entries)->count); in dx_get_count()
533 static inline unsigned dx_get_limit(struct dx_entry *entries) in dx_get_limit() argument
535 return le16_to_cpu(((struct dx_countlimit *) entries)->limit); in dx_get_limit()
538 static inline void dx_set_count(struct dx_entry *entries, unsigned value) in dx_set_count() argument
540 ((struct dx_countlimit *) entries)->count = cpu_to_le16(value); in dx_set_count()
543 static inline void dx_set_limit(struct dx_entry *entries, unsigned value) in dx_set_limit() argument
545 ((struct dx_countlimit *) entries)->limit = cpu_to_le16(value); in dx_set_limit()
571 static void dx_show_index(char * label, struct dx_entry *entries) in dx_show_index() argument
573 int i, n = dx_get_count (entries); in dx_show_index()
576 printk("%x->%lu ", i ? dx_get_hash(entries + i) : in dx_show_index()
577 0, (unsigned long)dx_get_block(entries + i)); in dx_show_index()
683 struct dx_entry *entries, int levels) in dx_show_entries() argument
686 unsigned count = dx_get_count(entries), names = 0, space = 0, i; in dx_show_entries()
690 for (i = 0; i < count; i++, entries++) in dx_show_entries()
692 ext4_lblk_t block = dx_get_block(entries); in dx_show_entries()
693 ext4_lblk_t hash = i ? dx_get_hash(entries): 0; in dx_show_entries()
694 u32 range = i < count - 1? (dx_get_hash(entries + 1) - hash): ~hash; in dx_show_entries()
701 dx_show_entries(hinfo, dir, ((struct dx_node *) bh->b_data)->entries, levels - 1): in dx_show_entries()
731 struct dx_entry *at, *entries, *p, *q, *m; in dx_probe() local
789 entries = (struct dx_entry *) (((char *)&root->info) + in dx_probe()
792 if (dx_get_limit(entries) != dx_root_limit(dir, in dx_probe()
800 count = dx_get_count(entries); in dx_probe()
801 if (!count || count > dx_get_limit(entries)) { in dx_probe()
807 p = entries + 1; in dx_probe()
808 q = entries + count - 1; in dx_probe()
820 at = entries; in dx_probe()
834 dxtrace(printk(" %x->%u\n", at == entries? 0: dx_get_hash(at), dx_get_block(at))); in dx_probe()
835 frame->entries = entries; in dx_probe()
846 entries = ((struct dx_node *) frame->bh->b_data)->entries; in dx_probe()
848 if (dx_get_limit(entries) != dx_node_limit (dir)) { in dx_probe()
913 if (++(p->at) < p->entries + dx_get_count(p->entries)) in ext4_htree_next_block()
946 p->at = p->entries = ((struct dx_node *) bh->b_data)->entries; in ext4_htree_next_block()
1227 struct dx_entry *entries = frame->entries; in dx_insert_block() local
1229 int count = dx_get_count(entries); in dx_insert_block()
1231 assert(count < dx_get_limit(entries)); in dx_insert_block()
1232 assert(old < entries + count); in dx_insert_block()
1233 memmove(new + 1, new, (char *)(entries + count) - (char *)(new)); in dx_insert_block()
1236 dx_set_count(entries, count + 1); in dx_insert_block()
1785 dxtrace(dx_show_index("frame", frame->entries)); in do_split()
2002 struct dx_entry *entries; in make_indexed_dir() local
2075 entries = root->entries; in make_indexed_dir()
2076 dx_set_block(entries, 1); in make_indexed_dir()
2077 dx_set_count(entries, 1); in make_indexed_dir()
2078 dx_set_limit(entries, dx_root_limit(dir, sizeof(root->info))); in make_indexed_dir()
2099 frame->entries = entries; in make_indexed_dir()
2100 frame->at = entries; in make_indexed_dir()
2227 struct dx_entry *entries, *at; in ext4_dx_add_entry() local
2238 entries = frame->entries; in ext4_dx_add_entry()
2258 dx_get_count(entries), dx_get_limit(entries))); in ext4_dx_add_entry()
2260 if (dx_get_count(entries) == dx_get_limit(entries)) { in ext4_dx_add_entry()
2262 unsigned icount = dx_get_count(entries); in ext4_dx_add_entry()
2268 if (levels && (dx_get_count(frames->entries) == in ext4_dx_add_entry()
2269 dx_get_limit(frames->entries))) { in ext4_dx_add_entry()
2280 entries2 = node2->entries; in ext4_dx_add_entry()
2290 unsigned hash2 = dx_get_hash(entries + icount1); in ext4_dx_add_entry()
2300 memcpy((char *) entries2, (char *) (entries + icount1), in ext4_dx_add_entry()
2302 dx_set_count(entries, icount1); in ext4_dx_add_entry()
2307 if (at - entries >= icount1) { in ext4_dx_add_entry()
2308 frame->at = at = at - entries - icount1 + entries2; in ext4_dx_add_entry()
2309 frame->entries = entries = entries2; in ext4_dx_add_entry()
2313 dxtrace(dx_show_index("node", frames[1].entries)); in ext4_dx_add_entry()
2315 ((struct dx_node *) bh2->b_data)->entries)); in ext4_dx_add_entry()
2323 memcpy((char *) entries2, (char *) entries, in ext4_dx_add_entry()
2328 dx_set_count(entries, 1); in ext4_dx_add_entry()
2329 dx_set_block(entries + 0, newblock); in ext4_dx_add_entry()
2334 frame->at = at = at - entries + entries2; in ext4_dx_add_entry()
2335 frame->entries = entries = entries2; in ext4_dx_add_entry()