Details

Time bar (total: 17.5s)

sample62.0ms

Algorithm
intervals
Results
16.0ms195×body80valid
11.0ms23×body2560valid
5.0msbody5120valid
3.0msbody1280valid
3.0ms10×body640valid
2.0ms10×body320valid
0.0msbody160valid

simplify19.0ms

Counts
1 → 1
Iterations
IterNodes
done24
224
122
012

prune27.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.6b

localize46.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.4b
(+ (sqrt (+ (* re re) (* im im))) re)
28.3b
(sqrt (+ (* re re) (* im im)))

rewrite90.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-+
sqrt-pow1
+-commutative sum-log pow1/2 associate-*r/
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 51
Calls
4 calls:
32.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
7.0ms
(+ (* re re) (* im im))
37.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
13.0ms
(sqrt (+ (* re re) (* im im)))

series440.0ms

Counts
4 → 12
Calls
4 calls:
272.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
49.0ms
(+ (* re re) (* im im))
70.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
50.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.3s

Counts
63 → 63
Iterations
IterNodes
done5000
32947
2807
1276
0108

prune485.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 15.8b

localize44.0ms

Local error

Found 4 expressions with local error:

0.4b
(+ (sqrt (+ (* re re) (* im im))) re)
0.4b
(+ (sqrt (+ (* re re) (* im im))) re)
28.3b
(sqrt (+ (* re re) (* im im)))
28.3b
(sqrt (+ (* re re) (* im im)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt sqrt-prod
flip3-+ add-cbrt-cube sqrt-div add-exp-log flip-+
+-commutative rem-sqrt-square sum-log sqrt-pow1 pow1/2 distribute-lft-out
Counts
4 → 54
Calls
4 calls:
29.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
40.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
12.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series243.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
61.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
54.0ms
(sqrt (+ (* re re) (* im im)))
55.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.3s

Counts
66 → 66
Iterations
IterNodes
done5001
42238
3832
2355
1143
059

prune581.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 15.8b

localize40.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
2.3b
(- (sqrt (+ (* re re) (* im im))) re)
27.6b
(sqrt (* 2.0 (* im im)))
28.3b
(sqrt (+ (* re re) (* im im)))

rewrite175.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
11×pow1
associate-/r*
add-cbrt-cube add-exp-log distribute-lft-out-- add-log-exp
sqrt-pow1 sqrt-div associate-/l*
pow-prod-down
flip3-- pow1/2 associate-/r/ flip--
cbrt-undiv rem-sqrt-square sqrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-exp flip-+ div-inv
Counts
4 → 106
Calls
4 calls:
90.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
61.0ms
(- (sqrt (+ (* re re) (* im im))) re)
10.0ms
(sqrt (* 2.0 (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series533.0ms

Counts
4 → 12
Calls
4 calls:
311.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
86.0ms
(- (sqrt (+ (* re re) (* im im))) re)
63.0ms
(sqrt (* 2.0 (* im im)))
73.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.5s

Counts
118 → 118
Iterations
IterNodes
done5026
33517
21035
1403
0195

prune763.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.8b

localize65.0ms

Local error

Found 4 expressions with local error:

27.6b
(sqrt (* 2.0 (* im im)))
28.3b
(sqrt (+ (* re re) (* im im)))
28.3b
(sqrt (+ (* re re) (* im im)))
28.3b
(sqrt (+ (* re re) (* im im)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1
10×add-sqr-sqrt sqrt-prod
*-un-lft-identity add-cube-cbrt
sqrt-pow1 sqrt-div
add-cbrt-cube pow1/2 add-exp-log add-log-exp
rem-sqrt-square flip3-+ pow-prod-down flip-+
Counts
4 → 57
Calls
4 calls:
17.0ms
(sqrt (* 2.0 (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series227.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(sqrt (* 2.0 (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))
61.0ms
(sqrt (+ (* re re) (* im im)))
69.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.8s

Counts
69 → 69
Iterations
IterNodes
done5000
53239
41076
3465
2239
1115
052

prune571.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 9.8b

regimes823.0ms

Accuracy

55.5% (12.9b remaining)

Error of 23.0b against oracle of 10.1b and baseline of 39.1b

bsearch213.0ms

Steps
ItersRangePoint
10
5.9329502653178e+92
4.3147618851174834e+102
1.1984894250054891e+97
8
-2.4999215694722294e-304
1.530618661486367e-308
2.87148784553548e-309
7
-2.4171691891776003e+107
-6.431406628724498e+105
-1.2522334126502323e+106

simplify36.0ms

Iterations
IterNodes
done48
148
038

end0.0ms

sample2.0s

Algorithm
intervals
Results
687.0ms682×body2560valid
588.0ms6019×body80valid
224.0ms290×body5120valid
195.0ms488×body1280valid
73.0ms297×body640valid
28.0ms143×body320valid
10.0ms81×body160valid