Details

Time bar (total: 13.2s)

sample51.0ms

Algorithm
intervals
Results
22.0ms265×body80valid

simplify13.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
01115
11713
22113
done2113

prune30.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.6b

localize29.0ms

Local error

Found 2 expressions with local error:

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

rewrite64.0ms

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

series219.0ms

Counts
2 → 6
Calls
2 calls:
63.0ms
(+ (* x.re y.re) (* x.im y.im))
155.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

simplify950.0ms

Counts
53 → 53
Iterations

Useful iterations: done (947.0ms)

IterNodesCost
090972
1248818
21059749
done5000747

prune425.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 15.8b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot y.re y.im)
0.0b
(/ 1 (hypot y.re y.im))
0.2b
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
15.4b
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
43×times-frac
36×*-un-lft-identity
34×add-cube-cbrt
32×add-exp-log
20×add-cbrt-cube
13×associate-*r* associate-*l*
11×div-exp
prod-exp
pow1
cbrt-undiv associate-/r* associate-/l* unswap-sqr
expm1-log1p-u cbrt-unprod log1p-expm1-u div-inv add-log-exp
rec-exp 1-exp
clear-num frac-2neg
frac-times hypot-udef pow-prod-down associate-*l/ associate-*r/ *-commutative pow-flip inv-pow
Counts
4 → 130
Calls
4 calls:
0.0ms
(hypot y.re y.im)
5.0ms
(/ 1 (hypot y.re y.im))
21.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
5.0ms
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))

series675.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(hypot y.re y.im)
92.0ms
(/ 1 (hypot y.re y.im))
299.0ms
(* (/ 1 (hypot y.re y.im)) (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)))
212.0ms
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))

simplify1.8s

Counts
142 → 142
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01542150
14072041
228501735
done50001723

prune786.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.7b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot y.re y.im)
0.0b
(hypot y.re y.im)
0.0b
(/ (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)) (hypot y.re y.im))
15.4b
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
54×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
16×associate-/l*
11×add-cbrt-cube add-exp-log
associate-/r* div-inv
expm1-log1p-u pow1 cbrt-undiv div-exp log1p-expm1-u add-log-exp
hypot-udef clear-num frac-2neg
associate-/l/
Counts
4 → 121
Calls
4 calls:
0.0ms
(hypot y.re y.im)
0.0ms
(hypot y.re y.im)
12.0ms
(/ (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)) (hypot y.re y.im))
8.0ms
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))

series569.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(hypot y.re y.im)
89.0ms
(hypot y.re y.im)
215.0ms
(/ (/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im)) (hypot y.re y.im))
187.0ms
(/ (fma x.re y.re (* x.im y.im)) (hypot y.re y.im))

simplify975.0ms

Counts
133 → 133
Iterations

Useful iterations: done (965.0ms)

IterNodesCost
01612502
13552439
216282270
done50002228

prune990.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.6b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (hypot y.re y.im))
0.2b
(/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im))))
0.2b
(* (/ 1 (hypot y.re y.im)) (/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))))
15.4b
(/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))

rewrite126.0ms

Algorithm
rewrite-expression-head
Rules
196×times-frac
151×add-sqr-sqrt
115×*-un-lft-identity
104×add-exp-log add-cube-cbrt
52×div-exp
44×associate-*r*
34×add-cbrt-cube
28×prod-exp
19×associate-/r*
18×rec-exp 1-exp
15×unswap-sqr
14×cbrt-undiv
13×associate-*l*
12×div-inv
10×pow1
associate-/l*
cbrt-unprod
expm1-log1p-u log1p-expm1-u pow-flip inv-pow add-log-exp
clear-num frac-2neg pow-prod-down
associate-/r/
frac-times associate-*l/ associate-*r/ un-div-inv *-commutative
Counts
4 → 263
Calls
4 calls:
7.0ms
(/ 1 (hypot y.re y.im))
17.0ms
(/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im))))
78.0ms
(* (/ 1 (hypot y.re y.im)) (/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))))
10.0ms
(/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))

series774.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(/ 1 (hypot y.re y.im))
198.0ms
(/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im))))
339.0ms
(* (/ 1 (hypot y.re y.im)) (/ 1 (/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))))
145.0ms
(/ (hypot y.re y.im) (fma x.re y.re (* x.im y.im)))

simplify681.0ms

Counts
275 → 275
Iterations

Useful iterations: done (668.0ms)

IterNodesCost
02955558
19644969
done50014485

prune1.3s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.6b

regimes598.0ms

Accuracy

25% (7.9b remaining)

Error of 14.1b against oracle of 6.2b and baseline of 16.7b

bsearch272.0ms

Steps
ItersRangePoint
8
1.8883840965187804e+99
7.38173445747568e+101
7.287774565713375e+101
7
-1.0095027531688244e+104
-1.7547760984372204e+102
-9.931482377190183e+103
9
-5.173593764286187e+189
-1.1912223558888474e+184
-4.928722227773501e+189
10
-9.616245507858335e+264
-1.2168755257065468e+252
-1.2360569206326496e+252

simplify16.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
03374
14164
25164
35364
done5364

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.1s8448×body80valid