Details

Time bar (total: 8.9s)

analyze1.8s (20.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05144812
088
188
Search
TrueOtherFalseIter
0%99.6%0.4%0
0%99.6%0.4%1
0%99.6%0.4%2
0%99.6%0.4%3
0%99.6%0.4%4
0%99.6%0.4%5
0%99.6%0.4%6
0%99.6%0.4%7
0%99.6%0.4%8
0%99.6%0.4%9
0%99.6%0.4%10
0%99.6%0.4%11
0%99.6%0.4%12
0%99.6%0.4%13
0%99.6%0.4%14
Compiler

Compiled 20 to 19 computations (5% saved)

sample63.0ms (0.7%)

Algorithm
intervals
Results
18.0ms218×body128invalid
14.0ms256×body128valid
Compiler

Compiled 39 to 45 computations (-15.4% saved)

simplify495.0ms (5.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (489.0ms)

IterNodesCost
0312628
1312628

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
5.9b
Counts
2 → 1
Compiler

Compiled 38 to 36 computations (5.3% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))
0.0b
(+.f64 (*.f64 x y) (*.f64 z t))
0.1b
(*.f64 (+.f64 a (*.f64 b c)) c)
8.6b
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)

rewrite32.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
14×associate-*l/_binary64_22186
11×add-exp-log_binary64_22281 add-log-exp_binary64_22282 pow1_binary64_22304 add-cbrt-cube_binary64_22279
add-sqr-sqrt_binary64_22265
*-un-lft-identity_binary64_22243 flip3-+_binary64_22246 add-cube-cbrt_binary64_22278 flip-+_binary64_22217
associate-*r*_binary64_22183
frac-sub_binary64_22252 associate-*l*_binary64_22184 cbrt-unprod_binary64_22276 pow-prod-down_binary64_22314 prod-exp_binary64_22292
*-commutative_binary64_22174 diff-log_binary64_22335 sum-log_binary64_22334
flip--_binary64_22218 cancel-sign-sub-inv_binary64_22209 +-commutative_binary64_22173 flip3--_binary64_22247 sub-neg_binary64_22236 associate--l+_binary64_22180 unswap-sqr_binary64_22211
Counts
4 → 69
Calls

4 calls:

8.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))
7.0ms
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)
6.0ms
(*.f64 (+.f64 a (*.f64 b c)) c)
4.0ms
(+.f64 (*.f64 x y) (*.f64 z t))

series784.0ms (8.8%)

Counts
4 → 12
Calls

4 calls:

623.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))
79.0ms
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)
47.0ms
(*.f64 (+.f64 a (*.f64 b c)) c)
35.0ms
(+.f64 (*.f64 x y) (*.f64 z t))

simplify81.0ms (0.9%)

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049881779
149881779

prune105.0ms (1.2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New711081
Fresh000
Picked101
Done000
Total721082
Error
0.5b
Counts
82 → 10
Compiler

Compiled 2474 to 671 computations (72.9% saved)

localize15.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (+.f64 a (*.f64 b c)) (*.f64 c i)))
0.0b
(+.f64 (*.f64 x y) (*.f64 z t))
4.9b
(*.f64 (+.f64 a (*.f64 b c)) (*.f64 c i))

rewrite25.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
10×add-log-exp_binary64_22282
add-exp-log_binary64_22281 pow1_binary64_22304 add-cbrt-cube_binary64_22279
associate-*l/_binary64_22186 flip3-+_binary64_22246 flip-+_binary64_22217
add-sqr-sqrt_binary64_22265 *-un-lft-identity_binary64_22243 frac-sub_binary64_22252 add-cube-cbrt_binary64_22278
associate-*l*_binary64_22184 cbrt-unprod_binary64_22276 pow-prod-down_binary64_22314 prod-exp_binary64_22292
diff-log_binary64_22335 sum-log_binary64_22334
associate-*r*_binary64_22183 flip--_binary64_22218 cancel-sign-sub-inv_binary64_22209 +-commutative_binary64_22173 flip3--_binary64_22247 *-commutative_binary64_22174 sub-neg_binary64_22236 associate--l+_binary64_22180
Counts
3 → 49
Calls

3 calls:

9.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (+.f64 a (*.f64 b c)) (*.f64 c i)))
7.0ms
(*.f64 (+.f64 a (*.f64 b c)) (*.f64 c i))
4.0ms
(+.f64 (*.f64 x y) (*.f64 z t))

series767.0ms (8.7%)

Counts
3 → 9
Calls

3 calls:

653.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (+.f64 a (*.f64 b c)) (*.f64 c i)))
72.0ms
(*.f64 (+.f64 a (*.f64 b c)) (*.f64 c i))
42.0ms
(+.f64 (*.f64 x y) (*.f64 z t))

simplify42.0ms (0.5%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
058201495

prune69.0ms (0.8%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New55358
Fresh459
Picked011
Done000
Total59968
Error
0.5b
Counts
68 → 9
Compiler

Compiled 1901 to 494 computations (74% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.0b
(cbrt.f64 (+.f64 a (*.f64 b c)))
1.0b
(cbrt.f64 (+.f64 a (*.f64 b c)))
1.0b
(cbrt.f64 (+.f64 a (*.f64 b c)))
8.6b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 a (*.f64 b c))) (cbrt.f64 (+.f64 a (*.f64 b c)))) (*.f64 c (cbrt.f64 (+.f64 a (*.f64 b c))))) i)

rewrite44.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
60×cbrt-div_binary64_22275
40×associate-*l/_binary64_22186
30×flip3-+_binary64_22246 flip-+_binary64_22217
28×frac-times_binary64_22253
26×associate-*r/_binary64_22185
22×add-exp-log_binary64_22281 pow1_binary64_22304
16×add-cbrt-cube_binary64_22279
13×cbrt-unprod_binary64_22276 pow-prod-down_binary64_22314 prod-exp_binary64_22292
cbrt-prod_binary64_22274
add-sqr-sqrt_binary64_22265 *-un-lft-identity_binary64_22243 add-cube-cbrt_binary64_22278
add-log-exp_binary64_22282
associate-*r*_binary64_22183 pow1/3_binary64_22325
associate-*l*_binary64_22184 *-commutative_binary64_22174
Counts
4 → 92
Calls

4 calls:

21.0ms
(*.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 a (*.f64 b c))) (cbrt.f64 (+.f64 a (*.f64 b c)))) (*.f64 c (cbrt.f64 (+.f64 a (*.f64 b c))))) i)
3.0ms
(cbrt.f64 (+.f64 a (*.f64 b c)))
3.0ms
(cbrt.f64 (+.f64 a (*.f64 b c)))
3.0ms
(cbrt.f64 (+.f64 a (*.f64 b c)))

series386.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

109.0ms
(cbrt.f64 (+.f64 a (*.f64 b c)))
98.0ms
(cbrt.f64 (+.f64 a (*.f64 b c)))
96.0ms
(cbrt.f64 (+.f64 a (*.f64 b c)))
82.0ms
(*.f64 (*.f64 (*.f64 (cbrt.f64 (+.f64 a (*.f64 b c))) (cbrt.f64 (+.f64 a (*.f64 b c)))) (*.f64 c (cbrt.f64 (+.f64 a (*.f64 b c))))) i)

simplify92.0ms (1%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049472376
149472376

prune135.0ms (1.5%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1040104
Fresh077
Picked011
Done011
Total1049113
Error
0.5b
Counts
113 → 9
Compiler

Compiled 4615 to 1194 computations (74.1% saved)

localize23.0ms (0.3%)

Local error

Found 4 expressions with local error:

1.3b
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
1.3b
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
1.3b
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
8.6b
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)

rewrite25.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-exp-log_binary64_22281 cbrt-prod_binary64_22274 pow1_binary64_22304 add-cbrt-cube_binary64_22279
add-sqr-sqrt_binary64_22265 *-un-lft-identity_binary64_22243 add-cube-cbrt_binary64_22278
cbrt-div_binary64_22275
add-log-exp_binary64_22282 associate-*l/_binary64_22186 flip3-+_binary64_22246 flip-+_binary64_22217
associate-*r*_binary64_22183 pow1/3_binary64_22325 cbrt-unprod_binary64_22276 pow-prod-down_binary64_22314 prod-exp_binary64_22292
associate-*l*_binary64_22184 *-commutative_binary64_22174
Counts
4 → 59
Calls

4 calls:

7.0ms
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)
4.0ms
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
4.0ms
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
3.0ms
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))

series460.0ms (5.2%)

Counts
4 → 12
Calls

4 calls:

143.0ms
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
129.0ms
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
120.0ms
(cbrt.f64 (+.f64 (*.f64 x y) (*.f64 z t)))
68.0ms
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)

simplify71.0ms (0.8%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
050301276

prune86.0ms (1%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New69271
Fresh066
Picked011
Done022
Total691180
Error
0.5b
Counts
80 → 11
Compiler

Compiled 3149 to 493 computations (84.3% saved)

regimes888.0ms (10%)

Accuracy

Total 1.0b remaining (51.5%)

Threshold costs 1.0b (51.5%)

Compiler

Compiled 12408 to 8848 computations (28.7% saved)

bsearch0.0ms (0%)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
09528
19528
Compiler

Compiled 76 to 72 computations (5.3% saved)

end0.0ms (0%)

sample2.3s (26.2%)

Algorithm
intervals
Results
478.0ms8000×body128valid
449.0ms7107×body128invalid
Compiler

Compiled 852 to 615 computations (27.8% saved)

Profiling

Loading profile data...