Details

Time bar (total: 17.8s)

sample214.0ms

Algorithm
intervals
Results
85.0ms98×body1280valid
80.0ms45×body2560valid
21.0ms59×body640valid
8.0ms29×body320valid
4.0ms16×body160valid
1.0msbody80valid

simplify15.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1117
2147
3167
done167

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.8b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite59.0ms

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

series81.0ms

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

simplify1.0s

Counts
74 → 74
Iterations

Useful iterations: done (1.0s)

IterNodesCost
0134964
1309834
21215733
done5001692

prune302.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.3b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
45×add-sqr-sqrt *-un-lft-identity
31×add-cube-cbrt
30×log-prod
25×exp-sum
24×times-frac
prod-diff
associate-/l*
distribute-lft-out-- difference-of-squares
pow1 add-exp-log log-div add-cbrt-cube add-log-exp
expm1-log1p-u exp-prod flip3-- exp-diff flip-- log1p-expm1-u
fma-neg 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 → 118
Calls
4 calls:
40.0ms
(/ (exp (log (- 1.0 (cos x)))) (sin x))
11.0ms
(exp (log (- 1.0 (cos x))))
7.0ms
(log (- 1.0 (cos x)))
8.0ms
(- 1.0 (cos x))

series214.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(/ (exp (log (- 1.0 (cos x)))) (sin x))
20.0ms
(exp (log (- 1.0 (cos x))))
116.0ms
(log (- 1.0 (cos x)))
35.0ms
(- 1.0 (cos x))

simplify935.0ms

Counts
130 → 130
Iterations

Useful iterations: done (930.0ms)

IterNodesCost
02001750
13741389
212941247
done50011206

prune417.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.3b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt *-un-lft-identity
45×times-frac
40×add-cube-cbrt
38×exp-prod
20×log-pow
11×distribute-lft-out-- difference-of-squares
prod-diff
add-log-exp
add-exp-log add-cbrt-cube
pow1 associate-/l*
expm1-log1p-u log1p-expm1-u
log-prod fma-neg 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 → 132
Calls
4 calls:
39.0ms
(/ (- 1.0 (cos x)) (sin x))
40.0ms
(exp (/ (- 1.0 (cos x)) (sin x)))
40.0ms
(log (exp (/ (- 1.0 (cos x)) (sin x))))
7.0ms
(- 1.0 (cos x))

series218.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(/ (- 1.0 (cos x)) (sin x))
87.0ms
(exp (/ (- 1.0 (cos x)) (sin x)))
40.0ms
(log (exp (/ (- 1.0 (cos x)) (sin x))))
40.0ms
(- 1.0 (cos x))

simplify1.2s

Counts
144 → 144
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01951743
13921512
214071374
done50001335

prune515.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.3b

localize20.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (exp (log 1)) (/ (sin x) (- 1.0 (cos x))))
0.2b
(/ (sin x) (- 1.0 (cos x)))
2.0b
(- 1.0 (cos x))

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
246×times-frac
179×add-sqr-sqrt *-un-lft-identity
127×add-cube-cbrt
66×log-prod exp-sum
26×associate-/r* distribute-lft-out-- difference-of-squares
17×associate-/r/
10×add-cbrt-cube
flip3-- prod-diff flip-- div-inv associate-/l*
add-exp-log
add-log-exp
cbrt-undiv div-exp
pow1 expm1-log1p-u fma-neg log1p-expm1-u
frac-2neg clear-num
sub-neg diff-log
Counts
3 → 237
Calls
3 calls:
54.0ms
(/ (exp (log 1)) (/ (sin x) (- 1.0 (cos x))))
34.0ms
(/ (sin x) (- 1.0 (cos x)))
14.0ms
(- 1.0 (cos x))

series188.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(/ (exp (log 1)) (/ (sin x) (- 1.0 (cos x))))
72.0ms
(/ (sin x) (- 1.0 (cos x)))
36.0ms
(- 1.0 (cos x))

simplify2.5s

Counts
246 → 246
Iterations

Useful iterations: 2 (866.0ms)

IterNodesCost
03635108
19163819
246203641
done50003641

prune803.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.3b

regimes214.0ms

Accuracy

98.5% (0.4b remaining)

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

bsearch113.0ms

Steps
ItersRangePoint
9
0.00015484893005477947
28918.939680702064
0.01743449574326637
10
-2676750800.736259
-2.9526231381329305e-09
-0.02270927157581989

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02942
13042
done3042

end0.0ms

sample8.4s

Algorithm
intervals
Results
3.2s1567×body2560valid
2.9s2839×body1280valid
1.0s1853×body640valid
736.0ms943×body320valid
177.0ms440×body160valid
47.0ms357×body80valid
5.0msbody5120valid