Details

Time bar (total: 12.8s)

analyze2.4s

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
1.6%98.3%0.1%8
2.3%97.5%0.1%9
7.4%90.9%1.7%10
9.2%87.4%3.5%11
11.7%83.5%4.8%12
15.2%76%8.8%13
16.4%72%11.6%14

sample120.0ms

Algorithm
intervals
Results
60.0ms85×body1024valid
16.0ms121×body128valid
15.0ms34×body512valid
7.0ms55×body128invalid
5.0ms16×body256valid
1.0ms5×body256invalid
1.0ms2×body1024invalid
0.0ms1×body512invalid

simplify57.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
0493035
1493035

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 30.9b

Counts
2 → 1

localize19.0ms

Local error

Found 4 expressions with local error:

2.5b
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
3.4b
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
12.9b
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))
15.8b
(/.f64 (pow.f64 t 3) (*.f64 l l))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
108×add-exp-log_binary64
58×prod-exp_binary64
52×add-cbrt-cube_binary64
28×times-frac_binary64
26×cbrt-unprod_binary64 add-sqr-sqrt_binary64
24×div-exp_binary64
20×pow1_binary64
19×*-un-lft-identity_binary64
18×associate-*l*_binary64
17×add-cube-cbrt_binary64
16×associate-*l/_binary64
12×associate-/l*_binary64
10×pow-prod-down_binary64 associate-*r*_binary64 unpow-prod-down_binary64 cube-prod_binary64 frac-times_binary64
8×pow-to-exp_binary64 cbrt-undiv_binary64 pow-exp_binary64 tan-quot_binary64
6×associate-*r/_binary64
5×unswap-sqr_binary64
4×flip3-+_binary64 add-log-exp_binary64 sqr-pow_binary64 flip-+_binary64
3×unpow3_binary64 *-commutative_binary64 cube-mult_binary64
2×div-inv_binary64
1×associate-/r*_binary64 distribute-lft-out_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 clear-num_binary64 frac-2neg_binary64
Counts
4 → 159
Calls
4 calls:
16.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
12.0ms
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
25.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))
8.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))

series1.2s

Counts
4 → 12
Calls
4 calls:
336.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
118.0ms
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
735.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))
44.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))

simplify69.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
055483677

prune166.0ms

Filtered
93 candidates to 171 candidates (-83.9%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1629171
Fresh000
Picked101
Done000
Total1639172

Merged error: 15.1b

Counts
172 → 9

localize23.0ms

Local error

Found 4 expressions with local error:

2.5b
(*.f64 (*.f64 (/.f64 (*.f64 t t) l) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k))
4.5b
(*.f64 (/.f64 t l) (sin.f64 k))
9.0b
(/.f64 (*.f64 t t) l)
12.9b
(*.f64 (*.f64 (*.f64 (/.f64 (*.f64 t t) l) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
120×add-exp-log_binary64 add-cbrt-cube_binary64
70×cbrt-unprod_binary64 prod-exp_binary64
44×associate-*l/_binary64
34×frac-times_binary64
29×pow1_binary64
21×cbrt-undiv_binary64 add-sqr-sqrt_binary64 div-exp_binary64
18×*-un-lft-identity_binary64
17×pow-prod-down_binary64
16×add-cube-cbrt_binary64 tan-quot_binary64
15×associate-*l*_binary64
14×associate-*r/_binary64
13×times-frac_binary64
10×associate-*r*_binary64
8×flip3-+_binary64 flip-+_binary64
4×add-log-exp_binary64
3×associate-/r*_binary64 *-commutative_binary64
2×unswap-sqr_binary64 div-inv_binary64
1×distribute-lft-out_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64
Counts
4 → 159
Calls
4 calls:
16.0ms
(*.f64 (*.f64 (/.f64 (*.f64 t t) l) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k))
8.0ms
(*.f64 (/.f64 t l) (sin.f64 k))
5.0ms
(/.f64 (*.f64 t t) l)
29.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (*.f64 t t) l) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))

series1.2s

Counts
4 → 12
Calls
4 calls:
338.0ms
(*.f64 (*.f64 (/.f64 (*.f64 t t) l) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k))
110.0ms
(*.f64 (/.f64 t l) (sin.f64 k))
27.0ms
(/.f64 (*.f64 t t) l)
735.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (*.f64 t t) l) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))

simplify94.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049714094
149714094

prune150.0ms

Filtered
93 candidates to 171 candidates (-83.9%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1647171
Fresh448
Picked101
Done000
Total16911180

Merged error: 10.8b

Counts
180 → 11

localize20.0ms

Local error

Found 4 expressions with local error:

1.5b
(*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k)))
2.5b
(*.f64 (*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k))
4.5b
(*.f64 (/.f64 t l) (sin.f64 k))
12.9b
(*.f64 (*.f64 (*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
151×add-exp-log_binary64 add-cbrt-cube_binary64
78×cbrt-unprod_binary64 prod-exp_binary64
76×times-frac_binary64
59×associate-*l*_binary64
54×add-sqr-sqrt_binary64
51×*-un-lft-identity_binary64
49×add-cube-cbrt_binary64
47×associate-*l/_binary64
37×cbrt-undiv_binary64 div-exp_binary64
35×frac-times_binary64
34×pow1_binary64
20×pow-prod-down_binary64
16×tan-quot_binary64
15×associate-*r/_binary64
11×associate-*r*_binary64
8×flip3-+_binary64 flip-+_binary64
5×div-inv_binary64
4×add-log-exp_binary64 *-commutative_binary64
2×unswap-sqr_binary64
1×distribute-lft-out_binary64 distribute-lft-in_binary64 associate-/r/_binary64 distribute-rgt-in_binary64
Counts
4 → 214
Calls
4 calls:
18.0ms
(*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k)))
18.0ms
(*.f64 (*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k))
8.0ms
(*.f64 (/.f64 t l) (sin.f64 k))
34.0ms
(*.f64 (*.f64 (*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))

series1.3s

Counts
4 → 12
Calls
4 calls:
120.0ms
(*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k)))
339.0ms
(*.f64 (*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k))
103.0ms
(*.f64 (/.f64 t l) (sin.f64 k))
731.0ms
(*.f64 (*.f64 (*.f64 (/.f64 t (/.f64 l t)) (*.f64 (/.f64 t l) (sin.f64 k))) (tan.f64 k)) (+.f64 2 (pow.f64 (/.f64 k t) 2)))

simplify104.0ms

Algorithm
egg-herbie
Counts
226 → 226
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049755442
149755442

prune232.0ms

Filtered
143 candidates to 226 candidates (-58.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New2179226
Fresh6410
Picked101
Done000
Total22413237

Merged error: 8.3b

Counts
237 → 13

localize22.0ms

Local error

Found 4 expressions with local error:

3.0b
(*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k))))
4.5b
(*.f64 (/.f64 t l) (sin.f64 k))
5.1b
(/.f64 (*.f64 (+.f64 2 (pow.f64 (/.f64 k t) 2)) (*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k))))) (*.f64 (/.f64 l t) (cos.f64 k)))
11.1b
(*.f64 (+.f64 2 (pow.f64 (/.f64 k t) 2)) (*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k)))))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
142×add-exp-log_binary64 add-cbrt-cube_binary64
79×cbrt-unprod_binary64 prod-exp_binary64
30×cbrt-undiv_binary64 div-exp_binary64
29×pow1_binary64
20×associate-*l*_binary64
19×add-sqr-sqrt_binary64
17×pow-prod-down_binary64
16×*-un-lft-identity_binary64 associate-*r/_binary64
14×add-cube-cbrt_binary64
13×associate-*l/_binary64
11×times-frac_binary64
5×associate-/l/_binary64 associate-*r*_binary64
4×flip3-+_binary64 add-log-exp_binary64 flip-+_binary64 frac-times_binary64
3×*-commutative_binary64
2×unswap-sqr_binary64 div-inv_binary64
1×associate-/r*_binary64 distribute-lft-out_binary64 associate-/r/_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64
Counts
4 → 143
Calls
4 calls:
11.0ms
(*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k))))
8.0ms
(*.f64 (/.f64 t l) (sin.f64 k))
31.0ms
(/.f64 (*.f64 (+.f64 2 (pow.f64 (/.f64 k t) 2)) (*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k))))) (*.f64 (/.f64 l t) (cos.f64 k)))
26.0ms
(*.f64 (+.f64 2 (pow.f64 (/.f64 k t) 2)) (*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
177.0ms
(*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k))))
97.0ms
(*.f64 (/.f64 t l) (sin.f64 k))
476.0ms
(/.f64 (*.f64 (+.f64 2 (pow.f64 (/.f64 k t) 2)) (*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k))))) (*.f64 (/.f64 l t) (cos.f64 k)))
345.0ms
(*.f64 (+.f64 2 (pow.f64 (/.f64 k t) 2)) (*.f64 (sin.f64 k) (*.f64 t (*.f64 (/.f64 t l) (sin.f64 k)))))

simplify77.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
055484174

prune118.0ms

Filtered
85 candidates to 155 candidates (-82.4%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1496155
Fresh5712
Picked101
Done000
Total15513168

Merged error: 5.0b

Counts
168 → 13

regimes209.0ms

Accuracy

49.1% (4.6b remaining)

Error of 9.4b against oracle of 4.8b and baseline of 13.8b

bsearch101.0ms

Steps
ItersRangePoint
5
5539671737726.152
18114107771323.527
5661311553777.913
6
-6.1000694277043625e-15
-1.1182659496199363e-15
-1.6810985444739314e-15

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
051106
151106

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.8s2711×body1024valid
541.0ms1239×body512valid
477.0ms3468×body128valid
187.0ms1431×body128invalid
165.0ms576×body256valid
55.0ms129×body512invalid
32.0ms52×body1024invalid
31.0ms110×body256invalid
7.0ms6×body2048valid

Profiling

Loading profile data...