Details

Time bar (total: 15.8s)

sample55.0ms

Algorithm
intervals
Results
14.0ms20×body1280valid
10.0ms185×body80valid
7.0ms21×body2560valid
5.0ms14×body5120valid
2.0ms10×body640valid
1.0msbody320valid
0.0msbody160valid

simplify11.0ms

Counts
1 → 1
Iterations
IterNodes
done24
224
122
012

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.5b
(+ (sqrt (+ (* re re) (* im im))) re)
31.3b
(sqrt (+ (* re re) (* im im)))

rewrite84.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:
6.0ms
(+ (* re re) (* im im))
25.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
43.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))

series380.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ (* re re) (* im im))
238.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
64.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.1s

Counts
63 → 63
Iterations
IterNodes
done5000
32938
2805
1276
0108

prune462.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 19.5b

localize33.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (+ (* re re) (* im im))) re)
5.8b
(sqrt (* 2.0 (/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))))
22.0b
(/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))
31.3b
(sqrt (+ (* re re) (* im im)))

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
13×*-un-lft-identity
add-cbrt-cube add-exp-log
pow1
add-cube-cbrt sqrt-prod
associate-/r* times-frac add-log-exp difference-of-squares
sqrt-pow1 sqrt-div distribute-lft-out--
cbrt-undiv flip3-- pow1/2 div-exp associate-/r/ flip--
rem-sqrt-square clear-num sub-neg frac-2neg flip3-+ diff-log pow-prod-down prod-exp associate-*r/ cbrt-unprod flip-+ div-inv associate-/l*
Counts
4 → 71
Calls
4 calls:
63.0ms
(- (sqrt (+ (* re re) (* im im))) re)
40.0ms
(sqrt (* 2.0 (/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))))
51.0ms
(/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))
7.0ms
(sqrt (+ (* re re) (* im im)))

series538.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(- (sqrt (+ (* re re) (* im im))) re)
290.0ms
(sqrt (* 2.0 (/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))))
117.0ms
(/ (* im im) (- (sqrt (+ (* re re) (* im im))) re))
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.3s

Counts
83 → 83
Iterations
IterNodes
done5018
21397
1399
0153

prune507.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 16.3b

localize50.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (+ (* re re) (* im im))) re)
5.8b
(sqrt (* 2.0 (* (/ im (sqrt (- (sqrt (+ (* re re) (* im im))) re))) (/ im (sqrt (- (sqrt (+ (* re re) (* im im))) re))))))
31.3b
(sqrt (+ (* re re) (* im im)))
31.3b
(sqrt (+ (* re re) (* im im)))

rewrite304.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt pow1
*-un-lft-identity sqrt-prod
sqrt-div
add-cube-cbrt add-log-exp
sqrt-pow1
add-cbrt-cube associate-*r/ add-exp-log
pow1/2 pow-prod-down
rem-sqrt-square flip3-+ flip-+ difference-of-squares
frac-times sub-neg flip3-- diff-log associate-*l/ flip-- distribute-lft-out--
Counts
4 → 60
Calls
4 calls:
37.0ms
(- (sqrt (+ (* re re) (* im im))) re)
252.0ms
(sqrt (* 2.0 (* (/ im (sqrt (- (sqrt (+ (* re re) (* im im))) re))) (/ im (sqrt (- (sqrt (+ (* re re) (* im im))) re))))))
6.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series461.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(- (sqrt (+ (* re re) (* im im))) re)
272.0ms
(sqrt (* 2.0 (* (/ im (sqrt (- (sqrt (+ (* re re) (* im im))) re))) (/ im (sqrt (- (sqrt (+ (* re re) (* im im))) re))))))
54.0ms
(sqrt (+ (* re re) (* im im)))
57.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.4s

Counts
72 → 72
Iterations
IterNodes
done5000
32707
2804
1294
0127

prune513.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 16.2b

localize82.0ms

Local error

Found 4 expressions with local error:

31.3b
(sqrt (+ (* re re) (* im im)))
31.3b
(sqrt (+ (* re re) (* im im)))
31.3b
(sqrt (+ (* re re) (* im im)))
31.3b
(sqrt (+ (* re re) (* im im)))

rewrite40.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-+ add-log-exp
Counts
4 → 60
Calls
4 calls:
13.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series228.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(sqrt (+ (* re re) (* im im)))
49.0ms
(sqrt (+ (* re re) (* im im)))
54.0ms
(sqrt (+ (* re re) (* im im)))
58.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.8s

Counts
72 → 72
Iterations
IterNodes
done5001
53274
4992
3429
2195
191
038

prune622.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 16.2b

regimes385.0ms

Accuracy

63.1% (9.7b remaining)

Error of 24.1b against oracle of 14.4b and baseline of 40.8b

bsearch279.0ms

Steps
ItersRangePoint
8
5.370693672708751e+91
3.398993182490229e+96
1.472855835931037e+93
9
1.0774564315620684e-245
6.696361263611533e-237
2.6970279790672107e-241
8
-4.444626648089379e+157
-7.020206400485694e+153
-1.347179798748404e+154

simplify27.0ms

Iterations
IterNodes
done60
160
047

end0.0ms

sample1.9s

Algorithm
intervals
Results
875.0ms5999×body80valid
403.0ms693×body2560valid
171.0ms302×body5120valid
151.0ms488×body1280valid
70.0ms308×body640valid
25.0ms145×body320valid
8.0ms65×body160valid