Details

Time bar (total: 19.1s)

sample103.0ms

Algorithm
intervals
Results
42.0ms188×body80valid
13.0ms16×body2560valid
11.0ms17×body1280valid
10.0ms11×body5120valid
7.0ms14×body640valid
3.0msbody320valid
2.0msbody160valid

simplify18.0ms

Counts
1 → 1
Iterations
IterNodes
324
224
122
012

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.0b

localize40.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))
1.1b
(+ (sqrt (+ (* re re) (* im im))) re)
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite91.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:
17.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
8.0ms
(+ (* re re) (* im im))
53.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
12.0ms
(sqrt (+ (* re re) (* im im)))

series444.0ms

Counts
4 → 12
Calls
4 calls:
272.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
40.0ms
(+ (* re re) (* im im))
77.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
55.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.4s

Counts
67 → 67
Iterations
IterNodes
33036
2868
1279
0112

prune697.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.6b

localize49.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
0.6b
(- (sqrt (+ (* re re) (* im im))) re)
26.2b
(sqrt (* 2.0 (+ (* im im) 0)))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt sqrt-prod
37×*-un-lft-identity
36×times-frac
25×add-cube-cbrt
12×difference-of-squares
associate-/r*
pow1 sqrt-div
add-cbrt-cube add-exp-log distribute-lft-out-- add-log-exp
associate-*r/ insert-posit16 associate-/l*
sqrt-pow1 flip3-+ flip-+
flip3-- pow1/2 associate-/r/ flip-- associate-/l/
cbrt-undiv rem-sqrt-square sqrt-undiv clear-num sub-neg frac-2neg diff-log div-exp pow-prod-down div-inv
Counts
4 → 113
Calls
4 calls:
76.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
46.0ms
(- (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (* 2.0 (+ (* im im) 0)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series437.0ms

Counts
4 → 12
Calls
4 calls:
247.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
74.0ms
(- (sqrt (+ (* re re) (* im im))) re)
52.0ms
(sqrt (* 2.0 (+ (* im im) 0)))
64.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.4s

Counts
125 → 125
Iterations
IterNodes
33360
21095
1450
0216

prune1.7s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 9.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt 2.0) (/ (fabs im) (sqrt (- (sqrt (+ (* im im) (* re re))) re))))
0.3b
(/ (fabs im) (sqrt (- (sqrt (+ (* im im) (* re re))) re)))
0.6b
(- (sqrt (+ (* im im) (* re re))) re)
29.8b
(sqrt (+ (* im im) (* re re)))

rewrite202.0ms

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt
61×sqrt-prod
58×times-frac
57×*-un-lft-identity
41×add-cube-cbrt
33×associate-*r*
16×difference-of-squares
11×add-cbrt-cube add-exp-log
associate-/r*
distribute-lft-out--
pow1
sqrt-div associate-*l* add-log-exp unswap-sqr
associate-/r/ insert-posit16
flip3-- flip-- associate-/l*
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-+ pow1/2 diff-log pow-prod-down associate-*r/ *-commutative flip-+
Counts
4 → 146
Calls
4 calls:
96.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (- (sqrt (+ (* im im) (* re re))) re))))
37.0ms
(/ (fabs im) (sqrt (- (sqrt (+ (* im im) (* re re))) re)))
58.0ms
(- (sqrt (+ (* im im) (* re re))) re)
6.0ms
(sqrt (+ (* im im) (* re re)))

series449.0ms

Counts
4 → 12
Calls
4 calls:
185.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (- (sqrt (+ (* im im) (* re re))) re))))
139.0ms
(/ (fabs im) (sqrt (- (sqrt (+ (* im im) (* re re))) re)))
75.0ms
(- (sqrt (+ (* im im) (* re re))) re)
50.0ms
(sqrt (+ (* im im) (* re re)))

simplify745.0ms

Counts
158 → 158
Iterations
IterNodes
22151
1662
0267

prune2.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.0b

localize70.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (fabs im)) (sqrt (- (sqrt (+ (* im im) (* re re))) re)))
0.4b
(* (sqrt (fabs im)) (sqrt 2.0))
0.6b
(- (sqrt (+ (* im im) (* re re))) re)
29.8b
(sqrt (+ (* im im) (* re re)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
93×sqrt-prod
84×add-sqr-sqrt
59×*-un-lft-identity
54×times-frac
43×add-cube-cbrt
16×difference-of-squares
pow1 associate-/r*
add-cbrt-cube add-exp-log distribute-lft-out--
associate-*r* associate-*l* associate-/l* add-log-exp
sqrt-div insert-posit16 unswap-sqr
sqrt-pow1 pow1/2 pow-prod-down
flip3-- associate-/r/ flip--
cbrt-undiv rem-sqrt-square sqrt-undiv clear-num sub-neg frac-2neg flip3-+ sqrt-unprod diff-log div-exp prod-exp *-commutative cbrt-unprod flip-+ div-inv
Counts
4 → 148
Calls
4 calls:
43.0ms
(/ (sqrt (fabs im)) (sqrt (- (sqrt (+ (* im im) (* re re))) re)))
16.0ms
(* (sqrt (fabs im)) (sqrt 2.0))
33.0ms
(- (sqrt (+ (* im im) (* re re))) re)
12.0ms
(sqrt (+ (* im im) (* re re)))

series309.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(/ (sqrt (fabs im)) (sqrt (- (sqrt (+ (* im im) (* re re))) re)))
56.0ms
(* (sqrt (fabs im)) (sqrt 2.0))
65.0ms
(- (sqrt (+ (* im im) (* re re))) re)
58.0ms
(sqrt (+ (* im im) (* re re)))

simplify2.3s

Counts
160 → 160
Iterations
IterNodes
35261
21412
1488
0240

prune2.5s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 1.9b

regimes461.0ms

Accuracy

53.2% (16.4b remaining)

Error of 18.6b against oracle of 2.3b and baseline of 37.2b

bsearch376.0ms

Steps
ItersRangePoint
8
3.807534648988377e+65
1.3176703569903367e+68
1.2290590931535932e+68
8
6.044418216813967e-222
6.507846128246995e-219
7.239807700907349e-222
8
-7.581771154583152e-270
-3.560522852506786e-274
-2.053769551615154e-273
9
-2.358440659027997e+139
-1.7312143184102848e+134
-1.1292868428778451e+139

simplify16.0ms

Iterations
IterNodes
271
171
054

end0.0ms

sample2.9s

Algorithm
intervals
Results
991.0ms694×body2560valid
879.0ms5994×body80valid
351.0ms517×body1280valid
291.0ms290×body5120valid
163.0ms286×body640valid
75.0ms147×body320valid
16.0ms72×body160valid