Ivan Goryachev comments

Repositories
Issues
Comments

Results 2 comments of


                                            Ivan Goryachev

proposed more optimized versions of next_pow2 and prev_pow2 in util.h

> GCC and Clang support `__builtin_clz` which is a constexpr function. The following code works fine (of course, it's just for int). I can also add the support of `MSVC`...

proposed more optimized versions of next_pow2 and prev_pow2 in util.h

> 1. The current implementation has, in fact `O(log2(N))` complexity, not `O(N)` as claimed in the description. > 2. The proposed `log2(N)` solution has no advantage over existing code -...