Details

Time bar (total: 2.6s)

sample22.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
074
174

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.2b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* re re) (* im im))
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
2 → 26
Calls
2 calls:
3.0ms
(+ (* re re) (* im im))
3.0ms
(sqrt (+ (* re re) (* im im)))

series64.0ms

Counts
2 → 6
Calls
2 calls:
26.0ms
(+ (* re re) (* im im))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify48.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (45.0ms)

IterNodesCost
0125177
1530163
21540163
35001162

prune77.0ms

Filtered
32 candidates to 25 candidates (78.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 8.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (sqrt (+ (* re re) (* im im))))
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite16.0ms

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

series212.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(cbrt (sqrt (+ (* re re) (* im im))))
40.0ms
(sqrt (+ (* re re) (* im im)))
50.0ms
(sqrt (+ (* re re) (* im im)))
35.0ms
(sqrt (+ (* re re) (* im im)))

simplify42.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 3 (36.0ms)

IterNodesCost
0146478
1405458
21153456
35001452

prune195.0ms

Filtered
73 candidates to 61 candidates (83.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 8.0b

localize19.0ms

Local error

Found 4 expressions with local error:

32.9b
(sqrt (+ (* re re) (* im im)))
33.9b
(cbrt (+ (* re re) (* im im)))
33.9b
(cbrt (+ (* re re) (* im im)))
33.9b
(cbrt (+ (* re re) (* im im)))

rewrite15.0ms

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

series305.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(sqrt (+ (* re re) (* im im)))
90.0ms
(cbrt (+ (* re re) (* im im)))
91.0ms
(cbrt (+ (* re re) (* im im)))
90.0ms
(cbrt (+ (* re re) (* im im)))

simplify52.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (43.0ms)

IterNodesCost
0141466
1440436
21469430
35002429

prune279.0ms

Filtered
66 candidates to 60 candidates (90.9%)
Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 8.0b

localize17.0ms

Local error

Found 4 expressions with local error:

32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))
32.9b
(sqrt (+ (* re re) (* im im)))

rewrite16.0ms

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

series156.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(sqrt (+ (* re re) (* im im)))
34.0ms
(sqrt (+ (* re re) (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))
34.0ms
(sqrt (+ (* re re) (* im im)))

simplify157.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 5 (149.0ms)

IterNodesCost
089400
1215388
2503388
31265388
44227388
55002384

prune229.0ms

Filtered
72 candidates to 60 candidates (83.3%)
Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 8.0b

regimes290.0ms

Accuracy

58.7% (10.0b remaining)

Error of 17.7b against oracle of 7.7b and baseline of 31.8b

bsearch46.0ms

Steps
ItersRangePoint
7
8.038692978176935e+71
1.1196446523800873e+74
1.1038304751290051e+74
9
-5.852158442175802e+75
-5.8276681929279876e+69
-5.781737093335538e+75

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0175
1175

end0.0ms

sample313.0ms

Algorithm
intervals
Results
184.0ms8000×body80valid