Details

Time bar (total: 7.2s)

sample371.0ms

Algorithm
intervals
Results
48.0ms78×body1280valid
24.0ms256×body80valid
17.0ms42×body640valid
4.0ms15×body320valid
2.0msbody160valid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
03521
16317
29817
321717
489517
5500117

prune17.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

localize26.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)))
34.4b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite24.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
expm1-log1p-u sqrt-div log1p-expm1-u add-log-exp
associate-*r* associate-*l*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+ hypot-def
sin-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 66
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)))
10.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series253.0ms

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

simplify80.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0211458
1555417
21277415
32762415
45002415

prune408.0ms

Filtered
78 candidates to 66 candidates (84.6%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New70878
Fresh011
Picked101
Done000
Total71980

Merged error: 19.5b

Counts
80 → 9

localize27.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (atan2 x.im x.re) y.im)
1.4b
(* (atan2 x.im x.re) y.re)
30.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.4b
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
sqrt-prod
sqrt-div pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 sin-sum flip-+ hypot-def
Counts
4 → 68
Calls
4 calls:
4.0ms
(* (atan2 x.im x.re) y.im)
4.0ms
(* (atan2 x.im x.re) y.re)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
7.0ms
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

series221.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (atan2 x.im x.re) y.im)
16.0ms
(* (atan2 x.im x.re) y.re)
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
155.0ms
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

simplify114.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0263404
1755360
21828359
34355359
45001359

prune409.0ms

Filtered
80 candidates to 61 candidates (76.3%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New74680
Fresh538
Picked101
Done000
Total80989

Merged error: 3.4b

Counts
89 → 9

localize29.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (atan2 x.im x.re) y.im)
1.4b
(* (atan2 x.im x.re) y.re)
5.7b
(exp (log (hypot x.re x.im)))
34.4b
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity
pow1
add-exp-log add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u exp-prod log1p-expm1-u add-log-exp
log-prod exp-sum
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sin-sum log-pow rem-exp-log
Counts
4 → 67
Calls
4 calls:
4.0ms
(* (atan2 x.im x.re) y.im)
4.0ms
(* (atan2 x.im x.re) y.re)
2.0ms
(exp (log (hypot x.re x.im)))
7.0ms
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

series231.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (atan2 x.im x.re) y.im)
16.0ms
(* (atan2 x.im x.re) y.re)
49.0ms
(exp (log (hypot x.re x.im)))
150.0ms
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

simplify67.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 3 (28.0ms)

IterNodesCost
0208362
1566317
21248317
32201313
45001313

prune410.0ms

Filtered
79 candidates to 58 candidates (73.4%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New691079
Fresh628
Picked101
Done000
Total761288

Merged error: 3.4b

Counts
88 → 12

localize33.0ms

Local error

Found 4 expressions with local error:

3.7b
(cbrt (atan2 x.im x.re))
3.7b
(cbrt (atan2 x.im x.re))
5.7b
(exp (log (hypot x.re x.im)))
34.4b
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
pow1
add-exp-log expm1-log1p-u exp-prod add-cbrt-cube log1p-expm1-u add-log-exp
log-prod exp-sum
pow1/3
sin-sum log-pow rem-exp-log
Counts
4 → 53
Calls
4 calls:
1.0ms
(cbrt (atan2 x.im x.re))
1.0ms
(cbrt (atan2 x.im x.re))
3.0ms
(exp (log (hypot x.re x.im)))
7.0ms
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

series286.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(cbrt (atan2 x.im x.re))
39.0ms
(cbrt (atan2 x.im x.re))
49.0ms
(exp (log (hypot x.re x.im)))
154.0ms
(sin (+ (* (log (* 1 (hypot x.re x.im))) y.im) (* (atan2 x.im x.re) y.re)))

simplify55.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 3 (14.0ms)

IterNodesCost
0128322
1231287
2405283
31082277
45001277

prune359.0ms

Filtered
65 candidates to 53 candidates (81.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New59665
Fresh4711
Picked101
Done000
Total641377

Merged error: 3.4b

Counts
77 → 13

regimes367.0ms

Accuracy

0% (0.1b remaining)

Error of 3.3b against oracle of 3.2b and baseline of 3.3b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03833
14033
24033

end0.0ms

sample3.3s

Algorithm
intervals
Results
1.4s2246×body1280valid
685.0ms7980×body80valid
564.0ms1367×body640valid
153.0ms546×body320valid
58.0ms39×body2560valid
39.0ms215×body160valid