Details

Time bar (total: 16.4s)

sample179.0ms

Algorithm
intervals
Results
21.0ms198×body80valid
10.0ms13×body5120valid
10.0ms17×body2560valid
6.0ms14×body1280valid
4.0ms10×body640valid
1.0msbody320valid

simplify51.0ms

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

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.7b

localize79.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.0b
(- (sqrt (+ (* re re) (* im im))) re)
27.8b
(sqrt (+ (* re re) (* im im)))

rewrite134.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:
46.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
14.0ms
(+ (* re re) (* im im))
55.0ms
(- (sqrt (+ (* re re) (* im im))) re)
16.0ms
(sqrt (+ (* re re) (* im im)))

series460.0ms

Counts
4 → 12
Calls
4 calls:
252.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
49.0ms
(+ (* re re) (* im im))
88.0ms
(- (sqrt (+ (* re re) (* im im))) re)
70.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.0s

Counts
70 → 70
Iterations
IterNodes
done5002
32921
2751
1265
0118

prune392.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.3b

localize70.0ms

Local error

Found 4 expressions with local error:

27.8b
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
28.8b
(cbrt (+ (* re re) (* im im)))
28.8b
(cbrt (+ (* re re) (* im im)))
28.8b
(cbrt (+ (* re re) (* im im)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
30×flip3-+ flip-+
28×frac-times
26×sqrt-div
24×pow1
15×sqrt-pow1
14×associate-*l/
12×pow1/3
cbrt-prod pow-prod-up
associate-*r/
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow-plus
pow-prod-down
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 93
Calls
4 calls:
55.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series446.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
158.0ms
(cbrt (+ (* re re) (* im im)))
112.0ms
(cbrt (+ (* re re) (* im im)))
109.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.1s

Counts
105 → 105
Iterations
IterNodes
done5000
42415
3949
2480
1291
0166

prune576.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 15.3b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 2.0 (- (pow (+ (* re re) (* im im)) 1/2) re)))
0.0b
(+ (* re re) (* im im))
0.0b
(- (pow (+ (* re re) (* im im)) 1/2) re)
27.8b
(pow (+ (* re re) (* im im)) 1/2)

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
pow1 *-un-lft-identity add-log-exp
add-cube-cbrt
add-exp-log
unpow-prod-down add-cbrt-cube insert-posit16
pow-unpow difference-of-squares
sqrt-pow1 flip3-- sqrt-div associate-*r/ flip-- sqr-pow
pow-to-exp +-commutative sum-log sub-neg pow-pow flip3-+ pow1/2 diff-log pow-prod-down pow-exp sqrt-prod flip-+ distribute-lft-out-- unpow1/2
Counts
4 → 62
Calls
4 calls:
39.0ms
(sqrt (* 2.0 (- (pow (+ (* re re) (* im im)) 1/2) re)))
7.0ms
(+ (* re re) (* im im))
57.0ms
(- (pow (+ (* re re) (* im im)) 1/2) re)
9.0ms
(pow (+ (* re re) (* im im)) 1/2)

series402.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(sqrt (* 2.0 (- (pow (+ (* re re) (* im im)) 1/2) re)))
50.0ms
(+ (* re re) (* im im))
79.0ms
(- (pow (+ (* re re) (* im im)) 1/2) re)
93.0ms
(pow (+ (* re re) (* im im)) 1/2)

simplify2.2s

Counts
74 → 74
Iterations
IterNodes
done5005
33566
2963
1327
0130

prune429.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 15.3b

localize33.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
27.8b
(sqrt (+ (* re re) (* im im)))
29.3b
(sqrt (* 2.0 (+ (* im im) 0)))

rewrite114.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:
55.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
41.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
9.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (* 2.0 (+ (* im im) 0)))

series476.0ms

Counts
4 → 12
Calls
4 calls:
288.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
57.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
60.0ms
(sqrt (+ (* re re) (* im im)))
71.0ms
(sqrt (* 2.0 (+ (* im im) 0)))

simplify2.7s

Counts
112 → 112
Iterations
IterNodes
done5003
33733
21147
1447
0201

prune529.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 9.2b

regimes370.0ms

Accuracy

66.6% (9.1b remaining)

Error of 19.1b against oracle of 10.0b and baseline of 37.2b

bsearch237.0ms

Steps
ItersRangePoint
6
8.351211544149733e+102
5.608293937834612e+103
5.5326837857645464e+103
7
-2.0532513024068487e-267
-2.9454520937674122e-269
-4.685030330992167e-268
8
-4.568831681868796e-196
-5.423740348214345e-199
-5.7290891404837934e-198
6
-1.7282008439594638e+90
-3.893829520356061e+89
-1.7109531485520302e+90

simplify21.0ms

Iterations
IterNodes
done66
166
052

end0.0ms

sample2.1s

Algorithm
intervals
Results
926.0ms6014×body80valid
332.0ms676×body2560valid
281.0ms485×body1280valid
162.0ms293×body5120valid
113.0ms282×body640valid
89.0ms181×body320valid
9.0ms69×body160valid