Details

Time bar (total: 25.8s)

sample90.0ms

Algorithm
intervals
Results
26.0ms27×body2560valid
24.0ms180×body80valid
10.0ms15×body1280valid
9.0msbody5120valid
8.0ms14×body640valid
3.0msbody320valid
1.0msbody160valid

simplify30.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
30.0ms
(* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))))

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.3b

localize39.0ms

Local error

Found 3 expressions with local error:

26.8b
(sqrt (+ (* re re) (* im im)))
1.6b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
*-un-lft-identity
add-sqr-sqrt
pow1 add-cube-cbrt
flip3-+ add-cbrt-cube add-exp-log sqrt-prod flip-+ insert-posit16
+-commutative sum-log sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out
Counts
3 → 41
Calls
3 calls:
Slowest
26.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
10.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(+ (* re re) (* im im))

series173.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
68.0ms
(sqrt (+ (* re re) (* im im)))
60.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
45.0ms
(+ (* re re) (* im im))

simplify859.0ms

Counts
19 → 50
Calls
19 calls:
Slowest
278.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
266.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
172.0ms
(* (exp (* re re)) (exp (* im im)))
23.0ms
(+ (pow im 2) (pow re 2))
21.0ms
(+ (pow im 2) (pow re 2))

prune570.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 21.2b

localize40.0ms

Local error

Found 4 expressions with local error:

26.8b
(sqrt (+ (* re re) (* im im)))
26.8b
(sqrt (+ (* re re) (* im im)))
10.1b
(+ (* (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)))))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
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 +-commutative sum-log rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 128
Calls
4 calls:
Slowest
64.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
30.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
11.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series248.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
70.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
66.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
64.0ms
(sqrt (+ (* re re) (* im im)))
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify6.6s

Counts
145 → 140
Calls
145 calls:
Slowest
405.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (- (* re re) (* im im)))))
352.0ms
(* (sqrt (sqrt (- (* re re) (* im im)))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
323.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
307.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
303.0ms
(* (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (sqrt (sqrt (+ (* re re) (* im im)))))

prune1.8s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 21.2b

localize94.0ms

Local error

Found 4 expressions with local error:

27.7b
(cbrt (+ (* re re) (* im im)))
27.7b
(cbrt (+ (* re re) (* im im)))
26.8b
(sqrt (+ (* re re) (* im im)))
10.9b
(+ (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (* (sqrt (sqrt (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im)))))) re)

rewrite87.0ms

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

series415.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
129.0ms
(+ (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (* (sqrt (sqrt (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im)))))) re)
123.0ms
(cbrt (+ (* re re) (* im im)))
122.0ms
(cbrt (+ (* re re) (* im im)))
41.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.5s

Counts
30 → 68
Calls
30 calls:
Slowest
538.0ms
(* (exp (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (* (sqrt (sqrt (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))))) (exp re))
365.0ms
(+ re (+ (* 1/3 (* (pow re 2) (* (sqrt (fabs (pow (+ (pow im 2) (pow re 2)) 1/3))) (pow (/ 1 (pow im 4)) 1/3)))) (* (sqrt (fabs (pow (+ (pow im 2) (pow re 2)) 1/3))) (pow (pow im 2) 1/3))))
335.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
300.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
265.0ms
(+ re (* (pow (pow re 2) 1/3) (sqrt (fabs (pow (+ (pow im 2) (pow re 2)) 1/3)))))

prune1.4s

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 21.2b

localize85.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.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
7.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
154.0ms
(cbrt (+ (* re re) (* im im)))
127.0ms
(cbrt (+ (* re re) (* im im)))
125.0ms
(cbrt (+ (* re re) (* im im)))
120.0ms
(cbrt (+ (* re re) (* im im)))

simplify3.2s

Counts
32 → 68
Calls
32 calls:
Slowest
347.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
340.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
290.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
273.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
253.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.4s

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 21.2b

regimes1.4s

Accuracy

48% (8.6b remaining)

Error of 29.4b against oracle of 20.8b and baseline of 37.3b

bsearch339.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
914.0ms665×body2560valid
799.0ms6029×body80valid
393.0ms488×body1280valid
355.0ms308×body5120valid
162.0ms288×body640valid
45.0ms131×body320valid
22.0ms91×body160valid