Searched refs:ASSOC_ARRAY_FAN_OUT (Results 1 - 3 of 3) sorted by relevance

/linux-4.4.14/include/linux/
H A Dassoc_array_priv.h21 #define ASSOC_ARRAY_FAN_OUT 16 /* Number of slots per node */ macro
22 #define ASSOC_ARRAY_FAN_MASK (ASSOC_ARRAY_FAN_OUT - 1)
23 #define ASSOC_ARRAY_LEVEL_STEP (ilog2(ASSOC_ARRAY_FAN_OUT))
51 * segments, where each segment is ilog2(ASSOC_ARRAY_FAN_OUT) bits in size.
59 struct assoc_array_ptr *slots[ASSOC_ARRAY_FAN_OUT];
89 struct assoc_array_ptr **set_backpointers[ASSOC_ARRAY_FAN_OUT];
101 u8 segment_cache[ASSOC_ARRAY_FAN_OUT + 1];
/linux-4.4.14/lib/
H A Dassoc_array.c57 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_subtree_iterate()
91 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_subtree_iterate()
339 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_find()
398 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_destroy_subtree()
507 edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = result->terminal_node.slot; assoc_array_insert_into_terminal_node()
521 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
568 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
589 for (i = 1; i < ASSOC_ARRAY_FAN_OUT; i++) assoc_array_insert_into_terminal_node()
598 if ((edit->segment_cache[ASSOC_ARRAY_FAN_OUT] ^ base_seg) == 0) assoc_array_insert_into_terminal_node()
638 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
641 for (j = i + 1; j < ASSOC_ARRAY_FAN_OUT + 1; j++) assoc_array_insert_into_terminal_node()
647 BUG_ON(i >= ASSOC_ARRAY_FAN_OUT); assoc_array_insert_into_terminal_node()
648 BUG_ON(j >= ASSOC_ARRAY_FAN_OUT + 1); assoc_array_insert_into_terminal_node()
649 BUG_ON(slot >= ASSOC_ARRAY_FAN_OUT); assoc_array_insert_into_terminal_node()
654 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) assoc_array_insert_into_terminal_node()
665 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
681 if (edit->segment_cache[ASSOC_ARRAY_FAN_OUT] != slot) { assoc_array_insert_into_terminal_node()
695 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
735 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) assoc_array_insert_into_terminal_node()
739 edit->leaf_p = &new_n0->slots[edit->segment_cache[ASSOC_ARRAY_FAN_OUT]]; assoc_array_insert_into_terminal_node()
764 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
808 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_insert_into_terminal_node()
818 edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = base_seg & ASSOC_ARRAY_FAN_MASK; assoc_array_insert_into_terminal_node()
1086 BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT); assoc_array_delete_collapse_iterator()
1140 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_delete()
1189 if (node->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT + 1) { assoc_array_delete()
1198 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_delete()
1227 if (grandparent->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT + 1) { assoc_array_delete()
1552 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_gc()
1579 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_gc()
1590 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { assoc_array_gc()
1622 for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) { assoc_array_gc()
1629 BUG_ON(next_slot >= ASSOC_ARRAY_FAN_OUT); assoc_array_gc()
1646 if (nr_free == ASSOC_ARRAY_FAN_OUT - 1) { assoc_array_gc()
1647 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) assoc_array_gc()
1703 if (new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) { assoc_array_gc()
/linux-4.4.14/security/keys/
H A Dkeyring.c723 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { search_nested_keyrings()

Completed in 219 milliseconds