Details

Time bar (total: 11.1s)

sample25.0ms

Algorithm
intervals
Results
6.0ms194×body80valid
3.0ms15×body2560valid
3.0ms17×body1280valid
2.0msbody5120valid
1.0ms11×body640valid
1.0msbody320valid
0.0msbody160valid

simplify11.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.7b

localize10.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.7b
(+ (sqrt (+ (* re re) (* im im))) re)
31.2b
(sqrt (+ (* re re) (* im im)))

rewrite31.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:
2.0ms
(+ (* re re) (* im im))
10.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
13.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series294.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(+ (* re re) (* im im))
180.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
49.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
37.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.4s

Counts
63 → 63
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0108888
1272774
2845698
32784673
done5001672

prune199.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
7.3b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
31.2b
(sqrt (+ (* re re) (* im im)))
31.2b
(sqrt (+ (* re re) (* im im)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
frac-times
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 124
Calls
4 calls:
27.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
13.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))

series159.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
45.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
39.0ms
(sqrt (+ (* re re) (* im im)))
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.9s

Counts
136 → 136
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01333041
12661750
26981582
323121522
done50001520

prune300.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 16.2b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
6.5b
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
32.2b
(cbrt (+ (* re re) (* im im)))
32.2b
(cbrt (+ (* re re) (* im im)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×cbrt-prod add-cube-cbrt *-un-lft-identity
associate-*r*
sqrt-prod
pow1 add-exp-log cbrt-div add-cbrt-cube add-log-exp
flip3-+ flip-+
associate-*l* unswap-sqr
pow1/3 sqrt-div associate-*r/
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod
Counts
4 → 65
Calls
4 calls:
12.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
7.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
2.0ms
(cbrt (+ (* re re) (* im im)))
2.0ms
(cbrt (+ (* re re) (* im im)))

series379.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
81.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
95.0ms
(cbrt (+ (* re re) (* im im)))
95.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.7s

Counts
77 → 77
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01361725
13221596
29591435
330111400
done50001398

prune289.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 16.2b

localize14.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.5b
(- (sqrt (+ (* re re) (* im im))) re)
28.8b
(sqrt (* 2.0 (+ 0 (* im im))))
31.2b
(sqrt (+ (* re re) (* im im)))

rewrite53.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:
23.0ms
(/ (sqrt (* 2.0 (+ 0 (* im im)))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
18.0ms
(- (sqrt (+ (* re re) (* im im))) re)
5.0ms
(sqrt (* 2.0 (+ 0 (* im im))))
4.0ms
(sqrt (+ (* re re) (* im im)))

series321.0ms

Counts
4 → 12
Calls
4 calls:
196.0ms
(/ (sqrt (* 2.0 (+ 0 (* im im)))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
50.0ms
(- (sqrt (+ (* re re) (* im im))) re)
35.0ms
(sqrt (* 2.0 (+ 0 (* im im))))
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.5s

Counts
121 → 121
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
02122952
14412530
212912374
347792337
done50002337

prune354.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 10.3b

regimes229.0ms

Accuracy

64.2% (9.9b remaining)

Error of 19.8b against oracle of 9.8b and baseline of 37.6b

bsearch162.0ms

Steps
ItersRangePoint
6
7.459508686254044e+91
5.794156929029034e+92
5.202316813475107e+92
6
3.255384081654771e-138
3.751532506820157e-137
3.3295675416622e-138
7
-8.09214055380909e-263
-1.9975069799984623e-264
-2.365081322917473e-264
10
-5.595261829357279e+172
-3.3287241239734908e+156
-3.373866720918642e+156

simplify10.0ms

Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
05093
16391
done6391

end0.0ms

sample675.0ms

Algorithm
intervals
Results
200.0ms6037×body80valid
135.0ms686×body2560valid
81.0ms520×body1280valid
71.0ms289×body5120valid
36.0ms277×body640valid
11.0ms121×body320valid
4.0ms70×body160valid