Details

Time bar (total: 18.8s)

sample186.0ms

Algorithm
intervals
Results
78.0ms198×body80valid
9.0ms21×body2560valid
5.0ms16×body1280valid
3.0msbody5120valid
1.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify48.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01215
11715
22415
33015
43515
done3515

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.3b

localize28.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
1.2b
(- (sqrt (+ (* re re) (* im im))) re)
31.7b
(sqrt (+ (* re re) (* im im)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1
*-un-lft-identity
sqrt-prod add-log-exp
add-cube-cbrt sqrt-div
add-exp-log sqrt-pow1 add-cbrt-cube
flip3-- pow1/2 associate-*r/ flip-- difference-of-squares
sub-neg rem-sqrt-square flip3-+ diff-log pow-prod-down flip-+ distribute-lft-out--
Counts
3 → 43
Calls
3 calls:
34.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
41.0ms
(- (sqrt (+ (* re re) (* im im))) re)
31.0ms
(sqrt (+ (* re re) (* im im)))

series329.0ms

Counts
3 → 9
Calls
3 calls:
227.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
54.0ms
(- (sqrt (+ (* re re) (* im im))) re)
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify4.3s

Counts
52 → 52
Iterations

Useful iterations: 4 (2.6s)

IterNodesCost
0106776
1230671
2603621
31694596
44451590
done5000590

prune298.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 19.0b

localize32.0ms

Local error

Found 4 expressions with local error:

9.7b
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
31.7b
(sqrt (+ (* re re) (* im im)))
31.7b
(sqrt (+ (* re re) (* im im)))
31.7b
(sqrt (+ (* re re) (* im im)))

rewrite226.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div add-log-exp
add-exp-log add-cbrt-cube
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
sub-neg flip3-- diff-log flip--
Counts
4 → 57
Calls
4 calls:
168.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)))
19.0ms
(sqrt (+ (* re re) (* im im)))
16.0ms
(sqrt (+ (* re re) (* im im)))

series231.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
68.0ms
(sqrt (+ (* re re) (* im im)))
62.0ms
(sqrt (+ (* re re) (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.2s

Counts
69 → 69
Iterations

Useful iterations: done (3.2s)

IterNodesCost
0641227
11501131
2366665
31069626
43842618
done5000616

prune452.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 19.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.4b
(+ (sqrt (+ (* re re) (* im im))) re)
31.6b
(sqrt (* 2.0 (* im im)))
31.7b
(sqrt (+ (* re re) (* im im)))

rewrite189.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
32×sqrt-prod
28×times-frac
24×add-sqr-sqrt
23×add-cube-cbrt
11×pow1
associate-/r*
add-exp-log add-cbrt-cube distribute-lft-out add-log-exp
sqrt-pow1 sqrt-div associate-/l*
flip3-+ pow-prod-down flip-+
pow1/2 associate-/r/
cbrt-undiv +-commutative rem-sqrt-square sqrt-undiv frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 93
Calls
4 calls:
78.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
64.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
23.0ms
(sqrt (* 2.0 (* im im)))
17.0ms
(sqrt (+ (* re re) (* im im)))

series491.0ms

Counts
4 → 12
Calls
4 calls:
279.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
80.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
66.0ms
(sqrt (* 2.0 (* im im)))
66.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.9s

Counts
105 → 105
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01812231
13871998
210671907
331811877
done50001871

prune498.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 11.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (+ (sqrt (+ (* re re) (* im im))) re)) (fabs im))
0.3b
(/ (sqrt 2.0) (/ (sqrt (+ (sqrt (+ (* re re) (* im im))) re)) (fabs im)))
0.4b
(+ (sqrt (+ (* re re) (* im im))) re)
31.7b
(sqrt (+ (* re re) (* im im)))

rewrite232.0ms

Algorithm
rewrite-expression-head
Rules
318×times-frac
223×*-un-lft-identity
181×sqrt-prod
172×add-sqr-sqrt
171×add-cube-cbrt
28×associate-/r*
26×distribute-lft-out
13×associate-/l*
11×add-exp-log add-cbrt-cube
div-inv
add-log-exp
pow1
cbrt-undiv sqrt-div div-exp
flip3-+ flip-+
frac-2neg clear-num associate-/l/
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log associate-/r/
Counts
4 → 268
Calls
4 calls:
73.0ms
(/ (sqrt (+ (sqrt (+ (* re re) (* im im))) re)) (fabs im))
79.0ms
(/ (sqrt 2.0) (/ (sqrt (+ (sqrt (+ (* re re) (* im im))) re)) (fabs im)))
56.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))

series556.0ms

Counts
4 → 12
Calls
4 calls:
193.0ms
(/ (sqrt (+ (sqrt (+ (* re re) (* im im))) re)) (fabs im))
233.0ms
(/ (sqrt 2.0) (/ (sqrt (+ (sqrt (+ (* re re) (* im im))) re)) (fabs im)))
66.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
64.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.6s

Counts
280 → 280
Iterations

Useful iterations: done (1.6s)

IterNodesCost
03758428
18427587
224907378
done50007347

prune913.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 9.6b

regimes450.0ms

Accuracy

66.5% (10.0b remaining)

Error of 17.8b against oracle of 7.8b and baseline of 37.7b

bsearch227.0ms

Steps
ItersRangePoint
8
3.643406663388999e+111
1.5037952905502068e+114
8.545763741641592e+113
8
-8.88757827843957e-288
-5.138571342544288e-291
-2.4372997740340113e-288
9
-8.553073611070034e-194
-1.0428205539953484e-198
-4.3557009877399066e-198
8
-7.0065691084106e+119
-2.7815652200329975e+115
-4.8976839775957715e+115

simplify15.0ms

Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
051103
164102
done64102

end0.0ms

sample1.2s

Algorithm
intervals
Results
326.0ms6037×body80valid
232.0ms712×body2560valid
127.0ms305×body5120valid
124.0ms462×body1280valid
55.0ms270×body640valid
19.0ms131×body320valid
9.0ms83×body160valid