Skip to content

Latest commit

 

History

History
56 lines (42 loc) · 4.06 KB

README.md

File metadata and controls

56 lines (42 loc) · 4.06 KB

double.js bundlephobia Codecov

Floating point expansion with 31 accurate decimal digits (106 bits), also known as double-double arithmetic or emulated float128. This library can be useful for fast calculation with extended precision. For example in orbital mechanics, computational geometry and numerically unstable algorithms such as high precision integration, differentiation, triangulation, raytracing on gpu, inversion of ill-conditioned matrix.

Algorithm

Number stored as unevaluated sum of two javascript float numbers and uses error-free arithmetic algorithms. This brings accuracy and significant increase in performance in comparison to digit-wise approach, because this float arithmetic is implemented in hardware. Note that there are no theoretical limitations to javascript since it uses 64 bit IEEE 754 with round-to-nearest-even after each operation. The only limitation that javasript not support FMA. GPU hardware sometimes not follow IEEE arithmetic and can produce artifacts, but CPU arithmetic is robust and browsers are well tested.

Benchmark

You can check quality / performance and correctness of double.js library in your browser.

Usage

Include double.js script to webpage or install npm package. Here some basic examples

// example with ES6 modules, also you can use ES5
import { Double } from 'double.js';

// '0.3' - '0.1' == 0.2
console.log(new Double('0.3').sub(new Double('0.1')).toNumber());

// L = sqrt(a^2 + 10)
let L = a.sqr().add(10).sqrt();

// S(r) = 4/3 * PI * r^3
const S = (r) => new Double('4.1887902047863909846168578443726').mul(r.pown(3));

// f'(x) = (f(x+h) - f(x)) / h;
let dF = (x) => F(x.add(h)).sub(F(x)).div(h);

// |f'(x)| < 1 ? print(x)
if (dF(x).abs().lt(1)) { console.log(x.toExponential()); }

Further API details you can find in wiki page and check it in sandbox. Be careful when initializing a new floats, for example new Double(0.1) is ok for integer numbers, but you should use new Double('0.1') to get correct results for fractional numburs. All double-double arithmetic functions are accurate and tested, say me if you find something strange.

WebAssembly version

I got x3 boost in Chrome, x3.5 in Safari and x7 in Firefox for mandelbrot set algo with hardcoded global variables. To get speed improvement with wasm, you need to write your entire algorithm with it, because Js<->Wasm interop is too heavy.

WebGL/WebGPU versions

Just copy/paste the code with MIT copyright, here shadertoy example.

Special thanks

To Jeffrey Sarnoff for help me with books and algorithms. Sergey Yanovich for fixing issues with toExponential(). To Max Graey for AssemblyScript remarks. To Yaffle for fixing benchmark.

References

  1. J.-M. Muller, etc. Tight and rigourous error bounds for basic building blocks of double-word arithmetic., 2017. [PDF]
  2. J.-M. Muller, N. Brisebarre, F. deDinechin, etc. Handbook of Floating-Point Arithmetic, Chapter 14, 2010.
  3. David Monniaux The pitfalls of verifying floating-point computations, 2008 [PDF]
  4. Yozo Hida, Xiaoye Li, David Bailey. Algorithms for Quad-Double Precision Floating Point Arithmetic, 2020. [PDF]
  5. Christoph Lauter Basic building blocks for a triple-double intermediate format, 2006. [PDF]