Details

Time bar (total: 25.3s)

sample220.0ms

Algorithm
intervals
Results
34.0ms195×body80valid
19.0ms18×body2560valid
13.0ms11×body5120valid
11.0ms15×body1280valid
6.0msbody640valid
3.0msbody320valid
1.0msbody160valid

simplify58.0ms

Counts
1 → 1
Iterations
IterNodes
644
544
442
335
227
119
012

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.5b

localize27.0ms

Local error

Found 3 expressions with local error:

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

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity
10×add-cube-cbrt
prod-diff
pow1
add-log-exp
expm1-log1p-u add-cbrt-cube fma-neg add-exp-log insert-posit16 log1p-expm1-u
sqrt-pow1 flip3-- sqrt-div associate-*l/ flip--
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:
0.0ms
(hypot re im)
15.0ms
(sqrt (* (- (hypot re im) re) 2.0))
24.0ms
(- (hypot re im) re)

series414.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(hypot re im)
252.0ms
(sqrt (* (- (hypot re im) re) 2.0))
88.0ms
(- (hypot re im) re)

simplify2.5s

Counts
65 → 65
Iterations
IterNodes
45254
31657
2521
1233
0118

prune649.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 12.3b

localize34.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (* (- (hypot re im) re) 2.0)))
0.4b
(* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (* (- (hypot re im) re) 2.0))))
0.6b
(- (hypot re im) re)
0.6b
(- (hypot re im) re)

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
80×sqrt-pow1
65×pow1
44×add-sqr-sqrt
31×*-un-lft-identity sqrt-prod
28×sqrt-div
27×add-cube-cbrt
23×pow-prod-down
20×pow1/2
18×prod-diff
16×associate-*l/
14×pow-prod-up
flip3-- swap-sqr flip--
pow-sqr add-log-exp
associate-*r* associate-*l*
add-cbrt-cube fma-neg add-exp-log
expm1-log1p-u frac-times insert-posit16 log1p-expm1-u unswap-sqr
sub-neg diff-log associate-*r/ distribute-lft-out-- difference-of-squares
pow2 rem-sqrt-square rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 162
Calls
4 calls:
7.0ms
(sqrt (sqrt (* (- (hypot re im) re) 2.0)))
89.0ms
(* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (* (- (hypot re im) re) 2.0))))
11.0ms
(- (hypot re im) re)
11.0ms
(- (hypot re im) re)

series767.0ms

Counts
4 → 12
Calls
4 calls:
341.0ms
(sqrt (sqrt (* (- (hypot re im) re) 2.0)))
249.0ms
(* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (* (- (hypot re im) re) 2.0))))
79.0ms
(- (hypot re im) re)
97.0ms
(- (hypot re im) re)

simplify1.7s

Counts
174 → 174
Iterations
IterNodes
33581
21149
1463
0220

prune2.5s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 12.3b

localize71.0ms

Local error

Found 4 expressions with local error:

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

rewrite734.0ms

Algorithm
rewrite-expression-head
Rules
48×sqrt-div
44×add-sqr-sqrt
36×sqrt-prod
32×*-un-lft-identity
30×sqrt-pow1
28×pow1
26×add-cube-cbrt
24×associate-*l/
21×pow-prod-down
20×associate-*r*
18×prod-diff
14×flip3-- flip--
11×add-cbrt-cube add-exp-log
10×pow1/2
frac-times associate-*l* add-log-exp
fma-neg unswap-sqr
expm1-log1p-u prod-exp associate-*r/ cbrt-unprod insert-posit16 log1p-expm1-u
sqrt-unprod distribute-lft-out-- difference-of-squares
sub-neg diff-log *-commutative
Counts
4 → 151
Calls
4 calls:
663.0ms
(* (* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (- (hypot re im) re)))) (sqrt (sqrt 2.0)))
49.0ms
(* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (- (hypot re im) re))))
6.0ms
(- (hypot re im) re)
11.0ms
(- (hypot re im) re)

series769.0ms

Counts
4 → 12
Calls
4 calls:
245.0ms
(* (* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (- (hypot re im) re)))) (sqrt (sqrt 2.0)))
354.0ms
(* (sqrt (sqrt (* (- (hypot re im) re) 2.0))) (sqrt (sqrt (- (hypot re im) re))))
70.0ms
(- (hypot re im) re)
100.0ms
(- (hypot re im) re)

simplify2.2s

Counts
163 → 163
Iterations
IterNodes
34951
21502
1532
0237

prune2.6s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 12.3b

localize71.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (hypot re im) re)
0.6b
(- (hypot re im) re)
0.6b
(- (hypot re im) re)
0.6b
(- (hypot re im) re)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt *-un-lft-identity
36×prod-diff
32×add-cube-cbrt
12×fma-neg add-log-exp
expm1-log1p-u pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log insert-posit16 log1p-expm1-u flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 116
Calls
4 calls:
6.0ms
(- (hypot re im) re)
5.0ms
(- (hypot re im) re)
5.0ms
(- (hypot re im) re)
6.0ms
(- (hypot re im) re)

series352.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(- (hypot re im) re)
105.0ms
(- (hypot re im) re)
85.0ms
(- (hypot re im) re)
93.0ms
(- (hypot re im) re)

simplify3.9s

Counts
128 → 128
Iterations
IterNodes
56504
41902
3694
2225
1117
062

prune2.2s

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 12.3b

regimes256.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
211
111
09

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.3s6035×body80valid
732.0ms701×body2560valid
426.0ms463×body1280valid
280.0ms276×body5120valid
160.0ms284×body640valid
53.0ms135×body320valid
31.0ms106×body160valid