Details

Time bar (total: 15.9s)

sample196.0ms

Algorithm
intervals
Results
79.0ms38×body2560valid
63.0ms91×body1280valid
28.0ms72×body640valid
6.0ms25×body320valid
4.0ms19×body160valid
1.0ms11×body80valid

simplify11.0ms

Counts
1 → 1
Iterations
IterNodes
done16
316
214
111
06

prune43.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize25.0ms

Local error

Found 2 expressions with local error:

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

rewrite37.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-cbrt-cube add-exp-log add-log-exp
associate-/r*
pow1 flip3-- flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 52
Calls
2 calls:
26.0ms
(/ (- 1.0 (cos x)) (sin x))
9.0ms
(- 1.0 (cos x))

series118.0ms

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

simplify564.0ms

Counts
58 → 58
Iterations
IterNodes
done5000
2805
1240
0106

prune357.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

localize12.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.6b
(- 1.0 (cos x))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
105×add-sqr-sqrt *-un-lft-identity
71×add-cube-cbrt
26×associate-/r*
17×distribute-lft-out-- difference-of-squares
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-exp
flip3-- div-inv flip-- associate-/l*
add-log-exp
pow1 cbrt-undiv
rec-exp clear-num frac-2neg 1-exp
sub-neg diff-log pow-flip inv-pow
Counts
3 → 159
Calls
3 calls:
33.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
21.0ms
(/ (sin x) (- 1.0 (cos x)))
5.0ms
(- 1.0 (cos x))

series168.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(/ 1 (/ (sin x) (- 1.0 (cos x))))
58.0ms
(/ (sin x) (- 1.0 (cos x)))
37.0ms
(- 1.0 (cos x))

simplify1.5s

Counts
168 → 168
Iterations
IterNodes
done5004
22765
1583
0239

prune430.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize41.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* (+ 1.0 (cos x)) (- 1.0 (cos x))) (sin x))
0.4b
(+ 1.0 (cos x))
0.4b
(+ (cos x) 1.0)
1.6b
(- 1.0 (cos x))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
add-sqr-sqrt associate-/l/
add-cube-cbrt
flip3-+ flip-+
frac-times pow1 flip3-- flip--
associate-/r* times-frac
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 → 67
Calls
4 calls:
39.0ms
(/ (* (+ 1.0 (cos x)) (- 1.0 (cos x))) (sin x))
10.0ms
(+ 1.0 (cos x))
10.0ms
(+ (cos x) 1.0)
9.0ms
(- 1.0 (cos x))

series162.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(/ (* (+ 1.0 (cos x)) (- 1.0 (cos x))) (sin x))
16.0ms
(+ 1.0 (cos x))
12.0ms
(+ (cos x) 1.0)
21.0ms
(- 1.0 (cos x))

simplify1.2s

Counts
79 → 79
Iterations
IterNodes
done5000
21869
1379
0137

prune456.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ 1.0 (cos x)) (- 1.0 (cos x)))
0.4b
(+ 1.0 (cos x))
0.4b
(+ (cos x) 1.0)
1.6b
(- 1.0 (cos x))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
12×add-sqr-sqrt
10×add-log-exp
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
flip3-+ associate-*r* flip-+
frac-times flip3-- associate-*l* flip--
sub-neg distribute-lft-out
distribute-rgt-in +-commutative sum-log distribute-lft-in associate-*l/ associate-*r/ distribute-lft-out-- difference-of-squares
diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 71
Calls
4 calls:
48.0ms
(* (+ 1.0 (cos x)) (- 1.0 (cos x)))
5.0ms
(+ 1.0 (cos x))
5.0ms
(+ (cos x) 1.0)
10.0ms
(- 1.0 (cos x))

series126.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (+ 1.0 (cos x)) (- 1.0 (cos x)))
11.0ms
(+ 1.0 (cos x))
13.0ms
(+ (cos x) 1.0)
37.0ms
(- 1.0 (cos x))

simplify724.0ms

Counts
83 → 83
Iterations
IterNodes
done5000
21464
1304
0115

prune404.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

regimes232.0ms

Accuracy

98.8% (0.4b remaining)

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

bsearch95.0ms

Steps
ItersRangePoint
8
0.00104763160503943
5.1212688054922095
0.022437772981647713
9
-205.8624528279525
-0.0007095347148853646
-0.0218703537251575

simplify5.0ms

Iterations
IterNodes
done45
245
144
031

end0.0ms

sample8.8s

Algorithm
intervals
Results
3.6s1504×body2560valid
3.0s2754×body1280valid
930.0ms1935×body640valid
795.0ms977×body320valid
164.0ms490×body160valid
40.0ms339×body80valid
9.0msbody5120valid