linux-6.8/lib/bitmap.c

170  * Set the n-th bit of @dst iff the n-th bit of @src is set and
171  * n is less than @first, or the m-th bit of @src is set for any
442  * If for example, just bits 4 through 7 are set in @buf, then @pos
443  * values 4 through 7 will get mapped to 0 through 3, respectively,
446  * that bit 7 is the 3rd (starting with 0th) set bit in @buf.
467  * whatever position is held by the n-th set bit in @old is mapped
468  * to the n-th set bit in @new.  In the more general case, allowing
470  * weight of @old, map the position of the n-th set bit in @old to
471  * the position of the m-th set bit in @new, where m == n % w.
483  * For example, lets say that @old has bits 4 through 7 set, and
485  * position 4 to 12, 5 to 13, 6 to 14 and 7 to 15, and of all other
520  * whatever position is held by the n-th set bit in @old is mapped
521  * to the n-th set bit in @new.  In the more general case, allowing
523  * weight of @old, map the position of the n-th set bit in @old to
524  * the position of the m-th set bit in @new, where m == n % w.
532  * For example, lets say that @old has bits 4 through 7 set, and
534  * position 4 to 12, 5 to 13, 6 to 14 and 7 to 15, and of all other
558  * Set the n-th bit of @dst iff there exists some m such that the
559  * n-th bit of @relmap is set, the m-th bit of @orig is set, and
560  * the n-th bit of @relmap is also the m-th _set_ bit of @relmap.
565  * using the map { <n, m> | the n-th bit of @relmap is the
566  * m-th set bit of @relmap }.
595  *  because they were the 4th, 6th, 8th and 10th set bits
596  *  set in @relmap, and the 4th, 6th, 8th and 10th bits of
635  *      0 1 2 3 4        0 1 2 3 4     40 41 42 43 45
639  *      0 12 24 36       0 2 4 6       40 42 45 53