Lines Matching defs:split
2112 /* Create entries to insert including split entries to left and right */
2180 * NULL landing exactly on the split. The NULL ending of a node happens
2181 * in the dst_setup() function, where we will either increase the split
2182 * by one or decrease it by one, if possible. In the case of split
2296 cp->split = cp->data - 1;
2301 cp->split = (cp->data - 1) / 2;
2317 off = cp->split;
2333 cp->split++;
2334 if (cp->split < mt_slots[mt])
2337 cp->split -= 2;
2338 if (cp->data - 2 - cp->split < mt_slots[mt])
2343 /* No other choice but to 3-way split the data */
2344 cp->split = (cp->data + 2) / 3;
2448 unsigned char split;
2460 split = cp->split;
2469 dst_size = split + 1;
2504 split = cp->split;
2520 split++;
2529 split = cp->data - data_offset;
3064 * or possibly three nodes (see the 3-way split above). A ``NULL``
3370 * split_ascend() - See if a split operation has to keep walking up the tree
3375 * Return: true if another split operation on the next level is needed, false
3386 min = mas->min; /* push right, or normal split */