Details

Time bar (total: 12.3s)

analyze1.2s (9.5%)

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
0%99.8%0.2%7
0%99.8%0.2%8
6.2%93.6%0.2%9
9.4%90.4%0.2%10
12.5%85.6%1.9%11
19.5%76.8%3.7%12
25.7%64.7%9.6%13
31.6%54.7%13.7%14
Compiler

Compiled 14 to 9 computations (35.7% saved)

sample1.6s (13%)

Results
1.1s8256×body128valid
439.0ms2664×body128invalid
Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify184.0ms (1.5%)

Algorithm
egg-herbie
Rules
2262×fma-neg_binary64
697×fma-def_binary64
683×unsub-neg_binary64
313×distribute-rgt-in_binary64
306×sub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0913
11511
23711
310511
433511
585011
6167811
7199111
8228211
9219311
10220111
11220111
12220211
13217211
14217211
15443711
16443711
17443711
18437811

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
Compiler

Compiled 45 to 23 computations (48.9% saved)

localize6.0ms (0%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)

series15.0ms (0.1%)

Counts
1 → 48
Calls

1 calls:

15.0ms
(fma.f64 (-.f64 y z) (-.f64 t x) x)

rewrite1.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
1 → 10
Calls

1 calls:

0.0ms
(fma.f64 (-.f64 y z) (-.f64 t x) x)

simplify74.0ms (0.6%)

Algorithm
egg-herbie
Rules
635×fma-def_binary64
395×exp-diff_binary64
356×unsub-neg_binary64
333×exp-prod_binary64
328×distribute-neg-out_binary64
Counts
58 → 37
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
052954
1144926
2355926
3837628
42944628
54449628
64978628

prune26.0ms (0.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New34337
Fresh000
Picked011
Done000
Total34438
Error
0b
Counts
38 → 4
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(-.f64 (+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x)) (+.f64 (*.f64 y x) (*.f64 t z)))
43.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
Compiler

Compiled 589 to 162 computations (72.5% saved)

localize11.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series34.0ms (0.3%)

Counts
3 → 75
Calls

3 calls:

19.0ms
(-.f64 (+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x)) (+.f64 (*.f64 y x) (*.f64 t z)))
11.0ms
(+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x))
4.0ms
(+.f64 (*.f64 z x) x)

rewrite28.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
31×add-log-exp_binary64
14×*-un-lft-identity_binary64
13×sum-log_binary64
13×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
Counts
3 → 73
Calls

3 calls:

11.0ms
(-.f64 (+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x)) (+.f64 (*.f64 y x) (*.f64 t z)))
5.0ms
(+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x))
3.0ms
(+.f64 (*.f64 z x) x)

simplify101.0ms (0.8%)

Algorithm
egg-herbie
Rules
749×fma-neg_binary64
395×cancel-sign-sub-inv_binary64
223×distribute-rgt-neg-in_binary64
198×associate-*l*_binary64
186×distribute-lft-neg-in_binary64
Counts
148 → 144
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01752608
15722476
224662328
344772328
449312328

prune87.0ms (0.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1440144
Fresh022
Picked011
Done011
Total1444148
Error
0b
Counts
148 → 4
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(-.f64 (+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x)) (+.f64 (*.f64 y x) (*.f64 t z)))
43.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
Compiler

Compiled 4284 to 621 computations (85.5% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
0.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.5b
(*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.6b
(cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))

series4.2s (34.3%)

Counts
3 → 144
Calls

3 calls:

3.7s
(*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
446.0ms
(cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))
14.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))

rewrite22.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
29×pow1_binary64
24×add-sqr-sqrt_binary64
23×cbrt-prod_binary64
16×pow1/3_binary64
14×*-un-lft-identity_binary64
Counts
3 → 93
Calls

3 calls:

10.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
4.0ms
(*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
1.0ms
(cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))

simplify680.0ms (5.5%)

Algorithm
egg-herbie
Rules
1167×fma-def_binary64
fma-neg_binary64
fma-udef_binary64
Counts
237 → 274
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0417868598
1534168598

prune2.4s (19.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New5830583
Fresh011
Picked011
Done022
Total5834587
Error
0b
Counts
587 → 4
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(-.f64 (+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x)) (+.f64 (*.f64 y x) (*.f64 t z)))
43.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
Compiler

Compiled 135976 to 81305 computations (40.2% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
0.1b
(*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x))
0.2b
(*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x))
41.5b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))

series375.0ms (3.1%)

Counts
3 → 144
Calls

3 calls:

283.0ms
(*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x))
75.0ms
(*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x))
16.0ms
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))

rewrite21.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
29×pow1_binary64
13×add-cbrt-cube_binary64
11×add-sqr-sqrt_binary64
10×add-exp-log_binary64
*-un-lft-identity_binary64
Counts
3 → 74
Calls

3 calls:

9.0ms
(*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x))
3.0ms
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))
3.0ms
(*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x))

simplify268.0ms (2.2%)

Algorithm
egg-herbie
Rules
552×associate-*r*_binary64
424×associate-*l*_binary64
356×+-commutative_binary64
344×fma-def_binary64
331×associate-+r+_binary64
Counts
218 → 218
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
063320233
1207018805
2528018805

prune310.0ms (2.5%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New3290329
Fresh000
Picked011
Done033
Total3294333
Error
0b
Counts
333 → 4
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x))) (cbrt.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(-.f64 (+.f64 (*.f64 y t) (+.f64 (*.f64 z x) x)) (+.f64 (*.f64 y x) (*.f64 t z)))
43.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 y z) (-.f64 t x) x) (fma.f64 (-.f64 y z) (-.f64 t x) x)) (fma.f64 (-.f64 y z) (-.f64 t x) x)))
0.0b
(fma.f64 (-.f64 y z) (-.f64 t x) x)
Compiler

Compiled 18912 to 7716 computations (59.2% saved)

regimes544.0ms (4.4%)

Accuracy

Total 0.0b remaining (74.4%)

Threshold costs 0.0b (74.4%)

Counts
88 → 1
Compiler

Compiled 9956 to 5428 computations (45.5% 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
0811
11211
22011
32411
42611
52611

end66.0ms (0.5%)

Compiler

Compiled 121 to 53 computations (56.2% saved)

Profiling

Loading profile data...