Details

Time bar (total: 24.0s)

sample53.0ms

Algorithm
intervals
Results
22.0ms194×body80valid
6.0ms18×body2560valid
5.0ms18×body1280valid
3.0msbody5120valid
2.0ms10×body640valid
1.0msbody320valid
0.0msbody160valid

simplify18.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.7b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(hypot re im)
0.4b
(+ re (hypot re im))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt fma-def
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
+-commutative hypot-udef flip3-+ sum-log flip-+ distribute-lft-out
Counts
2 → 27
Calls
2 calls:
0.0ms
(hypot re im)
7.0ms
(+ re (hypot re im))

series134.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(hypot re im)
78.0ms
(+ re (hypot re im))

simplify5.3s

Counts
33 → 33
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
042193
189179
2178169
3352169
4917169
52217169
done5000169

prune174.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 13.5b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.0b
(hypot re im)
0.5b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
7.5b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
19×pow1
18×sqrt-prod
13×add-cube-cbrt *-un-lft-identity
sqrt-pow1 pow1/2 swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
expm1-log1p-u log1p-expm1-u unswap-sqr
fma-def pow-prod-down pow-sqr
hypot-udef
+-commutative pow2 flip3-+ pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod flip-+
Counts
4 → 87
Calls
4 calls:
1.0ms
(hypot re im)
1.0ms
(hypot re im)
17.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
7.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

series324.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(hypot re im)
96.0ms
(hypot re im)
64.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
101.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify5.1s

Counts
99 → 99
Iterations

Useful iterations: 4 (2.8s)

IterNodesCost
087990
1166533
2409501
31155485
44248471
done5000471

prune380.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 13.5b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.4b
(* (sqrt (+ (hypot re im) re)) (sqrt (+ (hypot re im) re)))
0.4b
(+ (hypot re im) re)
0.4b
(+ (hypot re im) re)

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity
26×add-sqr-sqrt sqrt-prod
19×pow1
14×add-cube-cbrt
12×sqrt-div
11×swap-sqr
sqrt-pow1 flip3-+ pow1/2 flip-+ distribute-lft-out add-log-exp
associate-*r* associate-*l*
add-exp-log fma-def add-cbrt-cube
pow-prod-up
expm1-log1p-u frac-times log1p-expm1-u unswap-sqr
pow-prod-down pow-sqr
+-commutative associate-*r/ associate-*l/ sum-log
pow2 hypot-udef pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 108
Calls
4 calls:
0.0ms
(hypot re im)
57.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt (+ (hypot re im) re)))
6.0ms
(+ (hypot re im) re)
7.0ms
(+ (hypot re im) re)

series363.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(hypot re im)
105.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt (+ (hypot re im) re)))
109.0ms
(+ (hypot re im) re)
75.0ms
(+ (hypot re im) re)

simplify5.3s

Counts
120 → 120
Iterations

Useful iterations: 4 (3.7s)

IterNodesCost
01031514
11791004
2441926
31213889
44266865
done5000865

prune486.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 13.5b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.4b
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)) (sqrt (+ (hypot re im) re)))
0.4b
(+ (hypot re im) re)
15.2b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×*-un-lft-identity
11×sqrt-prod
add-cube-cbrt
pow1
associate-*r*
add-exp-log associate-*l* add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u unswap-sqr
fma-def pow-prod-down
sqrt-pow1 flip3-+ pow1/2 sqrt-div associate-*r/ flip-+ distribute-lft-out
+-commutative hypot-udef sqrt-unprod prod-exp sum-log *-commutative cbrt-unprod fma-udef
Counts
4 → 72
Calls
4 calls:
0.0ms
(hypot re im)
34.0ms
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)) (sqrt (+ (hypot re im) re)))
21.0ms
(+ (hypot re im) re)
1.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series1.1s

Counts
4 → 12
Calls
4 calls:
87.0ms
(hypot re im)
726.0ms
(* (sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)) (sqrt (+ (hypot re im) re)))
79.0ms
(+ (hypot re im) re)
223.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify2.3s

Counts
84 → 84
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01351260
1290793
2799672
32415638
done5001634

prune444.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 13.5b

regimes117.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01118
11418
done1418

end0.0ms

sample2.3s

Algorithm
intervals
Results
906.0ms692×body2560valid
534.0ms6028×body80valid
209.0ms483×body1280valid
185.0ms283×body5120valid
77.0ms288×body640valid
29.0ms151×body320valid
10.0ms75×body160valid