Details

Time bar (total: 9.1s)

analyze1.0s

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
0%99.8%0.2%9
1.8%98%0.2%10
7.7%92.1%0.2%11
10.4%89.3%0.2%12
12.2%87.5%0.2%13
21.9%77.7%0.4%14

sample27.0ms

Algorithm
intervals
Results
8.0ms218×body128valid
2.0ms12×body1024valid
1.0ms14×body512valid
1.0ms37×body128invalid
1.0ms4×body2048valid
1.0ms8×body256valid

simplify101.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
0492919
1492919

prune1.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.2b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 t x) (-.f64 a z))
3.2b
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
5.2b
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt_binary64
73×*-un-lft-identity_binary64
51×times-frac_binary64
31×associate-*r*_binary64
27×add-cube-cbrt_binary64
23×difference-of-squares_binary64 distribute-lft-out--_binary64
10×add-exp-log_binary64 add-cbrt-cube_binary64
5×associate-/r*_binary64 add-log-exp_binary64 pow1_binary64 flip3--_binary64 associate-*l*_binary64 associate-/l*_binary64 flip--_binary64
4×associate-/r/_binary64
2×associate-/l/_binary64 cbrt-unprod_binary64 cbrt-undiv_binary64 unswap-sqr_binary64 prod-exp_binary64 div-inv_binary64 div-exp_binary64 frac-times_binary64 associate-*l/_binary64
1×pow-prod-down_binary64 flip3-+_binary64 associate-*r/_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 +-commutative_binary64 flip-+_binary64 sum-log_binary64 *-commutative_binary64
Counts
3 → 119
Calls
3 calls:
9.0ms
(/.f64 (-.f64 t x) (-.f64 a z))
4.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
21.0ms
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))

series997.0ms

Counts
3 → 9
Calls
3 calls:
135.0ms
(/.f64 (-.f64 t x) (-.f64 a z))
501.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
360.0ms
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))

simplify70.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
059242420

prune110.0ms

Filtered
88 candidates to 128 candidates (-45.5%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New11711128
Fresh000
Picked011
Done000
Total11712129

Merged error: 2.7b

Counts
129 → 12

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (-.f64 a z))
0.5b
(cbrt.f64 (-.f64 a z))
1.8b
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
7.1b
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt_binary64
59×*-un-lft-identity_binary64
52×times-frac_binary64
46×associate-*r*_binary64
37×cbrt-prod_binary64
27×add-cube-cbrt_binary64
25×add-exp-log_binary64
18×cbrt-div_binary64 add-cbrt-cube_binary64
17×associate-*l*_binary64
16×difference-of-squares_binary64 distribute-lft-out--_binary64
10×associate-/r/_binary64
9×flip3--_binary64 flip--_binary64
8×cbrt-unprod_binary64 prod-exp_binary64
7×cbrt-undiv_binary64 div-exp_binary64
6×add-log-exp_binary64 pow1_binary64 unswap-sqr_binary64
5×frac-times_binary64
3×associate-*r/_binary64 associate-*l/_binary64
2×pow1/3_binary64 div-inv_binary64
1×pow-prod-down_binary64 flip3-+_binary64 +-commutative_binary64 flip-+_binary64 sum-log_binary64 *-commutative_binary64
Counts
4 → 134
Calls
4 calls:
4.0ms
(cbrt.f64 (-.f64 a z))
4.0ms
(cbrt.f64 (-.f64 a z))
44.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
5.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))

series1.7s

Counts
4 → 12
Calls
4 calls:
215.0ms
(cbrt.f64 (-.f64 a z))
232.0ms
(cbrt.f64 (-.f64 a z))
749.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
536.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))

simplify67.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
053303930

prune120.0ms

Filtered
109 candidates to 146 candidates (-33.9%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1442146
Fresh1910
Picked011
Done011
Total14513158

Merged error: 2.7b

Counts
158 → 13

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (-.f64 y z))
2.5b
(*.f64 (*.f64 (cbrt.f64 (-.f64 y z)) (cbrt.f64 (-.f64 y z))) (*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z))))
2.8b
(*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z)))
6.6b
(+.f64 x (*.f64 (*.f64 (cbrt.f64 (-.f64 y z)) (cbrt.f64 (-.f64 y z))) (*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z)))))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
114×cbrt-div_binary64
84×frac-times_binary64
58×flip3--_binary64 flip--_binary64
52×add-sqr-sqrt_binary64
42×*-un-lft-identity_binary64
37×associate-*r/_binary64
32×associate-*l*_binary64
30×add-exp-log_binary64 associate-*l/_binary64
27×times-frac_binary64
18×pow1_binary64 add-cube-cbrt_binary64 add-cbrt-cube_binary64
15×cbrt-unprod_binary64 prod-exp_binary64
12×difference-of-squares_binary64 distribute-lft-out--_binary64 cbrt-prod_binary64
9×pow-prod-down_binary64 associate-*r*_binary64
6×add-log-exp_binary64
4×unswap-sqr_binary64
3×cbrt-undiv_binary64 div-exp_binary64
2×associate-/r/_binary64 *-commutative_binary64
1×flip3-+_binary64 pow1/3_binary64 div-inv_binary64 +-commutative_binary64 flip-+_binary64 sum-log_binary64
Counts
4 → 166
Calls
4 calls:
4.0ms
(cbrt.f64 (-.f64 y z))
31.0ms
(*.f64 (*.f64 (cbrt.f64 (-.f64 y z)) (cbrt.f64 (-.f64 y z))) (*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z))))
21.0ms
(*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z)))
5.0ms
(+.f64 x (*.f64 (*.f64 (cbrt.f64 (-.f64 y z)) (cbrt.f64 (-.f64 y z))) (*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z)))))

series1.7s

Counts
4 → 12
Calls
4 calls:
213.0ms
(cbrt.f64 (-.f64 y z))
359.0ms
(*.f64 (*.f64 (cbrt.f64 (-.f64 y z)) (cbrt.f64 (-.f64 y z))) (*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z))))
631.0ms
(*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z)))
526.0ms
(+.f64 x (*.f64 (*.f64 (cbrt.f64 (-.f64 y z)) (cbrt.f64 (-.f64 y z))) (*.f64 (/.f64 (-.f64 t x) (-.f64 a z)) (cbrt.f64 (-.f64 y z)))))

simplify76.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
052585779

prune128.0ms

Filtered
109 candidates to 178 candidates (-63.3%)
Pruning

14 alts after pruning (11 fresh and 3 done)

PrunedKeptTotal
New1771178
Fresh01010
Picked011
Done022
Total17714191

Merged error: 2.7b

Counts
191 → 14

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 t x))
0.6b
(cbrt.f64 (-.f64 t x))
6.1b
(+.f64 x (*.f64 (*.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x)))) (/.f64 (cbrt.f64 (-.f64 t x)) (-.f64 a z))))
13.5b
(*.f64 (*.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x)))) (/.f64 (cbrt.f64 (-.f64 t x)) (-.f64 a z)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
82×frac-times_binary64
76×cbrt-div_binary64
57×flip3--_binary64 flip--_binary64
55×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
46×associate-*r*_binary64
42×associate-*l/_binary64
40×times-frac_binary64
35×cbrt-prod_binary64
29×associate-*r/_binary64
25×add-cube-cbrt_binary64 add-exp-log_binary64
18×add-cbrt-cube_binary64
15×difference-of-squares_binary64 distribute-lft-out--_binary64
13×pow1_binary64
12×cbrt-unprod_binary64 prod-exp_binary64
6×pow-prod-down_binary64 add-log-exp_binary64
3×cbrt-undiv_binary64 div-exp_binary64
2×pow1/3_binary64 associate-/r/_binary64
1×flip3-+_binary64 associate-*l*_binary64 div-inv_binary64 +-commutative_binary64 flip-+_binary64 sum-log_binary64 *-commutative_binary64
Counts
4 → 164
Calls
4 calls:
4.0ms
(cbrt.f64 (-.f64 t x))
4.0ms
(cbrt.f64 (-.f64 t x))
5.0ms
(+.f64 x (*.f64 (*.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x)))) (/.f64 (cbrt.f64 (-.f64 t x)) (-.f64 a z))))
40.0ms
(*.f64 (*.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x)))) (/.f64 (cbrt.f64 (-.f64 t x)) (-.f64 a z)))

series1.3s

Counts
4 → 12
Calls
4 calls:
224.0ms
(cbrt.f64 (-.f64 t x))
223.0ms
(cbrt.f64 (-.f64 t x))
508.0ms
(+.f64 x (*.f64 (*.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x)))) (/.f64 (cbrt.f64 (-.f64 t x)) (-.f64 a z))))
374.0ms
(*.f64 (*.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x)))) (/.f64 (cbrt.f64 (-.f64 t x)) (-.f64 a z)))

simplify109.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049845847
149845847

prune127.0ms

Filtered
122 candidates to 176 candidates (-44.3%)
Pruning

14 alts after pruning (11 fresh and 3 done)

PrunedKeptTotal
New1751176
Fresh01010
Picked101
Done033
Total17614190

Merged error: 2.3b

Counts
190 → 14

regimes199.0ms

Accuracy

55.7% (4.0b remaining)

Error of 7.5b against oracle of 3.5b and baseline of 12.5b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
074103
174103

end0.0ms

sample772.0ms

Algorithm
intervals
Results
262.0ms6732×body128valid
54.0ms1186×body128invalid
50.0ms482×body512valid
49.0ms359×body1024valid
29.0ms363×body256valid
11.0ms64×body2048valid

Profiling

Loading profile data...