Details

Time bar (total: 13.8s)

sample62.0ms

Algorithm
intervals
Results
44.0ms272×body80valid

simplify13.0ms

Counts
1 → 1
Iterations
IterNodes
done21
221
117
011

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.6b

localize33.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x.re y.re) (* x.im y.im))
0.0b
(+ (* y.re y.re) (* y.im y.im))
24.6b
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac
add-log-exp
add-cbrt-cube add-exp-log
flip3-+ flip-+
expm1-log1p-u pow1 associate-/r* insert-posit16 log1p-expm1-u associate-/l*
+-commutative sum-log fma-def associate-/r/ associate-/l/
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
3 → 64
Calls
3 calls:
8.0ms
(+ (* x.re y.re) (* x.im y.im))
7.0ms
(+ (* y.re y.re) (* y.im y.im))
47.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

series148.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(+ (* x.re y.re) (* x.im y.im))
29.0ms
(+ (* y.re y.re) (* y.im y.im))
80.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

simplify838.0ms

Counts
73 → 73
Iterations
IterNodes
done2001
32001
21123
1299
0107

prune345.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 24.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (+ (* y.re y.re) (* y.im y.im))))
14.9b
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
28.9b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
28.9b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
288×times-frac
164×add-sqr-sqrt
162×*-un-lft-identity add-cube-cbrt
156×sqrt-prod
27×associate-/l*
22×sqrt-div
18×associate-/r/
12×associate-/r* flip3-+ flip-+
11×add-cbrt-cube add-exp-log
div-inv
pow1
expm1-log1p-u cbrt-undiv div-exp insert-posit16 log1p-expm1-u add-log-exp
associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 hypot-def
Counts
4 → 278
Calls
4 calls:
64.0ms
(/ (/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (+ (* y.re y.re) (* y.im y.im))))
33.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
10.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
6.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series318.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(/ (/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (+ (* y.re y.re) (* y.im y.im))))
124.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
41.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
40.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify1.2s

Counts
290 → 290
Iterations
IterNodes
done2005
32005
21795
1734
0311

prune1.5s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 18.4b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* y.re y.re) (* y.im y.im))
0.1b
(/ (/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (hypot y.re y.im))
14.9b
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
28.9b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
98×add-sqr-sqrt
97×*-un-lft-identity add-cube-cbrt
51×sqrt-prod
27×associate-/l*
12×sqrt-div
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r*
flip3-+ flip-+
div-inv add-log-exp
pow1
expm1-log1p-u cbrt-undiv div-exp insert-posit16 log1p-expm1-u
associate-/l/
clear-num frac-2neg
+-commutative rem-sqrt-square sum-log fma-def sqrt-pow1 pow1/2 hypot-def
Counts
4 → 197
Calls
4 calls:
8.0ms
(+ (* y.re y.re) (* y.im y.im))
57.0ms
(/ (/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (hypot y.re y.im))
34.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
10.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series430.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(+ (* y.re y.re) (* y.im y.im))
203.0ms
(/ (/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (hypot y.re y.im))
124.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
67.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify1.0s

Counts
209 → 209
Iterations
IterNodes
done2002
32002
21639
1719
0279

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.1b

localize20.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))) (hypot y.re y.im))
0.2b
(/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im))))
14.9b
(/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
480×times-frac
238×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
50×associate-/l*
35×add-exp-log
23×div-inv
22×div-exp
19×associate-/r* add-cbrt-cube
10×cbrt-undiv
associate-/r/
pow1 rec-exp 1-exp
expm1-log1p-u clear-num frac-2neg insert-posit16 log1p-expm1-u add-log-exp
pow-flip inv-pow associate-/l/
Counts
3 → 312
Calls
3 calls:
20.0ms
(/ (/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))) (hypot y.re y.im))
9.0ms
(/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im))))
4.0ms
(/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))

series636.0ms

Counts
3 → 9
Calls
3 calls:
263.0ms
(/ (/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))) (hypot y.re y.im))
204.0ms
(/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im))))
169.0ms
(/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))

simplify1.5s

Counts
321 → 321
Iterations
IterNodes
done2001
22001
11255
0455

prune1.8s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.1b

regimes248.0ms

Accuracy

32.7% (7.2b remaining)

Error of 13.2b against oracle of 6.0b and baseline of 16.7b

bsearch84.0ms

Steps
ItersRangePoint
8
3.5313364632274564e+117
2.2449574683780836e+120
1.938821746780901e+120
6
-1.2097032068419212e+74
-1.3022738874414276e+73
-6.99838818051005e+73

simplify5.0ms

Iterations
IterNodes
done24
124
020

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.5s8489×body80valid