Details

Time bar (total: 3.9s)

sample51.0ms

Algorithm
intervals
Results
22.0ms49×body2560valid
10.0ms46×body1280valid
5.0ms41×body640valid
3.0ms32×body320valid
2.0ms71×body80valid
1.0ms17×body160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0134
1214
2264
3284
4284
done284

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.6b

localize6.0ms

Local error

Found 2 expressions with local error:

2.5b
(- 1.0 (cos x))
15.5b
(/ (- 1.0 (cos x)) (* x x))

rewrite25.0ms

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

series65.0ms

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

simplify59.0ms

Counts
48 → 48
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0221271
1735239
22396239
35002239
done5002239

prune105.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ (- 1.0 (cos x)) x) x)
0.1b
(/ (- 1.0 (cos x)) x)
2.5b
(- 1.0 (cos x))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
103×add-sqr-sqrt *-un-lft-identity
69×add-cube-cbrt
24×associate-/l*
17×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
associate-/r* div-inv
add-log-exp
cbrt-undiv div-exp
pow1 div-sub associate-/l/
flip3-- frac-2neg clear-num flip--
sub-neg diff-log
Counts
3 → 147
Calls
3 calls:
22.0ms
(/ (/ (- 1.0 (cos x)) x) x)
15.0ms
(/ (- 1.0 (cos x)) x)
6.0ms
(- 1.0 (cos x))

series106.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ (/ (- 1.0 (cos x)) x) x)
45.0ms
(/ (- 1.0 (cos x)) x)
19.0ms
(- 1.0 (cos x))

simplify47.0ms

Counts
156 → 156
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
05311270
118991197
250011186
done50011186

prune258.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- (pow 1.0 3) (pow (cos x) 3)) (+ (* (cos x) (+ (cos x) 1.0)) (* 1.0 1.0)))
0.4b
(pow (cos x) 3)
0.4b
(+ (cos x) 1.0)
2.3b
(- (pow 1.0 3) (pow (cos x) 3))

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
157×add-sqr-sqrt
89×*-un-lft-identity
80×difference-of-squares
75×times-frac
63×unpow-prod-down cube-prod
41×sqr-pow
37×add-cube-cbrt
25×associate-/l* distribute-lft-out--
add-log-exp
add-exp-log add-cbrt-cube
pow1 difference-cubes
pow-unpow associate-/r*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative cube-mult pow-to-exp sub-neg pow-pow frac-2neg diff-log unpow3 div-sub div-exp pow-exp clear-num sum-log div-inv distribute-lft-out rem-cube-cbrt
Counts
4 → 189
Calls
4 calls:
72.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (+ (* (cos x) (+ (cos x) 1.0)) (* 1.0 1.0)))
3.0ms
(pow (cos x) 3)
6.0ms
(+ (cos x) 1.0)
24.0ms
(- (pow 1.0 3) (pow (cos x) 3))

series215.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(/ (- (pow 1.0 3) (pow (cos x) 3)) (+ (* (cos x) (+ (cos x) 1.0)) (* 1.0 1.0)))
27.0ms
(pow (cos x) 3)
10.0ms
(+ (cos x) 1.0)
51.0ms
(- (pow 1.0 3) (pow (cos x) 3))

simplify90.0ms

Counts
201 → 201
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
06172953
126992889
250012810
done50012810

prune382.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (cos x) 3)
0.4b
(+ (cos x) 1.0)
2.3b
(- (pow 1.0 3) (pow (cos x) 3))
2.4b
(log (exp (- (pow 1.0 3) (pow (cos x) 3))))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
32×difference-of-squares
31×*-un-lft-identity
27×unpow-prod-down cube-prod
26×log-pow
25×exp-prod
17×sqr-pow
10×distribute-lft-out--
add-cube-cbrt
add-log-exp
pow1
add-exp-log log-prod add-cbrt-cube
pow-unpow
difference-cubes sub-neg exp-sum
+-commutative cube-mult pow-to-exp log-div flip3-- pow-pow flip3-+ exp-diff diff-log unpow3 rem-log-exp pow-exp sum-log flip-- flip-+ distribute-lft-out rem-cube-cbrt
Counts
4 → 109
Calls
4 calls:
3.0ms
(pow (cos x) 3)
6.0ms
(+ (cos x) 1.0)
21.0ms
(- (pow 1.0 3) (pow (cos x) 3))
64.0ms
(log (exp (- (pow 1.0 3) (pow (cos x) 3))))

series137.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(pow (cos x) 3)
15.0ms
(+ (cos x) 1.0)
46.0ms
(- (pow 1.0 3) (pow (cos x) 3))
49.0ms
(log (exp (- (pow 1.0 3) (pow (cos x) 3))))

simplify45.0ms

Counts
121 → 121
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0348673
11242636
25001608
done5001608

prune268.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

regimes56.0ms

Accuracy

99.4% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 30.2b

bsearch72.0ms

Steps
ItersRangePoint
9
0.00021078761332869983
22.544919195950573
0.03037211695605043
8
-1.6220908197114983
-0.002799490342594777
-0.02739833596085252

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04536
14536
done4536

end0.0ms

sample1.6s

Algorithm
intervals
Results
706.0ms1573×body2560valid
295.0ms1254×body1280valid
204.0ms1484×body640valid
99.0ms944×body320valid
68.0ms2284×body80valid
32.0ms461×body160valid