Details

Time bar (total: 23.2s)

sample117.0ms

Algorithm
intervals
Results
17.0ms202×body80valid
7.0ms14×body5120valid
6.0ms15×body2560valid
3.0ms11×body640valid
3.0ms7×body1280valid
1.0ms6×body320valid
0.0ms1×body160valid

simplify86.0ms

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

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 10.8b

localize22.0ms

Local error

Found 3 expressions with local error:

0.4b
(- (hypot re im) re)
0.3b
(sqrt (* (- (hypot re im) re) 2.0))
0.0b
(hypot re im)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity
10×add-cube-cbrt
9×prod-diff
6×pow1
5×add-log-exp
3×expm1-log1p-u add-cbrt-cube fma-neg add-exp-log insert-posit16 log1p-expm1-u
2×sqrt-pow1 flip3-- sqrt-div associate-*l/ flip--
1×hypot-udef sub-neg pow1/2 diff-log pow-prod-down sqrt-prod distribute-lft-out-- difference-of-squares
Counts
3 → 56
Calls
3 calls:
Slowest
7.0ms
(sqrt (* (- (hypot re im) re) 2.0))
6.0ms
(- (hypot re im) re)
0.0ms
(hypot re im)

series524.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
329.0ms
(sqrt (* (- (hypot re im) re) 2.0))
114.0ms
(- (hypot re im) re)
81.0ms
(hypot re im)

simplify1.1s

Counts
38 → 65
Calls
38 calls:
Slowest
222.0ms
(sqrt (* (- (* (hypot re im) (hypot re im)) (* re re)) 2.0))
169.0ms
(sqrt (* (- (pow (hypot re im) 3) (pow re 3)) 2.0))
75.0ms
(fma (* (cbrt (hypot re im)) (cbrt (hypot re im))) (cbrt (hypot re im)) (- (* (cbrt re) (* (cbrt re) (cbrt re)))))
68.0ms
(fma (* (cbrt (hypot re im)) (cbrt (hypot re im))) (cbrt (hypot re im)) (- (* (sqrt re) (sqrt re))))
53.0ms
(* (- (hypot re im) re) 2.0)

prune678.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 10.4b

localize15.0ms

Local error

Found 3 expressions with local error:

0.4b
(* (sqrt (- (hypot re im) re)) (sqrt 2.0))
0.4b
(- (hypot re im) re)
0.0b
(hypot re im)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
18×*-un-lft-identity
14×add-cube-cbrt
12×sqrt-prod
9×prod-diff
8×associate-*l*
7×pow1
6×associate-*r*
5×add-cbrt-cube add-exp-log add-log-exp
4×unswap-sqr
3×expm1-log1p-u fma-neg pow-prod-down insert-posit16 log1p-expm1-u
2×sqrt-pow1 flip3-- pow1/2 sqrt-div associate-*l/ flip-- distribute-lft-out-- difference-of-squares
1×hypot-udef sub-neg sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod
Counts
3 → 77
Calls
3 calls:
Slowest
18.0ms
(* (sqrt (- (hypot re im) re)) (sqrt 2.0))
5.0ms
(- (hypot re im) re)
0.0ms
(hypot re im)

series370.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
251.0ms
(* (sqrt (- (hypot re im) re)) (sqrt 2.0))
66.0ms
(- (hypot re im) re)
53.0ms
(hypot re im)

simplify1.8s

Counts
63 → 86
Calls
63 calls:
Slowest
400.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)))
255.0ms
(* (sqrt (- (pow (hypot re im) 3) (pow re 3))) (sqrt 2.0))
130.0ms
(* (sqrt (- (* (hypot re im) (hypot re im)) (* re re))) (sqrt 2.0))
53.0ms
(* (- (hypot re im) re) 2.0)
49.0ms
(* (- (hypot re im) re) 2.0)

prune943.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 10.4b

localize26.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (hypot re im) re)
0.3b
(* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
0.2b
(* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))
0.0b
(hypot re im)

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
32×sqrt-prod
23×*-un-lft-identity
19×add-cube-cbrt
18×associate-*r*
16×pow1
11×add-cbrt-cube add-exp-log
10×pow-prod-down
9×associate-*l* prod-diff
6×associate-*l/ add-log-exp unswap-sqr
5×sqrt-pow1 pow1/2
4×expm1-log1p-u sqrt-div prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
3×flip3-- fma-neg sqrt-unprod flip--
2×*-commutative distribute-lft-out-- difference-of-squares
1×hypot-udef sub-neg diff-log
Counts
4 → 114
Calls
4 calls:
Slowest
79.0ms
(* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
35.0ms
(* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))
5.0ms
(- (hypot re im) re)
0.0ms
(hypot re im)

series707.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
302.0ms
(* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))
264.0ms
(* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
85.0ms
(- (hypot re im) re)
56.0ms
(hypot re im)

simplify3.7s

Counts
95 → 126
Calls
95 calls:
Slowest
582.0ms
(* (* (* (* (sqrt (- (hypot re im) re)) (sqrt (- (hypot re im) re))) (sqrt (- (hypot re im) re))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
396.0ms
(* (* (* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))) (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
253.0ms
(* (* (sqrt (- (pow (hypot re im) 3) (pow re 3))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
242.0ms
(* (sqrt (- (pow (hypot re im) 3) (pow re 3))) (sqrt (sqrt 2.0)))
175.0ms
(* (* (* (sqrt (- (hypot re im) re)) (sqrt (- (hypot re im) re))) (sqrt (- (hypot re im) re))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))

prune1.4s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 10.4b

localize25.0ms

Local error

Found 4 expressions with local error:

6.4b
(- (* (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)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
0.3b
(* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0)))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
49×sqrt-prod
47×add-sqr-sqrt
31×pow1
24×associate-*r*
21×*-un-lft-identity add-cube-cbrt
14×associate-*l*
13×sqrt-pow1 add-cbrt-cube pow1/2 pow-prod-down add-exp-log
10×unswap-sqr
8×swap-sqr
6×associate-*l/ add-log-exp
5×prod-exp pow-prod-up cbrt-unprod
4×expm1-log1p-u sqrt-unprod sqrt-div insert-posit16 log1p-expm1-u
3×flip3-- prod-diff pow-sqr *-commutative flip--
2×difference-of-squares
1×pow2 sub-neg rem-square-sqrt pow-plus fma-neg diff-log
Counts
4 → 145
Calls
4 calls:
Slowest
75.0ms
(* (* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
61.0ms
(* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0)))
26.0ms
(- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)
8.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))

series1.3s

Counts
4 → 12
Calls
4 calls:
Slowest
744.0ms
(* (* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
339.0ms
(* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0)))
93.0ms
(- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)
90.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))

simplify5.0s

Counts
139 → 157
Calls
139 calls:
Slowest
470.0ms
(* (* (* (* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re))) (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
417.0ms
(* (* (* (* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0))) (* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0)))) (* (sqrt (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)) (sqrt (sqrt 2.0)))) (* (* (sqrt (sqrt 2.0)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
398.0ms
(* (sqrt (- (pow (* (sqrt (hypot re im)) (sqrt (hypot re im))) 3) (pow re 3))) (sqrt (sqrt 2.0)))
339.0ms
(* (* (sqrt (- (pow (* (sqrt (hypot re im)) (sqrt (hypot re im))) 3) (pow re 3))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
319.0ms
(* (* (sqrt (- (* (* (sqrt (hypot re im)) (sqrt (hypot re im))) (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (* re re))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))

prune1.9s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 10.4b

regimes280.0ms

Accuracy

0% (0.3b remaining)

Error of 13.2b against oracle of 12.9b and baseline of 13.2b

bsearch3.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.4s6026×body80valid
588.0ms702×body2560valid
266.0ms465×body1280valid
255.0ms305×body5120valid
191.0ms270×body640valid
48.0ms148×body320valid
17.0ms84×body160valid