Details

Time bar (total: 19.7s)

sample158.0ms

Algorithm
intervals
Results
24.0ms204×body80valid
13.0ms20×body2560valid
5.0msbody5120valid
5.0ms10×body1280valid
4.0ms10×body640valid
1.0msbody320valid
0.0msbody160valid

simplify85.0ms

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

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.3b

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

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow1 add-log-exp
*-un-lft-identity
add-cube-cbrt sqrt-prod
add-cbrt-cube sqrt-div add-exp-log insert-posit16
sqrt-pow1
flip3-+ flip3-- pow1/2 associate-*r/ flip-+ flip-- difference-of-squares
+-commutative rem-sqrt-square sum-log sub-neg diff-log pow-prod-down distribute-lft-out--
Counts
4 → 58
Calls
4 calls:
40.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
15.0ms
(+ (* re re) (* im im))
54.0ms
(- (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))

series452.0ms

Counts
4 → 12
Calls
4 calls:
246.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
55.0ms
(+ (* re re) (* im im))
80.0ms
(- (sqrt (+ (* re re) (* im im))) re)
70.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.2s

Counts
70 → 70
Iterations
IterNodes
33043
2815
1264
0118

prune764.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 15.4b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
58×sqrt-prod
52×*-un-lft-identity
42×times-frac
38×add-sqr-sqrt
36×add-cube-cbrt
sqrt-div distribute-lft-out
associate-/r*
pow1 add-cbrt-cube add-exp-log associate-/l* add-log-exp
flip3-+ flip-+
insert-posit16
rem-sqrt-square sqrt-pow1 pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative sqrt-undiv clear-num sum-log frac-2neg div-exp div-inv
Counts
4 → 118
Calls
4 calls:
97.0ms
(/ (sqrt (+ (* (* im im) 2.0) 0)) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
33.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
27.0ms
(sqrt (+ (* (* im im) 2.0) 0))
6.0ms
(sqrt (+ (* re re) (* im im)))

series525.0ms

Counts
4 → 12
Calls
4 calls:
325.0ms
(/ (sqrt (+ (* (* im im) 2.0) 0)) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
71.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
69.0ms
(sqrt (+ (* (* im im) 2.0) 0))
59.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.8s

Counts
130 → 130
Iterations
IterNodes
33948
21179
1447
0209

prune1.7s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 8.9b

localize47.0ms

Local error

Found 4 expressions with local error:

26.2b
(sqrt (+ (* (* im im) 2.0) 0))
26.2b
(sqrt (+ (* (* im im) 2.0) 0))
29.8b
(sqrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-+ add-cbrt-cube pow1/2 add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 64
Calls
4 calls:
30.0ms
(sqrt (+ (* (* im im) 2.0) 0))
19.0ms
(sqrt (+ (* (* im im) 2.0) 0))
6.0ms
(sqrt (+ (* re re) (* im im)))
21.0ms
(sqrt (+ (* re re) (* im im)))

series211.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(sqrt (+ (* (* im im) 2.0) 0))
70.0ms
(sqrt (+ (* (* im im) 2.0) 0))
45.0ms
(sqrt (+ (* re re) (* im im)))
51.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.2s

Counts
76 → 76
Iterations
IterNodes
42271
3869
2352
1162
073

prune1.3s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 8.9b

localize25.0ms

Local error

Found 4 expressions with local error:

1.1b
(+ (sqrt (+ (* re re) (* im im))) re)
3.9b
(sqrt (/ (* 2.0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re)))
20.9b
(/ (* 2.0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
13×add-cbrt-cube add-exp-log sqrt-prod
11×add-sqr-sqrt
add-cube-cbrt
times-frac
pow1 add-log-exp
associate-/r* flip3-+ associate-/r/ flip-+ insert-posit16 distribute-lft-out
cbrt-undiv sqrt-div div-exp prod-exp cbrt-unprod
rem-sqrt-square sqrt-pow1 pow1/2 div-inv
+-commutative clear-num sum-log frac-2neg associate-/l*
Counts
4 → 79
Calls
4 calls:
41.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
55.0ms
(sqrt (/ (* 2.0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re)))
60.0ms
(/ (* 2.0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))
6.0ms
(sqrt (+ (* re re) (* im im)))

series509.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
282.0ms
(sqrt (/ (* 2.0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re)))
94.0ms
(/ (* 2.0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))
71.0ms
(sqrt (+ (* re re) (* im im)))

simplify4.3s

Counts
91 → 91
Iterations
IterNodes
37813
21566
1456
0176

prune1.0s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 2.1b

regimes745.0ms

Accuracy

43.5% (19.7b remaining)

Error of 22.3b against oracle of 2.6b and baseline of 37.5b

bsearch275.0ms

Steps
ItersRangePoint
8
3.807534648988377e+65
1.3176703569903367e+68
1.2645035986882906e+68
7
3.89032565593793e-224
6.044418216813967e-222
5.0588064944949425e-224
8
-3.560522852506786e-274
-3.1594605666812263e-277
-1.0853955874561044e-276
9
-2.358440659027997e+139
-1.7312143184102848e+134
-6.527134745732682e+138

simplify11.0ms

Iterations
IterNodes
260
160
047

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.1s5985×body80valid
588.0ms735×body2560valid
441.0ms472×body1280valid
224.0ms285×body5120valid
157.0ms285×body640valid
59.0ms170×body320valid
14.0ms68×body160valid