Details

Time bar (total: 14.4s)

sample63.0ms

Algorithm
intervals
Results
17.0ms195×body80valid
17.0ms18×body2560valid
7.0ms15×body1280valid
6.0ms10×body5120valid
4.0ms12×body640valid
1.0msbody320valid
0.0msbody160valid

simplify19.0ms

Counts
1 → 1

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.1b

localize36.0ms

Local error

Found 4 expressions with local error:

30.1b
(sqrt (+ (* re re) (* im im)))
0.9b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))

rewrite97.0ms

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

series412.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
248.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
74.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
47.0ms
(sqrt (+ (* re re) (* im im)))
43.0ms
(+ (* re re) (* im im))

simplify912.0ms

Counts
67 → 67

prune717.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 20.7b

localize20.0ms

Local error

Found 4 expressions with local error:

30.1b
(sqrt (+ (* im im) (* re re)))
0.9b
(+ (sqrt (+ (* im im) (* re re))) re)
0.0b
(+ (* im im) (* re re))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* im im) (* re re))) re)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
flip3-+ add-cbrt-cube sqrt-div add-exp-log sqrt-prod flip-+ insert-posit16
sqrt-pow1
+-commutative sum-log pow1/2 associate-*r/
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 55
Calls
4 calls:
Slowest
38.0ms
(+ (sqrt (+ (* im im) (* re re))) re)
17.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* im im) (* re re))) re)))
13.0ms
(+ (* im im) (* re re))
6.0ms
(sqrt (+ (* im im) (* re re)))

series373.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
205.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* im im) (* re re))) re)))
61.0ms
(+ (sqrt (+ (* im im) (* re re))) re)
59.0ms
(sqrt (+ (* im im) (* re re)))
48.0ms
(+ (* im im) (* re re))

simplify881.0ms

Counts
67 → 67

prune773.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 13.0b

localize58.0ms

Local error

Found 4 expressions with local error:

31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
30.1b
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))

rewrite78.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 *-un-lft-identity add-cube-cbrt
pow-plus
pow-prod-down
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 93
Calls
4 calls:
Slowest
63.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series422.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
139.0ms
(cbrt (+ (* re re) (* im im)))
125.0ms
(cbrt (+ (* re re) (* im im)))
109.0ms
(cbrt (+ (* re re) (* im im)))
49.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))

simplify948.0ms

Counts
105 → 105

prune1.6s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 13.0b

localize78.0ms

Local error

Found 4 expressions with local error:

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

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt cbrt-div *-un-lft-identity add-cube-cbrt
pow1 flip3-+ add-cbrt-cube pow1/3 add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 56
Calls
4 calls:
Slowest
14.0ms
(cbrt (+ (* re re) (* im im)))
8.0ms
(cbrt (+ (* re re) (* im im)))
8.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))

series541.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
152.0ms
(cbrt (+ (* re re) (* im im)))
137.0ms
(cbrt (+ (* re re) (* im im)))
133.0ms
(cbrt (+ (* re re) (* im im)))
119.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.6s

Counts
68 → 68

prune1.1s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 13.0b

regimes523.0ms

Accuracy

57.5% (10.5b remaining)

Error of 24.1b against oracle of 13.6b and baseline of 38.2b

bsearch247.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
701.0ms6000×body80valid
557.0ms695×body2560valid
374.0ms58×body160valid
357.0ms499×body1280valid
339.0ms325×body5120valid
197.0ms302×body640valid
41.0ms121×body320valid