Details

Time bar (total: 4.1s)

analyze822.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
27.0ms40×body1280valid
19.0ms45×body640valid
13.0ms143×body80valid
5.0ms16×body320valid
2.0ms12×body160valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
04914
14914

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: 16.2b

Counts
2 → 1

localize14.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.3b
(*.f64 8/3 (sin.f64 (*.f64 x 1/2)))
16.0b
(/.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:
8.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)))
10.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2)))) (sin.f64 x))

series22.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2))))
4.0ms
(*.f64 8/3 (sin.f64 (*.f64 x 1/2)))
12.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 8/3 (sin.f64 (*.f64 x 1/2)))) (sin.f64 x))

simplify53.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
04945686
14945686

prune80.0ms

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

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New551368
Fresh000
Picked101
Done000
Total561369

Merged error: 0.1b

Counts
69 → 13

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite23.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:
6.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x))
5.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)
10.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x)))

series25.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x))
4.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) 8/3)
12.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 (*.f64 (sin.f64 (*.f64 x 1/2)) 8/3) (sin.f64 x)))

simplify78.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
04907793
14907793

prune69.0ms

Filtered
51 candidates to 75 candidates (-47.1%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New72375
Fresh4812
Picked011
Done000
Total761288

Merged error: 0b

Counts
88 → 12

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite24.0ms

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

series25.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 8/3 (sin.f64 x))))
8.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (/.f64 8/3 (sin.f64 x)))
5.0ms
(/.f64 8/3 (sin.f64 x))

simplify58.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05250886

prune71.0ms

Filtered
65 candidates to 89 candidates (-36.9%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New88189
Fresh1910
Picked011
Done011
Total8912101

Merged error: 0b

Counts
101 → 12

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3))
0.3b
(*.f64 (sin.f64 (*.f64 x 1/2)) (cbrt.f64 (*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3))))
0.4b
(pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3)
0.7b
(cbrt.f64 (*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt_binary64
38×times-frac_binary64
37×*-un-lft-identity_binary64 add-cube-cbrt_binary64
36×associate-*r*_binary64
28×unpow-prod-down_binary64 cube-prod_binary64
17×add-exp-log_binary64
10×add-cbrt-cube_binary64
7×pow1_binary64 unswap-sqr_binary64
6×associate-*l*_binary64
5×prod-exp_binary64
4×add-log-exp_binary64 associate-*r/_binary64 cube-div_binary64 div-inv_binary64 pow-exp_binary64
3×pow-unpow_binary64 sqr-pow_binary64
2×cbrt-div_binary64 pow-to-exp_binary64 cbrt-unprod_binary64 rem-cube-cbrt_binary64 div-exp_binary64 cbrt-prod_binary64 unpow3_binary64 *-commutative_binary64 cube-mult_binary64
1×pow-prod-down_binary64 cbrt-undiv_binary64 pow1/3_binary64 pow-pow_binary64
Counts
4 → 131
Calls
4 calls:
13.0ms
(*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3))
6.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (cbrt.f64 (*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3))))
6.0ms
(pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3)
7.0ms
(cbrt.f64 (*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3)))

series61.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3))
15.0ms
(*.f64 (sin.f64 (*.f64 x 1/2)) (cbrt.f64 (*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3))))
13.0ms
(pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3)
11.0ms
(cbrt.f64 (*.f64 512/27 (pow.f64 (/.f64 (sin.f64 (*.f64 x 1/2)) (sin.f64 x)) 3)))

simplify52.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
051571876

prune87.0ms

Filtered
82 candidates to 143 candidates (-74.4%)
Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1421143
Fresh189
Picked011
Done022
Total14312155

Merged error: 0b

Counts
155 → 12

regimes38.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01214
11214

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.0s1502×body1280valid
529.0ms1265×body640valid
417.0ms4314×body80valid
196.0ms632×body320valid
60.0ms287×body160valid

Profiling

Loading profile data...