Details

Time bar (total: 3.0s)

sample39.0ms

Algorithm
intervals
Results
14.0ms198×body80valid
6.0ms22×body2560valid
4.0ms20×body1280valid
2.0ms5×body5120valid
1.0ms5×body640valid
1.0ms4×body320valid
0.0ms2×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0228
1248
2248

prune3.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 39.2b

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.2b
(+ (sqrt (+ (* re re) (* im im))) re)
30.4b
(sqrt (+ (* re re) (* im im)))

rewrite23.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))
8.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
7.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series44.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ (* re re) (* im im))
24.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
8.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify93.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
0277428
11024399
23458393
35002391

prune136.0ms

Filtered
63 candidates to 52 candidates (17.5%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New54963
Fresh000
Picked101
Done000
Total55964

Merged error: 19.1b

Counts
64 → 9

localize16.0ms

Local error

Found 4 expressions with local error:

10.7b
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
30.4b
(sqrt (+ (* re re) (* im im)))
30.4b
(sqrt (+ (* re re) (* im im)))
30.4b
(sqrt (+ (* re re) (* im im)))

rewrite35.0ms

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

series28.0ms

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

simplify54.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (47.0ms)

IterNodesCost
0160641
1431527
21354481
35001477

prune132.0ms

Filtered
68 candidates to 61 candidates (10.3%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New64468
Fresh268
Picked101
Done000
Total671077

Merged error: 19.1b

Counts
77 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

30.4b
(sqrt (+ (* re re) (* im im)))
30.4b
(sqrt (+ (* re re) (* im im)))
31.5b
(cbrt (+ (* re re) (* im im)))
31.5b
(cbrt (+ (* re re) (* im im)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
6×pow1 cbrt-prod sqrt-prod
4×add-exp-log cbrt-div flip3-+ sqrt-div add-cbrt-cube flip-+ add-log-exp
2×rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 56
Calls
4 calls:
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series58.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))
22.0ms
(cbrt (+ (* re re) (* im im)))
24.0ms
(cbrt (+ (* re re) (* im im)))

simplify47.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0169480
1455456
21289444
35001426

prune144.0ms

Filtered
68 candidates to 58 candidates (14.7%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New65368
Fresh279
Picked011
Done000
Total671178

Merged error: 19.1b

Counts
78 → 11

localize30.0ms

Local error

Found 4 expressions with local error:

30.4b
(sqrt (+ (* re re) (* im im)))
30.4b
(sqrt (+ (* re re) (* im im)))
31.5b
(cbrt (+ (* re re) (* im im)))
31.5b
(cbrt (+ (* re re) (* im im)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
6×pow1 cbrt-prod sqrt-prod
4×add-exp-log cbrt-div flip3-+ sqrt-div add-cbrt-cube flip-+ add-log-exp
2×rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 56
Calls
4 calls:
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series59.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))
25.0ms
(cbrt (+ (* re re) (* im im)))
21.0ms
(cbrt (+ (* re re) (* im im)))

simplify46.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (40.0ms)

IterNodesCost
0169480
1455456
21289444
35001426

prune118.0ms

Filtered
68 candidates to 58 candidates (14.7%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New66268
Fresh189
Picked101
Done011
Total681179

Merged error: 19.1b

Counts
79 → 11

regimes755.0ms

Accuracy

49.3% (11.0b remaining)

Error of 29.3b against oracle of 18.3b and baseline of 40.0b

bsearch74.0ms

Steps
ItersRangePoint
10
9.505106128559536e+57
6.59646740926997e+68
5.003483072666692e+68
9
5.2408079940262724e-298
2.790291951824227e-292
7.584051607239475e-298
9
-61476344590.049736
-2084.353793979253
-3719.2692454286735

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05746
15746

end0.0ms

sample993.0ms

Algorithm
intervals
Results
285.0ms5941×body80valid
193.0ms712×body2560valid
114.0ms512×body1280valid
91.0ms267×body5120valid
56.0ms291×body640valid
26.0ms182×body320valid
8.0ms95×body160valid

Profiling

Loading profile data...