Details

Time bar (total: 4.2s)

sample53.0ms

Algorithm
intervals
Results
24.0ms52×body2560valid
11.0ms45×body1280valid
5.0ms35×body640valid
3.0ms32×body320valid
2.0ms79×body80valid
1.0ms13×body160valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0134
1214
2264
3284
4284

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.9b
(- 1.0 (cos x))
15.2b
(/ (- 1.0 (cos x)) (* x x))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt *-un-lft-identity
11×add-cube-cbrt
prod-diff
add-exp-log add-cbrt-cube
times-frac associate-/l*
add-log-exp
fma-neg distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv expm1-log1p-u flip3-- div-exp flip-- log1p-expm1-u associate-/l/
sub-neg frac-2neg diff-log div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
2 → 58
Calls
2 calls:
3.0ms
(- 1.0 (cos x))
10.0ms
(/ (- 1.0 (cos x)) (* x x))

series69.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(- 1.0 (cos x))
50.0ms
(/ (- 1.0 (cos x)) (* x x))

simplify33.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0279446
11006326
25001317

prune137.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- 1.0 (cos x))) x)
0.1b
(/ (sqrt (- 1.0 (cos x))) x)
0.9b
(- 1.0 (cos x))
0.9b
(- 1.0 (cos x))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
72×add-sqr-sqrt *-un-lft-identity
52×add-cube-cbrt
48×times-frac
40×sqrt-prod
18×prod-diff
16×associate-/l*
10×distribute-lft-out-- difference-of-squares
add-exp-log add-cbrt-cube add-log-exp
fma-neg associate-/r*
pow1 expm1-log1p-u flip3-- sqrt-div flip-- log1p-expm1-u associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
Counts
4 → 158
Calls
4 calls:
8.0ms
(/ (sqrt (- 1.0 (cos x))) x)
8.0ms
(/ (sqrt (- 1.0 (cos x))) x)
3.0ms
(- 1.0 (cos x))
4.0ms
(- 1.0 (cos x))

series229.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(/ (sqrt (- 1.0 (cos x))) x)
99.0ms
(/ (sqrt (- 1.0 (cos x))) x)
18.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))

simplify182.0ms

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 3 (167.0ms)

IterNodesCost
03011368
19361148
249531118
350011112

prune359.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (log (exp (- 1.0 (cos x))))) x)
0.9b
(- 1.0 (cos x))
0.9b
(- 1.0 (cos x))
1.1b
(log (exp (- 1.0 (cos x))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
65×add-sqr-sqrt *-un-lft-identity
51×add-cube-cbrt
36×times-frac sqrt-prod
30×log-pow
27×prod-diff
25×exp-prod
14×log-prod
12×associate-/l*
11×exp-sum
pow1
add-log-exp
distribute-lft-out-- difference-of-squares
add-exp-log fma-neg add-cbrt-cube
expm1-log1p-u log1p-expm1-u
sub-neg associate-/r*
flip3-- diff-log flip--
cbrt-undiv log-div frac-2neg exp-diff div-exp rem-log-exp clear-num div-inv
Counts
4 → 152
Calls
4 calls:
19.0ms
(/ (sqrt (log (exp (- 1.0 (cos x))))) x)
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
9.0ms
(log (exp (- 1.0 (cos x))))

series149.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(/ (sqrt (log (exp (- 1.0 (cos x))))) x)
18.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))
19.0ms
(log (exp (- 1.0 (cos x))))

simplify49.0ms

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
03911413
111001067
25001909

prune375.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.4b
(+ (cos x) 1.0)
0.8b
(- (pow 1.0 3) (pow (cos x) 3))
0.9b
(- 1.0 (cos x))
1.1b
(log (exp (- 1.0 (cos x))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
162×prod-diff
123×add-sqr-sqrt
111×*-un-lft-identity
95×add-cube-cbrt
87×unpow-prod-down cube-prod
33×sqr-pow
25×cube-mult unpow3
18×difference-of-squares
15×fma-neg
14×log-prod
11×exp-sum
10×add-log-exp
distribute-lft-out--
log-pow
pow1 exp-prod
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg fma-def
flip3-- diff-log flip--
difference-cubes +-commutative log-div flip3-+ exp-diff rem-log-exp sum-log flip-+ distribute-lft-out
Counts
4 → 268
Calls
4 calls:
3.0ms
(+ (cos x) 1.0)
24.0ms
(- (pow 1.0 3) (pow (cos x) 3))
3.0ms
(- 1.0 (cos x))
9.0ms
(log (exp (- 1.0 (cos x))))

series102.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(+ (cos x) 1.0)
54.0ms
(- (pow 1.0 3) (pow (cos x) 3))
18.0ms
(- 1.0 (cos x))
19.0ms
(log (exp (- 1.0 (cos x))))

simplify112.0ms

Algorithm
egg-herbie
Counts
280 → 280
Iterations

Useful iterations: 2 (82.0ms)

IterNodesCost
06482916
121871973
250011892

prune467.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

regimes78.0ms

Accuracy

98.9% (0.3b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 31.0b

bsearch72.0ms

Steps
ItersRangePoint
8
0.003342748024832997
13.582308112339199
0.03310073586082224
9
-118.89002763209811
-0.00028315217264546786
-0.036038474483329114

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05038
15038

end0.0ms

sample1.6s

Algorithm
intervals
Results
718.0ms1589×body2560valid
309.0ms1263×body1280valid
221.0ms1472×body640valid
96.0ms932×body320valid
77.0ms2283×body80valid
35.0ms461×body160valid