Details

Time bar (total: 18.5s)

sample124.0ms

Algorithm
intervals
Results
59.0ms48×body2560valid
19.0ms42×body1280valid
17.0ms52×body640valid
6.0ms27×body320valid
4.0ms68×body80valid
3.0ms19×body160valid

simplify24.0ms

Counts
1 → 1
Iterations
IterNodes
done28
428
326
221
113
06

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.6b

localize17.0ms

Local error

Found 2 expressions with local error:

2.1b
(- 1.0 (cos x))
15.1b
(/ (- 1.0 (cos x)) (* x x))

rewrite32.0ms

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

series94.0ms

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

simplify1.2s

Counts
64 → 64
Iterations
IterNodes
done5001
21734
1301
0116

prune310.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (/ 1 x) (/ (- 1.0 (cos x)) x))
0.1b
(/ (- 1.0 (cos x)) x)
2.1b
(- 1.0 (cos x))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
69×add-sqr-sqrt
54×*-un-lft-identity
46×times-frac
36×add-cube-cbrt
27×add-exp-log
19×associate-*r*
17×add-cbrt-cube
13×associate-*l*
div-exp prod-diff
prod-exp distribute-lft-out-- difference-of-squares
unswap-sqr
pow1 cbrt-undiv associate-/l* add-log-exp
cbrt-unprod
expm1-log1p-u associate-/r* fma-neg log1p-expm1-u div-inv
rec-exp flip3-- 1-exp flip-- associate-/l/
frac-times clear-num sub-neg frac-2neg diff-log div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
3 → 132
Calls
3 calls:
58.0ms
(* (/ 1 x) (/ (- 1.0 (cos x)) x))
16.0ms
(/ (- 1.0 (cos x)) x)
6.0ms
(- 1.0 (cos x))

series160.0ms

Counts
3 → 9
Calls
3 calls:
66.0ms
(* (/ 1 x) (/ (- 1.0 (cos x)) x))
56.0ms
(/ (- 1.0 (cos x)) x)
38.0ms
(- 1.0 (cos x))

simplify3.1s

Counts
141 → 141
Iterations
IterNodes
done5001
23865
1617
0219

prune558.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize49.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (cos x) 3)
0.4b
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (fma (cos x) (+ (cos x) 1.0) (* 1.0 1.0)) x))
0.5b
(+ (cos x) 1.0)
1.9b
(- (pow 1.0 3) (pow (cos x) 3))

rewrite208.0ms

Algorithm
rewrite-expression-head
Rules
157×add-sqr-sqrt
144×prod-diff
117×*-un-lft-identity
114×unpow-prod-down cube-prod
85×add-cube-cbrt
50×sqr-pow
48×difference-of-squares
26×cube-mult unpow3
25×times-frac associate-/l*
15×distribute-lft-out--
12×fma-neg
10×add-cbrt-cube add-exp-log
add-log-exp
pow1
expm1-log1p-u log1p-expm1-u
difference-cubes pow-unpow fma-def
cbrt-undiv flip3-- div-exp flip-- associate-/l/
pow-to-exp +-commutative clear-num associate-/r* sum-log sub-neg pow-pow frac-2neg flip3-+ diff-log div-sub pow-exp prod-exp cbrt-unprod flip-+ div-inv distribute-lft-out rem-cube-cbrt
Counts
4 → 304
Calls
4 calls:
5.0ms
(pow (cos x) 3)
120.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (fma (cos x) (+ (cos x) 1.0) (* 1.0 1.0)) x))
10.0ms
(+ (cos x) 1.0)
51.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series379.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(pow (cos x) 3)
248.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (* (fma (cos x) (+ (cos x) 1.0) (* 1.0 1.0)) x))
17.0ms
(+ (cos x) 1.0)
84.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify3.1s

Counts
316 → 316
Iterations
IterNodes
done5000
24578
1869
0339

prune1.1s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize86.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (cos x) 1.0))
0.7b
(cbrt (+ (cos x) 1.0))
0.7b
(cbrt (+ (cos x) 1.0))
1.9b
(- (pow 1.0 3) (pow (cos x) 3))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
144×prod-diff
106×add-sqr-sqrt
98×*-un-lft-identity
87×unpow-prod-down cube-prod
82×add-cube-cbrt
33×sqr-pow
25×cube-mult unpow3
16×difference-of-squares
12×cbrt-prod fma-neg
cbrt-div add-log-exp
distribute-lft-out--
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u
flip3-+ pow1/3 flip-+ distribute-lft-out
difference-cubes sub-neg flip3-- diff-log flip--
Counts
4 → 240
Calls
4 calls:
4.0ms
(cbrt (+ (cos x) 1.0))
6.0ms
(cbrt (+ (cos x) 1.0))
4.0ms
(cbrt (+ (cos x) 1.0))
38.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series713.0ms

Counts
4 → 12
Calls
4 calls:
191.0ms
(cbrt (+ (cos x) 1.0))
223.0ms
(cbrt (+ (cos x) 1.0))
247.0ms
(cbrt (+ (cos x) 1.0))
52.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify2.3s

Counts
252 → 252
Iterations
IterNodes
done5000
22485
1591
0252

prune863.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

regimes213.0ms

Accuracy

98.9% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 30.7b

bsearch104.0ms

Steps
ItersRangePoint
9
5.1798647897020696e-05
160.65039477392645
0.033302914266201536
8
-0.9341403346610884
-0.003292329160956242
-0.03305631426271166

simplify34.0ms

Iterations
IterNodes
done46
246
145
036

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.9s1623×body2560valid
584.0ms1237×body1280valid
424.0ms1505×body640valid
170.0ms923×body320valid
121.0ms2205×body80valid
71.0ms507×body160valid