Details

Time bar (total: 38.5s)

sample175.0ms

Algorithm
intervals
Results
26.0ms198×body80valid
17.0ms24×body2560valid
9.0ms11×body5120valid
7.0ms11×body1280valid
2.0msbody640valid
1.0msbody320valid
1.0msbody160valid

simplify187.0ms

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

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.5b

localize146.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.2b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.7b
(- (sqrt (+ (* re re) (* im im))) re)
30.4b
(sqrt (+ (* re re) (* im im)))

rewrite313.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:
37.0ms
(+ (* re re) (* im im))
89.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
142.0ms
(- (sqrt (+ (* re re) (* im im))) re)
39.0ms
(sqrt (+ (* re re) (* im im)))

series512.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(+ (* re re) (* im im))
295.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
68.0ms
(- (sqrt (+ (* re re) (* im im))) re)
92.0ms
(sqrt (+ (* re re) (* im im)))

simplify5.9s

Counts
70 → 70
Iterations
IterNodes
done5000
32982
2751
1265
0118

prune847.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.8b

localize206.0ms

Local error

Found 4 expressions with local error:

0.7b
(- (sqrt (+ (* re re) (* im im))) re)
16.1b
(cbrt (* (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)) (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))
30.4b
(sqrt (+ (* re re) (* im im)))
30.4b
(sqrt (+ (* re re) (* im im)))

rewrite713.0ms

Algorithm
rewrite-expression-head
Rules
14×associate-*r/
12×add-sqr-sqrt
10×sqrt-div
cbrt-div *-un-lft-identity
flip3-- sqrt-prod flip--
pow1 add-cube-cbrt add-log-exp
frac-times add-cbrt-cube add-exp-log insert-posit16
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 associate-*l/ flip-+ difference-of-squares
cbrt-prod sub-neg pow1/3 diff-log distribute-lft-out--
Counts
4 → 66
Calls
4 calls:
130.0ms
(- (sqrt (+ (* re re) (* im im))) re)
517.0ms
(cbrt (* (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)) (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))
34.0ms
(sqrt (+ (* re re) (* im im)))
23.0ms
(sqrt (+ (* re re) (* im im)))

series968.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(- (sqrt (+ (* re re) (* im im))) re)
764.0ms
(cbrt (* (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)) (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))
70.0ms
(sqrt (+ (* re re) (* im im)))
67.0ms
(sqrt (+ (* re re) (* im im)))

simplify6.5s

Counts
78 → 78
Iterations
IterNodes
done5002
33761
2911
1321
0149

prune1.0s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 16.8b

localize175.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
6.8b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
30.4b
(sqrt (+ (* re re) (* im im)))
30.4b
(sqrt (+ (* re re) (* im im)))

rewrite424.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:
194.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
145.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
30.0ms
(sqrt (+ (* re re) (* im im)))
34.0ms
(sqrt (+ (* re re) (* im im)))

series342.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
100.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
61.0ms
(sqrt (+ (* re re) (* im im)))
88.0ms
(sqrt (+ (* re re) (* im im)))

simplify4.9s

Counts
142 → 142
Iterations
IterNodes
done5004
32017
2685
1288
0141

prune1.2s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 16.8b

localize147.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt (* 2.0 (+ 0 (* im im)))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.3b
(+ (sqrt (+ (* re re) (* im im))) re)
27.6b
(sqrt (* 2.0 (+ 0 (* im im))))
30.4b
(sqrt (+ (* re re) (* im im)))

rewrite298.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
32×sqrt-prod
28×times-frac
24×add-sqr-sqrt
23×add-cube-cbrt
pow1 sqrt-div
associate-/r*
add-cbrt-cube add-exp-log distribute-lft-out add-log-exp
flip3-+ flip-+
associate-*r/ insert-posit16 associate-/l*
sqrt-pow1
pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative rem-sqrt-square sqrt-undiv clear-num sum-log frac-2neg div-exp pow-prod-down div-inv
Counts
4 → 100
Calls
4 calls:
139.0ms
(/ (sqrt (* 2.0 (+ 0 (* im im)))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
97.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
22.0ms
(sqrt (* 2.0 (+ 0 (* im im))))
33.0ms
(sqrt (+ (* re re) (* im im)))

series503.0ms

Counts
4 → 12
Calls
4 calls:
324.0ms
(/ (sqrt (* 2.0 (+ 0 (* im im)))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
83.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
43.0ms
(sqrt (* 2.0 (+ 0 (* im im))))
53.0ms
(sqrt (+ (* re re) (* im im)))

simplify7.4s

Counts
112 → 112
Iterations
IterNodes
done5002
33848
21153
1444
0201

prune1.3s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 10.1b

regimes1.3s

Accuracy

66.4% (9.1b remaining)

Error of 19.2b against oracle of 10.2b and baseline of 37.1b

bsearch373.0ms

Steps
ItersRangePoint
10
1.2246952867029146e+134
3.39322130117364e+144
3.3402689576194064e+144
7
-6.799895552032405e-263
-3.830043184526684e-264
-3.862148986123479e-264
9
-2.3877474970773425e+156
-2.0044150779320932e+149
-3.4169040822526505e+151

simplify47.0ms

Iterations
IterNodes
done54
154
043

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.2s6088×body80valid
352.0ms616×body2560valid
234.0ms510×body1280valid
234.0ms282×body5120valid
105.0ms274×body640valid
72.0ms155×body320valid
14.0ms75×body160valid