Details

Time bar (total: 17.2s)

sample209.0ms

Algorithm
intervals
Results
82.0ms204×body80valid
17.0ms20×body2560valid
9.0ms10×body1280valid
7.0msbody5120valid
6.0ms10×body640valid
1.0msbody320valid
1.0msbody160valid

simplify51.0ms

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

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.3b

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

rewrite586.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:
30.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
8.0ms
(+ (* re re) (* im im))
57.0ms
(- (sqrt (+ (* re re) (* im im))) re)
488.0ms
(sqrt (+ (* re re) (* im im)))

series430.0ms

Counts
4 → 12
Calls
4 calls:
249.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
28.0ms
(+ (* re re) (* im im))
91.0ms
(- (sqrt (+ (* re re) (* im im))) re)
61.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.0s

Counts
70 → 70
Iterations
IterNodes
done2003
32003
2751
1265
0118

prune705.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 18.1b

localize27.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
6.2b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
29.8b
(sqrt (+ (* re re) (* im im)))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite130.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:
66.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
50.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series213.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
86.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
45.0ms
(sqrt (+ (* re re) (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.6s

Counts
142 → 142
Iterations
IterNodes
done2000
42000
31958
2674
1288
0141

prune1.7s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 15.7b

localize62.0ms

Local error

Found 4 expressions with local error:

1.1b
(+ (sqrt (+ (* re re) (* im im))) re)
3.9b
(sqrt (* 2.0 (/ (+ 0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))))
20.9b
(/ (+ 0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite138.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
15×add-sqr-sqrt
14×add-cube-cbrt
12×times-frac
pow1
add-cbrt-cube add-exp-log add-log-exp
distribute-lft-out
associate-/r* flip3-+ sqrt-prod flip-+ insert-posit16
sqrt-pow1 sqrt-div associate-/l*
pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative rem-sqrt-square clear-num sum-log frac-2neg div-exp pow-prod-down associate-*r/ div-inv
Counts
4 → 78
Calls
4 calls:
42.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
27.0ms
(sqrt (* 2.0 (/ (+ 0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))))
55.0ms
(/ (+ 0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))
12.0ms
(sqrt (+ (* re re) (* im im)))

series474.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
269.0ms
(sqrt (* 2.0 (/ (+ 0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))))
76.0ms
(/ (+ 0 (* im im)) (+ (sqrt (+ (* re re) (* im im))) re))
68.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.0s

Counts
90 → 90
Iterations
IterNodes
done2001
32001
21133
1394
0166

prune1.1s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.2b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (fabs im) (/ (fabs im) (+ (sqrt (+ (* re re) (* im im))) re)))
1.1b
(+ (sqrt (+ (* re re) (* im im))) re)
3.9b
(sqrt (* 2.0 (* (fabs im) (/ (fabs im) (+ (sqrt (+ (* re re) (* im im))) re)))))
29.8b
(sqrt (+ (* re re) (* im im)))

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
20×add-sqr-sqrt
18×associate-*r*
14×add-cube-cbrt
13×pow1 times-frac
add-cbrt-cube add-exp-log
add-log-exp
sqrt-pow1 pow-prod-down sqrt-prod insert-posit16 distribute-lft-out
flip3-+ sqrt-div associate-*l* associate-*r/ flip-+
pow1/2 prod-exp associate-/r/ cbrt-unprod unswap-sqr
cbrt-undiv +-commutative rem-sqrt-square sum-log div-exp *-commutative div-inv
Counts
4 → 81
Calls
4 calls:
76.0ms
(* (fabs im) (/ (fabs im) (+ (sqrt (+ (* re re) (* im im))) re)))
25.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
67.0ms
(sqrt (* 2.0 (* (fabs im) (/ (fabs im) (+ (sqrt (+ (* re re) (* im im))) re)))))
6.0ms
(sqrt (+ (* re re) (* im im)))

series447.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(* (fabs im) (/ (fabs im) (+ (sqrt (+ (* re re) (* im im))) re)))
75.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
208.0ms
(sqrt (* 2.0 (* (fabs im) (/ (fabs im) (+ (sqrt (+ (* re re) (* im im))) re)))))
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.3s

Counts
93 → 93
Iterations
IterNodes
done2024
32024
21667
1485
0183

prune1.1s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 4.0b

regimes549.0ms

Accuracy

43.8% (17.9b remaining)

Error of 23.6b against oracle of 5.7b and baseline of 37.5b

bsearch924.0ms

Steps
ItersRangePoint
7
1.7576314792252877e+42
1.0250727474259787e+44
8.867415664754299e+43
7
5.325520305666848e-78
2.5609355838338537e-76
5.609908877325638e-78
8
1.7939671322110348e-104
1.299349942634683e-100
1.2706613329577357e-100
7
3.105072854701768e-159
2.1450969307837034e-157
3.702479024316318e-159
11
6.77630104842725e-252
2.4131781058641833e-229
6.856126058625656e-252
11
-2.3547009421769087e-299
6.119726840572462e-296
5.507442474902197e-296
9
-6.89360683269181e-207
-5.960633596402103e-214
-4.059577396294607e-207
10
-2.526166139114895e+147
-7.70551469089499e+136
-2.9246267864345723e+141

simplify84.0ms

Iterations
IterNodes
done95
395
294
189
065

end0.0ms

sample3.0s

Algorithm
intervals
Results
925.0ms5985×body80valid
603.0ms285×body640valid
552.0ms735×body2560valid
359.0ms285×body5120valid
303.0ms472×body1280valid
58.0ms170×body320valid
16.0ms68×body160valid