Details

Time bar (total: 13.4s)

sample92.0ms

Algorithm
intervals
Results
12.0ms194×body80valid
6.0ms16×body5120valid
4.0ms14×body2560valid
4.0ms17×body1280valid
2.0ms10×body640valid
0.0msbody160valid
0.0msbody320valid

simplify322.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01215
11715
22415
33015
43515
done3515

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.0b

localize25.0ms

Local error

Found 2 expressions with local error:

0.6b
(- (sqrt (+ (* re re) (* im im))) re)
28.3b
(sqrt (+ (* re re) (* im im)))

rewrite117.0ms

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

series111.0ms

Counts
2 → 6
Calls
2 calls:
58.0ms
(- (sqrt (+ (* re re) (* im im))) re)
53.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.9s

Counts
36 → 36
Iterations

Useful iterations: 4 (1.1s)

IterNodesCost
064481
1137421
2347391
3922381
43958379
done5000379

prune266.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 13.6b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
6.6b
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
29.2b
(cbrt (+ (* re re) (* im im)))
29.2b
(cbrt (+ (* re re) (* im im)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×cbrt-prod add-cube-cbrt *-un-lft-identity
associate-*r*
sqrt-prod
pow1 add-exp-log cbrt-div add-cbrt-cube 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 flip-- cbrt-unprod
Counts
4 → 66
Calls
4 calls:
33.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
31.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
7.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))

series558.0ms

Counts
4 → 12
Calls
4 calls:
160.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
146.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
115.0ms
(cbrt (+ (* re re) (* im im)))
137.0ms
(cbrt (+ (* re re) (* im im)))

simplify960.0ms

Counts
78 → 78
Iterations

Useful iterations: done (957.0ms)

IterNodesCost
01361729
13241593
215361436
done50001402

prune688.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 13.6b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
7.1b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
28.3b
(sqrt (+ (* re re) (* im im)))
28.3b
(sqrt (+ (* re re) (* im im)))

rewrite169.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
51×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
associate-*r* associate-*l* pow-prod-up unswap-sqr
flip3-+ flip-+
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
frac-times
rem-sqrt-square associate-*r/ associate-*l/
pow2 sub-neg flip3-- pow-plus sqrt-unprod diff-log prod-exp rem-square-sqrt *-commutative flip-- cbrt-unprod difference-of-squares
Counts
4 → 126
Calls
4 calls:
81.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
54.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
15.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))

series207.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
69.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
44.0ms
(sqrt (+ (* re re) (* im im)))
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.7s

Counts
138 → 138
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01383069
12951778
211741607
done50011572

prune693.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 13.6b

localize60.0ms

Local error

Found 4 expressions with local error:

7.6b
(- (* (sqrt (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
28.3b
(sqrt (+ (* re re) (* im im)))
29.2b
(cbrt (+ (* re re) (* im im)))
29.2b
(cbrt (+ (* re re) (* im im)))

rewrite126.0ms

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

series495.0ms

Counts
4 → 12
Calls
4 calls:
171.0ms
(- (* (sqrt (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
44.0ms
(sqrt (+ (* re re) (* im im)))
156.0ms
(cbrt (+ (* re re) (* im im)))
124.0ms
(cbrt (+ (* re re) (* im im)))

simplify733.0ms

Counts
65 → 65
Iterations

Useful iterations: done (729.0ms)

IterNodesCost
01051359
12571297
211251077
done50001060

prune587.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 13.6b

regimes494.0ms

Accuracy

59% (8.7b remaining)

Error of 26.2b against oracle of 17.6b and baseline of 38.7b

bsearch131.0ms

Steps
ItersRangePoint
11
-6.206383337478052e-286
2.0769444863604007e-297
-5.28965875824807e-310
5
-2.822584078228535e+117
-1.0610906721978556e+117
-2.4740957117892876e+117

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03261
14161
done4161

end0.0ms

sample1.8s

Algorithm
intervals
Results
658.0ms6078×body80valid
268.0ms673×body2560valid
261.0ms276×body5120valid
223.0ms478×body1280valid
77.0ms297×body640valid
24.0ms129×body320valid
13.0ms69×body160valid