Lines Matching full:cleared
610 /* Nodes with all bits cleared may be removed. */ in node_reduce()
837 /* Skip bits that are already cleared */ in bit_clear()
938 * of the newly allocated sparsebit array has all bits cleared.
972 * if different from src will be cleared.
998 /* Find the next cleared bit */ in sparsebit_is_set_num()
1002 * If no cleared bits beyond idx, then there are at least num in sparsebit_is_set_num()
1004 * there are enough set bits between idx and the next cleared bit. in sparsebit_is_set_num()
1016 /* Returns whether num consecutive bits starting at idx are all cleared. */
1025 /* With num > 0, the first bit must be cleared. */ in sparsebit_is_clear_num()
1034 * cleared bits. idx + num doesn't wrap. Otherwise check if in sparsebit_is_clear_num()
1035 * there are enough cleared bits between idx and the next set bit. in sparsebit_is_clear_num()
1074 /* Returns whether all the bits in the sparsebit array are cleared. */
1099 /* Returns the index of the first cleared bit. Abort if
1100 * no bits are cleared.
1106 /* Validate at least 1 bit is cleared. */ in sparsebit_first_clear()
1109 /* If no nodes or first node index > 0 then lowest cleared is 0 */ in sparsebit_first_clear()
1114 /* Does the mask in the first node contain any cleared bits. */ in sparsebit_first_clear()
1120 * then the first cleared bit is the first bit after the bits in sparsebit_first_clear()
1126 * No second node. First cleared bit is first bit beyond in sparsebit_first_clear()
1137 * of cleared bits between the nodes, and the first cleared bit in sparsebit_first_clear()
1234 * latter that are described by candidate are cleared. With in sparsebit_next_set()
1246 /* Returns index of next bit cleared within s after the index given by prev.
1247 * Returns 0 if there are no bits after prev that are cleared.
1262 * If not, the bit at lowest_possible is cleared. in sparsebit_next_clear()
1268 /* Does a mask bit in node 1 describe the next cleared bit. */ in sparsebit_next_clear()
1274 * Next cleared bit is not described by node 1. If there in sparsebit_next_clear()
1275 * isn't a next node, then next cleared bit is described in sparsebit_next_clear()
1285 * of cleared bits between the nodes, and the next cleared bit in sparsebit_next_clear()
1337 * and returns the index of the first sequence of num consecutively cleared
1354 * num cleared bits? in sparsebit_next_clear_num()
1360 * Sequence of cleared bits at idx isn't large enough. in sparsebit_next_clear_num()
1361 * Skip this entire sequence of cleared bits. in sparsebit_next_clear_num()