Details

Time bar (total: 17.4s)

sample253.0ms

Algorithm
intervals
Results
19.0ms191×body80valid
9.0ms17×body2560valid
6.0ms11×body5120valid
6.0ms15×body1280valid
4.0ms11×body640valid
1.0msbody320valid
1.0msbody160valid

simplify73.0ms

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

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.0b

localize43.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.9b
(- (sqrt (+ (* re re) (* im im))) re)
29.1b
(sqrt (+ (* re re) (* im im)))

rewrite142.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:
39.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
14.0ms
(+ (* re re) (* im im))
70.0ms
(- (sqrt (+ (* re re) (* im im))) re)
14.0ms
(sqrt (+ (* re re) (* im im)))

series472.0ms

Counts
4 → 12
Calls
4 calls:
256.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
48.0ms
(+ (* re re) (* im im))
89.0ms
(- (sqrt (+ (* re re) (* im im))) re)
79.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
70 → 70
Iterations
IterNodes
32996
2816
1265
0118

prune866.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 15.6b

localize20.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.9b
(- (sqrt (+ (* re re) (* im im))) re)
29.1b
(sqrt (+ (* re re) (* im im)))

rewrite85.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:
34.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
10.0ms
(+ (* re re) (* im im))
34.0ms
(- (sqrt (+ (* re re) (* im im))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
255.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
57.0ms
(+ (* re re) (* im im))
65.0ms
(- (sqrt (+ (* re re) (* im im))) re)
49.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
70 → 70
Iterations
IterNodes
32996
2816
1265
0118

prune771.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 15.6b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
8.7b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
29.1b
(sqrt (+ (* re re) (* im im)))
29.1b
(sqrt (+ (* re re) (* im im)))

rewrite88.0ms

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

series240.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
66.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
61.0ms
(sqrt (+ (* re re) (* im im)))
64.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.1s

Counts
142 → 142
Iterations
IterNodes
45186
31504
2603
1288
0141

prune1.7s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 15.6b

localize55.0ms

Local error

Found 4 expressions with local error:

29.1b
(sqrt (+ (* re re) (* im im)))
30.1b
(cbrt (+ (* re re) (* im im)))
30.1b
(cbrt (+ (* re re) (* im im)))
30.1b
(cbrt (+ (* re re) (* im im)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16 add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
12.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series467.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(sqrt (+ (* re re) (* im im)))
123.0ms
(cbrt (+ (* re re) (* im im)))
119.0ms
(cbrt (+ (* re re) (* im im)))
167.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.2s

Counts
70 → 70
Iterations
IterNodes
42739
3993
2354
1144
067

prune1.4s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 15.6b

regimes346.0ms

Accuracy

59.4% (8.6b remaining)

Error of 25.2b against oracle of 16.5b and baseline of 37.8b

bsearch202.0ms

Steps
ItersRangePoint
10
-6.929132017037198e-300
3.259588452375367e-301
8.845630688714825e-307
9
-7.642918512451175e+158
-3.157324857634874e+150
-1.1092877325715177e+151

simplify8.0ms

Iterations
IterNodes
243
143
033

end0.0ms

sample3.1s

Algorithm
intervals
Results
932.0ms6086×body80valid
804.0ms456×body1280valid
526.0ms644×body2560valid
358.0ms308×body5120valid
160.0ms275×body640valid
91.0ms149×body320valid
44.0ms82×body160valid