Details

Time bar (total: 6.4s)

sample349.0ms

Algorithm
intervals
Results
45.0ms76×body1280valid
23.0ms257×body80valid
16.0ms42×body640valid
4.0ms15×body320valid
2.0msbody160valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
03121
15320
28420
320320
487920
5500120

prune15.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 33.7b

Counts
2 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

1.4b
(* (atan2 x.im x.re) y.re)
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.0b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log sqrt-prod add-cbrt-cube
sqrt-div add-log-exp
associate-*r* associate-*l*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
3.0ms
(* (atan2 x.im x.re) y.re)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
5.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
9.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series241.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (atan2 x.im x.re) y.re)
34.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
153.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify73.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
0189420
1491383
21112381
32393381
45001381

prune316.0ms

Filtered
68 candidates to 54 candidates (79.4%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New64468
Fresh101
Picked101
Done000
Total66470

Merged error: 19.2b

Counts
70 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
0.3b
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
1.1b
(* (atan2 x.im x.re) y.im)
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×pow1
10×add-cube-cbrt *-un-lft-identity
associate-*l*
add-exp-log add-cbrt-cube
add-log-exp
associate-*r*
exp-prod sqrt-prod log-pow
sqrt-pow1 pow1/2 sqrt-div exp-sum pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log unswap-sqr
sub-neg rem-sqrt-square flip3-+ exp-diff diff-log flip-+
Counts
4 → 69
Calls
4 calls:
5.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
5.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
4.0ms
(* (atan2 x.im x.re) y.im)
7.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series233.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
89.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
16.0ms
(* (atan2 x.im x.re) y.im)
36.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify59.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0280545
1825486
22118481
35001481

prune287.0ms

Filtered
81 candidates to 60 candidates (74.1%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New78381
Fresh033
Picked101
Done000
Total79685

Merged error: 4.0b

Counts
85 → 6

localize18.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (atan2 x.im x.re) y.im)
1.1b
(* (atan2 x.im x.re) y.im)
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube
associate-*r* associate-*l* sqrt-prod
sqrt-div add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
4 → 66
Calls
4 calls:
4.0ms
(* (atan2 x.im x.re) y.im)
4.0ms
(* (atan2 x.im x.re) y.im)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series104.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (atan2 x.im x.re) y.im)
16.0ms
(* (atan2 x.im x.re) y.im)
38.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify67.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
0145348
1428322
21017320
32145320
45002320

prune355.0ms

Filtered
78 candidates to 56 candidates (71.8%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New78078
Fresh055
Picked011
Done000
Total78684

Merged error: 4.0b

Counts
84 → 6

localize24.0ms

Local error

Found 4 expressions with local error:

1.4b
(* (atan2 x.im x.re) y.re)
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.0b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log sqrt-prod add-cbrt-cube
sqrt-div add-log-exp
associate-*r* associate-*l*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
4.0ms
(* (atan2 x.im x.re) y.re)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
9.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series222.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (atan2 x.im x.re) y.re)
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
39.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
133.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify72.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
0189420
1491383
21112381
32393381
45001381

prune336.0ms

Filtered
68 candidates to 54 candidates (79.4%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New67168
Fresh134
Picked011
Done011
Total68674

Merged error: 4.0b

Counts
74 → 6

regimes214.0ms

Accuracy

64.1% (5.9b remaining)

Error of 9.3b against oracle of 3.4b and baseline of 19.8b

bsearch260.0ms

Steps
ItersRangePoint
10
-2.3635136392725506e-299
1.2144307814005946e-307
-1.35636645885777e-310
8
-2.681197632761842e-247
-5.6642491275163664e-251
-2.6469714819887294e-247
4
-7.535630947824536e-227
-4.330815677482023e-227
-6.033373789851484e-227

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06463
17663
27663

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.2s2070×body1280valid
661.0ms8001×body80valid
540.0ms1407×body640valid
171.0ms641×body320valid
47.0ms274×body160valid