Details

Time bar (total: 9.3s)

sample28.0ms

Algorithm
intervals
Results
6.0ms193×body80valid
5.0ms23×body2560valid
3.0msbody640valid
2.0ms15×body1280valid
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01215
12410
22910
33110
done3110

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.9b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite3.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)
3.0ms
(+ re (hypot re im))

series99.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(hypot re im)
56.0ms
(+ re (hypot re im))

simplify1.3s

Counts
33 → 33
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
042193
189179
2156169
3310169
4715169
52049169
done5000169

prune92.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 13.6b

localize10.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)))
8.0b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

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

series188.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(hypot re im)
46.0ms
(hypot re im)
43.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
56.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify2.1s

Counts
99 → 99
Iterations

Useful iterations: 3 (432.0ms)

IterNodesCost
087990
1168533
2463501
32740485
done5000485

prune226.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 13.6b

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt (hypot re im)) (fabs (cbrt (hypot re im))))
0.5b
(cbrt (hypot re im))
0.5b
(cbrt (hypot re im))
7.5b
(+ re (* (* (sqrt (hypot re im)) (fabs (cbrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-prod associate-*l* add-cbrt-cube add-log-exp
expm1-log1p-u sqrt-prod log1p-expm1-u
fma-def associate-*r*
pow1/3 unswap-sqr
+-commutative flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+
Counts
4 → 66
Calls
4 calls:
5.0ms
(* (sqrt (hypot re im)) (fabs (cbrt (hypot re im))))
0.0ms
(cbrt (hypot re im))
1.0ms
(cbrt (hypot re im))
2.0ms
(+ re (* (* (sqrt (hypot re im)) (fabs (cbrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

series405.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(* (sqrt (hypot re im)) (fabs (cbrt (hypot re im))))
106.0ms
(cbrt (hypot re im))
104.0ms
(cbrt (hypot re im))
102.0ms
(+ re (* (* (sqrt (hypot re im)) (fabs (cbrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

simplify2.1s

Counts
78 → 78
Iterations

Useful iterations: 3 (648.0ms)

IterNodesCost
01291122
13171052
21028929
34641898
done5000898

prune308.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 13.6b

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt re)
0.6b
(cbrt re)
0.6b
(cbrt re)
15.2b
(fma (* (cbrt re) (cbrt re)) (cbrt re) (hypot re im))

rewrite3.0ms

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

series692.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt re)
173.0ms
(cbrt re)
170.0ms
(cbrt re)
174.0ms
(fma (* (cbrt re) (cbrt re)) (cbrt re) (hypot re im))

simplify778.0ms

Counts
61 → 61
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
042372
162360
2121286
3309244
41397244
done5001244

prune186.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 13.6b

regimes113.0ms

Accuracy

0% (0.2b remaining)

Error of 13.2b against oracle of 13.0b and baseline of 13.2b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
11210
done1210

end0.0ms

sample684.0ms

Algorithm
intervals
Results
196.0ms6020×body80valid
145.0ms694×body2560valid
79.0ms489×body1280valid
72.0ms294×body5120valid
35.0ms283×body640valid
14.0ms149×body320valid
4.0ms71×body160valid