Details

Time bar (total: 4.6s)

sample1.0s

Algorithm
intervals
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
10.0ms211×body80valid
5.0ms17×body2560valid
3.0ms8×body5120valid
3.0ms11×body1280valid
1.0ms5×body640valid
0.0ms2×body320valid
0.0ms2×body160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0228
1248
2248

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 38.1b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
31.0b
(sqrt (+ (* re re) (* im im)))

rewrite25.0ms

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

series39.0ms

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

simplify91.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 3 (85.0ms)

IterNodesCost
0277428
11024399
23458393
35002391

prune119.0ms

Filtered
52 candidates to 63 candidates (-21.2%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New57663
Fresh000
Picked101
Done000
Total58664

Merged error: 16.2b

Counts
64 → 6

localize13.0ms

Local error

Found 4 expressions with local error:

0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
31.0b
(sqrt (+ (* re re) (* im im)))
31.0b
(sqrt (+ (* re re) (* im im)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
8×add-sqr-sqrt add-log-exp
6×pow1 add-cube-cbrt sqrt-prod
4×add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
2×+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log distribute-lft-out
Counts
4 → 54
Calls
4 calls:
6.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
6.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(sqrt (+ (* re re) (* im im)))

series24.0ms

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

simplify79.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (27.0ms)

IterNodesCost
0141396
1358372
2866364
32557362
45001362

prune130.0ms

Filtered
58 candidates to 66 candidates (-13.8%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New66066
Fresh055
Picked011
Done000
Total66672

Merged error: 16.2b

Counts
72 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
5.8b
(exp (log (sqrt (+ (* re re) (* im im)))))
11.2b
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
31.0b
(sqrt (+ (* re re) (* im im)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
9×add-sqr-sqrt
8×add-cube-cbrt add-log-exp
7×pow1
6×log-prod exp-prod exp-sum sqrt-prod
4×add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
3×log-pow
2×+-commutative log-div sqrt-pow1 pow1/2 exp-diff sum-log
1×rem-sqrt-square rem-exp-log distribute-lft-out
Counts
4 → 60
Calls
4 calls:
4.0ms
(+ (* re re) (* im im))
6.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))
10.0ms
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series23.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(+ (* re re) (* im im))
6.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))
7.0ms
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify64.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0225472
1761420
22155403
35002394

prune121.0ms

Filtered
54 candidates to 72 candidates (-33.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New67572
Fresh044
Picked101
Done011
Total681078

Merged error: 16.0b

Counts
78 → 10

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 2.0 (+ (pow E (log (sqrt (+ (* re re) (* im im))))) re)))
6.1b
(pow E (log (sqrt (+ (* re re) (* im im)))))
11.2b
(+ (pow E (log (sqrt (+ (* re re) (* im im))))) re)
31.0b
(sqrt (+ (* re re) (* im im)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 *-un-lft-identity
10×add-sqr-sqrt
9×add-cube-cbrt
7×sqrt-prod
6×unpow-prod-up pow-unpow log-prod sqrt-div add-log-exp
5×add-exp-log
4×sqrt-pow1 flip3-+ add-cbrt-cube flip-+
3×unpow-prod-down pow1/2 log-pow
2×log-div associate-*r/ pow-exp pow-sub
1×+-commutative pow-to-exp rem-sqrt-square e-exp-1 pow-pow pow-prod-down sum-log distribute-lft-out sqr-pow
Counts
4 → 69
Calls
4 calls:
10.0ms
(sqrt (* 2.0 (+ (pow E (log (sqrt (+ (* re re) (* im im))))) re)))
6.0ms
(pow E (log (sqrt (+ (* re re) (* im im)))))
9.0ms
(+ (pow E (log (sqrt (+ (* re re) (* im im))))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series64.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(sqrt (* 2.0 (+ (pow E (log (sqrt (+ (* re re) (* im im))))) re)))
18.0ms
(pow E (log (sqrt (+ (* re re) (* im im)))))
16.0ms
(+ (pow E (log (sqrt (+ (* re re) (* im im))))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))

simplify43.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0450777
11437748
25001720

prune109.0ms

Filtered
61 candidates to 81 candidates (-32.8%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New77481
Fresh268
Picked101
Done011
Total801191

Merged error: 16.0b

Counts
91 → 11

regimes556.0ms

Accuracy

55% (9.8b remaining)

Error of 27.1b against oracle of 17.2b and baseline of 39.0b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04046
14046

end0.0ms

sample1.9s

Algorithm
intervals
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
304.0ms6112×body80valid
189.0ms647×body2560valid
109.0ms463×body1280valid
90.0ms263×body5120valid
52.0ms284×body640valid
19.0ms138×body320valid
9.0ms93×body160valid

Profiling

Loading profile data...