Details

Time bar (total: 10.3s)

sample60.0ms

Algorithm
intervals
Results
15.0ms197×body80valid
11.0ms24×body2560valid
8.0ms22×body1280valid
4.0msbody5120valid
1.0msbody640valid
0.0msbody320valid

simplify32.0ms

Counts
1 → 1
Iterations
IterNodes
done24
224
122
012

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.2b

localize24.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)))

rewrite67.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:
23.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
10.0ms
(+ (* re re) (* im im))
24.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
9.0ms
(sqrt (+ (* re re) (* im im)))

series408.0ms

Counts
4 → 12
Calls
4 calls:
224.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
51.0ms
(+ (* re re) (* im im))
70.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
62.0ms
(sqrt (+ (* re re) (* im im)))

simplify725.0ms

Counts
63 → 63
Iterations
IterNodes
done5001
21381
1291
0108

prune428.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 18.2b

localize39.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)))

rewrite128.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:
106.0ms
(+ (* (* (cbrt (sqrt (+ (* im im) (* re re)))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
7.0ms
(sqrt (+ (* im im) (* re re)))
6.0ms
(sqrt (+ (* im im) (* re re)))
7.0ms
(sqrt (+ (* im im) (* re re)))

series228.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(+ (* (* (cbrt (sqrt (+ (* im im) (* re re)))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
63.0ms
(sqrt (+ (* im im) (* re re)))
48.0ms
(sqrt (+ (* im im) (* re re)))
50.0ms
(sqrt (+ (* im im) (* re re)))

simplify797.0ms

Counts
68 → 68
Iterations
IterNodes
done5000
31790
2453
1164
062

prune508.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.1b

localize88.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)))

rewrite134.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:
96.0ms
(+ (* (* (cbrt (exp (log (sqrt (+ (pow re 2) (* im im)))))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
13.0ms
(sqrt (+ (pow re 2) (* im im)))
12.0ms
(sqrt (+ (* im im) (* re re)))
12.0ms
(sqrt (+ (* im im) (* re re)))

series262.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(+ (* (* (cbrt (exp (log (sqrt (+ (pow re 2) (* im im)))))) (cbrt (sqrt (+ (* im im) (* re re))))) (cbrt (sqrt (+ (* im im) (* re re))))) re)
69.0ms
(sqrt (+ (pow re 2) (* im im)))
67.0ms
(sqrt (+ (* im im) (* re re)))
62.0ms
(sqrt (+ (* im im) (* re re)))

simplify534.0ms

Counts
68 → 68
Iterations
IterNodes
done5001
2941
1230
092

prune664.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.1b

localize71.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)))

rewrite59.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:
18.0ms
(sqrt (+ (pow re 2) (* im im)))
12.0ms
(sqrt (+ (* im im) (* re re)))
13.0ms
(cbrt (+ (* im im) (pow re 2)))
14.0ms
(cbrt (+ (* im im) (pow re 2)))

series364.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(sqrt (+ (pow re 2) (* im im)))
61.0ms
(sqrt (+ (* im im) (* re re)))
103.0ms
(cbrt (+ (* im im) (pow re 2)))
139.0ms
(cbrt (+ (* im im) (pow re 2)))

simplify532.0ms

Counts
68 → 68
Iterations
IterNodes
done5001
2890
1234
0104

prune798.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 9.1b

regimes556.0ms

Accuracy

54.6% (13.1b remaining)

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

bsearch607.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

simplify16.0ms

Iterations
IterNodes
done77
277
176
058

end0.0ms

sample2.2s

Algorithm
intervals
Results
632.0ms6072×body80valid
583.0ms467×body1280valid
365.0ms647×body2560valid
192.0ms285×body5120valid
79.0ms296×body640valid
29.0ms155×body320valid
10.0ms78×body160valid