Details

Time bar (total: 19.8s)

sample82.0ms

Algorithm
intervals
Results
22.0ms196×body80valid
18.0ms22×body2560valid
12.0msbody5120valid
10.0ms16×body1280valid
3.0msbody640valid
2.0msbody320valid
1.0msbody160valid

simplify30.0ms

Counts
1 → 1
Iterations
IterNodes
done31
331
229
124
012

prune20.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.4b

localize28.0ms

Local error

Found 2 expressions with local error:

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

rewrite23.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:
13.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
9.0ms
(+ (hypot re im) re)

series347.0ms

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

simplify3.2s

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

prune179.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 12.2b

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

series763.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(sqrt (hypot re im))
101.0ms
(sqrt (hypot re im))
340.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
200.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify2.6s

Counts
69 → 69
Iterations
IterNodes
done5000
31844
2531
1198
093

prune420.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 12.2b

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

series852.0ms

Counts
4 → 12
Calls
4 calls:
258.0ms
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re))
200.0ms
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)) (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)))
187.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
207.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify3.2s

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

prune602.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 12.2b

localize27.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 (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (hypot re im)) re)

rewrite36.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)))
24.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
0.0ms
(fma (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (hypot re im)) re)

series627.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(sqrt (sqrt (hypot re im)))
140.0ms
(sqrt (sqrt (hypot re im)))
137.0ms
(* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im))))
194.0ms
(fma (* (sqrt (sqrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (hypot re im)) re)

simplify3.1s

Counts
145 → 145
Iterations
IterNodes
done5000
44910
31457
2573
1276
0133

prune565.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 12.2b

regimes284.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done12
112
09

end0.0ms

sample2.9s

Algorithm
intervals
Results
832.0ms5990×body80valid
666.0ms290×body5120valid
656.0ms693×body2560valid
304.0ms505×body1280valid
157.0ms292×body640valid
48.0ms147×body320valid
18.0ms83×body160valid