Commit 9868e7d
committed
Implement De Bruijn-based top priority helper
Implement the helper function that uses a De Bruijn multiply-and-LUT
approach to compute the index of the least-significant set bit in O(1)
time complexity.
This helper is not yet wired into the scheduler logic; integration
will follow in a later commit. No functional change in this patch.1 parent 0b17e13 commit 9868e7d
1 file changed
+12
-0
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
335 | 335 | | |
336 | 336 | | |
337 | 337 | | |
| 338 | + | |
| 339 | + | |
| 340 | + | |
| 341 | + | |
| 342 | + | |
| 343 | + | |
| 344 | + | |
| 345 | + | |
| 346 | + | |
| 347 | + | |
| 348 | + | |
| 349 | + | |
338 | 350 | | |
339 | 351 | | |
340 | 352 | | |
| |||
0 commit comments