Details

Time bar (total: 6.8s)

analyze1.9s (27.5%)

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
0%99.7%0.3%12
1.7%98%0.3%13
2.5%97.2%0.3%14
Compiler

Compiled 28 to 20 computations (28.6% saved)

sample82.0ms (1.2%)

Algorithm
intervals
Results
18.0ms256×body128valid
8.0ms133×body128invalid
Compiler

Compiled 61 to 45 computations (26.2% saved)

simplify57.0ms (0.8%)

Algorithm
egg-herbie
Rules
494×fma-neg_binary64
474×distribute-neg-in_binary64
463×associate--l-_binary64
362×associate--r-_binary64
354×+-commutative_binary64
Counts
1 → 2
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01931
14927
214125
346625
4161525
5379425
6454725
7496625

prune4.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0.0b
Counts
3 → 2
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x)))
0.0b
(+.f64 (-.f64 (-.f64 x (*.f64 (-.f64 y 1) z)) (*.f64 (-.f64 t 1) a)) (*.f64 (-.f64 (+.f64 y t) 2) b))
Compiler

Compiled 147 to 98 computations (33.3% saved)

localize12.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 a (-.f64 1 t) x)
0.0b
(fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x))
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x)))

series60.0ms (0.9%)

Counts
3 → 168
Calls

3 calls:

35.0ms
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x)))
19.0ms
(fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x))
6.0ms
(fma.f64 a (-.f64 1 t) x)

rewrite2.0ms (0%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
add-exp-log_binary64
Counts
3 → 30
Calls

3 calls:

0.0ms
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x)))
0.0ms
(fma.f64 z (-.f64 1 y) (fma.f64 a (-.f64 1 t) x))
0.0ms
(fma.f64 a (-.f64 1 t) x)

simplify114.0ms (1.7%)

Algorithm
egg-herbie
Rules
759×fma-neg_binary64
482×associate--l+_binary64
437×sub-neg_binary64
413×associate-+l+_binary64
409×associate-*l*_binary64
Counts
198 → 87
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01103636
12883535
28563328
330263326
448733326
553763326

prune92.0ms (1.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New84387
Fresh101
Picked101
Done000
Total86389
Error
0b
Counts
89 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
0.0b
(+.f64 a (-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2)))))
0.6b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (*.f64 (*.f64 (cbrt.f64 (fma.f64 a (-.f64 1 t) x)) (cbrt.f64 (fma.f64 a (-.f64 1 t) x))) (cbrt.f64 (fma.f64 a (-.f64 1 t) x)))))
Compiler

Compiled 1841 to 920 computations (50% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 b (+.f64 t y) (+.f64 z x))
0.0b
(+.f64 a (-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2)))))
0.0b
(fma.f64 z y (fma.f64 a t (*.f64 b 2)))
0.0b
(-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2))))

series89.0ms (1.3%)

Counts
4 → 264
Calls

4 calls:

31.0ms
(-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2))))
31.0ms
(+.f64 a (-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2)))))
15.0ms
(fma.f64 z y (fma.f64 a t (*.f64 b 2)))
11.0ms
(fma.f64 b (+.f64 t y) (+.f64 z x))

rewrite21.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity_binary64
22×add-sqr-sqrt_binary64
20×add-cube-cbrt_binary64
18×prod-diff_binary64
14×associate-+r+_binary64
Counts
4 → 86
Calls

4 calls:

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

simplify172.0ms (2.5%)

Algorithm
egg-herbie
Rules
730×fma-def_binary64
672×associate--l+_binary64
638×fma-neg_binary64
538×associate-*l*_binary64
469×associate-*r*_binary64
Counts
350 → 203
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01927070
14646709
215716571
348676566
453136566

prune195.0ms (2.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2030203
Fresh022
Picked011
Done000
Total2033206
Error
0b
Counts
206 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
0.0b
(+.f64 a (-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2)))))
0.6b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (*.f64 (*.f64 (cbrt.f64 (fma.f64 a (-.f64 1 t) x)) (cbrt.f64 (fma.f64 a (-.f64 1 t) x))) (cbrt.f64 (fma.f64 a (-.f64 1 t) x)))))
Compiler

Compiled 6380 to 2446 computations (61.7% saved)

localize12.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
0.0b
(fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x))
0.0b
(-.f64 a (*.f64 a t))

series52.0ms (0.8%)

Counts
3 → 147
Calls

3 calls:

31.0ms
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
17.0ms
(fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x))
4.0ms
(-.f64 a (*.f64 a t))

rewrite4.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
Counts
3 → 40
Calls

3 calls:

2.0ms
(-.f64 a (*.f64 a t))
0.0ms
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
0.0ms
(fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x))

simplify108.0ms (1.6%)

Algorithm
egg-herbie
Rules
662×fma-neg_binary64
515×fma-def_binary64
483×associate--l+_binary64
442×associate-+l+_binary64
284×associate-*l*_binary64
Counts
187 → 111
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01373597
13563474
210843258
346273256
451753256

prune85.0ms (1.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1101111
Fresh101
Picked011
Done011
Total1113114
Error
0b
Counts
114 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
0.3b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (*.f64 (*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t)))) (cbrt.f64 (-.f64 a (*.f64 a t)))) x)))
0.0b
(+.f64 a (-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2)))))
Compiler

Compiled 2555 to 1107 computations (56.7% saved)

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(-.f64 a (*.f64 a t))
0.3b
(*.f64 (*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t)))) (cbrt.f64 (-.f64 a (*.f64 a t))))
0.5b
(*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t))))
0.6b
(cbrt.f64 (-.f64 a (*.f64 a t)))

series558.0ms (8.3%)

Counts
3 → 72
Calls

3 calls:

318.0ms
(*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t))))
235.0ms
(cbrt.f64 (-.f64 a (*.f64 a t)))
5.0ms
(*.f64 (*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t)))) (cbrt.f64 (-.f64 a (*.f64 a t))))

rewrite36.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
68×cbrt-div_binary64
34×flip--_binary64
34×flip3--_binary64
32×frac-times_binary64
29×pow1_binary64
Counts
3 → 129
Calls

3 calls:

11.0ms
(*.f64 (*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t)))) (cbrt.f64 (-.f64 a (*.f64 a t))))
8.0ms
(*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t))))
2.0ms
(cbrt.f64 (-.f64 a (*.f64 a t)))

simplify147.0ms (2.2%)

Algorithm
egg-herbie
Rules
553×fma-def_binary64
348×fma-neg_binary64
292×cancel-sign-sub-inv_binary64
181×distribute-rgt-in_binary64
171×associate-*l*_binary64
Counts
201 → 252
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02725567
16435069
218184517
346864509
449664509

prune541.0ms (8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New4690469
Fresh000
Picked011
Done022
Total4693472
Error
0b
Counts
472 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (-.f64 a (*.f64 a t)) x)))
0.3b
(fma.f64 (-.f64 (+.f64 y t) 2) b (fma.f64 z (-.f64 1 y) (+.f64 (*.f64 (*.f64 (cbrt.f64 (-.f64 a (*.f64 a t))) (cbrt.f64 (-.f64 a (*.f64 a t)))) (cbrt.f64 (-.f64 a (*.f64 a t)))) x)))
0.0b
(+.f64 a (-.f64 (fma.f64 b (+.f64 t y) (+.f64 z x)) (fma.f64 z y (fma.f64 a t (*.f64 b 2)))))
Compiler

Compiled 21099 to 7561 computations (64.2% saved)

regimes913.0ms (13.5%)

Accuracy

Total 0.0b remaining (39.5%)

Threshold costs 0.0b (39.5%)

Counts
126 → 1
Compiler

Compiled 19010 to 12381 computations (34.9% saved)

simplify3.0ms (0%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01727
13227
24527
35327
45827
55927
65727

end1.0ms (0%)

Compiler

Compiled 25 to 16 computations (36% saved)

sample1.5s (22.3%)

Algorithm
intervals
Results
599.0ms7998×body128valid
289.0ms4430×body128invalid
0.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 150 to 92 computations (38.7% saved)

Profiling

Loading profile data...