Details

Time bar (total: 16.9s)

sample95.0ms

Algorithm
intervals
Results
45.0ms66×body2560valid
13.0ms54×body640valid
11.0ms28×body1280valid
6.0ms34×body320valid
5.0ms59×body80valid
2.0ms15×body160valid

simplify28.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1138
2218
3268
4288
done288

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.2b

localize13.0ms

Local error

Found 2 expressions with local error:

2.6b
(- 1.0 (cos x))
18.4b
(/ (- 1.0 (cos x)) (* x x))

rewrite77.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:
17.0ms
(- 1.0 (cos x))
56.0ms
(/ (- 1.0 (cos x)) (* x x))

series122.0ms

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

simplify1.2s

Counts
64 → 64
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0116808
1301681
21709566
done5001553

prune202.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 2 expressions with local error:

0.3b
(fma 1/720 (pow x 4) 1/2)
12.2b
(fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
2 → 20
Calls
2 calls:
0.0ms
(fma 1/720 (pow x 4) 1/2)
0.0ms
(fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))

series161.0ms

Counts
2 → 6
Calls
2 calls:
108.0ms
(fma 1/720 (pow x 4) 1/2)
52.0ms
(fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))

simplify1.1s

Counts
26 → 26
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
035298
158292
2201255
31166255
done5001255

prune105.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(log1p (expm1 (fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))))
0.0b
(expm1 (fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2)))
0.3b
(fma 1/720 (pow x 4) 1/2)
12.2b
(fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
log1p-expm1-u
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
fma-udef
log1p-udef expm1-log1p log1p-expm1 expm1-udef
Counts
4 → 42
Calls
4 calls:
0.0ms
(log1p (expm1 (fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))))
0.0ms
(expm1 (fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2)))
0.0ms
(fma 1/720 (pow x 4) 1/2)
0.0ms
(fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))

series428.0ms

Counts
4 → 12
Calls
4 calls:
171.0ms
(log1p (expm1 (fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))))
79.0ms
(expm1 (fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2)))
122.0ms
(fma 1/720 (pow x 4) 1/2)
57.0ms
(fma -1/24 (* x x) (fma 1/720 (pow x 4) 1/2))

simplify3.0s

Counts
54 → 54
Iterations

Useful iterations: done (3.0s)

IterNodesCost
067733
1126695
2416610
32486605
done5001604

prune262.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize15.0ms

Local error

Found 4 expressions with local error:

12.2b
(fma -1/24 (* x x) (* (* (cbrt (fma 1/720 (pow x 4) 1/2)) (cbrt (fma 1/720 (pow x 4) 1/2))) (cbrt (fma 1/720 (pow x 4) 1/2))))
16.3b
(cbrt (fma 1/720 (pow x 4) 1/2))
16.3b
(cbrt (fma 1/720 (pow x 4) 1/2))
16.3b
(cbrt (fma 1/720 (pow x 4) 1/2))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
0.0ms
(fma -1/24 (* x x) (* (* (cbrt (fma 1/720 (pow x 4) 1/2)) (cbrt (fma 1/720 (pow x 4) 1/2))) (cbrt (fma 1/720 (pow x 4) 1/2))))
1.0ms
(cbrt (fma 1/720 (pow x 4) 1/2))
1.0ms
(cbrt (fma 1/720 (pow x 4) 1/2))
1.0ms
(cbrt (fma 1/720 (pow x 4) 1/2))

series2.7s

Counts
4 → 12
Calls
4 calls:
77.0ms
(fma -1/24 (* x x) (* (* (cbrt (fma 1/720 (pow x 4) 1/2)) (cbrt (fma 1/720 (pow x 4) 1/2))) (cbrt (fma 1/720 (pow x 4) 1/2))))
826.0ms
(cbrt (fma 1/720 (pow x 4) 1/2))
821.0ms
(cbrt (fma 1/720 (pow x 4) 1/2))
955.0ms
(cbrt (fma 1/720 (pow x 4) 1/2))

simplify2.6s

Counts
61 → 61
Iterations

Useful iterations: done (2.6s)

IterNodesCost
0811196
11641166
2500925
33500826
done5001787

prune318.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

regimes149.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 31.6b

bsearch151.0ms

Steps
ItersRangePoint
11
0.022891638200552334
5.118117448855024e+31
0.033975437319783745
10
-911936.9907706906
-4.3470241882695893e-07
-0.03103024640337793

simplify6.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
02237
12530
done2530

end0.0ms

sample4.1s

Algorithm
intervals
Results
2.1s1658×body2560valid
661.0ms1259×body1280valid
469.0ms1430×body640valid
270.0ms943×body320valid
211.0ms2222×body80valid
122.0ms488×body160valid