Details

Time bar (total: 18.2s)

sample66.0ms

Algorithm
intervals
Results
21.0ms203×body80valid
15.0ms21×body2560valid
10.0ms12×body5120valid
6.0ms12×body1280valid
2.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify14.0ms

Counts
1 → 1
Iterations
IterNodes
done31
331
229
124
012

prune21.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 10.6b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot re im)
0.2b
(+ (hypot re im) re)
0.2b
(sqrt (* (+ (hypot re im) re) 2.0))

rewrite13.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:
0.0ms
(hypot re im)
5.0ms
(+ (hypot re im) re)
7.0ms
(sqrt (* (+ (hypot re im) re) 2.0))

series462.0ms

Counts
3 → 9
Calls
3 calls:
77.0ms
(hypot re im)
76.0ms
(+ (hypot re im) re)
309.0ms
(sqrt (* (+ (hypot re im) re) 2.0))

simplify3.6s

Counts
54 → 54
Iterations
IterNodes
done5000
44953
31425
2487
1190
089

prune293.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 10.2b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite52.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:
0.0ms
(hypot re im)
10.0ms
(sqrt (+ (hypot re im) re))
9.0ms
(+ (hypot re im) re)
30.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))

series591.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(hypot re im)
171.0ms
(sqrt (+ (hypot re im) re))
81.0ms
(+ (hypot re im) re)
251.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))

simplify2.7s

Counts
97 → 97
Iterations
IterNodes
done5000
32518
2830
1311
0139

prune520.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 10.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.0b
(hypot re im)
0.2b
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
13.1b
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

rewrite10.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:
0.0ms
(hypot re im)
0.0ms
(hypot re im)
8.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
1.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

series670.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(hypot re im)
61.0ms
(hypot re im)
339.0ms
(sqrt (* (fma (sqrt (hypot re im)) (sqrt (hypot re im)) re) 2.0))
204.0ms
(fma (sqrt (hypot re im)) (sqrt (hypot re im)) re)

simplify2.7s

Counts
59 → 59
Iterations
IterNodes
done5000
43588
31106
2373
1152
077

prune381.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 10.2b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.2b
(sqrt (* (fma (sqrt (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (sqrt (hypot re im)) re) 2.0))
0.5b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
13.1b
(fma (sqrt (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (sqrt (hypot re im)) re)

rewrite14.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
pow-prod-up
expm1-log1p-u pow-prod-down insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
pow-sqr
pow2 hypot-udef rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 88
Calls
4 calls:
0.0ms
(hypot re im)
4.0ms
(sqrt (* (fma (sqrt (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (sqrt (hypot re im)) re) 2.0))
9.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
0.0ms
(fma (sqrt (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (sqrt (hypot re im)) re)

series700.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(hypot re im)
360.0ms
(sqrt (* (fma (sqrt (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (sqrt (hypot re im)) re) 2.0))
80.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
198.0ms
(fma (sqrt (* (sqrt (hypot re im)) (sqrt (hypot re im)))) (sqrt (hypot re im)) re)

simplify1.8s

Counts
100 → 100
Iterations
IterNodes
done5000
31351
2496
1247
0121

prune490.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 10.2b

regimes162.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done12
112
09

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.3s6025×body80valid
602.0ms711×body2560valid
330.0ms488×body1280valid
278.0ms294×body5120valid
119.0ms275×body640valid
50.0ms145×body320valid
13.0ms62×body160valid