Details

Time bar (total: 10.5s)

sample26.0ms

Algorithm
intervals
Results
6.0ms190×body80valid
4.0ms23×body2560valid
3.0ms13×body5120valid
2.0ms14×body1280valid
1.0msbody640valid
0.0msbody320valid
0.0msbody160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
12215
22315
done2315

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.1b

localize13.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.6b
(+ (sqrt (+ (* re re) (* im im))) re)
30.2b
(sqrt (+ (* re re) (* im im)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
add-exp-log flip3-+ sqrt-div sqrt-prod add-cbrt-cube flip-+
sqrt-pow1
+-commutative pow1/2 associate-*r/ sum-log
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 51
Calls
4 calls:
11.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
3.0ms
(+ (* re re) (* im im))
14.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series283.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
26.0ms
(+ (* re re) (* im im))
49.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.3s

Counts
63 → 63
Iterations

Useful iterations: done (1.3s)

IterNodesCost
0108888
1272774
2846698
32790673
done5000672

prune196.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.2b

localize14.0ms

Local error

Found 4 expressions with local error:

30.2b
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
31.1b
(cbrt (+ (* re re) (* im im)))
31.1b
(cbrt (+ (* re re) (* im im)))
31.1b
(cbrt (+ (* re re) (* im im)))

rewrite43.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 add-cube-cbrt *-un-lft-identity
pow-plus
pow-prod-down
add-exp-log add-cbrt-cube add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 89
Calls
4 calls:
31.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
2.0ms
(cbrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))

series322.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
94.0ms
(cbrt (+ (* re re) (* im im)))
94.0ms
(cbrt (+ (* re re) (* im im)))
93.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.6s

Counts
101 → 101
Iterations

Useful iterations: 3 (214.0ms)

IterNodesCost
01643033
12772712
24882019
310431918
432421918
done50011918

prune283.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 15.2b

localize19.0ms

Local error

Found 4 expressions with local error:

31.1b
(cbrt (+ (* re re) (* im im)))
31.1b
(cbrt (+ (* re re) (* im im)))
31.1b
(cbrt (+ (* re re) (* im im)))
31.1b
(cbrt (+ (* re re) (* im im)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 52
Calls
4 calls:
2.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))

series377.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(cbrt (+ (* re re) (* im im)))
94.0ms
(cbrt (+ (* re re) (* im im)))
94.0ms
(cbrt (+ (* re re) (* im im)))
95.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.6s

Counts
64 → 64
Iterations

Useful iterations: 3 (168.0ms)

IterNodesCost
051928
1125904
2331776
3961764
43024764
done5001764

prune288.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 15.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (* 2.0 (+ 0 (pow im 2)))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
1.5b
(- (sqrt (+ (* re re) (* im im))) re)
30.2b
(sqrt (+ (* re re) (* im im)))
31.5b
(sqrt (* 2.0 (+ 0 (pow im 2))))

rewrite62.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
associate-/r*
pow1 sqrt-div
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp
associate-*r/ associate-/l*
sqrt-pow1 flip3-+ flip-+
flip3-- pow1/2 associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg rem-sqrt-square sqrt-undiv frac-2neg diff-log div-exp pow-prod-down clear-num div-inv
Counts
4 → 109
Calls
4 calls:
27.0ms
(/ (sqrt (* 2.0 (+ 0 (pow im 2)))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
18.0ms
(- (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))
9.0ms
(sqrt (* 2.0 (+ 0 (pow im 2))))

series321.0ms

Counts
4 → 12
Calls
4 calls:
196.0ms
(/ (sqrt (* 2.0 (+ 0 (pow im 2)))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
51.0ms
(- (sqrt (+ (* re re) (* im im))) re)
35.0ms
(sqrt (+ (* re re) (* im im)))
38.0ms
(sqrt (* 2.0 (+ 0 (pow im 2))))

simplify2.2s

Counts
121 → 121
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
02142952
14502495
213032370
348422333
done50002333

prune337.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 8.6b

regimes245.0ms

Accuracy

65.3% (9.6b remaining)

Error of 19.7b against oracle of 10.2b and baseline of 37.8b

bsearch211.0ms

Steps
ItersRangePoint
8
1.5491720421655856e+95
6.147715137559524e+97
1.386148847085094e+97
9
7.706953421200024e-257
1.6912454235390481e-248
1.1547189018901299e-253
8
-1.9154334448410318e-177
-3.904317904922954e-182
-1.2504367945899628e-181
10
-5.372252972586754e+170
-1.4102566258715918e+152
-1.971834220295259e+153

simplify5.0ms

Iterations

Useful iterations: done (5.0ms)

IterNodesCost
059134
176134
done76132

end0.0ms

sample680.0ms

Algorithm
intervals
Results
199.0ms5999×body80valid
140.0ms699×body2560valid
77.0ms478×body1280valid
77.0ms310×body5120valid
36.0ms288×body640valid
14.0ms151×body320valid
5.0ms75×body160valid