Details

Time bar (total: 12.5s)

sample66.0ms

Algorithm
intervals
Results
19.0ms187×body80valid
12.0ms22×body2560valid
10.0ms19×body1280valid
5.0msbody5120valid
3.0msbody640valid
2.0msbody320valid
1.0msbody160valid

simplify56.0ms

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

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 15.4b

localize13.0ms

Local error

Found 3 expressions with local error:

1.0b
(+ (hypot re im) re)
0.3b
(sqrt (* (+ (hypot re im) re) 2.0))
0.0b
(hypot re im)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
pow1 *-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt
expm1-log1p-u fma-def add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
sqrt-pow1 flip3-+ sqrt-div associate-*l/ flip-+
+-commutative hypot-udef sum-log pow1/2 pow-prod-down sqrt-prod distribute-lft-out
Counts
3 → 45
Calls
3 calls:
Slowest
6.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
4.0ms
(+ (hypot re im) re)
0.0ms
(hypot re im)

series418.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
253.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
83.0ms
(hypot re im)
81.0ms
(+ (hypot re im) re)

simplify517.0ms

Counts
18 → 54
Calls
18 calls:
Slowest
230.0ms
(sqrt (* (- (* (hypot re im) (hypot re im)) (* re re)) 2.0))
163.0ms
(sqrt (* (+ (pow (hypot re im) 3) (pow re 3)) 2.0))
30.0ms
(* (+ (hypot re im) re) 2.0)
28.0ms
(* (+ (hypot re im) re) 2.0)
16.0ms
(* (exp (hypot re im)) (exp re))

prune569.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 14.9b

localize18.0ms

Local error

Found 4 expressions with local error:

1.0b
(+ (hypot re im) re)
0.4b
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))
0.0b
(hypot re im)
0.0b
(sqrt (+ (hypot re im) re))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
16×*-un-lft-identity
15×sqrt-prod
10×add-cube-cbrt
pow1
associate-*l*
add-cbrt-cube associate-*r* add-exp-log add-log-exp
expm1-log1p-u sqrt-div insert-posit16 log1p-expm1-u unswap-sqr
fma-def sqrt-pow1 flip3-+ pow1/2 pow-prod-down flip-+ distribute-lft-out
associate-*l/
+-commutative rem-sqrt-square hypot-udef sum-log sqrt-unprod prod-exp *-commutative cbrt-unprod hypot-def
Counts
4 → 85
Calls
4 calls:
Slowest
22.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))
10.0ms
(sqrt (+ (hypot re im) re))
4.0ms
(+ (hypot re im) re)
0.0ms
(hypot re im)

series628.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
271.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))
191.0ms
(sqrt (+ (hypot re im) re))
106.0ms
(+ (hypot re im) re)
60.0ms
(hypot re im)

simplify1.5s

Counts
54 → 97
Calls
54 calls:
Slowest
432.0ms
(* (* (* (sqrt (+ (hypot re im) re)) (sqrt (+ (hypot re im) re))) (sqrt (+ (hypot re im) re))) (* (* (sqrt 2.0) (sqrt 2.0)) (sqrt 2.0)))
310.0ms
(* (sqrt (+ (pow (hypot re im) 3) (pow re 3))) (sqrt 2.0))
149.0ms
(sqrt (+ (pow (hypot re im) 3) (pow re 3)))
125.0ms
(sqrt (- (* (hypot re im) (hypot re im)) (* re re)))
124.0ms
(* (sqrt (- (* (hypot re im) (hypot re im)) (* re re))) (sqrt 2.0))

prune1.0s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 14.9b

localize19.0ms

Local error

Found 4 expressions with local error:

7.8b
(+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)
0.6b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
0.3b
(sqrt (* (+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
0.0b
(hypot re im)

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
22×pow1
19×sqrt-prod
12×*-un-lft-identity add-cube-cbrt
10×sqrt-pow1
pow1/2
swap-sqr
add-cbrt-cube associate-*r* associate-*l* add-exp-log add-log-exp
pow-prod-up
expm1-log1p-u pow-prod-down insert-posit16 log1p-expm1-u unswap-sqr
pow-sqr
flip3-+ sqrt-div associate-*l/ flip-+
pow2 +-commutative hypot-udef sum-log rem-square-sqrt fma-def pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 94
Calls
4 calls:
Slowest
23.0ms
(sqrt (* (+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
13.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
9.0ms
(+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)
0.0ms
(hypot re im)

series455.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
253.0ms
(sqrt (* (+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
88.0ms
(hypot re im)
61.0ms
(+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)
53.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))

simplify1.6s

Counts
78 → 106
Calls
78 calls:
Slowest
387.0ms
(sqrt (* (+ (pow (* (sqrt (hypot re im)) (sqrt (hypot re im))) 3) (pow re 3)) 2.0))
325.0ms
(sqrt (* (- (* (* (sqrt (hypot re im)) (sqrt (hypot re im))) (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (* re re)) 2.0))
163.0ms
(* (exp (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (exp re))
144.0ms
(* (* (* (sqrt (hypot re im)) (sqrt (hypot re im))) (sqrt (hypot re im))) (* (* (sqrt (hypot re im)) (sqrt (hypot re im))) (sqrt (hypot re im))))
69.0ms
(* (* (cbrt (sqrt (hypot re im))) (cbrt (sqrt (hypot re im)))) (* (cbrt (sqrt (hypot re im))) (cbrt (sqrt (hypot re im)))))

prune1.1s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 14.8b

localize17.0ms

Local error

Found 4 expressions with local error:

17.0b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
0.3b
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
0.0b
(hypot re im)
0.0b
(hypot re im)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt expm1-log1p-u *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16 log1p-expm1-u add-log-exp
hypot-udef sqrt-pow1
pow1/2 pow-prod-down sqrt-prod fma-udef
Counts
4 → 47
Calls
4 calls:
Slowest
4.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
0.0ms
(hypot re im)
0.0ms
(hypot re im)
0.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series667.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
315.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
231.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)
67.0ms
(hypot re im)
54.0ms
(hypot re im)

simplify98.0ms

Counts
15 → 59
Calls
15 calls:
Slowest
46.0ms
(* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0)
34.0ms
(* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0)
4.0ms
(sqrt (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re))
3.0ms
(* -1 re)
3.0ms
(* -1 re)

prune625.0ms

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 14.8b

regimes235.0ms

Accuracy

0% (0.4b remaining)

Error of 13.5b against oracle of 13.1b and baseline of 13.5b

bsearch1.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.0s6003×body80valid
592.0ms667×body2560valid
394.0ms304×body5120valid
316.0ms517×body1280valid
166.0ms295×body640valid
46.0ms134×body320valid
17.0ms80×body160valid