Sergey ShandarDoes 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
GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.
All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.