Details

Time bar (total: 18.4s)

sample69.0ms

Algorithm
intervals
Results
19.0ms188×body80valid
16.0ms26×body2560valid
9.0ms16×body1280valid
6.0ms14×body640valid
4.0msbody5120valid
2.0msbody320valid
0.0msbody160valid

simplify22.0ms

Counts
1 → 1
Iterations
IterNodes
done32
332
230
124
012

prune34.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 15.2b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(sqrt (* (+ (hypot re im) re) 2.0))
0.2b
(+ (hypot re im) re)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
pow1 *-un-lft-identity
add-log-exp
add-sqr-sqrt fma-def add-cube-cbrt
expm1-log1p-u sqrt-pow1 flip3-+ add-cbrt-cube sqrt-div associate-*l/ add-exp-log flip-+ insert-posit16 log1p-expm1-u
+-commutative sum-log pow1/2 pow-prod-down sqrt-prod distribute-lft-out
Counts
2 → 34
Calls
2 calls:
6.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
5.0ms
(+ (hypot re im) re)

series367.0ms

Counts
2 → 6
Calls
2 calls:
283.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
83.0ms
(+ (hypot re im) re)

simplify2.6s

Counts
40 → 40
Iterations
IterNodes
done5000
31650
2478
1176
077

prune215.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 15.0b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (hypot re im))
0.0b
(sqrt (hypot re im))
0.3b
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
16.6b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt
sqrt-prod
*-un-lft-identity add-cube-cbrt
expm1-log1p-u sqrt-pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
pow1/2
rem-sqrt-square
pow-prod-down fma-udef
Counts
4 → 57
Calls
4 calls:
1.0ms
(sqrt (hypot re im))
1.0ms
(sqrt (hypot re im))
8.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
1.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series737.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(sqrt (hypot re im))
117.0ms
(sqrt (hypot re im))
307.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
174.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify3.9s

Counts
69 → 69
Iterations
IterNodes
done5001
32108
2542
1198
093

prune407.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 14.9b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (hypot re im)))
0.1b
(sqrt (sqrt (hypot re im)))
0.5b
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
16.6b
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
86×sqrt-prod
54×add-sqr-sqrt
40×sqrt-pow1
31×pow1
20×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
associate-*r* associate-*l* pow-prod-up unswap-sqr
add-cbrt-cube add-exp-log
pow-prod-down pow-sqr
expm1-log1p-u rem-sqrt-square insert-posit16 log1p-expm1-u add-log-exp
pow2 rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 133
Calls
4 calls:
2.0ms
(sqrt (sqrt (hypot re im)))
2.0ms
(sqrt (sqrt (hypot re im)))
12.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
0.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)

series636.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(sqrt (sqrt (hypot re im)))
148.0ms
(sqrt (sqrt (hypot re im)))
118.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
186.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)

simplify1.7s

Counts
145 → 145
Iterations
IterNodes
done5000
31622
2600
1276
0133

prune681.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 14.9b

localize67.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
0.5b
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
16.6b
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)
16.6b
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
132×sqrt-prod
88×add-sqr-sqrt
64×sqrt-pow1
50×pow1
32×pow1/2
30×swap-sqr
28×*-un-lft-identity add-cube-cbrt
18×associate-*r* associate-*l* pow-prod-up unswap-sqr
10×pow-prod-down pow-sqr
add-cbrt-cube add-exp-log
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
pow2 rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 178
Calls
4 calls:
25.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
25.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
0.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)
1.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)

series669.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
129.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
198.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)
204.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) re)

simplify2.5s

Counts
190 → 190
Iterations
IterNodes
done5000
43939
31242
2514
1238
0114

prune789.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 14.9b

regimes217.0ms

Accuracy

0% (0.3b remaining)

Error of 12.8b against oracle of 12.6b and baseline of 12.8b

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done12
112
09

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.2s6092×body80valid
482.0ms657×body2560valid
268.0ms456×body1280valid
253.0ms278×body5120valid
164.0ms282×body640valid
49.0ms160×body320valid
16.0ms75×body160valid