Details

Time bar (total: 5.0s)

analyze787.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
37.5%62.5%0%4
43.7%56.2%0%5
46.9%53.1%0%6
48.4%51.5%0%7
49.2%50.8%0%8
49.6%50.4%0%9
49.8%50.2%0%10
49.9%50.1%0%11
49.9%50%0%12
50%50%0%13
50%49.9%0%14

sample73.0ms

Algorithm
intervals
Results
36.0ms69×body1024valid
14.0ms142×body128valid
9.0ms28×body512valid
7.0ms17×body256valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
05022
15022

prune4.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: 12.6b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.2b
(*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2))))
0.4b
(*.f64 8/3 (sin.f64 (*.f64 x 1/2)))
12.4b
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2)))) (sin.f64 x))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log_binary64 add-cbrt-cube_binary64
10×pow1_binary64 add-sqr-sqrt_binary64
8×*-un-lft-identity_binary64 add-cube-cbrt_binary64
7×cbrt-unprod_binary64 prod-exp_binary64
6×associate-*l*_binary64
4×pow-prod-down_binary64 associate-*r*_binary64
3×associate-/r*_binary64 add-log-exp_binary64 cbrt-undiv_binary64 times-frac_binary64 div-exp_binary64
2×*-commutative_binary64
1×unswap-sqr_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64 div-inv_binary64
Counts
3 → 59
Calls
3 calls:
7.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2))))
5.0ms
(*.f64 8/3 (sin.f64 (*.f64 x 1/2)))
9.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2)))) (sin.f64 x))

series209.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2))))
35.0ms
(*.f64 8/3 (sin.f64 (*.f64 x 1/2)))
121.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2)))) (sin.f64 x))

simplify70.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
050221066

prune92.0ms

Filtered
49 candidates to 68 candidates (-38.8%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New531568
Fresh000
Picked101
Done000
Total541569

Merged error: 0.1b

Counts
69 → 15

localize10.0ms

Local error

Found 3 expressions with local error:

0.4b
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x)))
0.4b
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)
0.4b
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log_binary64 add-cbrt-cube_binary64
14×add-sqr-sqrt_binary64
10×*-un-lft-identity_binary64 associate-*r*_binary64 add-cube-cbrt_binary64
7×pow1_binary64
6×cbrt-unprod_binary64 associate-*l*_binary64 prod-exp_binary64 times-frac_binary64
4×cbrt-undiv_binary64 div-exp_binary64
3×associate-/r*_binary64 add-log-exp_binary64
2×pow-prod-down_binary64 unswap-sqr_binary64 div-inv_binary64 *-commutative_binary64
1×associate-*r/_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64
Counts
3 → 66
Calls
3 calls:
9.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x)))
5.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)
6.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x))

series222.0ms

Counts
3 → 9
Calls
3 calls:
109.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x)))
29.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)
83.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x))

simplify73.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049471245
149471245

prune88.0ms

Filtered
52 candidates to 75 candidates (-44.2%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New69675
Fresh8614
Picked101
Done000
Total781290

Merged error: 0.0b

Counts
90 → 12

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3))
0.2b
(*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3))
0.4b
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3)) (sin.f64 x)))
0.4b
(/.f64 (*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3)) (sin.f64 x))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
34×add-exp-log_binary64 add-cbrt-cube_binary64
20×add-sqr-sqrt_binary64
19×associate-*r*_binary64
14×*-un-lft-identity_binary64 cbrt-unprod_binary64 add-cube-cbrt_binary64 prod-exp_binary64
13×pow1_binary64
7×associate-*l*_binary64 sqrt-prod_binary64
6×cbrt-undiv_binary64 times-frac_binary64 div-exp_binary64
5×pow-prod-down_binary64
4×add-log-exp_binary64
3×associate-/r*_binary64 unswap-sqr_binary64 *-commutative_binary64
2×div-inv_binary64
1×associate-*r/_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64
Counts
4 → 95
Calls
4 calls:
6.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3))
9.0ms
(*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3))
13.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3)) (sin.f64 x)))
10.0ms
(/.f64 (*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3)) (sin.f64 x))

series478.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3))
85.0ms
(*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3))
187.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3)) (sin.f64 x)))
156.0ms
(/.f64 (*.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (sqrt.f64 8/3)) (sqrt.f64 8/3)) (sin.f64 x))

simplify90.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049211753
149211753

prune99.0ms

Filtered
66 candidates to 107 candidates (-62.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1061107
Fresh2911
Picked011
Done000
Total10811119

Merged error: 0.0b

Counts
119 → 11

localize9.0ms

Local error

Found 3 expressions with local error:

0.2b
(/.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (sin.f64 x) (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)))
0.2b
(/.f64 (sin.f64 x) (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3))
0.4b
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac_binary64
25×add-sqr-sqrt_binary64
23×*-un-lft-identity_binary64 add-cube-cbrt_binary64
19×add-exp-log_binary64 add-cbrt-cube_binary64
8×associate-/r*_binary64
7×cbrt-undiv_binary64 div-exp_binary64
6×associate-/l*_binary64 div-inv_binary64
5×pow1_binary64
3×add-log-exp_binary64 cbrt-unprod_binary64 associate-*r*_binary64 associate-*l*_binary64 prod-exp_binary64
2×clear-num_binary64 frac-2neg_binary64
1×pow-prod-down_binary64 associate-/r/_binary64 unswap-sqr_binary64 *-commutative_binary64
Counts
3 → 87
Calls
3 calls:
9.0ms
(/.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (sin.f64 x) (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)))
6.0ms
(/.f64 (sin.f64 x) (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3))
7.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)

series238.0ms

Counts
3 → 9
Calls
3 calls:
119.0ms
(/.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (sin.f64 x) (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)))
85.0ms
(/.f64 (sin.f64 x) (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3))
33.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)

simplify99.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
049132110
149132110

prune97.0ms

Filtered
71 candidates to 96 candidates (-35.2%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New93396
Fresh279
Picked011
Done101
Total9611107

Merged error: 0b

Counts
107 → 11

regimes27.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01527
11527

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.1s2003×body1024valid
444.0ms4463×body128valid
324.0ms983×body512valid
117.0ms547×body256valid
5.0ms4×body2048valid

Profiling

Loading profile data...