Details

Time bar (total: 20.0s)

sample214.0ms

Algorithm
intervals
Results
102.0ms49×body2560valid
54.0ms85×body1280valid
26.0ms60×body640valid
7.0ms27×body320valid
5.0msbody5120valid
4.0ms21×body160valid
1.0ms13×body80valid

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1117
2147
3167
done167

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.4b

localize7.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (- 1.0 (cos x)) (sin x))
2.3b
(- 1.0 (cos x))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
associate-/l* distribute-lft-out-- difference-of-squares
add-exp-log add-cbrt-cube add-log-exp
associate-/r*
pow1 flip3-- flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 52
Calls
2 calls:
25.0ms
(/ (- 1.0 (cos x)) (sin x))
7.0ms
(- 1.0 (cos x))

series66.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(/ (- 1.0 (cos x)) (sin x))
27.0ms
(- 1.0 (cos x))

simplify2.7s

Counts
58 → 58
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
0106665
1235645
2531609
31194609
43136608
done5000608

prune250.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (exp (log (- 1.0 (cos x)))) (sin x))
0.3b
(exp (log (- 1.0 (cos x))))
0.3b
(log (- 1.0 (cos x)))
2.3b
(- 1.0 (cos x))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt *-un-lft-identity
30×log-prod
25×exp-sum
24×add-cube-cbrt times-frac
associate-/l*
distribute-lft-out-- difference-of-squares
pow1 add-exp-log log-div add-cbrt-cube add-log-exp
exp-prod flip3-- exp-diff flip--
associate-/r*
log-pow associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num div-inv rem-exp-log
Counts
4 → 98
Calls
4 calls:
46.0ms
(/ (exp (log (- 1.0 (cos x)))) (sin x))
14.0ms
(exp (log (- 1.0 (cos x))))
11.0ms
(log (- 1.0 (cos x)))
14.0ms
(- 1.0 (cos x))

series215.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(/ (exp (log (- 1.0 (cos x)))) (sin x))
21.0ms
(exp (log (- 1.0 (cos x))))
96.0ms
(log (- 1.0 (cos x)))
33.0ms
(- 1.0 (cos x))

simplify3.0s

Counts
110 → 110
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
01681421
12851183
26241107
314421107
436761088
done50001088

prune299.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.2b

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- 1.0 (cos x)) (sin x))
0.2b
(exp (/ (- 1.0 (cos x)) (sin x)))
1.3b
(log (exp (/ (- 1.0 (cos x)) (sin x))))
2.3b
(- 1.0 (cos x))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt *-un-lft-identity
45×times-frac
38×exp-prod
33×add-cube-cbrt
20×log-pow
11×distribute-lft-out-- difference-of-squares
add-log-exp
add-exp-log add-cbrt-cube
pow1 associate-/l*
log-prod div-sub associate-/r* div-inv
flip3-- exp-diff flip-- associate-/l/
cbrt-undiv sub-neg log-div frac-2neg diff-log div-exp rem-log-exp clear-num rem-exp-log
Counts
4 → 112
Calls
4 calls:
40.0ms
(/ (- 1.0 (cos x)) (sin x))
44.0ms
(exp (/ (- 1.0 (cos x)) (sin x)))
29.0ms
(log (exp (/ (- 1.0 (cos x)) (sin x))))
7.0ms
(- 1.0 (cos x))

series178.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(/ (- 1.0 (cos x)) (sin x))
66.0ms
(exp (/ (- 1.0 (cos x)) (sin x)))
44.0ms
(log (exp (/ (- 1.0 (cos x)) (sin x))))
26.0ms
(- 1.0 (cos x))

simplify2.7s

Counts
124 → 124
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
01631406
13041293
26391220
313941218
435671217
done50001217

prune481.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 0.2b

localize11.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (exp (log (- 1.0 (cos x)))) (/ 1 (sin x)))
0.3b
(exp (log (- 1.0 (cos x))))
0.3b
(log (- 1.0 (cos x)))
2.3b
(- 1.0 (cos x))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
26×*-un-lft-identity
18×log-prod
16×add-cube-cbrt
13×times-frac associate-*r* exp-sum
10×add-exp-log
add-cbrt-cube
pow1 log-div associate-*l*
exp-diff add-log-exp unswap-sqr
flip3-- flip--
exp-prod prod-exp distribute-lft-out-- difference-of-squares
frac-times div-exp associate-*l/ log-pow cbrt-unprod
cbrt-undiv sub-neg rec-exp diff-log 1-exp associate-*r/ rem-log-exp pow-prod-down un-div-inv *-commutative div-inv rem-exp-log
Counts
4 → 97
Calls
4 calls:
53.0ms
(* (exp (log (- 1.0 (cos x)))) (/ 1 (sin x)))
7.0ms
(exp (log (- 1.0 (cos x))))
5.0ms
(log (- 1.0 (cos x)))
10.0ms
(- 1.0 (cos x))

series236.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (exp (log (- 1.0 (cos x)))) (/ 1 (sin x)))
33.0ms
(exp (log (- 1.0 (cos x))))
107.0ms
(log (- 1.0 (cos x)))
33.0ms
(- 1.0 (cos x))

simplify2.5s

Counts
109 → 109
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01781355
13611073
2891961
32591961
done5000955

prune317.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 0.2b

regimes253.0ms

Accuracy

98.5% (0.5b remaining)

Error of 0.6b against oracle of 0.2b and baseline of 30.4b

bsearch2.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03158
13958
done3958

end0.0ms

sample6.3s

Algorithm
intervals
Results
3.0s1584×body2560valid
1.9s2834×body1280valid
654.0ms1868×body640valid
210.0ms893×body320valid
88.0ms468×body160valid
54.0msbody5120valid
33.0ms346×body80valid