Details

Time bar (total: 16.8s)

sample39.0ms

Algorithm
intervals
Results
11.0ms193×body80valid
10.0ms29×body2560valid
3.0msbody5120valid
2.0ms10×body640valid
2.0ms10×body1280valid
1.0msbody320valid
0.0msbody160valid

simplify10.0ms

Counts
1 → 1
Iterations
IterNodes
done24
224
122
012

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.3b

localize42.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
1.0b
(+ (sqrt (+ (* re re) (* im im))) re)
30.3b
(sqrt (+ (* re re) (* im im)))

rewrite113.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-+ insert-posit16
sqrt-pow1
+-commutative sum-log pow1/2 associate-*r/
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 55
Calls
4 calls:
15.0ms
(+ (* re re) (* im im))
27.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
53.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
16.0ms
(sqrt (+ (* re re) (* im im)))

series408.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ (* re re) (* im im))
257.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
67.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
54.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.9s

Counts
67 → 67
Iterations
IterNodes
done5000
32970
2810
1280
0112

prune394.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 18.1b

localize52.0ms

Local error

Found 4 expressions with local error:

30.3b
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
30×flip3-+ flip-+
28×frac-times
26×sqrt-div
24×pow1
15×sqrt-pow1
14×associate-*l/
12×pow1/3
cbrt-prod pow-prod-up
associate-*r/
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow-plus
pow-prod-down
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 93
Calls
4 calls:
103.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
5.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))

series409.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
99.0ms
(cbrt (+ (* re re) (* im im)))
124.0ms
(cbrt (+ (* re re) (* im im)))
133.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.4s

Counts
105 → 105
Iterations
IterNodes
done5000
42415
3949
2480
1291
0166

prune576.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.1b

localize59.0ms

Local error

Found 4 expressions with local error:

10.3b
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))

rewrite215.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-+ insert-posit16
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 60
Calls
4 calls:
165.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
16.0ms
(sqrt (+ (* re re) (* im im)))
16.0ms
(sqrt (+ (* re re) (* im im)))
15.0ms
(sqrt (+ (* re re) (* im im)))

series268.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
54.0ms
(sqrt (+ (* re re) (* im im)))
62.0ms
(sqrt (+ (* re re) (* im im)))
66.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.7s

Counts
72 → 72
Iterations
IterNodes
done5001
43284
31077
2396
1164
064

prune419.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 18.1b

localize88.0ms

Local error

Found 4 expressions with local error:

30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))

rewrite28.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-+ insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 60
Calls
4 calls:
8.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
6.0ms
(cbrt (+ (* re re) (* im im)))

series377.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(sqrt (+ (* re re) (* im im)))
44.0ms
(sqrt (+ (* re re) (* im im)))
141.0ms
(cbrt (+ (* re re) (* im im)))
143.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.8s

Counts
72 → 72
Iterations
IterNodes
done5001
44298
31085
2332
1144
067

prune567.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 18.1b

regimes674.0ms

Accuracy

60.7% (8.2b remaining)

Error of 25.3b against oracle of 17.1b and baseline of 38.0b

bsearch121.0ms

Steps
ItersRangePoint
8
4.663743096298601e+91
3.2784163371407917e+94
3.185198141526603e+94
9
-1.3052930342825135e-258
-7.627733840970385e-264
-7.694926734883939e-264

simplify9.0ms

Iterations
IterNodes
done41
141
032

end0.0ms

sample2.0s

Algorithm
intervals
Results
563.0ms5971×body80valid
562.0ms320×body5120valid
399.0ms712×body2560valid
211.0ms492×body1280valid
64.0ms257×body640valid
29.0ms155×body320valid
12.0ms93×body160valid