Details

Time bar (total: 23.5s)

sample76.0ms

Algorithm
intervals
Results
23.0ms193×body80valid
16.0ms23×body2560valid
7.0msbody5120valid
7.0ms11×body1280valid
5.0ms12×body640valid
2.0msbody320valid
1.0msbody160valid

simplify53.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
53.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.1b

localize19.0ms

Local error

Found 2 expressions with local error:

29.9b
(sqrt (+ (* re re) (* im im)))
1.2b
(+ (sqrt (+ (* re re) (* im im))) re)

rewrite32.0ms

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

series96.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
55.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
41.0ms
(sqrt (+ (* re re) (* im im)))

simplify568.0ms

Counts
15 → 35
Calls
15 calls:
Slowest
282.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
212.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
24.0ms
(* (exp (sqrt (+ (* re re) (* im im)))) (exp re))
9.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))))

prune404.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 22.6b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite86.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
40.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
29.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
9.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series211.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
60.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
60.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
52.0ms
(sqrt (+ (* re re) (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))

simplify6.3s

Counts
145 → 140
Calls
145 calls:
Slowest
355.0ms
(* (sqrt (sqrt (- (* re re) (* im im)))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
351.0ms
(* (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))
337.0ms
(* (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (sqrt (sqrt (+ (* re re) (* im im)))))
329.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)))))))
325.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune1.6s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 22.6b

localize49.0ms

Local error

Found 4 expressions with local error:

30.9b
(cbrt (+ (* re re) (* im im)))
30.9b
(cbrt (+ (* re re) (* im im)))
30.9b
(cbrt (+ (* re re) (* im im)))
29.9b
(sqrt (+ (* re re) (* im im)))

rewrite24.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
9.0ms
(cbrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series427.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
155.0ms
(cbrt (+ (* re re) (* im im)))
120.0ms
(cbrt (+ (* re re) (* im im)))
113.0ms
(cbrt (+ (* re re) (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.8s

Counts
34 → 70
Calls
34 calls:
Slowest
330.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
294.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
274.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
268.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
243.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.4s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 22.6b

localize69.0ms

Local error

Found 4 expressions with local error:

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

rewrite22.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
9.0ms
(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)))

series496.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
143.0ms
(cbrt (+ (* re re) (* im im)))
129.0ms
(cbrt (+ (* re re) (* im im)))
122.0ms
(cbrt (+ (* re re) (* im im)))
102.0ms
(cbrt (+ (* re re) (* im im)))

simplify3.3s

Counts
32 → 68
Calls
32 calls:
Slowest
610.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
309.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
267.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
251.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
242.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune1.5s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 22.6b

regimes654.0ms

Accuracy

43.8% (9.7b remaining)

Error of 30.5b against oracle of 20.8b and baseline of 38.0b

bsearch266.0ms

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.4s6028×body80valid
558.0ms688×body2560valid
374.0ms481×body1280valid
346.0ms292×body5120valid
178.0ms303×body640valid
52.0ms143×body320valid
15.0ms65×body160valid