Details

Time bar (total: 13.6s)

analyze1.9s (14.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
1.1%98.6%0.3%12
1.9%97.8%0.3%13
7%92.7%0.3%14
Compiler

Compiled 28 to 17 computations (39.3% saved)

sample32.0ms (0.2%)

Algorithm
intervals
Results
19.0ms256×body128valid
Compiler

Compiled 61 to 39 computations (36.1% saved)

simplify96.0ms (0.7%)

Algorithm
egg-herbie
Rules
765×sub-neg_binary64
731×fma-neg_binary64
652×neg-mul-1_binary64
505×fma-def_binary64
495×cancel-sign-sub-inv_binary64
Counts
1 → 2
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01729
13729
28529
319427
448627
5100327
6192027
7340627
8407827
9443127
10491927
11508527

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
24.2b
Counts
3 → 1
Alt Table
StatusErrorProgram
24.2b
(/.f64 (-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b)) (+.f64 (+.f64 x t) y))
Compiler

Compiled 100 to 55 computations (45% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (+.f64 x y) z)
1.1b
(-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b))
1.1b
(+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a))
22.6b
(/.f64 (-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b)) (+.f64 (+.f64 x t) y))

series215.0ms (1.6%)

Counts
4 → 240
Calls

4 calls:

155.0ms
(/.f64 (-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b)) (+.f64 (+.f64 x t) y))
33.0ms
(-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b))
20.0ms
(+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a))
6.0ms
(*.f64 (+.f64 x y) z)

rewrite48.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity_binary64
20×add-sqr-sqrt_binary64
18×add-cube-cbrt_binary64
15×times-frac_binary64
13×distribute-lft-out_binary64
Counts
4 → 105
Calls

4 calls:

13.0ms
(/.f64 (-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b)) (+.f64 (+.f64 x t) y))
13.0ms
(+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a))
8.0ms
(-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b))
4.0ms
(*.f64 (+.f64 x y) z)

simplify199.0ms (1.5%)

Algorithm
egg-herbie
Rules
618×associate-/l*_binary64
298×+-commutative_binary64
290×fma-def_binary64
269×distribute-rgt-in_binary64
247×distribute-lft-in_binary64
Counts
345 → 281
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
077412872
1227712422
2502612422

prune256.0ms (1.9%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New27110281
Fresh000
Picked101
Done000
Total27210282
Error
2.1b
Counts
282 → 10
Alt Table
StatusErrorProgram
43.3b
z
24.5b
(/.f64 (-.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 (cbrt.f64 (+.f64 x y)) z)) (*.f64 (+.f64 t y) a)) (*.f64 y b)) (+.f64 (+.f64 x t) y))
24.2b
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
28.6b
(-.f64 (+.f64 a z) b)
24.3b
(/.f64 1 (/.f64 (+.f64 (+.f64 x t) y) (-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b))))
40.6b
a
25.1b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))) (*.f64 (cbrt.f64 (+.f64 y (+.f64 t x))) (cbrt.f64 (+.f64 y (+.f64 t x))))) (/.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (+.f64 y (+.f64 t x)))))
37.7b
(*.f64 (/.f64 a (+.f64 y (+.f64 t x))) (+.f64 y t))
24.9b
(*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 y (+.f64 t x)))) (cbrt.f64 (/.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 y (+.f64 t x))))) (cbrt.f64 (/.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 y (+.f64 t x)))))
42.8b
(/.f64 (sqrt.f64 (-.f64 (+.f64 (*.f64 (+.f64 x y) z) (*.f64 (+.f64 t y) a)) (*.f64 y b))) (/.f64 (+.f64 y (+.f64 t x)) (sqrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))))
Compiler

Compiled 13491 to 3525 computations (73.9% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (+.f64 x y) z)
0.5b
(fma.f64 a t (*.f64 y (-.f64 a b)))
1.1b
(+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))
22.6b
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))

series198.0ms (1.5%)

Counts
3 → 192
Calls

3 calls:

152.0ms
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
30.0ms
(+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))
16.0ms
(fma.f64 a t (*.f64 y (-.f64 a b)))

rewrite23.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64
15×times-frac_binary64
13×add-sqr-sqrt_binary64
13×add-cube-cbrt_binary64
12×distribute-lft-out_binary64
Counts
3 → 66
Calls

3 calls:

10.0ms
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
5.0ms
(+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))
0.0ms
(fma.f64 a t (*.f64 y (-.f64 a b)))

simplify175.0ms (1.3%)

Algorithm
egg-herbie
Rules
582×associate-/l*_binary64
376×associate-/r*_binary64
279×+-commutative_binary64
238×associate-*r*_binary64
225×associate-+r+_binary64
Counts
258 → 204
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
068211320
1198311011
2501611011

prune194.0ms (1.4%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2393242
Fresh459
Picked011
Done000
Total2439252
Error
2.1b
Counts
252 → 9
Alt Table
StatusErrorProgram
24.2b
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
28.6b
(-.f64 (+.f64 a z) b)
42.8b
(/.f64 (sqrt.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))) (/.f64 (+.f64 y (+.f64 t x)) (sqrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))))
24.3b
(*.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (/.f64 1 (+.f64 (+.f64 x t) y)))
43.3b
z
40.6b
a
24.5b
(/.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
25.1b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))) (*.f64 (cbrt.f64 (+.f64 y (+.f64 t x))) (cbrt.f64 (+.f64 y (+.f64 t x))))) (/.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (+.f64 y (+.f64 t x)))))
37.7b
(*.f64 (/.f64 a (+.f64 y (+.f64 t x))) (+.f64 y t))
Compiler

Compiled 11469 to 3144 computations (72.6% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 1 (+.f64 (+.f64 x t) y))
0.5b
(fma.f64 a t (*.f64 y (-.f64 a b)))
1.1b
(+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))
22.7b
(*.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (/.f64 1 (+.f64 (+.f64 x t) y)))

series192.0ms (1.4%)

Counts
2 → 108
Calls

2 calls:

162.0ms
(*.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (/.f64 1 (+.f64 (+.f64 x t) y)))
30.0ms
(/.f64 1 (+.f64 (+.f64 x t) y))

rewrite30.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity_binary64
32×times-frac_binary64
29×add-sqr-sqrt_binary64
22×add-cube-cbrt_binary64
21×distribute-lft-out_binary64
Counts
2 → 93
Calls

2 calls:

16.0ms
(*.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (/.f64 1 (+.f64 (+.f64 x t) y)))
6.0ms
(/.f64 1 (+.f64 (+.f64 x t) y))

simplify168.0ms (1.2%)

Algorithm
egg-herbie
Rules
665×associate-/l*_binary64
454×associate-/r*_binary64
300×+-commutative_binary64
229×associate-+r+_binary64
201×fma-def_binary64
Counts
201 → 231
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
075311109
1231210842
2520310842

prune292.0ms (2.1%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New3080308
Fresh077
Picked011
Done011
Total3089317
Error
2.1b
Counts
317 → 9
Alt Table
StatusErrorProgram
24.2b
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
28.6b
(-.f64 (+.f64 a z) b)
42.8b
(/.f64 (sqrt.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))) (/.f64 (+.f64 y (+.f64 t x)) (sqrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))))
24.3b
(*.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (/.f64 1 (+.f64 (+.f64 x t) y)))
43.3b
z
40.6b
a
24.5b
(/.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
25.1b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))) (*.f64 (cbrt.f64 (+.f64 y (+.f64 t x))) (cbrt.f64 (+.f64 y (+.f64 t x))))) (/.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (+.f64 y (+.f64 t x)))))
37.7b
(*.f64 (/.f64 a (+.f64 y (+.f64 t x))) (+.f64 y t))
Compiler

Compiled 14414 to 4377 computations (69.6% saved)

localize39.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.6b
(cbrt.f64 (+.f64 x y))
0.6b
(cbrt.f64 (+.f64 y x))
1.1b
(+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b))))
22.6b
(/.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))

series437.0ms (3.2%)

Counts
4 → 192
Calls

4 calls:

293.0ms
(/.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
62.0ms
(+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b))))
41.0ms
(cbrt.f64 (+.f64 x y))
39.0ms
(cbrt.f64 (+.f64 y x))

rewrite113.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity_binary64
16×add-sqr-sqrt_binary64
16×add-cube-cbrt_binary64
15×times-frac_binary64
14×distribute-lft-out_binary64
Counts
4 → 88
Calls

4 calls:

54.0ms
(/.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
32.0ms
(+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b))))
4.0ms
(cbrt.f64 (+.f64 x y))
4.0ms
(cbrt.f64 (+.f64 y x))

simplify413.0ms (3%)

Algorithm
egg-herbie
Rules
618×associate-/l*_binary64
414×associate-/r*_binary64
293×+-commutative_binary64
266×fma-def_binary64
229×associate-+r+_binary64
Counts
280 → 248
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
080014390
1229414011
2502414011

prune395.0ms (2.9%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New2640264
Fresh066
Picked011
Done022
Total2649273
Error
2.1b
Counts
273 → 9
Alt Table
StatusErrorProgram
24.2b
(/.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
28.6b
(-.f64 (+.f64 a z) b)
42.8b
(/.f64 (sqrt.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b))))) (/.f64 (+.f64 y (+.f64 t x)) (sqrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))))
24.3b
(*.f64 (+.f64 (*.f64 (+.f64 x y) z) (fma.f64 a t (*.f64 y (-.f64 a b)))) (/.f64 1 (+.f64 (+.f64 x t) y)))
43.3b
z
40.6b
a
24.5b
(/.f64 (+.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y))) (*.f64 z (cbrt.f64 (+.f64 y x)))) (fma.f64 a t (*.f64 y (-.f64 a b)))) (+.f64 (+.f64 x t) y))
25.1b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b)))))) (*.f64 (cbrt.f64 (+.f64 y (+.f64 t x))) (cbrt.f64 (+.f64 y (+.f64 t x))))) (/.f64 (cbrt.f64 (fma.f64 z (+.f64 y x) (fma.f64 a t (*.f64 y (-.f64 a b))))) (cbrt.f64 (+.f64 y (+.f64 t x)))))
37.7b
(*.f64 (/.f64 a (+.f64 y (+.f64 t x))) (+.f64 y t))
Compiler

Compiled 15015 to 3957 computations (73.6% saved)

regimes7.0s (51.2%)

Accuracy

Total 4.5b remaining (61.1%)

Threshold costs 0b (0%)

Counts
185 → 3
Compiler

Compiled 41966 to 21994 computations (47.6% saved)

bsearch9.0ms (0.1%)

Compiler

Compiled 27 to 16 computations (40.7% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Rules
12×+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
cancel-sign-sub-inv_binary64
neg-sub0_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
032110
150110
262110
368110
471110
571110

end1.0ms (0%)

Compiler

Compiled 80 to 28 computations (65% saved)

sample1.1s (8.4%)

Algorithm
intervals
Results
608.0ms7997×body128valid
0.0msbody1024valid
0.0msbody256valid
Compiler

Compiled 360 to 174 computations (51.7% saved)

Profiling

Loading profile data...