Details

Time bar (total: 20.3s)

sample48.0ms

Algorithm
intervals
Results
14.0ms191×body80valid
12.0ms27×body2560valid
5.0ms14×body1280valid
5.0msbody5120valid
3.0msbody640valid
1.0msbody160valid
0.0msbody320valid

simplify35.0ms

Calls
1 calls:
Slowest
35.0ms
(* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))))

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.6b

localize30.0ms

Local error

Found 4 expressions with local error:

29.4b
(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)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
pow1 flip3-+ add-cbrt-cube sqrt-div add-exp-log sqrt-prod flip-+ insert-posit16
+-commutative pow1/2 associate-*r/
rem-sqrt-square sum-log
Calls
4 calls:
Slowest
15.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))
2.0ms
(+ (* re re) (* im im))
1.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))

series180.0ms

Calls
4 calls:
Slowest
107.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
35.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
23.0ms
(sqrt (+ (* re re) (* im im)))
14.0ms
(+ (* re re) (* im im))

simplify970.0ms

Calls
22 calls:
Slowest
363.0ms
(sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))
215.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
209.0ms
(sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))
91.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
19.0ms
(* (exp (* re re)) (exp (* im im)))

prune735.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 18.0b

localize29.0ms

Local error

Found 4 expressions with local error:

30.4b
(cbrt (+ (* re re) (* im im)))
30.4b
(cbrt (+ (* re re) (* im im)))
30.4b
(cbrt (+ (* re re) (* im im)))
29.4b
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
30×flip3-+ flip-+
28×frac-times
26×sqrt-div
14×associate-*l/
cbrt-prod
associate-*r/
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log insert-posit16 add-log-exp
pow1/3
pow1/2 sqrt-prod
Calls
4 calls:
Slowest
8.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))
2.0ms
(cbrt (+ (* re re) (* im im)))
1.0ms
(cbrt (+ (* re re) (* im im)))
1.0ms
(cbrt (+ (* re re) (* im im)))

series362.0ms

Calls
4 calls:
Slowest
125.0ms
(cbrt (+ (* re re) (* im im)))
116.0ms
(cbrt (+ (* re re) (* im im)))
87.0ms
(cbrt (+ (* re re) (* im im)))
33.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (* re re) (* im im)))))

simplify6.8s

Calls
54 calls:
Slowest
293.0ms
(sqrt (* (* (cbrt (+ (pow (* re re) 3) (pow (* im im) 3))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (cbrt (+ (* re re) (* im im)))))
293.0ms
(sqrt (* (* (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (cbrt (+ (* re re) (* im im)))))
289.0ms
(sqrt (* (* (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))) (cbrt (+ (* re re) (* im im)))) (cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))))
287.0ms
(sqrt (* (* (cbrt (+ (pow (* re re) 3) (pow (* im im) 3))) (cbrt (+ (* re re) (* im im)))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))))
269.0ms
(sqrt (* (* (cbrt (+ (pow (* re re) 3) (pow (* im im) 3))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))))

prune1.3s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 18.0b

localize37.0ms

Local error

Found 4 expressions with local error:

29.4b
(sqrt (+ (* re re) (* im im)))
29.4b
(sqrt (+ (* re re) (* im im)))
29.4b
(sqrt (+ (* re re) (* im im)))
11.8b
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)

rewrite68.0ms

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

series104.0ms

Calls
4 calls:
Slowest
30.0ms
(sqrt (+ (* re re) (* im im)))
29.0ms
(sqrt (+ (* re re) (* im im)))
25.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
20.0ms
(sqrt (+ (* re re) (* im im)))

simplify941.0ms

Calls
30 calls:
Slowest
191.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
190.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
169.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
110.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
106.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune915.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 18.0b

localize22.0ms

Local error

Found 4 expressions with local error:

32.6b
(pow (+ (* re re) (* im im)) 1/3)
30.4b
(cbrt (+ (* re re) (* im im)))
30.4b
(cbrt (+ (* re re) (* im im)))
29.4b
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (pow (+ (* re re) (* im im)) 1/3)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
16×cbrt-div
10×associate-*l/
flip3-+ sqrt-div flip-+
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
cbrt-prod
pow1 add-exp-log
frac-times add-cbrt-cube insert-posit16 add-log-exp
unpow-prod-down
pow1/3 associate-*r/
pow-to-exp pow-pow pow1/2 unpow1/3 pow-exp sqrt-prod
Calls
4 calls:
Slowest
14.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (pow (+ (* re re) (* im im)) 1/3)))
3.0ms
(pow (+ (* re re) (* im im)) 1/3)
2.0ms
(cbrt (+ (* re re) (* im im)))
1.0ms
(cbrt (+ (* re re) (* im im)))

series329.0ms

Calls
4 calls:
Slowest
109.0ms
(cbrt (+ (* re re) (* im im)))
99.0ms
(cbrt (+ (* re re) (* im im)))
90.0ms
(pow (+ (* re re) (* im im)) 1/3)
31.0ms
(sqrt (* (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))) (pow (+ (* re re) (* im im)) 1/3)))

simplify2.6s

Calls
36 calls:
Slowest
278.0ms
(sqrt (* (* (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))) (cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (pow (+ (* re re) (* im im)) 1/3)))
261.0ms
(sqrt (* (* (cbrt (+ (pow (* re re) 3) (pow (* im im) 3))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (pow (+ (* re re) (* im im)) 1/3)))
251.0ms
(sqrt (* (* (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))) (cbrt (+ (* re re) (* im im)))) (pow (+ (* re re) (* im im)) 1/3)))
229.0ms
(sqrt (* (* (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im)))) (cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (pow (+ (* re re) (* im im)) 1/3)))
200.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.0s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 18.0b

regimes642.0ms

Accuracy

58.6% (8.5b remaining)

Error of 25.7b against oracle of 17.2b and baseline of 37.7b

bsearch206.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.3s5996×body80valid
575.0ms717×body2560valid
323.0ms488×body1280valid
266.0ms285×body5120valid
139.0ms299×body640valid
49.0ms148×body320valid
16.0ms67×body160valid