Details

Time bar (total: 18.1s)

sample119.0ms

Algorithm
intervals
Results
49.0ms50×body2560valid
20.0ms40×body1280valid
17.0ms52×body640valid
8.0ms34×body320valid
6.0ms66×body80valid
2.0ms14×body160valid

simplify61.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1138
2218
3268
4288
done288

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.6b

localize19.0ms

Local error

Found 2 expressions with local error:

1.1b
(- 1.0 (cos x))
14.2b
(/ (- 1.0 (cos x)) (* x x))

rewrite64.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:
16.0ms
(- 1.0 (cos x))
44.0ms
(/ (- 1.0 (cos x)) (* x x))

series136.0ms

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

simplify1.5s

Counts
64 → 64
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0116808
1301681
21709566
done5001553

prune392.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

localize18.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ (- 1.0 (cos x)) x) x)
0.1b
(/ (- 1.0 (cos x)) x)
1.1b
(- 1.0 (cos x))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
110×add-sqr-sqrt *-un-lft-identity
76×add-cube-cbrt
24×associate-/l*
17×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
prod-diff
associate-/r* div-inv
add-log-exp
cbrt-undiv div-exp
pow1 expm1-log1p-u fma-neg div-sub log1p-expm1-u associate-/l/
flip3-- frac-2neg clear-num flip--
sub-neg diff-log
Counts
3 → 165
Calls
3 calls:
43.0ms
(/ (/ (- 1.0 (cos x)) x) x)
31.0ms
(/ (- 1.0 (cos x)) x)
13.0ms
(- 1.0 (cos x))

series191.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(/ (/ (- 1.0 (cos x)) x) x)
79.0ms
(/ (- 1.0 (cos x)) x)
38.0ms
(- 1.0 (cos x))

simplify2.6s

Counts
174 → 174
Iterations

Useful iterations: done (2.6s)

IterNodesCost
02592577
16212361
229992187
done50002152

prune960.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 1 (/ x (- 1.0 (cos x)))) x)
0.1b
(/ x (- 1.0 (cos x)))
0.1b
(/ 1 (/ x (- 1.0 (cos x))))
1.1b
(- 1.0 (cos x))

rewrite236.0ms

Algorithm
rewrite-expression-head
Rules
774×times-frac
450×add-sqr-sqrt *-un-lft-identity
344×add-cube-cbrt
74×associate-/l*
53×distribute-lft-out-- difference-of-squares
39×associate-/r/
36×add-exp-log
29×associate-/r*
23×div-inv
22×div-exp
20×add-cbrt-cube
18×flip3-- flip--
10×cbrt-undiv
prod-diff
add-log-exp
pow1
expm1-log1p-u rec-exp 1-exp log1p-expm1-u
frac-2neg fma-neg clear-num
sub-neg pow-flip diff-log associate-/l/ inv-pow
Counts
4 → 475
Calls
4 calls:
81.0ms
(/ (/ 1 (/ x (- 1.0 (cos x)))) x)
25.0ms
(/ x (- 1.0 (cos x)))
50.0ms
(/ 1 (/ x (- 1.0 (cos x))))
15.0ms
(- 1.0 (cos x))

series271.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(/ (/ 1 (/ x (- 1.0 (cos x)))) x)
78.0ms
(/ x (- 1.0 (cos x)))
79.0ms
(/ 1 (/ x (- 1.0 (cos x))))
32.0ms
(- 1.0 (cos x))

simplify2.2s

Counts
487 → 487
Iterations

Useful iterations: done (2.2s)

IterNodesCost
06759667
119038194
done50007687

prune1.7s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1 (/ x (- 1.0 (cos x)))) (/ 1 x))
0.1b
(/ x (- 1.0 (cos x)))
0.1b
(/ 1 (/ x (- 1.0 (cos x))))
1.1b
(- 1.0 (cos x))

rewrite217.0ms

Algorithm
rewrite-expression-head
Rules
283×times-frac
234×add-sqr-sqrt
198×*-un-lft-identity
135×add-cube-cbrt
100×add-exp-log
68×associate-*l*
50×div-exp
32×add-cbrt-cube
28×prod-exp
26×associate-/r* distribute-lft-out-- difference-of-squares
18×associate-/r/
17×rec-exp 1-exp
15×unswap-sqr
13×cbrt-undiv associate-*r*
11×div-inv
pow1 flip3-- prod-diff flip--
cbrt-unprod associate-/l* add-log-exp
expm1-log1p-u log1p-expm1-u
pow-flip fma-neg pow-prod-down inv-pow
frac-2neg clear-num
frac-times sub-neg diff-log associate-*r/ associate-*l/ un-div-inv *-commutative
Counts
4 → 324
Calls
4 calls:
117.0ms
(* (/ 1 (/ x (- 1.0 (cos x)))) (/ 1 x))
17.0ms
(/ x (- 1.0 (cos x)))
28.0ms
(/ 1 (/ x (- 1.0 (cos x))))
20.0ms
(- 1.0 (cos x))

series250.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (/ 1 (/ x (- 1.0 (cos x)))) (/ 1 x))
77.0ms
(/ x (- 1.0 (cos x)))
79.0ms
(/ 1 (/ x (- 1.0 (cos x))))
29.0ms
(- 1.0 (cos x))

simplify958.0ms

Counts
336 → 336
Iterations

Useful iterations: done (941.0ms)

IterNodesCost
04175252
113514486
done50004067

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

regimes150.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 30.5b

bsearch158.0ms

Steps
ItersRangePoint
10
2.8868360106527892e-08
453261925.93168354
0.029848537881546774
9
-4.26929226401081
-3.26160511802404e-08
-0.030963531967900033

simplify7.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
02644
13233
done3233

end0.0ms

sample4.5s

Algorithm
intervals
Results
1.6s1562×body2560valid
800.0ms1238×body1280valid
746.0ms932×body320valid
615.0ms1516×body640valid
325.0ms2301×body80valid
80.0ms451×body160valid