Kahan p9 Example

Time bar (total: 2.3s)

analyze17.0ms (0.7%)

Memory
-13.1MiB live, 5.2MiB allocated
Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%18.7%81.3%0%0%0%0
0%0%18.7%81.3%0%0%0%1
0%0%18.7%81.3%0%0%0%2
50%9.4%9.4%81.3%0%0%0%3
50%9.4%9.4%81.3%0%0%0%4
87.5%16.4%2.3%81.3%0%0%0%5
87.5%16.4%2.3%81.3%0%0%0%6
96.9%18.1%0.6%81.3%0%0%0%7
96.9%18.1%0.6%81.3%0%0%0%8
99.2%18.6%0.1%81.3%0%0%0%9
99.2%18.6%0.1%81.3%0%0%0%10
99.8%18.7%0%81.3%0%0%0%11
99.8%18.7%0%81.3%0%0%0%12
Compiler

Compiled 35 to 21 computations (40% saved)

sample2.1s (89.8%)

Memory
10.3MiB live, 646.5MiB allocated
Samples
487.0ms8 256×0valid-baseline
464.0ms8 256×0valid-rival
259.0ms8 256×0valid-sollya
Bogosity

preprocess188.0ms (8%)

Memory
7.4MiB live, 22.7MiB allocated
Algorithm
1×egg-herbie
Rules
675×fmm-def
506×times-frac
498×fma-define
458×associate-+r+
410×sub-neg
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
036465
1124465
2359441
31036441
43098441
56362441
67040441
77490441
87824441
97892441
Stop Event
1×node limit
Calls
Call 1
Inputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y)))
(/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y))))
(neg.f64 (/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y))))
(neg.f64 (/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y)))))
(/.f64 (*.f64 (-.f64 y x) (+.f64 y x)) (+.f64 (*.f64 y y) (*.f64 x x)))
Outputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y)))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 x y) (/.f64 (+.f64 x y) (fma.f64 y y (*.f64 x x))))
(neg.f64 (/.f64 (*.f64 (-.f64 (neg.f64 x) y) (+.f64 (neg.f64 x) y)) (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y))))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (-.f64 y x)) (neg.f64 (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 (neg.f64 x) y) (/.f64 (-.f64 y x) (neg.f64 (fma.f64 y y (*.f64 x x)))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 y y (*.f64 x x))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 x x (*.f64 y y))))
(neg.f64 (/.f64 (*.f64 (-.f64 x (neg.f64 y)) (+.f64 x (neg.f64 y))) (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y)))))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (-.f64 y x)) (neg.f64 (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 (neg.f64 x) y) (/.f64 (-.f64 y x) (neg.f64 (fma.f64 y y (*.f64 x x)))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 y y (*.f64 x x))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 x x (*.f64 y y))))
(/.f64 (*.f64 (-.f64 y x) (+.f64 y x)) (+.f64 (*.f64 y y) (*.f64 x x)))
(/.f64 (*.f64 (-.f64 (neg.f64 x) y) (-.f64 y x)) (neg.f64 (fma.f64 x x (*.f64 y y))))
(*.f64 (-.f64 (neg.f64 x) y) (/.f64 (-.f64 y x) (neg.f64 (fma.f64 y y (*.f64 x x)))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 y y (*.f64 x x))))
(*.f64 (+.f64 x y) (/.f64 (-.f64 y x) (fma.f64 x x (*.f64 y y))))
Symmetry

(abs x)

(abs y)

Compiler

Compiled 17 to 9 computations (47.1% saved)

eval0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated
Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Memory
0.9MiB live, 0.9MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
64.1%
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
Compiler

Compiled 34 to 18 computations (47.1% saved)

simplify2.0ms (0.1%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
1×egg-herbie
Rules
4×+-commutative
2×sub-neg
2×*-commutative
1×neg-sub0
1×neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01467
12067
22567
32767
42867
Stop Event
1×saturated
Calls
Call 1
Inputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))
Outputs
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y)))

soundness0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated
Stop Event
1×fuel
Compiler

Compiled 17 to 9 computations (47.1% saved)

preprocess31.0ms (1.3%)

Memory
-13.1MiB live, 36.1MiB allocated
Remove

(abs y)

(abs x)

Compiler

Compiled 292 to 152 computations (47.9% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...