Details

Time bar (total: 10.5s)

sample48.0ms

Algorithm
intervals
Results
16.0ms197×body80valid
7.0ms24×body2560valid
5.0ms22×body1280valid
3.0msbody5120valid
1.0msbody640valid
0.0msbody320valid

simplify16.0ms

Counts
1 → 1
Iterations
IterNodes
done24
224
122
012

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))
0.0b
(+ (sqrt (+ (* re re) (* im im))) re)
28.6b
(sqrt (+ (* re re) (* im im)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
flip3-+ add-cbrt-cube sqrt-div add-exp-log sqrt-prod flip-+
sqrt-pow1
+-commutative sum-log pow1/2 associate-*r/
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 51
Calls
4 calls:
30.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
12.0ms
(+ (* re re) (* im im))
56.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))

series396.0ms

Counts
4 → 12
Calls
4 calls:
248.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
46.0ms
(+ (* re re) (* im im))
61.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
41.0ms
(sqrt (+ (* re re) (* im im)))

simplify798.0ms

Counts
63 → 63
Iterations
IterNodes
done5001
21381
1291
0108

prune400.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 18.2b

localize42.0ms

Local error

Found 4 expressions with local error:

10.0b
(+ (* (* (cbrt (sqrt (+ (* im im) (* re re)))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
28.6b
(sqrt (+ (* im im) (* re re)))
28.6b
(sqrt (+ (* im im) (* re re)))
28.6b
(sqrt (+ (* im im) (* re re)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-+ add-cbrt-cube add-exp-log flip-+
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 56
Calls
4 calls:
79.0ms
(+ (* (* (cbrt (sqrt (+ (* im im) (* re re)))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
9.0ms
(sqrt (+ (* im im) (* re re)))
11.0ms
(sqrt (+ (* im im) (* re re)))
6.0ms
(sqrt (+ (* im im) (* re re)))

series231.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(+ (* (* (cbrt (sqrt (+ (* im im) (* re re)))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
56.0ms
(sqrt (+ (* im im) (* re re)))
57.0ms
(sqrt (+ (* im im) (* re re)))
47.0ms
(sqrt (+ (* im im) (* re re)))

simplify932.0ms

Counts
68 → 68
Iterations
IterNodes
done5000
31790
2453
1164
062

prune584.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.1b

localize52.0ms

Local error

Found 4 expressions with local error:

14.1b
(+ (* (* (cbrt (exp (log (sqrt (+ (pow re 2) (* im im)))))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
28.6b
(sqrt (+ (pow re 2) (* im im)))
28.6b
(sqrt (+ (* im im) (* re re)))
28.6b
(sqrt (+ (* im im) (* re re)))

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-+ add-cbrt-cube add-exp-log flip-+
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 56
Calls
4 calls:
123.0ms
(+ (* (* (cbrt (exp (log (sqrt (+ (pow re 2) (* im im)))))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
10.0ms
(sqrt (+ (pow re 2) (* im im)))
9.0ms
(sqrt (+ (* im im) (* re re)))
12.0ms
(sqrt (+ (* im im) (* re re)))

series224.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(+ (* (* (cbrt (exp (log (sqrt (+ (pow re 2) (* im im)))))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
57.0ms
(sqrt (+ (pow re 2) (* im im)))
61.0ms
(sqrt (+ (* im im) (* re re)))
43.0ms
(sqrt (+ (* im im) (* re re)))

simplify545.0ms

Counts
68 → 68
Iterations
IterNodes
done5001
2941
1230
092

prune677.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.1b

localize82.0ms

Local error

Found 4 expressions with local error:

28.6b
(sqrt (+ (pow re 2) (* im im)))
28.6b
(sqrt (+ (* im im) (* re re)))
29.6b
(cbrt (+ (* im im) (pow re 2)))
29.6b
(cbrt (+ (* im im) (pow re 2)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod pow1 sqrt-prod
cbrt-div flip3-+ add-cbrt-cube sqrt-div add-exp-log flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 56
Calls
4 calls:
19.0ms
(sqrt (+ (pow re 2) (* im im)))
13.0ms
(sqrt (+ (* im im) (* re re)))
25.0ms
(cbrt (+ (* im im) (pow re 2)))
13.0ms
(cbrt (+ (* im im) (pow re 2)))

series388.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(sqrt (+ (pow re 2) (* im im)))
55.0ms
(sqrt (+ (* im im) (* re re)))
143.0ms
(cbrt (+ (* im im) (pow re 2)))
132.0ms
(cbrt (+ (* im im) (pow re 2)))

simplify566.0ms

Counts
68 → 68
Iterations
IterNodes
done5001
2890
1234
0104

prune950.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 9.1b

regimes431.0ms

Accuracy

54.6% (13.1b remaining)

Error of 22.6b against oracle of 9.5b and baseline of 38.3b

bsearch534.0ms

Steps
ItersRangePoint
10
4.323010966332037e-21
8.465211478171325e-06
9.216308869239449e-10
11
8.223115056208501e-93
7.563533146851791e-72
8.353449931139474e-93
9
1.3403181265182515e-113
1.0726762288083698e-107
1.1868448689344675e-110
9
5.668413601158115e-164
3.2169827340741625e-158
9.70782659028253e-159
8
-1.2665164637226831e-155
-2.6235253916143137e-159
-6.880635684369792e-159
10
-3.979409539042198e+78
-1.1286576822623319e+66
-3.427084990917964e+78

simplify18.0ms

Iterations
IterNodes
done75
275
174
057

end0.0ms

sample2.1s

Algorithm
intervals
Results
623.0ms296×body640valid
485.0ms6072×body80valid
343.0ms647×body2560valid
166.0ms467×body1280valid
137.0ms285×body5120valid
28.0ms155×body320valid
10.0ms78×body160valid