Details

Time bar (total: 5.1s)

sample30.0ms

Algorithm
intervals
Results
6.0ms185×body80valid
6.0ms29×body2560valid
3.0ms14×body5120valid
2.0ms16×body1280valid
1.0msbody640valid
0.0msbody320valid
0.0msbody160valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0198
1288
2368
3448
4468
5468
done468

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.3b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.4b
(- (sqrt (+ (* re re) (* im im))) re)
31.7b
(sqrt (+ (* re re) (* im im)))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
20×*-un-lft-identity
18×add-cube-cbrt prod-diff
17×sqrt-prod
pow1
fma-neg
add-log-exp
sqrt-div
add-exp-log expm1-log1p-u sqrt-pow1 add-cbrt-cube log1p-expm1-u
flip3-- pow1/2 associate-*r/ flip-- difference-of-squares
sub-neg rem-sqrt-square flip3-+ diff-log pow-prod-down flip-+ hypot-def distribute-lft-out--
Counts
3 → 74
Calls
3 calls:
54.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
50.0ms
(- (sqrt (+ (* re re) (* im im))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))

series258.0ms

Counts
3 → 9
Calls
3 calls:
171.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
50.0ms
(- (sqrt (+ (* re re) (* im im))) re)
37.0ms
(sqrt (+ (* re re) (* im im)))

simplify42.0ms

Counts
83 → 83
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0314760
11192522
25001473
done5001473

prune186.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 8.4b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot re im)
0.0b
(sqrt (* 2.0 (- (* 1 (hypot re im)) re)))
0.4b
(- (* 1 (hypot re im)) re)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
pow1
*-un-lft-identity add-log-exp
add-sqr-sqrt add-cube-cbrt
add-exp-log expm1-log1p-u prod-diff add-cbrt-cube log1p-expm1-u
flip3-- sqrt-pow1 sqrt-div associate-*r/ flip--
sub-neg hypot-udef pow1/2 fma-neg diff-log pow-prod-down sqrt-prod distribute-lft-out--
Counts
3 → 44
Calls
3 calls:
0.0ms
(hypot re im)
20.0ms
(sqrt (* 2.0 (- (* 1 (hypot re im)) re)))
9.0ms
(- (* 1 (hypot re im)) re)

series289.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(hypot re im)
181.0ms
(sqrt (* 2.0 (- (* 1 (hypot re im)) re)))
58.0ms
(- (* 1 (hypot re im)) re)

simplify33.0ms

Counts
53 → 53
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0235265
1803220
25002213
done5002213

prune146.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 8.4b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re))))
0.4b
(* (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))) (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
0.4b
(- (* 1 (hypot re im)) re)
0.4b
(- (* 1 (hypot re im)) re)

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
80×sqrt-pow1
65×pow1
31×sqrt-prod
28×add-sqr-sqrt sqrt-div
23×pow-prod-down
20×pow1/2
17×*-un-lft-identity
16×associate-*r/
15×add-cube-cbrt
14×pow-prod-up
flip3-- swap-sqr flip--
pow-sqr add-log-exp
associate-*r* associate-*l*
add-exp-log prod-diff add-cbrt-cube
expm1-log1p-u frac-times log1p-expm1-u unswap-sqr
sub-neg fma-neg diff-log associate-*l/ distribute-lft-out--
pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 140
Calls
4 calls:
12.0ms
(sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re))))
97.0ms
(* (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))) (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
9.0ms
(- (* 1 (hypot re im)) re)
9.0ms
(- (* 1 (hypot re im)) re)

series540.0ms

Counts
4 → 12
Calls
4 calls:
236.0ms
(sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re))))
185.0ms
(* (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))) (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
58.0ms
(- (* 1 (hypot re im)) re)
61.0ms
(- (* 1 (hypot re im)) re)

simplify70.0ms

Counts
152 → 152
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
04311161
11896997
25001968
done5001968

prune371.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 8.4b

localize16.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
0.4b
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
0.4b
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
0.7b
(pow (cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re))))) 4)

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
28×cbrt-prod
20×sqrt-prod
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×sqrt-div
10×unpow-prod-down
cbrt-div associate-*r/
pow1 add-exp-log
expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
pow-unpow flip3-- flip--
pow-pow
pow-to-exp pow-exp sqr-pow
Counts
4 → 84
Calls
4 calls:
13.0ms
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
13.0ms
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
16.0ms
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
11.0ms
(pow (cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re))))) 4)

series1.4s

Counts
4 → 12
Calls
4 calls:
324.0ms
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
320.0ms
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
315.0ms
(cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re)))))
450.0ms
(pow (cbrt (sqrt (sqrt (* 2.0 (- (* 1 (hypot re im)) re))))) 4)

simplify45.0ms

Counts
96 → 96
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03721248
111861175
250011131
done50011131

prune394.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 8.4b

regimes122.0ms

Accuracy

26.6% (4.4b remaining)

Error of 12.1b against oracle of 7.7b and baseline of 13.7b

bsearch72.0ms

Steps
ItersRangePoint
10
6.203544841310545e+55
2.3069922374741435e+70
1.6666296725523275e+65

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03114
13714
23714
done3714

end0.0ms

sample749.0ms

Algorithm
intervals
Results
210.0ms5947×body80valid
143.0ms726×body2560valid
83.0ms528×body1280valid
72.0ms294×body5120valid
38.0ms284×body640valid
13.0ms136×body320valid
5.0ms85×body160valid