Details

Time bar (total: 20.9s)

sample52.0ms

Algorithm
intervals
Results
13.0ms193×body80valid
11.0ms24×body2560valid
4.0ms14×body1280valid
3.0msbody5120valid
3.0ms10×body640valid
2.0msbody320valid
0.0msbody160valid

simplify29.0ms

Counts
1 → 1
Iterations
IterNodes
done31
331
229
124
012

prune25.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.8b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite19.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-+ log1p-expm1-u
+-commutative sum-log pow1/2 pow-prod-down sqrt-prod distribute-lft-out
Counts
2 → 32
Calls
2 calls:
13.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
5.0ms
(+ (hypot re im) re)

series375.0ms

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

simplify3.5s

Counts
38 → 38
Iterations
IterNodes
done5000
44675
31358
2468
1174
075

prune272.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 13.5b

localize22.0ms

Local error

Found 2 expressions with local error:

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

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt expm1-log1p-u *-un-lft-identity sqrt-pow1 add-cbrt-cube add-exp-log add-cube-cbrt log1p-expm1-u add-log-exp
pow1/2 pow-prod-down sqrt-prod fma-udef
Counts
2 → 23
Calls
2 calls:
4.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
0.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series522.0ms

Counts
2 → 6
Calls
2 calls:
315.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
207.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify4.2s

Counts
29 → 29
Iterations
IterNodes
done5019
43291
31078
2333
1130
061

prune228.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 13.5b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt expm1-log1p-u *-un-lft-identity sqrt-pow1 add-cbrt-cube add-exp-log add-cube-cbrt log1p-expm1-u add-log-exp
pow1/2 pow-prod-down sqrt-prod fma-udef
Counts
2 → 23
Calls
2 calls:
4.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
0.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series483.0ms

Counts
2 → 6
Calls
2 calls:
273.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
210.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify4.3s

Counts
29 → 29
Iterations
IterNodes
done5019
43291
31078
2333
1130
061

prune230.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 13.5b

localize58.0ms

Local error

Found 4 expressions with local error:

0.2b
(sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0)))
0.4b
(* (sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))) (sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))))
15.2b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
15.2b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
80×sqrt-pow1
65×pow1
31×sqrt-prod
26×add-sqr-sqrt
23×pow-prod-down
20×pow1/2
14×pow-prod-up
13×*-un-lft-identity add-cube-cbrt
swap-sqr
pow-sqr
associate-*r* associate-*l*
add-cbrt-cube add-exp-log
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
fma-udef
pow2 rem-sqrt-square rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 112
Calls
4 calls:
4.0ms
(sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0)))
32.0ms
(* (sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))) (sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))))
0.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
0.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series1.2s

Counts
4 → 12
Calls
4 calls:
357.0ms
(sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0)))
381.0ms
(* (sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))) (sqrt (sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))))
197.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
228.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify2.6s

Counts
124 → 124
Iterations
IterNodes
done5005
33680
21121
1405
0169

prune658.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 13.5b

regimes223.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done12
112
09

end0.0ms

sample1.9s

Algorithm
intervals
Results
982.0ms6038×body80valid
246.0ms697×body2560valid
204.0ms477×body1280valid
157.0ms285×body5120valid
68.0ms285×body640valid
24.0ms142×body320valid
8.0ms76×body160valid