Conversation

Does anyone know how to make a fast `floor_log2` function for `bigint` in JavaScript? I know that JavScript VM can do it in almost `O(1)` because it has information about a size of `bigint`. My current best algorithm is `O(log(n))` where `n` is the size of the `bigint`. The algorithm performs faster than `x.toString(2).length` and consumes less memory. Any idea for the improvement? https://github.com/functionalscript/functionalscript/blob/a9a1cd2c1b0f4c025faf2223eb6ff96f48e8374b/types/bigint/module.f.cjs#L65

#JavaScript #bigint #log2 #Algorithm