RFR: 8240829: Use a fast O(1) algorithm for exact_log2

Claes Redestad claes.redestad at oracle.com
Tue Mar 10 18:03:11 UTC 2020


On 2020-03-10 18:54, Claes Redestad wrote:
> which are actually O(1)

Sorry, that came out wrong: DeBruijn-based LUT is technically constant
time, too. Just a costlier constant (several additions and at least
one multiplication).

/Claes


More information about the hotspot-dev mailing list