Details

Time bar (total: 2.4s)

sample64.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 25.012207%

Guaranteed chance to sample good point: 99.99593%

Results
32.0ms68×body1280valid
11.0ms50×body640valid
4.0ms31×body320valid
3.0ms99×body80valid
1.0msbody160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052
152

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 36.9b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

2.2b
(log (+ 1.0 x))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
log-prod *-un-lft-identity
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt log-div
flip3-+ rem-log-exp log-pow add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
1 → 15
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(log (+ 1.0 x))

simplify39.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 3 (36.0ms)

IterNodesCost
012897
135487
2128081
3500178

prune33.0ms

Filtered
13 candidates to 18 candidates (-38.5%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New17118
Fresh000
Picked011
Done000
Total17219

Merged error: 0b

Counts
19 → 2

localize10.0ms

Local error

Found 1 expressions with local error:

0.0b
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
69×add-sqr-sqrt
68×associate-*r*
56×unpow-prod-down
35×add-cube-cbrt *-un-lft-identity
24×add-exp-log unpow2 sqr-pow
17×unswap-sqr
10×prod-exp
div-exp
pow-to-exp pow-exp add-cbrt-cube
pow1 associate-*l*
cbrt-unprod
cbrt-undiv associate-*r/ pow-prod-down *-commutative div-inv add-log-exp
Counts
1 → 110
Calls
1 calls:
19.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

series5.0ms

Counts
1 → 3
Calls
1 calls:
5.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

simplify57.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0531638
12305526
25001525

prune169.0ms

Filtered
68 candidates to 113 candidates (-66.2%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1130113
Fresh000
Picked011
Done011
Total1132115

Merged error: 0b

Counts
115 → 2

regimes90.0ms

Accuracy

99.1% (0.2b remaining)

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

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02111
12111

end0.0ms

sample1.8s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 25.012207%

Guaranteed chance to sample good point: 99.99593%

Results
1.1s2287×body1280valid
380.0ms1636×body640valid
103.0ms851×body320valid
81.0ms2851×body80valid
27.0ms375×body160valid

Profiling

Loading profile data...