Details

Time bar (total: 12.3s)

analyze1.7s (14.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
3.1%96.7%0.2%7
6.2%93.6%0.2%8
8.6%91.2%0.2%9
28.1%71.7%0.2%10
31%68.8%0.2%11
40.5%59.3%0.2%12
49.6%50.2%0.2%13
59%40.8%0.2%14
Compiler

Compiled 22 to 14 computations (36.4% saved)

sample2.1s (17.5%)

Results
1.9s8256×body128valid
85.0ms340×body128invalid
Compiler

Compiled 65 to 41 computations (36.9% saved)

simplify99.0ms (0.8%)

Algorithm
egg-herbie
Rules
573×neg-mul-1_binary64
569×unsub-neg_binary64
509×times-frac_binary64
460×neg-sub0_binary64
418×sub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01425
12825
24525
38425
418525
538325
6113325
7378425
8424525
9455425
10489925
11486425

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 80 to 46 computations (42.5% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (*.f64 y z) x)
0.0b
(+.f64 x (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x)))
0.3b
(/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))) (+.f64 x 1))
12.7b
(/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))

series279.0ms (2.3%)

Counts
4 → 153
Calls

4 calls:

124.0ms
(/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))) (+.f64 x 1))
75.0ms
(+.f64 x (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x)))
70.0ms
(/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))
9.0ms
(-.f64 (*.f64 y z) x)

rewrite67.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
47×*-un-lft-identity_binary64
25×times-frac_binary64
25×add-sqr-sqrt_binary64
25×add-cube-cbrt_binary64
11×distribute-lft-out_binary64
Counts
4 → 115
Calls

4 calls:

21.0ms
(/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))) (+.f64 x 1))
16.0ms
(+.f64 x (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x)))
12.0ms
(/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))
5.0ms
(-.f64 (*.f64 y z) x)

simplify264.0ms (2.2%)

Algorithm
egg-herbie
Rules
550×times-frac_binary64
420×associate-/l*_binary64
300×associate-/r*_binary64
290×associate--l+_binary64
201×fma-def_binary64
Counts
268 → 300
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
043610267
113599717
251009717

prune594.0ms (4.8%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New2937300
Fresh000
Picked101
Done000
Total2947301
Error
0.0b
Counts
301 → 7
Alt Table
StatusErrorProgram
1.6b
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
36.8b
(/.f64 (+.f64 x (*.f64 (/.f64 1 (sqrt.f64 (-.f64 (*.f64 t z) x))) (/.f64 (-.f64 (*.f64 y z) x) (sqrt.f64 (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
18.1b
(/.f64 (+.f64 x (/.f64 y t)) (+.f64 x 1))
10.2b
(/.f64 (+.f64 x (*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 y z) x))) (*.f64 (cbrt.f64 (-.f64 (*.f64 t z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x)))) (/.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
22.5b
(*.f64 (/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 z y) x) (-.f64 (*.f64 t z) x))) (fma.f64 x x -1)) (-.f64 x 1))
18.4b
(cbrt.f64 (pow.f64 (/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 z y) x) (-.f64 (*.f64 t z) x))) (+.f64 x 1)) 3))
10.1b
(/.f64 (+.f64 x (*.f64 (*.f64 (cbrt.f64 (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))) (cbrt.f64 (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x)))) (cbrt.f64 (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
Compiler

Compiled 10982 to 4041 computations (63.2% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 y (+.f64 x 1))
0.1b
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
3.5b
(/.f64 x (-.f64 (*.f64 t z) x))
9.0b
(/.f64 z (-.f64 (*.f64 t z) x))

series226.0ms (1.8%)

Counts
4 → 144
Calls

4 calls:

146.0ms
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
32.0ms
(/.f64 x (-.f64 (*.f64 t z) x))
29.0ms
(/.f64 z (-.f64 (*.f64 t z) x))
17.0ms
(/.f64 y (+.f64 x 1))

rewrite35.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity_binary64
30×times-frac_binary64
29×add-sqr-sqrt_binary64
29×add-cube-cbrt_binary64
10×associate-/r*_binary64
Counts
4 → 107
Calls

4 calls:

9.0ms
(/.f64 z (-.f64 (*.f64 t z) x))
8.0ms
(/.f64 x (-.f64 (*.f64 t z) x))
7.0ms
(/.f64 y (+.f64 x 1))
1.0ms
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))

simplify272.0ms (2.2%)

Algorithm
egg-herbie
Rules
408×times-frac_binary64
329×associate-/l*_binary64
276×fma-neg_binary64
255×associate-/r*_binary64
250×+-commutative_binary64
Counts
251 → 263
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
03987626
111197175
246007050
349827050

prune654.0ms (5.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New2621263
Fresh066
Picked011
Done000
Total2628270
Error
0.0b
Counts
270 → 8
Alt Table
StatusErrorProgram
1.6b
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
36.8b
(/.f64 (+.f64 x (*.f64 (/.f64 1 (sqrt.f64 (-.f64 (*.f64 t z) x))) (/.f64 (-.f64 (*.f64 y z) x) (sqrt.f64 (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
18.1b
(/.f64 (+.f64 x (/.f64 y t)) (+.f64 x 1))
10.2b
(/.f64 (+.f64 x (*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 y z) x))) (*.f64 (cbrt.f64 (-.f64 (*.f64 t z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x)))) (/.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
22.5b
(*.f64 (/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 z y) x) (-.f64 (*.f64 t z) x))) (fma.f64 x x -1)) (-.f64 x 1))
18.4b
(cbrt.f64 (pow.f64 (/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 z y) x) (-.f64 (*.f64 t z) x))) (+.f64 x 1)) 3))
10.1b
(/.f64 (+.f64 x (*.f64 (*.f64 (cbrt.f64 (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))) (cbrt.f64 (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x)))) (cbrt.f64 (/.f64 (-.f64 (*.f64 y z) x) (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
1.8b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
Compiler

Compiled 10506 to 4022 computations (61.7% saved)

localize60.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.6b
(cbrt.f64 z)
3.1b
(/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))
3.5b
(/.f64 x (-.f64 (*.f64 t z) x))
6.1b
(*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x)))

series220.0ms (1.8%)

Counts
3 → 84
Calls

3 calls:

93.0ms
(/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))
65.0ms
(cbrt.f64 z)
61.0ms
(*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x)))

rewrite47.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
38×times-frac_binary64
37×add-sqr-sqrt_binary64
32×*-un-lft-identity_binary64
32×add-cube-cbrt_binary64
25×cbrt-prod_binary64
Counts
3 → 105
Calls

3 calls:

22.0ms
(*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x)))
8.0ms
(/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))
1.0ms
(cbrt.f64 z)

simplify475.0ms (3.9%)

Algorithm
egg-herbie
Rules
527×fma-def_binary64
406×associate-/l/_binary64
305×unswap-sqr_binary64
268×associate-*l*_binary64
253×fma-neg_binary64
Counts
189 → 190
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02474699
16674340
226054222
349174221
450184221

prune795.0ms (6.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2943297
Fresh336
Picked101
Done011
Total2987305
Error
0.0b
Counts
305 → 7
Alt Table
StatusErrorProgram
1.6b
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
1.9b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x)))) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
18.1b
(/.f64 (+.f64 x (/.f64 y t)) (+.f64 x 1))
10.2b
(/.f64 (+.f64 x (*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 y z) x))) (*.f64 (cbrt.f64 (-.f64 (*.f64 t z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x)))) (/.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
22.5b
(*.f64 (/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 z y) x) (-.f64 (*.f64 t z) x))) (fma.f64 x x -1)) (-.f64 x 1))
2.5b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))) (/.f64 (-.f64 x (/.f64 1 (fma.f64 (/.f64 t x) z -1))) (+.f64 x 1)))
32.4b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))) (/.f64 (-.f64 x (/.f64 (/.f64 x (sqrt.f64 (-.f64 (*.f64 z t) x))) (sqrt.f64 (-.f64 (*.f64 t z) x)))) (+.f64 x 1)))
Compiler

Compiled 13054 to 4112 computations (68.5% saved)

localize81.0ms (0.7%)

Local error

Found 4 expressions with local error:

NewErrorProgram
1.1b
(/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x))
2.2b
(*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x)))
3.5b
(/.f64 x (-.f64 (*.f64 t z) x))
6.1b
(*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x))))

series203.0ms (1.7%)

Counts
3 → 108
Calls

3 calls:

85.0ms
(/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x))
84.0ms
(*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x)))
34.0ms
(*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x))))

rewrite110.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
66×cbrt-prod_binary64
58×add-exp-log_binary64
57×times-frac_binary64
51×add-sqr-sqrt_binary64
44×*-un-lft-identity_binary64
Counts
3 → 153
Calls

3 calls:

31.0ms
(*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x)))
29.0ms
(*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x))))
13.0ms
(/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x))

simplify392.0ms (3.2%)

Algorithm
egg-herbie
Rules
410×associate-*l*_binary64
408×unswap-sqr_binary64
350×associate-*r*_binary64
213×*-commutative_binary64
187×fma-neg_binary64
Counts
261 → 266
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
03688632
110227299
237396975
349106974
449196974

prune827.0ms (6.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New3370337
Fresh055
Picked011
Done011
Total3377344
Error
0.0b
Counts
344 → 7
Alt Table
StatusErrorProgram
1.6b
(fma.f64 (/.f64 y (+.f64 x 1)) (/.f64 z (-.f64 (*.f64 t z) x)) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
1.9b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (/.f64 (cbrt.f64 (cbrt.f64 z)) (-.f64 (*.f64 z t) x)))) (/.f64 (-.f64 x (/.f64 x (-.f64 (*.f64 t z) x))) (+.f64 x 1)))
18.1b
(/.f64 (+.f64 x (/.f64 y t)) (+.f64 x 1))
10.2b
(/.f64 (+.f64 x (*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 y z) x))) (*.f64 (cbrt.f64 (-.f64 (*.f64 t z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x)))) (/.f64 (cbrt.f64 (-.f64 (*.f64 y z) x)) (cbrt.f64 (-.f64 (*.f64 t z) x))))) (+.f64 x 1))
22.5b
(*.f64 (/.f64 (+.f64 x (/.f64 (-.f64 (*.f64 z y) x) (-.f64 (*.f64 t z) x))) (fma.f64 x x -1)) (-.f64 x 1))
2.5b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))) (/.f64 (-.f64 x (/.f64 1 (fma.f64 (/.f64 t x) z -1))) (+.f64 x 1)))
32.4b
(fma.f64 (/.f64 y (+.f64 x 1)) (*.f64 (*.f64 (cbrt.f64 z) (cbrt.f64 z)) (/.f64 (cbrt.f64 z) (-.f64 (*.f64 z t) x))) (/.f64 (-.f64 x (/.f64 (/.f64 x (sqrt.f64 (-.f64 (*.f64 z t) x))) (sqrt.f64 (-.f64 (*.f64 t z) x)))) (+.f64 x 1)))
Compiler

Compiled 18002 to 5141 computations (71.4% saved)

regimes2.3s (18.9%)

Accuracy

Total 0.7b remaining (97.1%)

Threshold costs 0.7b (97.1%)

Counts
201 → 2
Compiler

Compiled 27638 to 16684 computations (39.6% saved)

bsearch18.0ms (0.1%)

Compiler

Compiled 21 to 13 computations (38.1% saved)

simplify8.0ms (0.1%)

Algorithm
egg-herbie
Rules
10×+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
031102
147102
260102
366102
469102
568102

end290.0ms (2.4%)

Compiler

Compiled 395 to 211 computations (46.6% saved)

Profiling

Loading profile data...