ASSOC_ARRAY_FAN_OUT
#define ASSOC_ARRAY_FAN_MASK (ASSOC_ARRAY_FAN_OUT - 1)
#define ASSOC_ARRAY_LEVEL_STEP (ilog2(ASSOC_ARRAY_FAN_OUT))
struct assoc_array_ptr *slots[ASSOC_ARRAY_FAN_OUT];
struct assoc_array_ptr **set_backpointers[ASSOC_ARRAY_FAN_OUT];
u8 segment_cache[ASSOC_ARRAY_FAN_OUT + 1];
BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT);
for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
if (node->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT + 1) {
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
if (grandparent->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT + 1) {
for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
BUG_ON(next_slot >= ASSOC_ARRAY_FAN_OUT);
if (retained && new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {
if (nr_free == ASSOC_ARRAY_FAN_OUT - 1) {
for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++)
if (new_n->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT) {
for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = result->terminal_node.slot;
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
for (i = 1; i < ASSOC_ARRAY_FAN_OUT; i++)
if ((edit->segment_cache[ASSOC_ARRAY_FAN_OUT] ^ base_seg) == 0)
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
for (j = i + 1; j < ASSOC_ARRAY_FAN_OUT + 1; j++)
BUG_ON(i >= ASSOC_ARRAY_FAN_OUT);
BUG_ON(j >= ASSOC_ARRAY_FAN_OUT + 1);
BUG_ON(slot >= ASSOC_ARRAY_FAN_OUT);
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++)
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
if (edit->segment_cache[ASSOC_ARRAY_FAN_OUT] != slot) {
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
for (i = 0; i < ASSOC_ARRAY_FAN_OUT; i++) {
edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = base_seg & ASSOC_ARRAY_FAN_MASK;
for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) {
for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) {