Details

Time bar (total: 12.2s)

sample58.0ms

Algorithm
intervals
Results
15.0ms190×body80valid
9.0ms22×body1280valid
7.0ms16×body2560valid
5.0msbody5120valid
3.0ms11×body640valid
1.0msbody320valid
0.0msbody160valid

simplify12.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune21.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.2b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite20.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 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 → 42
Calls
3 calls:
0.0ms
(hypot re im)
12.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
7.0ms
(+ (hypot re im) re)

series408.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(hypot re im)
277.0ms
(sqrt (* (+ (hypot re im) re) 2.0))
68.0ms
(+ (hypot re im) re)

simplify1.7s

Counts
51 → 51
Iterations

Useful iterations: done (1.7s)

IterNodesCost
086414
1187381
2612358
33673349
done5000348

prune371.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 13.7b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite66.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 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 → 81
Calls
4 calls:
9.0ms
(sqrt (+ (hypot re im) re))
0.0ms
(hypot re im)
45.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))
9.0ms
(+ (hypot re im) re)

series594.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(sqrt (+ (hypot re im) re))
59.0ms
(hypot re im)
273.0ms
(* (sqrt (+ (hypot re im) re)) (sqrt 2.0))
93.0ms
(+ (hypot re im) re)

simplify786.0ms

Counts
93 → 93
Iterations

Useful iterations: done (783.0ms)

IterNodesCost
0135898
1307831
21287784
done5001771

prune578.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 13.7b

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.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 add-log-exp
pow-prod-up
expm1-log1p-u pow-prod-down log1p-expm1-u unswap-sqr
pow-sqr
flip3-+ sqrt-div associate-*l/ flip-+
pow2 +-commutative hypot-udef sum-log rem-square-sqrt fma-def pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 90
Calls
4 calls:
0.0ms
(hypot re im)
12.0ms
(sqrt (* (+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
11.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
10.0ms
(+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)

series492.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(hypot re im)
255.0ms
(sqrt (* (+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re) 2.0))
83.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
77.0ms
(+ (* (sqrt (hypot re im)) (sqrt (hypot re im))) re)

simplify842.0ms

Counts
102 → 102
Iterations

Useful iterations: done (840.0ms)

IterNodesCost
01291271
1291695
21169638
done5000623

prune486.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 13.7b

localize46.0ms

Local error

Found 4 expressions with local error:

0.2b
(sqrt (* (+ (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))) re) 2.0))
0.3b
(* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im))))
0.7b
(pow (sqrt (sqrt (hypot re im))) 3)
11.3b
(+ (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))) re)

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
88×sqrt-prod
66×add-sqr-sqrt
27×unpow-prod-down cube-prod
24×associate-*l* unswap-sqr
21×*-un-lft-identity add-cube-cbrt
11×pow1
10×add-exp-log
associate-*r*
add-cbrt-cube
sqrt-pow1 add-log-exp
pow-pow sqr-pow
expm1-log1p-u log1p-expm1-u
pow-unpow pow1/2 prod-exp
cube-mult pow-to-exp flip3-+ sqrt-div unpow3 associate-*l/ pow-exp flip-+
+-commutative sum-log fma-def pow-plus pow-prod-down *-commutative pow-prod-up cbrt-unprod sqrt-pow2 rem-cube-cbrt
Counts
4 → 144
Calls
4 calls:
30.0ms
(sqrt (* (+ (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))) re) 2.0))
31.0ms
(* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im))))
5.0ms
(pow (sqrt (sqrt (hypot re im))) 3)
24.0ms
(+ (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))) re)

series630.0ms

Counts
4 → 12
Calls
4 calls:
299.0ms
(sqrt (* (+ (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))) re) 2.0))
72.0ms
(* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im))))
167.0ms
(pow (sqrt (sqrt (hypot re im))) 3)
92.0ms
(+ (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))) re)

simplify1.8s

Counts
156 → 156
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01772729
14841862
221591702
done50021357

prune608.0ms

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 13.7b

regimes314.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
11210
done1210

end0.0ms

sample2.2s

Algorithm
intervals
Results
608.0ms169×body320valid
585.0ms5974×body80valid
278.0ms696×body2560valid
169.0ms501×body1280valid
148.0ms301×body5120valid
110.0ms275×body640valid
10.0ms84×body160valid