Closed RubyNova closed 3 years ago
Please note this PR now also fixes the race condition introduced with a previous fix.
Just need an explanation of what tanner pointed out as well as updated attribution before I shall approve
In essence, the DeBruijn table provides a set of values for a table lookup which makes finding Log2 of the provided value faster as it takes less operations to perform.
In the future we'll be switching to the hardware intrinsic/asm instruction, but that is fiddly in C++, and so this software implementation was created.
resolves #351