Details

Time bar (total: 12.4s)

sample25.0ms

Algorithm
intervals
Results
6.0ms192×body80valid
3.0ms18×body2560valid
3.0ms17×body1280valid
2.0ms13×body640valid
1.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify15.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.5b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite7.0ms

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

series291.0ms

Counts
3 → 9
Calls
3 calls:
187.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
48.0ms
(hypot re im)
55.0ms
(+ re (hypot re im))

simplify674.0ms

Counts
51 → 51
Iterations

Useful iterations: done (673.0ms)

IterNodesCost
086414
1187377
2491354
31479345
done5000344

prune148.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 13.2b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.0b
(hypot re im)
0.5b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
6.7b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
19×pow1
18×sqrt-prod
13×add-cube-cbrt *-un-lft-identity
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 log1p-expm1-u unswap-sqr
fma-def pow-prod-down pow-sqr
hypot-udef
+-commutative pow2 flip3-+ pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod flip-+
Counts
4 → 87
Calls
4 calls:
0.0ms
(hypot re im)
0.0ms
(hypot re im)
9.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
2.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

series198.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(hypot re im)
45.0ms
(hypot re im)
49.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
56.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify2.8s

Counts
99 → 99
Iterations

Useful iterations: 3 (424.0ms)

IterNodesCost
087990
1170535
2530501
32956485
done5000485

prune243.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 13.2b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.0b
(hypot re im)
0.5b
(* (sqrt (hypot re im)) (sqrt (* 1 (hypot re im))))
6.7b
(+ re (* (sqrt (hypot re im)) (sqrt (* 1 (hypot re im)))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
11×pow1
*-un-lft-identity
add-cube-cbrt
sqrt-prod
add-exp-log associate-*l* add-cbrt-cube add-log-exp
pow-prod-down
expm1-log1p-u sqrt-pow1 associate-*r* log1p-expm1-u
fma-def
hypot-udef pow1/2 unswap-sqr
+-commutative flip3-+ sqrt-unprod swap-sqr prod-exp sum-log *-commutative cbrt-unprod flip-+
Counts
4 → 66
Calls
4 calls:
0.0ms
(hypot re im)
0.0ms
(hypot re im)
9.0ms
(* (sqrt (hypot re im)) (sqrt (* 1 (hypot re im))))
2.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (* 1 (hypot re im)))))

series200.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(hypot re im)
45.0ms
(hypot re im)
48.0ms
(* (sqrt (hypot re im)) (sqrt (* 1 (hypot re im))))
58.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (* 1 (hypot re im)))))

simplify3.6s

Counts
78 → 78
Iterations

Useful iterations: 3 (246.0ms)

IterNodesCost
080833
1166442
2473402
31179388
43766388
done5001388

prune259.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 13.2b

localize15.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt (hypot re im)) (fabs (cbrt (hypot re im))))
0.6b
(cbrt (hypot re im))
0.6b
(cbrt (hypot re im))
8.2b
(+ re (* (* (sqrt (hypot re im)) (fabs (cbrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-prod associate-*l* add-cbrt-cube add-log-exp
expm1-log1p-u sqrt-prod log1p-expm1-u
fma-def associate-*r*
pow1/3 unswap-sqr
+-commutative flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+
Counts
4 → 66
Calls
4 calls:
5.0ms
(* (sqrt (hypot re im)) (fabs (cbrt (hypot re im))))
0.0ms
(cbrt (hypot re im))
0.0ms
(cbrt (hypot re im))
2.0ms
(+ re (* (* (sqrt (hypot re im)) (fabs (cbrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

series422.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(* (sqrt (hypot re im)) (fabs (cbrt (hypot re im))))
108.0ms
(cbrt (hypot re im))
111.0ms
(cbrt (hypot re im))
104.0ms
(+ re (* (* (sqrt (hypot re im)) (fabs (cbrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

simplify2.4s

Counts
78 → 78
Iterations

Useful iterations: 3 (460.0ms)

IterNodesCost
01291122
13201052
21122929
34961906
done5000906

prune294.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 13.2b

regimes132.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
11210
done1210

end0.0ms

sample672.0ms

Algorithm
intervals
Results
197.0ms6020×body80valid
139.0ms719×body2560valid
75.0ms479×body1280valid
66.0ms266×body5120valid
39.0ms280×body640valid
15.0ms163×body320valid
4.0ms73×body160valid