Lines Matching refs:entries
111 struct dx_entry entries[0]; member
117 struct dx_entry entries[0]; member
124 struct dx_entry *entries; member
139 static unsigned dx_get_count (struct dx_entry *entries);
140 static unsigned dx_get_limit (struct dx_entry *entries);
141 static void dx_set_count (struct dx_entry *entries, unsigned value);
142 static void dx_set_limit (struct dx_entry *entries, unsigned value);
203 static inline unsigned dx_get_count (struct dx_entry *entries) in dx_get_count() argument
205 return le16_to_cpu(((struct dx_countlimit *) entries)->count); in dx_get_count()
208 static inline unsigned dx_get_limit (struct dx_entry *entries) in dx_get_limit() argument
210 return le16_to_cpu(((struct dx_countlimit *) entries)->limit); in dx_get_limit()
213 static inline void dx_set_count (struct dx_entry *entries, unsigned value) in dx_set_count() argument
215 ((struct dx_countlimit *) entries)->count = cpu_to_le16(value); in dx_set_count()
218 static inline void dx_set_limit (struct dx_entry *entries, unsigned value) in dx_set_limit() argument
220 ((struct dx_countlimit *) entries)->limit = cpu_to_le16(value); in dx_set_limit()
240 static void dx_show_index (char * label, struct dx_entry *entries) in dx_show_index() argument
242 int i, n = dx_get_count (entries); in dx_show_index()
246 printk("%x->%u ", i? dx_get_hash(entries + i): 0, dx_get_block(entries + i)); in dx_show_index()
289 struct dx_entry *entries, int levels) in dx_show_entries() argument
292 unsigned count = dx_get_count (entries), names = 0, space = 0, i; in dx_show_entries()
297 for (i = 0; i < count; i++, entries++) in dx_show_entries()
299 u32 block = dx_get_block(entries), hash = i? dx_get_hash(entries): 0; in dx_show_entries()
300 u32 range = i < count - 1? (dx_get_hash(entries + 1) - hash): ~hash; in dx_show_entries()
305 dx_show_entries(hinfo, dir, ((struct dx_node *) bh->b_data)->entries, levels - 1): in dx_show_entries()
333 struct dx_entry *at, *entries, *p, *q, *m; in dx_probe() local
381 entries = (struct dx_entry *) (((char *)&root->info) + in dx_probe()
384 if (dx_get_limit(entries) != dx_root_limit(dir, in dx_probe()
396 count = dx_get_count(entries); in dx_probe()
397 if (!count || count > dx_get_limit(entries)) { in dx_probe()
405 p = entries + 1; in dx_probe()
406 q = entries + count - 1; in dx_probe()
420 at = entries; in dx_probe()
434 dxtrace(printk(" %x->%u\n", at == entries? 0: dx_get_hash(at), dx_get_block(at))); in dx_probe()
436 frame->entries = entries; in dx_probe()
443 at = entries = ((struct dx_node *) bh->b_data)->entries; in dx_probe()
444 if (dx_get_limit(entries) != dx_node_limit (dir)) { in dx_probe()
513 if (++(p->at) < p->entries + dx_get_count(p->entries)) in ext3_htree_next_block()
546 p->at = p->entries = ((struct dx_node *) bh->b_data)->entries; in ext3_htree_next_block()
755 struct dx_entry *entries = frame->entries; in dx_insert_block() local
757 int count = dx_get_count(entries); in dx_insert_block()
759 assert(count < dx_get_limit(entries)); in dx_insert_block()
760 assert(old < entries + count); in dx_insert_block()
761 memmove(new + 1, new, (char *)(entries + count) - (char *)(new)); in dx_insert_block()
764 dx_set_count(entries, count + 1); in dx_insert_block()
1217 dxtrace(dx_show_index ("frame", frame->entries)); in do_split()
1339 struct dx_entry *entries; in make_indexed_dir() local
1392 entries = root->entries; in make_indexed_dir()
1393 dx_set_block (entries, 1); in make_indexed_dir()
1394 dx_set_count (entries, 1); in make_indexed_dir()
1395 dx_set_limit (entries, dx_root_limit(dir, sizeof(root->info))); in make_indexed_dir()
1404 frame->entries = entries; in make_indexed_dir()
1405 frame->at = entries; in make_indexed_dir()
1489 struct dx_entry *entries, *at; in ext3_dx_add_entry() local
1500 entries = frame->entries; in ext3_dx_add_entry()
1519 dx_get_count(entries), dx_get_limit(entries))); in ext3_dx_add_entry()
1521 if (dx_get_count(entries) == dx_get_limit(entries)) { in ext3_dx_add_entry()
1523 unsigned icount = dx_get_count(entries); in ext3_dx_add_entry()
1529 if (levels && (dx_get_count(frames->entries) == in ext3_dx_add_entry()
1530 dx_get_limit(frames->entries))) { in ext3_dx_add_entry()
1540 entries2 = node2->entries; in ext3_dx_add_entry()
1549 unsigned hash2 = dx_get_hash(entries + icount1); in ext3_dx_add_entry()
1558 memcpy ((char *) entries2, (char *) (entries + icount1), in ext3_dx_add_entry()
1560 dx_set_count (entries, icount1); in ext3_dx_add_entry()
1565 if (at - entries >= icount1) { in ext3_dx_add_entry()
1566 frame->at = at = at - entries - icount1 + entries2; in ext3_dx_add_entry()
1567 frame->entries = entries = entries2; in ext3_dx_add_entry()
1571 dxtrace(dx_show_index ("node", frames[1].entries)); in ext3_dx_add_entry()
1573 ((struct dx_node *) bh2->b_data)->entries)); in ext3_dx_add_entry()
1580 memcpy((char *) entries2, (char *) entries, in ext3_dx_add_entry()
1585 dx_set_count(entries, 1); in ext3_dx_add_entry()
1586 dx_set_block(entries + 0, newblock); in ext3_dx_add_entry()
1591 frame->at = at = at - entries + entries2; in ext3_dx_add_entry()
1592 frame->entries = entries = entries2; in ext3_dx_add_entry()