Commit f2d4130
committed
Add De Bruijn helper for O(1) priority lookup
This commit introduces a 32-entry De Bruijn lookup table to support
constant-time bitmap index computation. This mechanism will be used in
later commits to replace iterative bit-scanning when selecting the next
runnable priority.
The helper itself does not change any scheduling behavior yet, but lays
the groundwork for the new O(1) scheduler’s priority computation path.1 parent 630fcdc commit f2d4130
1 file changed
+17
-0
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
334 | 334 | | |
335 | 335 | | |
336 | 336 | | |
| 337 | + | |
| 338 | + | |
| 339 | + | |
| 340 | + | |
| 341 | + | |
| 342 | + | |
| 343 | + | |
| 344 | + | |
| 345 | + | |
| 346 | + | |
| 347 | + | |
| 348 | + | |
| 349 | + | |
| 350 | + | |
| 351 | + | |
| 352 | + | |
| 353 | + | |
337 | 354 | | |
338 | 355 | | |
339 | 356 | | |
| |||
0 commit comments