Details

Time bar (total: 15.4s)

sample49.0ms

Algorithm
intervals
Results
13.0ms186×body80valid
10.0ms20×body5120valid
6.0ms14×body2560valid
4.0ms14×body640valid
4.0ms11×body1280valid
2.0ms10×body320valid
0.0msbody160valid

simplify10.0ms

Counts
1 → 1
Iterations
IterNodes
324
224
122
012

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 42.2b

localize20.0ms

Local error

Found 2 expressions with local error:

0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
34.7b
(sqrt (+ (* re re) (* im im)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt sqrt-prod
flip3-+ add-cbrt-cube sqrt-div add-exp-log flip-+ insert-posit16
+-commutative rem-sqrt-square sum-log sqrt-pow1 pow1/2 distribute-lft-out
Counts
2 → 29
Calls
2 calls:
22.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))

series120.0ms

Counts
2 → 6
Calls
2 calls:
74.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
46.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
35 → 35
Iterations
IterNodes
42259
3836
2356
1144
061

prune380.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.9b

localize41.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
9.7b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
34.7b
(sqrt (+ (* re re) (* im im)))
34.7b
(sqrt (+ (* re re) (* im im)))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-cbrt-cube add-exp-log add-log-exp
pow-prod-down pow-sqr
frac-times insert-posit16
rem-sqrt-square associate-*l/ associate-*r/
pow2 +-commutative sum-log rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 128
Calls
4 calls:
81.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
39.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series223.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
70.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
46.0ms
(sqrt (+ (* re re) (* im im)))
61.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.1s

Counts
140 → 140
Iterations
IterNodes
45602
31651
2686
1294
0136

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 20.9b

localize55.0ms

Local error

Found 4 expressions with local error:

34.7b
(sqrt (+ (* re re) (* im im)))
34.7b
(sqrt (+ (* re re) (* im im)))
34.7b
(sqrt (+ (* re re) (* im im)))
34.7b
(sqrt (+ (* re re) (* im im)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-+ add-cbrt-cube pow1/2 add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 64
Calls
4 calls:
16.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series221.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(sqrt (+ (* re re) (* im im)))
57.0ms
(sqrt (+ (* re re) (* im im)))
58.0ms
(sqrt (+ (* re re) (* im im)))
47.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.3s

Counts
76 → 76
Iterations
IterNodes
52984
4989
3435
2194
190
039

prune1.1s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.9b

localize41.0ms

Local error

Found 4 expressions with local error:

8.8b
(+ (* (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (cbrt (+ (* re re) (* im im)))))) re)
34.7b
(sqrt (+ (* re re) (* im im)))
35.7b
(cbrt (+ (* re re) (* im im)))
35.7b
(cbrt (+ (* re re) (* im im)))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod add-log-exp
pow1
cbrt-div flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
sqrt-prod
pow1/3 sqrt-div
+-commutative rem-sqrt-square sum-log sqrt-pow1 pow1/2
Counts
4 → 56
Calls
4 calls:
73.0ms
(+ (* (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (cbrt (+ (* re re) (* im im)))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
10.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series455.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(+ (* (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (cbrt (+ (* re re) (* im im)))))) re)
53.0ms
(sqrt (+ (* re re) (* im im)))
168.0ms
(cbrt (+ (* re re) (* im im)))
123.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.3s

Counts
68 → 68
Iterations
IterNodes
32951
2838
1258
0108

prune1.2s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.9b

regimes310.0ms

Accuracy

55.5% (9.0b remaining)

Error of 27.2b against oracle of 18.2b and baseline of 38.4b

bsearch162.0ms

Steps
ItersRangePoint
6
1.2899070893169995e+122
1.1008804067396618e+123
7.000752032910662e+122
10
9.263506340105936e-247
2.8963139451167867e-233
2.539134336777917e-238
6
-1.1252538301359702e-175
-1.753410127384015e-176
-2.709153750764979e-176

simplify11.0ms

Iterations
IterNodes
251
151
038

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.1s6005×body80valid
548.0ms677×body2560valid
390.0ms479×body1280valid
346.0ms301×body5120valid
159.0ms283×body640valid
54.0ms167×body320valid
19.0ms88×body160valid