Home / Docs / Specification / 29. Numerics

29.14 Cost

Release v0.4.0

Every operator and method is O(1): one instruction, or a routine of bounded size. A comparison by totalOrder is O(1). Rendering is O(1), at most 17 significant digits and a three-digit exponent; parsing is O(b) in the text's length. to_f64() of an Int of m limbs is O(m); to_int_exact() is O(1) and gives at most 1024 bits. sort of n floats is O(n log n), and a Map[F64, V] keeps O(log n) per operation. The self-test of the environment is O(1), once per command.