Details

Time bar (total: 4.5s)

sample55.0ms

Algorithm
intervals
Results
20.0ms47×body1280valid
14.0ms51×body640valid
7.0ms126×body80valid
4.0ms22×body320valid
1.0ms10×body160valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0209
1439
2939
31749
42699
52889
62889

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.6b

localize11.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5)))
0.3b
(* (/ 8.0 3.0) (sin (* x 0.5)))
15.4b
(/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log add-cbrt-cube
19×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity associate-*l*
13×times-frac
12×prod-exp cbrt-unprod
10×pow1
7×cbrt-undiv div-exp
6×associate-*r*
5×associate-*l/
4×pow-prod-down
3×associate-/r* add-log-exp
2×*-commutative div-inv unswap-sqr
1×frac-2neg clear-num associate-/l/ associate-/l*
Counts
3 → 79
Calls
3 calls:
22.0ms
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5)))
9.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))
19.0ms
(/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x))

series171.0ms

Counts
3 → 9
Calls
3 calls:
56.0ms
(* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5)))
40.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))
74.0ms
(/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x))

simplify55.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0402818
12097614
25002599

prune235.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (* (/ 8.0 3.0) (sin (* x 0.5))) (/ (sin x) (sin (* 0.5 x))))
0.2b
(/ (sin x) (sin (* 0.5 x)))
0.3b
(* (/ 8.0 3.0) (sin (* x 0.5)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
50×times-frac
38×add-sqr-sqrt
33×add-cube-cbrt *-un-lft-identity
31×add-exp-log add-cbrt-cube
16×associate-/r*
13×cbrt-undiv div-exp associate-*l*
6×prod-exp cbrt-unprod
5×pow1 div-inv
4×associate-/l*
3×associate-*r* add-log-exp
2×frac-2neg associate-*l/ clear-num unswap-sqr
1×pow-prod-down associate-/r/ *-commutative associate-/l/
Counts
3 → 110
Calls
3 calls:
13.0ms
(/ (* (/ 8.0 3.0) (sin (* x 0.5))) (/ (sin x) (sin (* 0.5 x))))
4.0ms
(/ (sin x) (sin (* 0.5 x)))
10.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))

series158.0ms

Counts
3 → 9
Calls
3 calls:
77.0ms
(/ (* (/ 8.0 3.0) (sin (* x 0.5))) (/ (sin x) (sin (* 0.5 x))))
44.0ms
(/ (sin x) (sin (* 0.5 x)))
37.0ms
(* (/ 8.0 3.0) (sin (* x 0.5)))

simplify67.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
05401166
12701980
25001956

prune345.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (/ (sin x) (sin (* 0.5 x))) 3.0)
0.2b
(/ (sin x) (sin (* 0.5 x)))
0.2b
(/ (* 8.0 (sin (* x 0.5))) (* (/ (sin x) (sin (* 0.5 x))) 3.0))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log add-cbrt-cube
24×add-sqr-sqrt
20×times-frac
19×add-cube-cbrt *-un-lft-identity
13×associate-*l*
10×cbrt-undiv div-exp
9×prod-exp cbrt-unprod
5×pow1
4×associate-/r* associate-/l*
3×associate-*r* div-inv add-log-exp
2×frac-2neg associate-*l/ clear-num unswap-sqr
1×pow-prod-down associate-/r/ *-commutative
Counts
3 → 85
Calls
3 calls:
10.0ms
(* (/ (sin x) (sin (* 0.5 x))) 3.0)
3.0ms
(/ (sin x) (sin (* 0.5 x)))
8.0ms
(/ (* 8.0 (sin (* x 0.5))) (* (/ (sin x) (sin (* 0.5 x))) 3.0))

series175.0ms

Counts
3 → 9
Calls
3 calls:
56.0ms
(* (/ (sin x) (sin (* 0.5 x))) 3.0)
42.0ms
(/ (sin x) (sin (* 0.5 x)))
76.0ms
(/ (* 8.0 (sin (* x 0.5))) (* (/ (sin x) (sin (* 0.5 x))) 3.0))

simplify62.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0423884
12225705
25001686

prune261.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0)))
0.2b
(/ (sin x) (sin (* 0.5 x)))
0.2b
(/ (* 8.0 (sin (* x 0.5))) (* (* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)))
0.2b
(* (* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
92×add-exp-log
61×add-cbrt-cube
45×prod-exp cbrt-unprod
24×add-sqr-sqrt
21×cbrt-undiv add-cube-cbrt *-un-lft-identity div-exp
20×times-frac
18×pow1
14×associate-*l*
9×pow-prod-down
7×associate-*r*
5×associate-*l/
4×associate-/r* associate-/l* add-log-exp
3×cbrt-prod div-inv
2×frac-2neg clear-num *-commutative unswap-sqr
1×associate-/r/
Counts
4 → 129
Calls
4 calls:
16.0ms
(* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0)))
4.0ms
(/ (sin x) (sin (* 0.5 x)))
46.0ms
(/ (* 8.0 (sin (* x 0.5))) (* (* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)))
42.0ms
(* (* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

series492.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0)))
41.0ms
(/ (sin x) (sin (* 0.5 x)))
171.0ms
(/ (* 8.0 (sin (* x 0.5))) (* (* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)))
133.0ms
(* (* (/ (sin x) (sin (* 0.5 x))) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

simplify101.0ms

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 2 (87.0ms)

IterNodesCost
06681829
140601348
250011249

prune374.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

regimes30.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify5.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01914
12114
22114

end0.0ms

sample1.6s

Algorithm
intervals
Results
687.0ms1519×body1280valid
366.0ms1285×body640valid
268.0ms4288×body80valid
128.0ms607×body320valid
40.0ms301×body160valid