Details

Time bar (total: 7.4s)

sample365.0ms

Algorithm
intervals
Results
49.0ms84×body1280valid
21.0ms248×body80valid
18.0ms41×body640valid
3.0ms11×body320valid
1.0msbody160valid

simplify38.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03121
15320
28420
320320
487920
5500120

prune23.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 33.5b

localize24.0ms

Local error

Found 4 expressions with local error:

1.9b
(* (atan2 x.im x.re) y.im)
29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.7b
(sin (+ (* (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-+
sin-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.im)
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
9.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series248.0ms

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

simplify75.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
0196425
1506388
21139386
32509386
45001386

prune344.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 20.7b

localize28.0ms

Local error

Found 4 expressions with local error:

4.5b
(cbrt (* (atan2 x.im x.re) y.im))
29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log sqrt-div add-cbrt-cube add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cbrt-prod sin-sum pow1/3
Counts
4 → 47
Calls
4 calls:
1.0ms
(cbrt (* (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)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series276.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(cbrt (* (atan2 x.im x.re) y.im))
34.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
147.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify64.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 4 (59.0ms)

IterNodesCost
0195416
1381381
2797375
31976373
45002371

prune352.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 20.7b

localize28.0ms

Local error

Found 4 expressions with local error:

29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.7b
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div
add-exp-log add-cbrt-cube add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
sin-sum
Counts
4 → 53
Calls
4 calls:
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
70.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (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:
34.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
39.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
144.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify63.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 4 (57.0ms)

IterNodesCost
0148607
1303551
2643551
31821551
45001548

prune407.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.6b

localize34.0ms

Local error

Found 4 expressions with local error:

29.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
35.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
35.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
35.7b
(sin (+ (* (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
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
sin-sum sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 39
Calls
4 calls:
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series474.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
141.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
147.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
144.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify165.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 4 (53.0ms)

IterNodesCost
0142554
1288488
2611488
31523488
44766486
55002486

prune361.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.6b

regimes313.0ms

Accuracy

76.3% (3.4b remaining)

Error of 22.7b against oracle of 19.4b and baseline of 33.6b

bsearch114.0ms

Steps
ItersRangePoint
8
-6.351645468851565e-305
8.319622087794074e-308
-4.9338561076035e-310

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04653
14653

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.3s2175×body1280valid
660.0ms7893×body80valid
552.0ms1341×body640valid
157.0ms571×body320valid
60.0ms40×body2560valid
43.0ms226×body160valid