Details

Time bar (total: 12.5s)

sample257.0ms

Algorithm
intervals
Results
35.0ms190×body80valid
20.0ms21×body2560valid
13.0ms19×body1280valid
11.0ms10×body5120valid
4.0msbody640valid
2.0msbody160valid
1.0msbody320valid

simplify116.0ms

Counts
1 → 1
Iterations
IterNodes
done44
544
442
335
227
119
012

prune24.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.1b

localize35.0ms

Local error

Found 1 expressions with local error:

1.3b
(- (hypot re im) re)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
prod-diff
add-cube-cbrt
fma-neg add-log-exp
expm1-log1p-u pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log insert-posit16 log1p-expm1-u flip-- distribute-lft-out-- difference-of-squares
Counts
1 → 29
Calls
1 calls:
13.0ms
(- (hypot re im) re)

series142.0ms

Counts
1 → 3
Calls
1 calls:
142.0ms
(- (hypot re im) re)

simplify1.5s

Counts
32 → 32
Iterations
IterNodes
done2000
52000
41936
3709
2251
1131
062

prune135.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 13.9b

localize28.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (hypot re im))
0.0b
(sqrt (hypot re im))
16.0b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

rewrite3.0ms

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

series467.0ms

Counts
3 → 9
Calls
3 calls:
129.0ms
(sqrt (hypot re im))
135.0ms
(sqrt (hypot re im))
203.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) (- re))

simplify1.2s

Counts
52 → 52
Iterations
IterNodes
done2001
42001
31008
2299
1122
061

prune361.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 13.9b

localize49.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.0b
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (- re))

rewrite22.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))

series666.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(sqrt (sqrt (hypot re im)))
166.0ms
(sqrt (sqrt (hypot re im)))
121.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
204.0ms
(fma (sqrt (hypot re im)) (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (- re))

simplify1.3s

Counts
145 → 145
Iterations
IterNodes
done2000
42000
31550
2591
1282
0136

prune700.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 13.9b

localize44.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))
0.5b
(* (cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
0.6b
(cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im))))
16.0b
(fma (sqrt (hypot re im)) (* (cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) (- re))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt sqrt-prod
18×pow1
15×associate-*r*
13×*-un-lft-identity associate-*l* add-cube-cbrt
12×sqrt-pow1
unswap-sqr
pow1/2 add-exp-log
add-cbrt-cube
pow-prod-up
expm1-log1p-u cube-unmult pow-prod-down insert-posit16 log1p-expm1-u add-log-exp
cbrt-prod pow-plus prod-exp *-commutative rem-cbrt-cube cbrt-unprod
pow1/3 sqrt-unprod fma-udef
Counts
4 → 103
Calls
4 calls:
28.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))
30.0ms
(* (cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
8.0ms
(cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im))))
0.0ms
(fma (sqrt (hypot re im)) (* (cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) (- re))

series668.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))
135.0ms
(* (cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
156.0ms
(cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im))))
190.0ms
(fma (sqrt (hypot re im)) (* (cbrt (* (sqrt (sqrt (hypot re im))) (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) (- re))

simplify1.1s

Counts
115 → 115
Iterations
IterNodes
done2000
32000
2904
1350
0162

prune631.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 13.9b

regimes204.0ms

Accuracy

0% (0.2b remaining)

Error of 12.7b against oracle of 12.5b and baseline of 12.7b

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done11
111
09

end0.0ms

sample2.8s

Algorithm
intervals
Results
994.0ms6107×body80valid
761.0ms459×body1280valid
459.0ms664×body2560valid
274.0ms297×body5120valid
120.0ms251×body640valid
44.0ms135×body320valid
19.0ms87×body160valid