Details

Time bar (total: 20.7s)

sample147.0ms

Algorithm
intervals
Results
81.0ms59×body2560valid
19.0ms33×body1280valid
16.0ms47×body640valid
8.0ms84×body80valid
6.0ms22×body320valid
2.0ms11×body160valid

simplify32.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06182
113182
221182
326182
428182
done28182

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.7b

localize20.0ms

Local error

Found 2 expressions with local error:

1.9b
(- 1.0 (cos x))
16.6b
(/ (- 1.0 (cos x)) (* x x))

rewrite32.0ms

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

series129.0ms

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

simplify3.5s

Counts
64 → 64
Iterations

Useful iterations: done (3.5s)

IterNodesCost
011618950
129016461
293614423
3410314248
done500014223

prune266.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- 1.0 (cos x))) x)
0.1b
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))

rewrite145.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-cbrt-cube prod-diff add-exp-log 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
associate-/r* flip3-- flip--
sub-neg sqrt-div diff-log associate-/l/
pow2 frac-times clear-num frac-2neg pow-plus pow-prod-down associate-*l/ associate-*r/ pow-sqr *-commutative pow-prod-up
Counts
4 → 238
Calls
4 calls:
24.0ms
(/ (sqrt (- 1.0 (cos x))) x)
82.0ms
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
11.0ms
(- 1.0 (cos x))
10.0ms
(- 1.0 (cos x))

series209.0ms

Counts
4 → 12
Calls
4 calls:
100.0ms
(/ (sqrt (- 1.0 (cos x))) x)
63.0ms
(* (/ (sqrt (- 1.0 (cos x))) x) (/ (sqrt (- 1.0 (cos x))) x))
20.0ms
(- 1.0 (cos x))
24.0ms
(- 1.0 (cos x))

simplify3.2s

Counts
250 → 250
Iterations

Useful iterations: done (3.1s)

IterNodesCost
026196024
179787093
2235781929
done500178834

prune1.0s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize68.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sqrt (- 1.0 (cos x))) (sqrt (sqrt (- 1.0 (cos x)))))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
28×sqrt-prod
27×prod-diff
18×sqrt-div
15×pow1
11×sqrt-pow1 associate-*r*
10×add-log-exp
flip3-- fma-neg flip--
associate-*l*
pow1/2
add-cbrt-cube add-exp-log pow-prod-up unswap-sqr
distribute-lft-out-- difference-of-squares
expm1-log1p-u frac-times log1p-expm1-u
sub-neg diff-log pow-prod-down
pow3 associate-*l/ associate-*r/
sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 141
Calls
4 calls:
49.0ms
(* (sqrt (- 1.0 (cos x))) (sqrt (sqrt (- 1.0 (cos x)))))
10.0ms
(- 1.0 (cos x))
10.0ms
(- 1.0 (cos x))
11.0ms
(- 1.0 (cos x))

series309.0ms

Counts
4 → 12
Calls
4 calls:
225.0ms
(* (sqrt (- 1.0 (cos x))) (sqrt (sqrt (- 1.0 (cos x)))))
34.0ms
(- 1.0 (cos x))
29.0ms
(- 1.0 (cos x))
21.0ms
(- 1.0 (cos x))

simplify2.7s

Counts
153 → 153
Iterations

Useful iterations: done (2.7s)

IterNodesCost
016451183
134642847
288137188
3210836344
done500032004

prune704.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize82.0ms

Local error

Found 4 expressions with local error:

1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))
2.0b
(log (exp (- 1.0 (cos x))))

rewrite43.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
expm1-log1p-u sub-neg add-cbrt-cube add-exp-log 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:
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
20.0ms
(log (exp (- 1.0 (cos x))))

series122.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(- 1.0 (cos x))
21.0ms
(- 1.0 (cos x))
38.0ms
(- 1.0 (cos x))
33.0ms
(log (exp (- 1.0 (cos x))))

simplify3.3s

Counts
127 → 127
Iterations

Useful iterations: 4 (1.5s)

IterNodesCost
012445199
122433765
244226113
3109425573
4298519957
done500019957

prune924.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

regimes133.0ms

Accuracy

98.8% (0.4b remaining)

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

bsearch92.0ms

Steps
ItersRangePoint
9
5.312512837176874e-08
0.1909160003853501
0.036569739872455896
7
-0.18371106458419734
-0.0075399940621682995
-0.029664306942044347

simplify11.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
0291097
1311097
done311097

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.3s1561×body2560valid
657.0ms933×body320valid
631.0ms1275×body1280valid
490.0ms1482×body640valid
130.0ms2280×body80valid
58.0ms469×body160valid