Details

Time bar (total: 21.2s)

sample200.0ms

Algorithm
intervals
Results
75.0ms86×body1280valid
73.0ms42×body2560valid
26.0ms68×body640valid
8.0ms34×body320valid
3.0ms18×body160valid
1.0msbody80valid

simplify14.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.1b

localize21.0ms

Local error

Found 2 expressions with local error:

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

rewrite30.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-cbrt-cube add-exp-log add-log-exp
associate-/r* fma-neg
expm1-log1p-u pow1 flip3-- log1p-expm1-u flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 68
Calls
2 calls:
17.0ms
(/ (- 1.0 (cos x)) (sin x))
11.0ms
(- 1.0 (cos x))

series426.0ms

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

simplify1.9s

Counts
74 → 74
Iterations
IterNodes
done5002
32334
2774
1308
0134

prune435.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ 1 (/ (sin x) (- 1.0 (cos x))))
0.2b
(/ (sin x) (- 1.0 (cos x)))
1.2b
(- 1.0 (cos x))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
112×add-sqr-sqrt *-un-lft-identity
78×add-cube-cbrt
26×associate-/r*
17×distribute-lft-out-- difference-of-squares
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
prod-diff
div-exp
flip3-- div-inv flip-- associate-/l*
add-log-exp
pow1 cbrt-undiv
expm1-log1p-u fma-neg log1p-expm1-u
rec-exp clear-num frac-2neg 1-exp
sub-neg diff-log pow-flip inv-pow
Counts
3 → 177
Calls
3 calls:
28.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
23.0ms
(/ (sin x) (- 1.0 (cos x)))
6.0ms
(- 1.0 (cos x))

series159.0ms

Counts
3 → 9
Calls
3 calls:
53.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
65.0ms
(/ (sin x) (- 1.0 (cos x)))
41.0ms
(- 1.0 (cos x))

simplify3.0s

Counts
186 → 186
Iterations
IterNodes
done5000
34657
21573
1650
0269

prune688.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.2b

localize28.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ 1 (sin x))
0.2b
(* (/ 1 (sin x)) (- 1.0 (cos x)))
1.2b
(- 1.0 (cos x))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
43×*-un-lft-identity
38×add-cube-cbrt
27×prod-diff
20×times-frac
16×add-exp-log
13×associate-*l*
11×distribute-rgt-in distribute-lft-in
10×add-cbrt-cube
pow1
associate-*r* add-log-exp
div-exp prod-exp
expm1-log1p-u associate-/r* sub-neg flip3-- fma-neg log1p-expm1-u flip-- associate-/l* unswap-sqr
frac-times cbrt-undiv rec-exp 1-exp associate-*r/ cbrt-unprod div-inv distribute-lft-out-- difference-of-squares
clear-num frac-2neg diff-log pow-prod-down associate-*l/ *-commutative pow-flip inv-pow
Counts
3 → 126
Calls
3 calls:
5.0ms
(/ 1 (sin x))
40.0ms
(* (/ 1 (sin x)) (- 1.0 (cos x)))
6.0ms
(- 1.0 (cos x))

series100.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(/ 1 (sin x))
55.0ms
(* (/ 1 (sin x)) (- 1.0 (cos x)))
23.0ms
(- 1.0 (cos x))

simplify2.5s

Counts
135 → 135
Iterations
IterNodes
done5001
33495
21255
1537
0204

prune585.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.2b

localize39.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* (+ 1.0 (cos x)) (- 1.0 (cos x))) (sin x))
0.4b
(+ 1.0 (cos x))
0.4b
(+ 1.0 (cos x))
1.2b
(- 1.0 (cos x))

rewrite72.0ms

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

series132.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(/ (* (+ 1.0 (cos x)) (- 1.0 (cos x))) (sin x))
13.0ms
(+ 1.0 (cos x))
13.0ms
(+ 1.0 (cos x))
22.0ms
(- 1.0 (cos x))

simplify1.4s

Counts
105 → 105
Iterations
IterNodes
done5001
21521
1418
0153

prune558.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 0.2b

regimes354.0ms

Accuracy

98.7% (0.4b remaining)

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

bsearch154.0ms

Steps
ItersRangePoint
11
1.9534460235190362e-22
53640.016154094046
0.027845000675864373
10
-17239113253358.373
-4.96108325192681e-05
-0.027638311984739105

simplify12.0ms

Iterations
IterNodes
done34
134
030

end0.0ms

sample8.2s

Algorithm
intervals
Results
4.3s1660×body2560valid
2.2s2710×body1280valid
915.0ms1881×body640valid
353.0ms940×body320valid
124.0ms474×body160valid
73.0ms332×body80valid
15.0msbody5120valid