Details

Time bar (total: 24.3s)

sample55.0ms

Algorithm
intervals
Results
21.0ms193×body80valid
10.0ms23×body2560valid
5.0msbody5120valid
4.0ms11×body1280valid
4.0ms12×body640valid
1.0msbody320valid
0.0msbody160valid

simplify22.0ms

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

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.1b

localize41.0ms

Local error

Found 2 expressions with local error:

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

rewrite53.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
28.0ms
(sqrt (+ (* re re) (* im im)))
25.0ms
(+ (sqrt (+ (* re re) (* im im))) re)

series120.0ms

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

simplify653.0ms

Counts
15 → 35
Calls
15 calls:
Slowest
309.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
244.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
26.0ms
(* (exp (sqrt (+ (* re re) (* im im)))) (exp re))
13.0ms
(sqrt (* (cbrt (+ (* re re) (* im im))) (cbrt (+ (* re re) (* im im)))))
11.0ms
(+ (sqrt (+ (* re re) (* im im))) re)

prune394.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 22.6b

localize47.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)))))

rewrite124.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
55.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
44.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
12.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))

series241.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
75.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
67.0ms
(sqrt (+ (* re re) (* im im)))
52.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
46.0ms
(sqrt (+ (* re re) (* im im)))

simplify6.4s

Counts
145 → 140
Calls
145 calls:
Slowest
415.0ms
(* (sqrt (sqrt (- (* re re) (* im im)))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
359.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (- (* re re) (* im im)))))
329.0ms
(sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im))))))
315.0ms
(* (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))
313.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)))))))

prune1.8s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 22.6b

localize75.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)))

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

series470.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
148.0ms
(cbrt (+ (* re re) (* im im)))
139.0ms
(cbrt (+ (* re re) (* im im)))
135.0ms
(cbrt (+ (* re re) (* im im)))
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.9s

Counts
34 → 70
Calls
34 calls:
Slowest
323.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
295.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
282.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
276.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
248.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.4s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 22.6b

localize98.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)))

rewrite19.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
5.0ms
(cbrt (+ (* 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)))

series538.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
148.0ms
(cbrt (+ (* re re) (* im im)))
136.0ms
(cbrt (+ (* re re) (* im im)))
133.0ms
(cbrt (+ (* re re) (* im im)))
122.0ms
(cbrt (+ (* re re) (* im im)))

simplify3.3s

Counts
32 → 68
Calls
32 calls:
Slowest
344.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
302.0ms
(cbrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
302.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
282.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))
266.0ms
(cbrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune1.7s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 22.6b

regimes537.0ms

Accuracy

43.8% (9.7b remaining)

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

bsearch268.0ms

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.0s688×body2560valid
878.0ms6028×body80valid
370.0ms481×body1280valid
259.0ms292×body5120valid
193.0ms303×body640valid
51.0ms143×body320valid
14.0ms65×body160valid