Details

Time bar (total: 4.4s)

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

rewrite30.0ms

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

simplify30.0ms

Counts
64 → 64
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0279446
11006326
25001317
done5001317

prune138.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

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

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
181×add-sqr-sqrt
157×*-un-lft-identity
156×times-frac
104×sqrt-prod
103×add-cube-cbrt
40×swap-sqr
28×associate-*r* associate-*l*
24×distribute-lft-out--
18×add-exp-log prod-diff add-cbrt-cube difference-of-squares
11×pow1
unswap-sqr
associate-/l* add-log-exp
fma-neg
cbrt-undiv div-exp div-inv
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u
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 → 238
Calls
4 calls:
16.0ms
(/ (sqrt (- 1.0 (cos x))) x)
67.0ms
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
7.0ms
(- 1.0 (cos x))
8.0ms
(- 1.0 (cos x))

series331.0ms

Counts
4 → 12
Calls
4 calls:
238.0ms
(/ (sqrt (- 1.0 (cos x))) x)
50.0ms
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
20.0ms
(- 1.0 (cos x))
23.0ms
(- 1.0 (cos x))

simplify98.0ms

Counts
250 → 250
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
07292762
135882273
250022108
done50022108

prune451.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

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

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt *-un-lft-identity
27×prod-diff
26×add-cube-cbrt
10×add-log-exp
fma-neg
cbrt-prod
pow1 add-exp-log expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 101
Calls
4 calls:
4.0ms
(cbrt (- 1.0 (cos x)))
7.0ms
(- 1.0 (cos x))
7.0ms
(- 1.0 (cos x))
10.0ms
(- 1.0 (cos x))

series183.0ms

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

simplify98.0ms

Counts
113 → 113
Iterations

Useful iterations: 3 (90.0ms)

IterNodesCost
0208863
1622569
22937535
35002482
done5002482

prune312.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

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

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt *-un-lft-identity
36×prod-diff
33×add-cube-cbrt
14×log-prod
11×exp-sum
10×add-log-exp
fma-neg
log-pow
pow1 exp-prod
add-exp-log expm1-log1p-u sub-neg add-cbrt-cube log1p-expm1-u distribute-lft-out-- difference-of-squares
flip3-- diff-log flip--
log-div exp-diff rem-log-exp
Counts
4 → 115
Calls
4 calls:
8.0ms
(- 1.0 (cos x))
7.0ms
(- 1.0 (cos x))
10.0ms
(- 1.0 (cos x))
17.0ms
(log (exp (- 1.0 (cos x))))

series80.0ms

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

simplify90.0ms

Counts
127 → 127
Iterations

Useful iterations: 3 (82.0ms)

IterNodesCost
0209973
1562605
22361437
35001401
done5001401

prune328.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

regimes136.0ms

Accuracy

99.2% (0.3b remaining)

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

bsearch87.0ms

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

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04730
14730
done4730

end0.0ms

sample1.6s

Algorithm
intervals
Results
750.0ms1606×body2560valid
305.0ms1284×body1280valid
213.0ms1504×body640valid
97.0ms940×body320valid
87.0ms2201×body80valid
33.0ms465×body160valid