Details

Time bar (total: 9.4s)

analyze2.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
99.9%0%0.1%1

sample107.0ms

Algorithm
intervals
Results
56.0ms114×body1280valid
21.0ms23×body2560valid
16.0ms59×body640valid
4.0ms20×body320valid
2.0ms29×body80valid
1.0ms11×body160valid

simplify25.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (10.0ms)

IterNodesCost
07311
17311

prune1.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 39.1b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

1.5b
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
2.9b
(sin.f64 (+.f64 x eps))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64 add-log-exp_binary64 add-sqr-sqrt_binary64
pow1_binary64 add-cube-cbrt_binary64 sin-sum_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 insert-posit16
sub-neg_binary64 flip3--_binary64 diff-log_binary64 diff-sin_binary64 difference-of-squares_binary64 distribute-lft-out--_binary64 flip--_binary64 associate--l+_binary64
Counts
2 → 25
Calls
2 calls:
8.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
5.0ms
(sin.f64 (+.f64 x eps))

series408.0ms

Counts
2 → 6
Calls
2 calls:
216.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
192.0ms
(sin.f64 (+.f64 x eps))
Iterations

Useful iterations: 0 (6.0ms)

IterNodesCost
0680103
1680103
0680103
1680103
03412
13412
0741215
1741215
0741215
1741215
0209
1209

simplify171.0ms

Counts
31 → 31
Iterations

Useful iterations: 0 (150.0ms)

IterNodesCost
04934405
14934405

prune30.0ms

Filtered
27 candidates to 31 candidates (-14.8%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New28331
Fresh000
Picked101
Done000
Total29332

Merged error: 0.4b

Counts
32 → 3

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+.f64 x (+.f64 x eps))
0.3b
(*.f64 (sin.f64 (/.f64 eps 2)) (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
2.9b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
add-log-exp_binary64
add-sqr-sqrt_binary64
pow1_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
distribute-lft-out_binary64 associate-*r*_binary64 associate-*l*_binary64 insert-posit16 sum-log_binary64
pow-prod-down_binary64 flip3-+_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 prod-exp_binary64 sin-cos-mult_binary64 +-commutative_binary64 flip-+_binary64 associate-+r+_binary64 *-commutative_binary64
Counts
3 → 44
Calls
3 calls:
7.0ms
(+.f64 x (+.f64 x eps))
7.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
9.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

series1.3s

Counts
3 → 9
Calls
3 calls:
371.0ms
(+.f64 x (+.f64 x eps))
377.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
518.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
034162
134162
034162
134162
013
113
052519
152519
052519
152519
013
113
0224251
1224251
0224251
1224251
0209
1209

simplify147.0ms

Counts
53 → 53
Iterations

Useful iterations: 0 (124.0ms)

IterNodesCost
04892784
14892784

prune65.0ms

Filtered
41 candidates to 53 candidates (-29.3%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New45853
Fresh022
Picked011
Done000
Total451156

Merged error: 0.3b

Counts
56 → 11

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
0.3b
(*.f64 (sin.f64 (/.f64 eps 2)) (log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))))
0.5b
(log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
2.9b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64
12×*-un-lft-identity_binary64 add-cube-cbrt_binary64
log-prod_binary64 exp-prod_binary64
pow1_binary64 log-pow_binary64
associate-*r*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
add-log-exp_binary64
insert-posit16
distribute-lft-in_binary64 associate-*l*_binary64 distribute-rgt-in_binary64
pow-prod-down_binary64 cbrt-unprod_binary64 rem-log-exp_binary64 rem-exp-log_binary64 unswap-sqr_binary64 prod-exp_binary64 *-commutative_binary64
Counts
4 → 65
Calls
4 calls:
10.0ms
(exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
17.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))))
11.0ms
(log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
10.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

series1.5s

Counts
4 → 12
Calls
4 calls:
276.0ms
(exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
427.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))))
319.0ms
(log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
514.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
034162
134162
034162
134162
013
113
047510
147510
047510
147510
013
113
070945
170945
070945
170945
013
113
037252
137252
037252
137252
013
113

simplify139.0ms

Counts
77 → 77
Iterations

Useful iterations: 0 (112.0ms)

IterNodesCost
056951382

prune82.0ms

Filtered
52 candidates to 77 candidates (-48.1%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New74377
Fresh189
Picked011
Done011
Total751388

Merged error: 0.3b

Counts
88 → 13

localize16.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
2.9b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
2.9b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
2.9b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
add-log-exp_binary64 pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 insert-posit16
cbrt-prod_binary64
pow1/3_binary64
Counts
4 → 36
Calls
4 calls:
1.0ms
(cbrt.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
9.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
9.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
9.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

series1.7s

Counts
4 → 12
Calls
4 calls:
179.0ms
(cbrt.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
521.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
518.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
516.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
034162
134162
034162
134162
013
113
034162
134162
034162
134162
013
113
034162
134162
034162
134162
013
113
04761718
14761718
04761718
14761718
013
113

simplify88.0ms

Counts
48 → 48
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
04938586
14938586

prune71.0ms

Filtered
39 candidates to 48 candidates (-23.1%)
Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New48048
Fresh01010
Picked011
Done022
Total481361

Merged error: 0.3b

Counts
61 → 13

regimes118.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.4b against oracle of 0.4b and baseline of 14.9b

bsearch75.0ms

Steps
ItersRangePoint
8
1.8398143021311394e-11
9.412924937912301e-08
1.4226074865406582e-08
8
-0.005641666064101144
-2.355165639800751e-07
-2.3935202059354087e-07

simplify7.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04760
14760

end0.0ms

sample3.1s

Algorithm
intervals
Results
1.6s3310×body1280valid
623.0ms647×body2560valid
505.0ms1815×body640valid
141.0ms766×body320valid
67.0ms1136×body80valid
41.0ms326×body160valid

Profiling

Loading profile data...