Commit 37f5279
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 37f5279
1 file changed
+20
-0
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
60 | 60 | | |
61 | 61 | | |
62 | 62 | | |
| 63 | + | |
| 64 | + | |
| 65 | + | |
| 66 | + | |
| 67 | + | |
| 68 | + | |
| 69 | + | |
| 70 | + | |
| 71 | + | |
| 72 | + | |
| 73 | + | |
| 74 | + | |
| 75 | + | |
| 76 | + | |
| 77 | + | |
| 78 | + | |
| 79 | + | |
| 80 | + | |
| 81 | + | |
| 82 | + | |
0 commit comments