Details

Time bar (total: 28.4s)

sample236.0ms

Algorithm
intervals
Results
19.0ms189×body80valid
13.0ms21×body2560valid
9.0ms21×body1280valid
6.0msbody5120valid
3.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify124.0ms

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

prune23.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.6b

localize33.0ms

Local error

Found 3 expressions with local error:

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

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity
10×add-cube-cbrt
prod-diff
pow1
add-log-exp
add-exp-log expm1-log1p-u fma-neg add-cbrt-cube log1p-expm1-u
flip3-- sqrt-pow1 sqrt-div associate-*l/ flip--
sub-neg hypot-udef pow1/2 diff-log pow-prod-down sqrt-prod distribute-lft-out-- difference-of-squares
Counts
3 → 53
Calls
3 calls:
1.0ms
(hypot re im)
21.0ms
(sqrt (* (- (hypot re im) re) 2.0))
18.0ms
(- (hypot re im) re)

series632.0ms

Counts
3 → 9
Calls
3 calls:
103.0ms
(hypot re im)
367.0ms
(sqrt (* (- (hypot re im) re) 2.0))
161.0ms
(- (hypot re im) re)

simplify3.1s

Counts
62 → 62
Iterations
IterNodes
done5001
31705
2559
1243
0115

prune487.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 14.3b

localize44.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.0b
(sqrt (* (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
0.5b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
7.5b
(- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
22×pow1
19×sqrt-prod
13×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1
pow1/2
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
expm1-log1p-u pow-prod-down log1p-expm1-u unswap-sqr
prod-diff pow-sqr
flip3-- sqrt-div associate-*l/ flip--
pow2 sub-neg hypot-udef pow-plus fma-neg sqrt-unprod diff-log prod-exp rem-square-sqrt *-commutative cbrt-unprod difference-of-squares
Counts
4 → 95
Calls
4 calls:
0.0ms
(hypot re im)
32.0ms
(sqrt (* (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
28.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
18.0ms
(- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)

series674.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(hypot re im)
380.0ms
(sqrt (* (- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
83.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
118.0ms
(- (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)

simplify3.7s

Counts
107 → 107
Iterations
IterNodes
done5002
32373
2806
1331
0152

prune764.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 14.3b

localize74.0ms

Local error

Found 4 expressions with local error:

0.2b
(sqrt (sqrt (hypot re im)))
0.3b
(* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
0.3b
(* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im))))
12.4b
(- (* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) re)

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
50×sqrt-pow1
47×pow1
43×sqrt-prod
35×add-sqr-sqrt
32×pow-prod-up
28×pow1/2
18×associate-*r*
15×add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
10×pow-prod-down
associate-*l*
pow3 add-log-exp unswap-sqr
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u
sqrt-unprod prod-diff
rem-sqrt-square pow-plus *-commutative
sub-neg flip3-- fma-neg diff-log flip--
Counts
4 → 129
Calls
4 calls:
5.0ms
(sqrt (sqrt (hypot re im)))
83.0ms
(* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
35.0ms
(* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im))))
104.0ms
(- (* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) re)

series680.0ms

Counts
4 → 12
Calls
4 calls:
226.0ms
(sqrt (sqrt (hypot re im)))
87.0ms
(* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
252.0ms
(* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im))))
114.0ms
(- (* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) re)

simplify5.5s

Counts
141 → 141
Iterations
IterNodes
done5001
33713
21089
1412
0174

prune983.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 14.3b

localize100.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (fabs (cbrt (sqrt (hypot re im)))))
0.5b
(cbrt (sqrt (hypot re im)))
0.5b
(cbrt (sqrt (hypot re im)))
11.5b
(- (* (* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (fabs (cbrt (sqrt (hypot re im))))) (sqrt (cbrt (sqrt (hypot re im))))) re)

rewrite402.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube
sqrt-prod add-log-exp
expm1-log1p-u log1p-expm1-u
associate-*r* prod-diff pow-prod-down prod-exp cbrt-unprod
pow1/3
sub-neg flip3-- fma-neg diff-log associate-*l* *-commutative flip--
Counts
4 → 70
Calls
4 calls:
84.0ms
(* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (fabs (cbrt (sqrt (hypot re im)))))
3.0ms
(cbrt (sqrt (hypot re im)))
3.0ms
(cbrt (sqrt (hypot re im)))
308.0ms
(- (* (* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (fabs (cbrt (sqrt (hypot re im))))) (sqrt (cbrt (sqrt (hypot re im))))) re)

series1.0s

Counts
4 → 12
Calls
4 calls:
296.0ms
(* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (fabs (cbrt (sqrt (hypot re im)))))
237.0ms
(cbrt (sqrt (hypot re im)))
212.0ms
(cbrt (sqrt (hypot re im)))
275.0ms
(- (* (* (* (sqrt (hypot re im)) (sqrt (sqrt (hypot re im)))) (fabs (cbrt (sqrt (hypot re im))))) (sqrt (cbrt (sqrt (hypot re im))))) re)

simplify5.2s

Counts
82 → 82
Iterations
IterNodes
done5001
33557
21073
1396
0164

prune980.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 14.3b

regimes345.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done11
111
09

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.3s5979×body80valid
672.0ms730×body2560valid
325.0ms500×body1280valid
209.0ms306×body5120valid
155.0ms279×body640valid
32.0ms133×body320valid
12.0ms73×body160valid