Details

Time bar (total: 17.2s)

sample240.0ms

Algorithm
intervals
Results
25.0ms196×body80valid
14.0ms19×body1280valid
13.0ms13×body5120valid
12.0ms16×body2560valid
2.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify96.0ms

Counts
1 → 1

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.2b

localize32.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (+ (* re re) (* im im)))
0.6b
(- (sqrt (+ (* re re) (* im im))) re)
0.2b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))

rewrite147.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:
Slowest
72.0ms
(- (sqrt (+ (* re re) (* im im))) re)
40.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
16.0ms
(sqrt (+ (* re re) (* im im)))
15.0ms
(+ (* re re) (* im im))

series463.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
277.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
89.0ms
(sqrt (+ (* re re) (* im im)))
66.0ms
(- (sqrt (+ (* re re) (* im im))) re)
30.0ms
(+ (* re re) (* im im))

simplify721.0ms

Counts
70 → 70

prune985.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 19.7b

localize42.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (+ (* re re) (* im im)))
29.5b
(sqrt (+ (* re re) (* im im)))
6.7b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

rewrite154.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:
Slowest
64.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
57.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
18.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))

series232.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
81.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
54.0ms
(sqrt (+ (* re re) (* im im)))
54.0ms
(sqrt (+ (* re re) (* im im)))
44.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

simplify2.6s

Counts
142 → 142

prune2.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 16.1b

localize32.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (+ (* im im) (* re re)))
0.6b
(- (sqrt (+ (* im im) (* re re))) re)
0.2b
(sqrt (* 2.0 (- (sqrt (+ (* im im) (* re re))) re)))
0.0b
(+ (* im im) (* re re))

rewrite86.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:
Slowest
32.0ms
(- (sqrt (+ (* im im) (* re re))) re)
26.0ms
(sqrt (* 2.0 (- (sqrt (+ (* im im) (* re re))) re)))
15.0ms
(+ (* im im) (* re re))
11.0ms
(sqrt (+ (* im im) (* re re)))

series472.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
285.0ms
(sqrt (* 2.0 (- (sqrt (+ (* im im) (* re re))) re)))
75.0ms
(- (sqrt (+ (* im im) (* re re))) re)
68.0ms
(sqrt (+ (* im im) (* re re)))
44.0ms
(+ (* im im) (* re re))

simplify1.2s

Counts
70 → 70

prune871.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 8.7b

localize73.0ms

Local error

Found 4 expressions with local error:

30.5b
(cbrt (+ (* re re) (* im im)))
30.5b
(cbrt (+ (* re re) (* im im)))
30.5b
(cbrt (+ (* re re) (* im im)))
29.5b
(sqrt (+ (* re re) (* im im)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16 add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
Slowest
6.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series473.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
140.0ms
(cbrt (+ (* re re) (* im im)))
138.0ms
(cbrt (+ (* re re) (* im im)))
129.0ms
(cbrt (+ (* re re) (* im im)))
66.0ms
(sqrt (+ (* re re) (* im im)))

simplify805.0ms

Counts
70 → 70

prune1.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 8.7b

regimes637.0ms

Accuracy

53.6% (13.0b remaining)

Error of 22.8b against oracle of 9.8b and baseline of 37.8b

bsearch383.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.4s6096×body80valid
510.0ms698×body2560valid
302.0ms479×body1280valid
271.0ms301×body5120valid
121.0ms221×body640valid
42.0ms128×body320valid
16.0ms77×body160valid