Details

Time bar (total: 16.6s)

sample52.0ms

Algorithm
intervals
Results
20.0ms195×body80valid
6.0ms20×body2560valid
4.0ms13×body1280valid
4.0msbody5120valid
2.0msbody640valid
1.0msbody320valid
1.0msbody160valid

simplify24.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune16.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 13.4b

localize19.0ms

Local error

Found 3 expressions with local error:

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

rewrite32.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:
1.0ms
(hypot re im)
17.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
13.0ms
(+ re (hypot re im))

series421.0ms

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

simplify4.8s

Counts
51 → 51
Iterations

Useful iterations: 4 (2.3s)

IterNodesCost
086414
1187377
2459354
31219345
43260344
done5001344

prune175.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 13.1b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (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)))
8.6b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
23×pow1
22×sqrt-prod
14×add-cube-cbrt *-un-lft-identity
11×sqrt-pow1
10×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 rem-sqrt-square pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 97
Calls
4 calls:
3.0ms
(sqrt (hypot re im))
14.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
25.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
11.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

series469.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(sqrt (hypot re im))
236.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
50.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
79.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify2.9s

Counts
109 → 109
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01431359
1308755
2807698
32369668
done5000658

prune462.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 13.1b

localize43.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (hypot re im)))
0.3b
(* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im))))
0.8b
(pow (sqrt (sqrt (hypot re im))) 3)
11.7b
(+ re (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))))

rewrite78.0ms

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

series508.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(sqrt (sqrt (hypot re im)))
54.0ms
(* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im))))
222.0ms
(pow (sqrt (sqrt (hypot re im))) 3)
66.0ms
(+ re (* (pow (sqrt (sqrt (hypot re im))) 3) (sqrt (sqrt (hypot re im)))))

simplify1.4s

Counts
164 → 164
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01532492
13641674
211791451
done50001307

prune574.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 13.1b

localize40.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (sqrt (sqrt (hypot re im))))
0.6b
(cbrt (sqrt (hypot re im)))
0.8b
(pow (sqrt (sqrt (hypot re im))) 3)
11.3b
(+ re (* (* (pow (sqrt (sqrt (hypot re im))) 3) (cbrt (sqrt (hypot re im)))) (cbrt (sqrt (sqrt (hypot re im))))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
30×sqrt-prod
17×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
15×cbrt-prod
unpow-prod-down cube-prod
pow1
add-log-exp
add-exp-log pow-pow add-cbrt-cube
expm1-log1p-u sqrt-pow1 log1p-expm1-u
pow-unpow fma-def
pow1/2 pow1/3
+-commutative cube-mult pow-to-exp flip3-+ unpow3 pow-exp sum-log sqrt-pow2 flip-+ rem-cube-cbrt sqr-pow
Counts
4 → 93
Calls
4 calls:
3.0ms
(cbrt (sqrt (sqrt (hypot re im))))
2.0ms
(cbrt (sqrt (hypot re im)))
11.0ms
(pow (sqrt (sqrt (hypot re im))) 3)
13.0ms
(+ re (* (* (pow (sqrt (sqrt (hypot re im))) 3) (cbrt (sqrt (hypot re im)))) (cbrt (sqrt (sqrt (hypot re im))))))

series622.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(cbrt (sqrt (sqrt (hypot re im))))
187.0ms
(cbrt (sqrt (hypot re im)))
180.0ms
(pow (sqrt (sqrt (hypot re im))) 3)
89.0ms
(+ re (* (* (pow (sqrt (sqrt (hypot re im))) 3) (cbrt (sqrt (hypot re im)))) (cbrt (sqrt (sqrt (hypot re im))))))

simplify1.2s

Counts
105 → 105
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01611408
13651211
2979944
done5000848

prune456.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 13.1b

regimes188.0ms

Accuracy

0% (1.9b remaining)

Error of 15.8b against oracle of 13.9b and baseline of 15.8b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01725
12225
done2225

end0.0ms

sample2.1s

Algorithm
intervals
Results
787.0ms707×body2560valid
522.0ms5940×body80valid
184.0ms542×body1280valid
165.0ms255×body5120valid
126.0ms301×body640valid
31.0ms166×body320valid
12.0ms89×body160valid