Details

Time bar (total: 5.9s)

sample345.0ms

Algorithm
intervals
Results
35.0ms58×body1280valid
24.0ms259×body80valid
15.0ms37×body640valid
6.0ms20×body320valid
1.0msbody160valid

simplify37.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03521
16317
29817
321717
489517
5500117

prune27.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: 34.8b

Counts
2 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

1.6b
(* (atan2 x.im x.re) y.im)
31.5b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.5b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
32.1b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
10×hypot-def
*-commutative
sqrt-div
+-commutative
cos-sum flip3-+ pow1/2 flip-+
Counts
4 → 19
Calls
4 calls:
2.0ms
(* (atan2 x.im x.re) y.im)
5.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
5.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
11.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series247.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)))
36.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
156.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify132.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
0116126
1255124
2576120
31395120
44453120
55001120

prune136.0ms

Filtered
31 candidates to 21 candidates (67.7%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New27431
Fresh011
Picked101
Done000
Total28533

Merged error: 22.6b

Counts
33 → 5

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.6b
(* (atan2 x.im x.re) y.im)
31.5b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
11×*-commutative
exp-sum
prod-diff
hypot-def
pow1/2
associate-*l* log-pow
sqrt-div
+-commutative sub-neg flip3-+ exp-diff flip-+
Counts
4 → 20
Calls
4 calls:
7.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
3.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
2.0ms
(* (atan2 x.im x.re) y.im)
5.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series240.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
90.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
16.0ms
(* (atan2 x.im x.re) y.im)
39.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify95.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 4 (92.0ms)

IterNodesCost
0177185
1417171
2969127
32953124
45002118

prune99.0ms

Filtered
32 candidates to 19 candidates (59.4%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New30232
Fresh044
Picked011
Done000
Total30737

Merged error: 3.9b

Counts
37 → 7

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* (log (hypot x.re x.im)) y.re) (* (atan2 x.im x.re) y.im))
0.0b
(exp (- (* (log (hypot x.re x.im)) y.re) (* (atan2 x.im x.re) y.im)))
0.3b
(* (log (hypot x.re x.im)) y.re)
1.6b
(* (atan2 x.im x.re) y.im)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
11×*-commutative
prod-diff
exp-sum
sub-neg fma-neg
flip3-- exp-diff flip--
Counts
4 → 19
Calls
4 calls:
5.0ms
(- (* (log (hypot x.re x.im)) y.re) (* (atan2 x.im x.re) y.im))
5.0ms
(exp (- (* (log (hypot x.re x.im)) y.re) (* (atan2 x.im x.re) y.im)))
2.0ms
(* (log (hypot x.re x.im)) y.re)
2.0ms
(* (atan2 x.im x.re) y.im)

series356.0ms

Counts
4 → 12
Calls
4 calls:
136.0ms
(- (* (log (hypot x.re x.im)) y.re) (* (atan2 x.im x.re) y.im))
104.0ms
(exp (- (* (log (hypot x.re x.im)) y.re) (* (atan2 x.im x.re) y.im)))
100.0ms
(* (log (hypot x.re x.im)) y.re)
16.0ms
(* (atan2 x.im x.re) y.im)

simplify95.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
0156222
1431215
21093182
32885164
45001164

prune90.0ms

Filtered
31 candidates to 18 candidates (58.1%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New31031
Fresh055
Picked011
Done011
Total31738

Merged error: 3.9b

Counts
38 → 7

localize27.0ms

Local error

Found 4 expressions with local error:

1.3b
(* (atan2 x.im x.re) y.re)
1.6b
(* (atan2 x.im x.re) y.im)
31.5b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
32.1b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
*-commutative
hypot-def
+-commutative cos-sum sqrt-div
flip3-+ pow1/2 flip-+
Counts
4 → 12
Calls
4 calls:
2.0ms
(* (atan2 x.im x.re) y.re)
2.0ms
(* (atan2 x.im x.re) y.im)
5.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
8.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series208.0ms

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

simplify128.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
0116101
1255100
257698
3139598
4445398
5500198

prune77.0ms

Filtered
24 candidates to 15 candidates (62.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New22224
Fresh224
Picked101
Done112
Total26531

Merged error: 2.8b

Counts
31 → 5

regimes173.0ms

Accuracy

70.8% (0.4b remaining)

Error of 3.2b against oracle of 2.9b and baseline of 4.1b

bsearch212.0ms

Steps
ItersRangePoint
8
0.41440189822893647
357.20278190505735
4.400169083194702
9
-208845680.95928752
-0.0748897710117716
-9.196962954825882

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03922
14122
24122

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.1s1941×body1280valid
702.0ms7954×body80valid
567.0ms1445×body640valid
172.0ms629×body320valid
51.0ms285×body160valid