Details

Time bar (total: 3.9s)

sample51.0ms

Algorithm
intervals
Results
19.0ms44×body2560valid
7.0ms32×body1280valid
7.0ms52×body640valid
4.0ms38×body320valid
3.0ms76×body80valid
1.0ms14×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: 29.1b

localize6.0ms

Local error

Found 2 expressions with local error:

1.5b
(- 1.0 (cos x))
14.1b
(/ (- 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))
19.0ms
(/ (- 1.0 (cos x)) (* x x))

series67.0ms

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

simplify60.0ms

Counts
48 → 48
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0221271
1735239
22396239
35002239
done5002239

prune115.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- 1.0 (cos x))) x)
0.2b
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
1.5b
(- 1.0 (cos x))
1.5b
(- 1.0 (cos x))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
167×add-sqr-sqrt
156×times-frac
143×*-un-lft-identity
104×sqrt-prod
89×add-cube-cbrt
40×swap-sqr
28×associate-*r* associate-*l*
24×distribute-lft-out--
18×add-exp-log add-cbrt-cube difference-of-squares
11×pow1
unswap-sqr
associate-/l* add-log-exp
cbrt-undiv div-exp div-inv
prod-exp cbrt-unprod
flip3-- associate-/r* flip--
sub-neg sqrt-div diff-log associate-/l/
pow2 frac-times frac-2neg pow-plus associate-*r/ pow-prod-down associate-*l/ clear-num pow-sqr *-commutative pow-prod-up
Counts
4 → 206
Calls
4 calls:
17.0ms
(/ (sqrt (- 1.0 (cos x))) x)
62.0ms
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))

series175.0ms

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

simplify87.0ms

Counts
218 → 218
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
06672403
133402087
250011922
done50011922

prune393.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite22.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:
4.0ms
(cbrt (- 1.0 (cos x)))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))

series180.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(cbrt (- 1.0 (cos x)))
22.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))
20.0ms
(- 1.0 (cos x))

simplify51.0ms

Counts
69 → 69
Iterations

Useful iterations: 3 (47.0ms)

IterNodesCost
0150361
1391327
21222320
35001309
done5001309

prune231.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 4 expressions with local error:

1.5b
(- 1.0 (cos x))
1.5b
(- 1.0 (cos x))
1.5b
(- 1.0 (cos x))
1.7b
(log (exp (- 1.0 (cos x))))

rewrite36.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:
8.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
14.0ms
(log (exp (- 1.0 (cos x))))

series77.0ms

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

simplify123.0ms

Counts
74 → 74
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0127319
1313294
2787294
33371294
45002294
done5002294

prune224.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

regimes133.0ms

Accuracy

99.2% (0.3b remaining)

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

bsearch85.0ms

Steps
ItersRangePoint
8
0.016621422887445694
5.276955647516397
0.0357523883624483
9
-0.05800990145057735
-1.1864783425707322e-08
-0.034229541342750226

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05232
15232
done5232

end0.0ms

sample1.6s

Algorithm
intervals
Results
720.0ms1606×body2560valid
281.0ms1284×body1280valid
212.0ms1504×body640valid
97.0ms940×body320valid
75.0ms2201×body80valid
31.0ms465×body160valid