Details

Time bar (total: 8.2s)

sample56.0ms

Algorithm
intervals
Results
24.0ms54×body2560valid
11.0ms52×body640valid
8.0ms37×body1280valid
3.0ms29×body320valid
2.0ms71×body80valid
1.0ms13×body160valid

simplify12.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
068
1138
2218
3268
4298
done298

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.8b

localize6.0ms

Local error

Found 2 expressions with local error:

1.2b
(- 1.0 (cos x))
16.0b
(/ (- 1.0 (cos x)) (* x x))

rewrite13.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:
3.0ms
(- 1.0 (cos x))
9.0ms
(/ (- 1.0 (cos x)) (* x x))

series64.0ms

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

simplify1.1s

Counts
48 → 48
Iterations

Useful iterations: done (1.1s)

IterNodesCost
088507
1218489
2652441
32387441
done5000440

prune114.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.0ms

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

series218.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(/ (sqrt (- 1.0 (cos x))) x)
90.0ms
(/ (sqrt (- 1.0 (cos x))) x)
21.0ms
(- 1.0 (cos x))
19.0ms
(- 1.0 (cos x))

simplify1.2s

Counts
138 → 138
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
01321732
12421618
26051548
328131548
done50001548

prune308.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- 1.0 (cos x)))
1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
cbrt-prod add-cube-cbrt
pow1 add-exp-log flip3-- add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 57
Calls
4 calls:
2.0ms
(cbrt (- 1.0 (cos x)))
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))

series184.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(cbrt (- 1.0 (cos x)))
18.0ms
(- 1.0 (cos x))
23.0ms
(- 1.0 (cos x))
19.0ms
(- 1.0 (cos x))

simplify642.0ms

Counts
69 → 69
Iterations

Useful iterations: 3 (169.0ms)

IterNodesCost
076627
1152608
2363554
31183534
done5000534

prune185.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))
1.3b
(log (exp (- 1.0 (cos x))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
add-cube-cbrt log-pow
pow1 log-prod exp-prod
add-exp-log sub-neg add-cbrt-cube distribute-lft-out-- difference-of-squares
flip3-- diff-log flip--
exp-sum
log-div exp-diff rem-log-exp
Counts
4 → 62
Calls
4 calls:
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
8.0ms
(log (exp (- 1.0 (cos x))))

series77.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))
23.0ms
(log (exp (- 1.0 (cos x))))

simplify2.0s

Counts
74 → 74
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
072615
1128556
2262519
3683519
43049519
done5001519

prune202.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 0.1b

regimes65.0ms

Accuracy

99.1% (0.3b remaining)

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

bsearch73.0ms

Steps
ItersRangePoint
10
3.2824798326487284e-15
0.08347146558812443
0.03157722500580303
9
-5.7596417613087905
-6.7357437175194845e-09
-0.03315307006442389

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02846
13146
done3146

end0.0ms

sample1.6s

Algorithm
intervals
Results
729.0ms1570×body2560valid
284.0ms1251×body1280valid
213.0ms1507×body640valid
108.0ms935×body320valid
70.0ms2289×body80valid
32.0ms448×body160valid