Details

Time bar (total: 1.4s)

sample27.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 74.984741%

Guaranteed chance to sample good point: 99.975601%

Results
7.0ms256×body80valid

simplify559.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.5b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(sqrt (- x 1.0))
0.5b
(* (sqrt (- x 1.0)) (sqrt x))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
17×sqrt-prod
11×*-un-lft-identity
associate-*l*
pow1 add-cube-cbrt
associate-*r*
add-exp-log sqrt-div add-cbrt-cube unswap-sqr
sqrt-pow1 pow1/2 pow-prod-down
flip3-- associate-*l/ flip-- distribute-lft-out-- add-log-exp difference-of-squares
rem-sqrt-square sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
2 → 51
Calls
2 calls:
3.0ms
(sqrt (- x 1.0))
11.0ms
(* (sqrt (- x 1.0)) (sqrt x))

series42.0ms

Counts
2 → 6
Calls
2 calls:
4.0ms
(sqrt (- x 1.0))
38.0ms
(* (sqrt (- x 1.0)) (sqrt x))

simplify39.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0313346
11252339
25001335

prune87.0ms

Filtered
41 candidates to 57 candidates (-39.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New56157
Fresh000
Picked011
Done000
Total56258

Merged error: 0b

Counts
58 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (+ 0.5 (* 0.125 (/ 1 x))))
0.0b
(* 0.125 (/ 1 x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
13×*-un-lft-identity associate-*r*
11×add-exp-log times-frac
10×add-cube-cbrt
add-cbrt-cube add-log-exp
pow1 prod-exp
associate-*l* unswap-sqr
diff-log div-exp cbrt-unprod
cbrt-undiv sub-neg rec-exp flip3-- 1-exp associate-*r/ pow-prod-down sum-log un-div-inv *-commutative flip-- div-inv associate--r+ distribute-lft-out-- difference-of-squares
Counts
2 → 52
Calls
2 calls:
5.0ms
(- x (+ 0.5 (* 0.125 (/ 1 x))))
7.0ms
(* 0.125 (/ 1 x))

series5.0ms

Counts
2 → 6
Calls
2 calls:
2.0ms
(- x (+ 0.5 (* 0.125 (/ 1 x))))
2.0ms
(* 0.125 (/ 1 x))

simplify69.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 3 (64.0ms)

IterNodesCost
0253263
1987222
23821202
35002199

prune56.0ms

Filtered
39 candidates to 58 candidates (-48.7%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New58058
Fresh000
Picked011
Done011
Total58260

Merged error: 0b

Counts
60 → 2

regimes63.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0124
1124

end0.0ms

sample355.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 74.984741%

Guaranteed chance to sample good point: 99.975601%

Results
221.0ms7995×body80valid
0.0msbody160valid
0.0msbody80nan

Profiling

Loading profile data...