Details

Time bar (total: 17.2s)

sample153.0ms

Algorithm
intervals
Results
18.0ms214×body80valid
6.0ms13×body2560valid
5.0ms13×body1280valid
3.0ms10×body640valid
2.0msbody5120valid
0.0msbody320valid

simplify32.0ms

Counts
1 → 1
Iterations
IterNodes
done35
435
330
224
117
012

prune406.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.4b

localize40.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(- (sqrt (+ (* re re) (* im im))) re)
28.7b
(sqrt (+ (* re re) (* im im)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-log-exp
*-un-lft-identity
pow1 add-cube-cbrt sqrt-prod
add-cbrt-cube add-exp-log
flip3-+ sqrt-div flip-+ difference-of-squares
+-commutative rem-sqrt-square sum-log sub-neg sqrt-pow1 flip3-- pow1/2 diff-log flip-- distribute-lft-out--
Counts
3 → 41
Calls
3 calls:
14.0ms
(+ (* re re) (* im im))
49.0ms
(- (sqrt (+ (* re re) (* im im))) re)
17.0ms
(sqrt (+ (* re re) (* im im)))

series176.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(+ (* re re) (* im im))
64.0ms
(- (sqrt (+ (* re re) (* im im))) re)
80.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.7s

Counts
50 → 50
Iterations
IterNodes
done5001
32011
2493
1174
074

prune304.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 14.0b

localize62.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
4.6b
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
29.7b
(cbrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×cbrt-prod *-un-lft-identity add-cube-cbrt
associate-*r*
sqrt-prod
pow1 cbrt-div add-cbrt-cube add-exp-log add-log-exp
flip3-+ associate-*l* flip-+ unswap-sqr
pow1/3 sqrt-div associate-*r/
sub-neg flip3-- diff-log pow-prod-down prod-exp *-commutative cbrt-unprod flip--
Counts
4 → 66
Calls
4 calls:
22.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
15.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
4.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))

series608.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
148.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
171.0ms
(cbrt (+ (* re re) (* im im)))
114.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.8s

Counts
78 → 78
Iterations
IterNodes
done5017
33309
2954
1309
0136

prune647.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 14.0b

localize64.0ms

Local error

Found 4 expressions with local error:

5.1b
(- (* (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1 sqrt-prod add-log-exp
add-cbrt-cube sqrt-div add-exp-log
cbrt-prod flip3-+ flip-+
rem-sqrt-square cbrt-div sqrt-pow1 pow1/2
sub-neg flip3-- pow1/3 diff-log flip--
Counts
4 → 55
Calls
4 calls:
77.0ms
(- (* (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(cbrt (+ (* re re) (* im im)))

series371.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(- (* (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
42.0ms
(sqrt (+ (* re re) (* im im)))
49.0ms
(sqrt (+ (* re re) (* im im)))
145.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.2s

Counts
67 → 67
Iterations
IterNodes
done5000
32790
2757
1260
0113

prune652.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 14.0b

localize164.0ms

Local error

Found 4 expressions with local error:

28.7b
(sqrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))

rewrite26.0ms

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

series443.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(sqrt (+ (* re re) (* im im)))
122.0ms
(cbrt (+ (* re re) (* im im)))
114.0ms
(cbrt (+ (* re re) (* im im)))
155.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.8s

Counts
66 → 66
Iterations
IterNodes
done5001
43789
31019
2329
1142
065

prune847.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 14.0b

regimes368.0ms

Accuracy

58.6% (8.9b remaining)

Error of 26.4b against oracle of 17.5b and baseline of 39.0b

bsearch130.0ms

Steps
ItersRangePoint
7
-7.829763555410595e-304
-1.4854035074593133e-305
-1.5110809447304374e-305
9
-1.6938002153937483e+104
-4.084920897753177e+97
-2.222006465724332e+103

simplify21.0ms

Iterations
IterNodes
done48
148
036

end0.0ms

sample1.9s

Algorithm
intervals
Results
619.0ms646×body2560valid
529.0ms6087×body80valid
337.0ms512×body1280valid
125.0ms259×body5120valid
65.0ms279×body640valid
28.0ms151×body320valid
8.0ms66×body160valid