Details

Time bar (total: 9.7s)

sample53.0ms

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

simplify16.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))

series61.0ms

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

simplify1.6s

Counts
48 → 48
Iterations

Useful iterations: done (1.6s)

IterNodesCost
088507
1218489
2636441
32189441
done5000440

prune106.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)
2.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))

series209.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(/ (sqrt (- 1.0 (cos x))) x)
86.0ms
(/ (sqrt (- 1.0 (cos x))) x)
17.0ms
(- 1.0 (cos x))
20.0ms
(- 1.0 (cos x))

simplify1.3s

Counts
138 → 138
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
01321732
12421618
25561548
318811548
done50011548

prune291.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))

rewrite11.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)))
2.0ms
(- 1.0 (cos x))
2.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))

series170.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(cbrt (- 1.0 (cos x)))
17.0ms
(- 1.0 (cos x))
20.0ms
(- 1.0 (cos x))
17.0ms
(- 1.0 (cos x))

simplify2.3s

Counts
69 → 69
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
076627
1152608
2347554
3971534
44614527
done5000527

prune174.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.1b

localize16.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))))

rewrite17.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))
2.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
8.0ms
(log (exp (- 1.0 (cos x))))

series73.0ms

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

simplify1.4s

Counts
74 → 74
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
072615
1128556
2245519
3518519
41770519
done5002519

prune191.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 0.1b

regimes62.0ms

Accuracy

99.1% (0.3b remaining)

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

bsearch66.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
721.0ms1570×body2560valid
301.0ms1251×body1280valid
214.0ms1507×body640valid
96.0ms935×body320valid
81.0ms2289×body80valid
32.0ms448×body160valid