Details

Time bar (total: 6.8s)

sample25.0ms

Algorithm
intervals
Results
6.0ms196×body80valid
3.0ms18×body2560valid
3.0ms11×body5120valid
2.0ms10×body1280valid
1.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
11715
22415
32915
43315
done3315

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.6b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
1.1b
(- (sqrt (+ (* re re) (* im im))) re)
30.5b
(sqrt (+ (* re re) (* im im)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1
*-un-lft-identity
sqrt-prod add-log-exp
add-cube-cbrt sqrt-div
add-exp-log sqrt-pow1 add-cbrt-cube
flip3-- pow1/2 associate-*r/ flip-- difference-of-squares
sub-neg rem-sqrt-square flip3-+ diff-log pow-prod-down flip-+ distribute-lft-out--
Counts
3 → 43
Calls
3 calls:
12.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
18.0ms
(- (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series263.0ms

Counts
3 → 9
Calls
3 calls:
177.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
50.0ms
(- (sqrt (+ (* re re) (* im im))) re)
37.0ms
(sqrt (+ (* re re) (* im im)))

simplify915.0ms

Counts
52 → 52
Iterations

Useful iterations: done (913.0ms)

IterNodesCost
0106776
1230671
2707621
32351596
done5000595

prune157.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.3b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt (* 2.0 (+ 0 (pow im 2)))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.9b
(+ (sqrt (+ (* re re) (* im im))) re)
26.4b
(sqrt (* 2.0 (+ 0 (pow im 2))))
30.5b
(sqrt (+ (* re re) (* im im)))

rewrite50.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-exp-log add-cbrt-cube distribute-lft-out add-log-exp
flip3-+ flip-+
associate-*r/ associate-/l*
sqrt-pow1
pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative rem-sqrt-square sqrt-undiv frac-2neg div-exp pow-prod-down clear-num sum-log div-inv
Counts
4 → 96
Calls
4 calls:
25.0ms
(/ (sqrt (* 2.0 (+ 0 (pow im 2)))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
13.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
5.0ms
(sqrt (* 2.0 (+ 0 (pow im 2))))
3.0ms
(sqrt (+ (* re re) (* im im)))

series317.0ms

Counts
4 → 12
Calls
4 calls:
198.0ms
(/ (sqrt (* 2.0 (+ 0 (pow im 2)))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
47.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
34.0ms
(sqrt (* 2.0 (+ 0 (pow im 2))))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify569.0ms

Counts
108 → 108
Iterations

Useful iterations: done (566.0ms)

IterNodesCost
02002506
14442081
213601961
done50001958

prune348.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 11.2b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
0.3b
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.9b
(+ (sqrt (+ (* re re) (* im im))) re)
30.5b
(sqrt (+ (* re re) (* im im)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
53×*-un-lft-identity
46×times-frac
39×sqrt-prod
37×add-cube-cbrt
27×associate-*r*
11×add-exp-log add-cbrt-cube
distribute-lft-out
pow1 associate-/r*
sqrt-div associate-*l* add-log-exp unswap-sqr
flip3-+ associate-/r/ flip-+
associate-/l*
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv
+-commutative rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 associate-*r/ pow-prod-down clear-num sum-log *-commutative
Counts
4 → 125
Calls
4 calls:
52.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
19.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
13.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series337.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
95.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
44.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
39.0ms
(sqrt (+ (* re re) (* im im)))

simplify644.0ms

Counts
137 → 137
Iterations

Useful iterations: done (640.0ms)

IterNodesCost
02482920
16022628
221002460
done50012454

prune367.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 8.3b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (sqrt 2.0) (sqrt (fabs im))) (/ (sqrt (fabs im)) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
0.5b
(* (sqrt 2.0) (sqrt (fabs im)))
0.9b
(+ (sqrt (+ (* re re) (* im im))) re)
30.5b
(sqrt (+ (* re re) (* im im)))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
58×sqrt-prod
54×associate-*r*
50×*-un-lft-identity
45×add-sqr-sqrt
42×times-frac
36×add-cube-cbrt
18×add-exp-log add-cbrt-cube
14×pow1
associate-*l* prod-exp cbrt-unprod distribute-lft-out
pow-prod-down add-log-exp
sqrt-div unswap-sqr
sqrt-pow1 flip3-+ pow1/2 sqrt-unprod flip-+
cbrt-undiv div-exp associate-/r/ *-commutative
+-commutative rem-sqrt-square sqrt-undiv associate-*r/ sum-log div-inv
Counts
4 → 126
Calls
4 calls:
53.0ms
(* (* (sqrt 2.0) (sqrt (fabs im))) (/ (sqrt (fabs im)) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
6.0ms
(* (sqrt 2.0) (sqrt (fabs im)))
13.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))

series287.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(* (* (sqrt 2.0) (sqrt (fabs im))) (/ (sqrt (fabs im)) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
39.0ms
(* (sqrt 2.0) (sqrt (fabs im)))
49.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
35.0ms
(sqrt (+ (* re re) (* im im)))

simplify872.0ms

Counts
138 → 138
Iterations

Useful iterations: done (869.0ms)

IterNodesCost
02392663
16542173
225791984
done50001981

prune341.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 8.3b

regimes219.0ms

Accuracy

67.4% (9.7b remaining)

Error of 17.8b against oracle of 8.1b and baseline of 37.8b

bsearch170.0ms

Steps
ItersRangePoint
7
4.7789019538112153e+104
1.591151741636895e+106
1.5729919746509674e+106
7
7.991847353731723e-282
1.110810473879014e-279
1.2766285812733717e-281
8
-6.1566044135874494e-263
-2.025600411185499e-265
-4.7290934126280475e-264
9
-1.0928018917701282e+131
-5.157756317616828e+122
-5.577781367361616e+127

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05294
16894
done6894

end0.0ms

sample676.0ms

Algorithm
intervals
Results
204.0ms6006×body80valid
130.0ms691×body2560valid
80.0ms314×body5120valid
75.0ms480×body1280valid
34.0ms285×body640valid
12.0ms135×body320valid
5.0ms89×body160valid