Details

Time bar (total: 20.0s)

sample57.0ms

Algorithm
intervals
Results
16.0ms201×body80valid
6.0ms13×body2560valid
6.0ms16×body1280valid
4.0ms12×body640valid
4.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify20.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.5b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite53.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:
40.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
1.0ms
(hypot re im)
10.0ms
(+ re (hypot re im))

series882.0ms

Counts
3 → 9
Calls
3 calls:
328.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
447.0ms
(hypot re im)
107.0ms
(+ re (hypot re im))

simplify4.7s

Counts
51 → 51
Iterations

Useful iterations: 4 (2.3s)

IterNodesCost
086414
1187377
2459354
31221345
43261344
done5001344

prune256.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 11.3b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.0b
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
0.5b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
6.5b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
25×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
fma-def pow-sqr
flip3-+ sqrt-div associate-*l/ flip-+
+-commutative pow2 hypot-udef pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 92
Calls
4 calls:
0.0ms
(hypot re im)
18.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
25.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
12.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

series530.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(hypot re im)
277.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
90.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
89.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify2.6s

Counts
104 → 104
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01291271
1260679
2684634
32064608
done5000597

prune349.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 11.3b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite35.0ms

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

series640.0ms

Counts
4 → 12
Calls
4 calls:
136.0ms
(* (fabs (cbrt (hypot re im))) (sqrt (hypot re im)))
158.0ms
(cbrt (hypot re im))
184.0ms
(cbrt (hypot re im))
160.0ms
(+ re (* (* (fabs (cbrt (hypot re im))) (sqrt (hypot re im))) (sqrt (cbrt (hypot re im)))))

simplify3.5s

Counts
78 → 78
Iterations

Useful iterations: done (3.5s)

IterNodesCost
01321125
13211047
21025910
33860865
done5000861

prune545.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 11.3b

localize38.0ms

Local error

Found 4 expressions with local error:

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

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
15×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
sqrt-prod add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-def pow1/3
+-commutative flip3-+ sum-log flip-+
Counts
4 → 61
Calls
4 calls:
1.0ms
(cbrt (hypot re im))
2.0ms
(cbrt (sqrt (hypot re im)))
2.0ms
(cbrt (sqrt (hypot re im)))
10.0ms
(+ re (* (* (fabs (* (cbrt (sqrt (hypot re im))) (cbrt (sqrt (hypot re im))))) (sqrt (hypot re im))) (sqrt (cbrt (hypot re im)))))

series658.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(cbrt (hypot re im))
172.0ms
(cbrt (sqrt (hypot re im)))
159.0ms
(cbrt (sqrt (hypot re im)))
163.0ms
(+ re (* (* (fabs (* (cbrt (sqrt (hypot re im))) (cbrt (sqrt (hypot re im))))) (sqrt (hypot re im))) (sqrt (cbrt (hypot re im)))))

simplify2.3s

Counts
73 → 73
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01091048
1249994
2729888
32508867
done5000863

prune468.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 11.3b

regimes191.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
11210
done1210

end0.0ms

sample2.1s

Algorithm
intervals
Results
769.0ms667×body2560valid
571.0ms6062×body80valid
219.0ms305×body5120valid
148.0ms490×body1280valid
69.0ms279×body640valid
65.0ms126×body320valid
9.0ms71×body160valid