Details

Time bar (total: 18.8s)

sample55.0ms

Algorithm
intervals
Results
15.0ms196×body80valid
10.0ms22×body2560valid
6.0ms16×body1280valid
4.0msbody5120valid
2.0msbody640valid
1.0msbody320valid
1.0msbody160valid

simplify19.0ms

Counts
1 → 1
Iterations
IterNodes
done31
331
229
124
012

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.4b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite32.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:
7.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
25.0ms
(+ (hypot re im) re)

series337.0ms

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

simplify3.4s

Counts
40 → 40
Iterations
IterNodes
done5000
44643
31359
2470
1176
077

prune228.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 12.2b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (hypot re im))
0.0b
(sqrt (hypot re im))
0.0b
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
14.5b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

rewrite14.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:
2.0ms
(sqrt (hypot re im))
2.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)

series779.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(sqrt (hypot re im))
109.0ms
(sqrt (hypot re im))
333.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
231.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify2.4s

Counts
69 → 69
Iterations
IterNodes
done5000
31844
2531
1198
093

prune448.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 12.2b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re))
0.4b
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)) (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)))
14.5b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
14.5b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

rewrite11.0ms

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

series847.0ms

Counts
4 → 12
Calls
4 calls:
219.0ms
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re))
219.0ms
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)) (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)))
202.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
206.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify3.1s

Counts
102 → 102
Iterations
IterNodes
done5000
44575
31097
2405
1204
092

prune511.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 12.2b

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

rewrite29.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:
4.0ms
(sqrt (sqrt (hypot re im)))
4.0ms
(sqrt (sqrt (hypot re im)))
18.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)

series607.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(sqrt (sqrt (hypot re im)))
156.0ms
(sqrt (sqrt (hypot re im)))
121.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)

simplify3.1s

Counts
145 → 145
Iterations
IterNodes
done5000
44837
31436
2575
1276
0133

prune585.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 12.2b

regimes286.0ms

Accuracy

0% (0.3b remaining)

Error of 13.6b against oracle of 13.3b and baseline of 13.6b

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done12
112
09

end0.0ms

sample2.1s

Algorithm
intervals
Results
964.0ms5990×body80valid
392.0ms693×body2560valid
243.0ms505×body1280valid
189.0ms290×body5120valid
80.0ms292×body640valid
29.0ms147×body320valid
11.0ms83×body160valid