linux-6.12.1/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
449  * If for example, just bits 4 through 7 are set in @buf, then @pos
450  * values 4 through 7 will get mapped to 0 through 3, respectively,
453  * that bit 7 is the 3rd (starting with 0th) set bit in @buf.
474  * whatever position is held by the n-th set bit in @old is mapped
475  * to the n-th set bit in @new.  In the more general case, allowing
477  * weight of @old, map the position of the n-th set bit in @old to
478  * the position of the m-th set bit in @new, where m == n % w.
490  * For example, lets say that @old has bits 4 through 7 set, and
492  * position 4 to 12, 5 to 13, 6 to 14 and 7 to 15, and of all other
527  * whatever position is held by the n-th set bit in @old is mapped
528  * to the n-th set bit in @new.  In the more general case, allowing
530  * weight of @old, map the position of the n-th set bit in @old to
531  * the position of the m-th set bit in @new, where m == n % w.
539  * For example, lets say that @old has bits 4 through 7 set, and
541  * position 4 to 12, 5 to 13, 6 to 14 and 7 to 15, and of all other
565  * Set the n-th bit of @dst iff there exists some m such that the
566  * n-th bit of @relmap is set, the m-th bit of @orig is set, and
567  * the n-th bit of @relmap is also the m-th _set_ bit of @relmap.
572  * using the map { <n, m> | the n-th bit of @relmap is the
573  * m-th set bit of @relmap }.
602  *  because they were the 4th, 6th, 8th and 10th set bits
603  *  set in @relmap, and the 4th, 6th, 8th and 10th bits of
642  *      0 1 2 3 4        0 1 2 3 4     40 41 42 43 45
646  *      0 12 24 36       0 2 4 6       40 42 45 53