Commit f6176a3
committed
Add De Bruijn–based ctz helper
This commit introduces a De Bruijn–based count trailing zeros (ctz)
helper. It provides a constant-time way to obtain the index of the
lowest set bit, and can be used in future bitmap priority lookup or
other bitmask-related operations.1 parent 3d94a32 commit f6176a3
1 file changed
+20
-0
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
153 | 153 | | |
154 | 154 | | |
155 | 155 | | |
| 156 | + | |
| 157 | + | |
| 158 | + | |
| 159 | + | |
| 160 | + | |
| 161 | + | |
| 162 | + | |
| 163 | + | |
| 164 | + | |
| 165 | + | |
| 166 | + | |
| 167 | + | |
| 168 | + | |
| 169 | + | |
| 170 | + | |
| 171 | + | |
| 172 | + | |
| 173 | + | |
| 174 | + | |
| 175 | + | |
0 commit comments