Details

Time bar (total: 28.0s)

sample49.0ms

Algorithm
intervals
Results
23.0ms262×body80valid

simplify121.0ms

Counts
1 → 1
Iterations
IterNodes
done80
580
476
356
240
121
011

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.4b

localize114.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* y.re x.im) (* y.im x.re))
25.9b
(/ (- (* y.re x.im) (* y.im x.re)) (fma y.im y.im (* y.re y.re)))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/r* associate-/l*
2×pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u associate-/l/
1×cbrt-undiv sub-neg frac-2neg fma-neg diff-log div-sub div-exp prod-diff clear-num div-inv
Counts
2 → 48
Calls
2 calls:
17.0ms
(- (* y.re x.im) (* y.im x.re))
58.0ms
(/ (- (* y.re x.im) (* y.im x.re)) (fma y.im y.im (* y.re y.re)))

series253.0ms

Counts
2 → 6
Calls
2 calls:
77.0ms
(- (* y.re x.im) (* y.im x.re))
176.0ms
(/ (- (* y.re x.im) (* y.im x.re)) (fma y.im y.im (* y.re y.re)))

simplify4.4s

Counts
54 → 54
Iterations
IterNodes
done5001
32501
2716
1218
086

prune570.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 25.7b

localize50.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- (* y.re x.im) (* y.im x.re)) (sqrt (fma y.im y.im (* y.re y.re)))) (sqrt (fma y.im y.im (* y.re y.re))))
16.4b
(/ (- (* y.re x.im) (* y.im x.re)) (sqrt (fma y.im y.im (* y.re y.re))))
28.8b
(sqrt (fma y.im y.im (* y.re y.re)))
28.8b
(sqrt (fma y.im y.im (* y.re y.re)))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
276×times-frac
160×add-sqr-sqrt
158×add-cube-cbrt *-un-lft-identity
150×sqrt-prod
25×associate-/l*
12×associate-/r*
11×add-exp-log add-cbrt-cube
9×div-inv
6×pow1
4×cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
3×div-sub associate-/l/
2×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num fma-udef hypot-def
1×flip3-- flip--
Counts
4 → 254
Calls
4 calls:
56.0ms
(/ (/ (- (* y.re x.im) (* y.im x.re)) (sqrt (fma y.im y.im (* y.re y.re)))) (sqrt (fma y.im y.im (* y.re y.re))))
52.0ms
(/ (- (* y.re x.im) (* y.im x.re)) (sqrt (fma y.im y.im (* y.re y.re))))
3.0ms
(sqrt (fma y.im y.im (* y.re y.re)))
4.0ms
(sqrt (fma y.im y.im (* y.re y.re)))

series556.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(/ (/ (- (* y.re x.im) (* y.im x.re)) (sqrt (fma y.im y.im (* y.re y.re)))) (sqrt (fma y.im y.im (* y.re y.re))))
212.0ms
(/ (- (* y.re x.im) (* y.im x.re)) (sqrt (fma y.im y.im (* y.re y.re))))
81.0ms
(sqrt (fma y.im y.im (* y.re y.re)))
104.0ms
(sqrt (fma y.im y.im (* y.re y.re)))

simplify2.9s

Counts
266 → 266
Iterations
IterNodes
done5000
21746
1646
0273

prune2.4s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 14.2b

localize49.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y.re x.im) (* x.re y.im))
0.2b
(* (/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im))) (hypot y.re y.im))
0.9b
(/ 1 (* (/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im))) (hypot y.re y.im)))
16.5b
(/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im)))

rewrite191.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log
27×add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity times-frac
20×add-cbrt-cube
15×associate-*l*
11×div-exp
9×pow1
8×prod-exp
6×cbrt-undiv associate-/l* add-log-exp
5×associate-/r/
4×expm1-log1p-u associate-/r* cbrt-unprod log1p-expm1-u
3×rec-exp flip3-- 1-exp associate-*r* flip-- div-inv
2×pow-flip frac-2neg pow-prod-down associate-*l/ clear-num unswap-sqr
1×sub-neg fma-neg diff-log prod-diff *-commutative inv-pow
Counts
4 → 118
Calls
4 calls:
17.0ms
(- (* y.re x.im) (* x.re y.im))
79.0ms
(* (/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im))) (hypot y.re y.im))
63.0ms
(/ 1 (* (/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im))) (hypot y.re y.im)))
25.0ms
(/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im)))

series858.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (* y.re x.im) (* x.re y.im))
203.0ms
(* (/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im))) (hypot y.re y.im))
383.0ms
(/ 1 (* (/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im))) (hypot y.re y.im)))
195.0ms
(/ (hypot y.re y.im) (- (* y.re x.im) (* x.re y.im)))

simplify6.5s

Counts
130 → 130
Iterations
IterNodes
done5000
34798
21443
1402
0156

prune1.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 13.5b

localize42.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot y.re y.im)
0.0b
(- (* x.im y.re) (* x.re y.im))
0.1b
(/ (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)) (hypot y.re y.im))
16.4b
(/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
54×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×associate-/l*
11×add-exp-log add-cbrt-cube
6×associate-/r* div-inv add-log-exp
4×pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u
3×div-sub associate-/l/
2×flip3-- frac-2neg clear-num flip--
1×sub-neg hypot-udef fma-neg diff-log prod-diff
Counts
4 → 131
Calls
4 calls:
1.0ms
(hypot y.re y.im)
18.0ms
(- (* x.im y.re) (* x.re y.im))
40.0ms
(/ (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)) (hypot y.re y.im))
48.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im))

series704.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(hypot y.re y.im)
85.0ms
(- (* x.im y.re) (* x.re y.im))
259.0ms
(/ (/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im)) (hypot y.re y.im))
257.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (hypot y.re y.im))

simplify2.7s

Counts
143 → 143
Iterations
IterNodes
done5000
21447
1470
0194

prune1.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.0b

regimes727.0ms

Accuracy

35.8% (7.1b remaining)

Error of 12.7b against oracle of 5.6b and baseline of 16.7b

bsearch113.0ms

Steps
ItersRangePoint
8
5.940403946604681e+112
8.52917001719722e+115
4.7901533884695995e+114
7
-2.969531820227428e+117
-1.73563149561513e+115
-5.589725284818602e+116

simplify4.0ms

Iterations
IterNodes
done23
123
020

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.4s8466×body80valid