Details

Time bar (total: 4.2s)

sample1.0s

Algorithm
intervals
sampling

Space saved by range analysis: 50.048816%

Space saved by search: 50.048816%

Guaranteed chance to sample good point: 0%

Results
9.0ms191×body80valid
5.0ms19×body2560valid
3.0ms11×body5120valid
3.0ms15×body1280valid
3.0ms256×pre80true
2.0ms12×body640valid
1.0ms6×body320valid
0.0ms2×body160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0178
1248
2308
3358
4358

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 37.8b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.2b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.9b
(- (sqrt (+ (* re re) (* im im))) re)
28.1b
(sqrt (+ (* re re) (* im im)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
8×pow1 add-log-exp
7×*-un-lft-identity
5×add-cube-cbrt sqrt-prod
4×add-exp-log sqrt-div add-cbrt-cube
3×sqrt-pow1
2×flip3-- flip3-+ pow1/2 associate-*r/ flip-- flip-+ difference-of-squares
1×+-commutative sub-neg rem-sqrt-square diff-log pow-prod-down sum-log distribute-lft-out--
Counts
4 → 54
Calls
4 calls:
4.0ms
(+ (* re re) (* im im))
7.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
6.0ms
(- (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series43.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(+ (* re re) (* im im))
24.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
7.0ms
(- (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))

simplify102.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
0260458
1982428
23667421
35001420

prune111.0ms

Filtered
52 candidates to 66 candidates (-26.9%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New61566
Fresh000
Picked101
Done000
Total62567

Merged error: 8.9b

Counts
67 → 5

localize5.0ms

Local error

Found 1 expressions with local error:

0.2b
(sqrt (* 2.0 (- im re)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
4×pow1
2×sqrt-pow1 sqrt-div associate-*r/
1×add-exp-log add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity pow1/2 pow-prod-down sqrt-prod add-cbrt-cube flip-- add-log-exp
Counts
1 → 13
Calls
1 calls:
4.0ms
(sqrt (* 2.0 (- im re)))

series16.0ms

Counts
1 → 3
Calls
1 calls:
16.0ms
(sqrt (* 2.0 (- im re)))

simplify51.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 3 (48.0ms)

IterNodesCost
0131101
142399
2179596
3500194

prune41.0ms

Filtered
13 candidates to 16 candidates (-23.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New14216
Fresh044
Picked011
Done000
Total14721

Merged error: 8.7b

Counts
21 → 7

localize7.0ms

Local error

Found 1 expressions with local error:

0.4b
(* (sqrt 2.0) (sqrt (- im re)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
12×sqrt-prod
8×associate-*r*
7×*-un-lft-identity
6×associate-*l*
5×pow1 add-cube-cbrt
4×unswap-sqr
3×add-exp-log pow-prod-down add-cbrt-cube
2×sqrt-pow1 pow1/2 sqrt-div associate-*r/
1×flip3-- sqrt-unprod prod-exp *-commutative flip-- cbrt-unprod distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 34
Calls
1 calls:
8.0ms
(* (sqrt 2.0) (sqrt (- im re)))

series17.0ms

Counts
1 → 3
Calls
1 calls:
17.0ms
(* (sqrt 2.0) (sqrt (- im re)))

simplify87.0ms

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
0183235
1725231
23552224
35001224

prune60.0ms

Filtered
23 candidates to 37 candidates (-60.9%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New35237
Fresh145
Picked101
Done011
Total37744

Merged error: 8.7b

Counts
44 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (sqrt (sqrt 2.0)) (sqrt (- im re)))
0.2b
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (sqrt (- im re))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
32×sqrt-prod
24×add-sqr-sqrt
18×associate-*l*
14×pow1
12×*-un-lft-identity
10×add-cube-cbrt pow-prod-down
9×add-exp-log associate-*r* add-cbrt-cube
6×associate-*r/ unswap-sqr
5×sqrt-pow1 pow1/2
4×sqrt-div prod-exp cbrt-unprod
3×sqrt-unprod
2×flip3-- *-commutative flip-- add-log-exp
1×distribute-lft-out-- difference-of-squares
Counts
2 → 68
Calls
2 calls:
9.0ms
(* (sqrt (sqrt 2.0)) (sqrt (- im re)))
12.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (sqrt (- im re))))

series35.0ms

Counts
2 → 6
Calls
2 calls:
20.0ms
(* (sqrt (sqrt 2.0)) (sqrt (- im re)))
14.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (sqrt (- im re))))

simplify38.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0282587
11203537
25001533

prune112.0ms

Filtered
49 candidates to 74 candidates (-51.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New73174
Fresh145
Picked011
Done011
Total74781

Merged error: 8.7b

Counts
81 → 7

regimes256.0ms

Accuracy

44% (10.3b remaining)

Error of 20.8b against oracle of 10.5b and baseline of 28.9b

bsearch99.0ms

Steps
ItersRangePoint
10
8.616316892765965e-94
2.0291220636167913e-79
1.1441443026234951e-93
8
-1.0661540118901284e-88
-3.305504898779698e-93
-3.3615837238960323e-93
7
-7.826097729655376e+112
-9.020344685504844e+110
-4.528577659393958e+112

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06039
16239
26239

end0.0ms

sample2.0s

Algorithm
intervals
sampling

Space saved by range analysis: 50.048816%

Space saved by search: 50.048816%

Guaranteed chance to sample good point: 0%

Results
273.0ms6013×body80valid
192.0ms706×body2560valid
104.0ms473×body1280valid
102.0ms8000×pre80true
91.0ms284×body5120valid
50.0ms295×body640valid
20.0ms162×body320valid
6.0ms67×body160valid

Profiling

Loading profile data...