Details

Time bar (total: 18.3s)

sample56.0ms

Algorithm
intervals
Results
11.0ms186×body80valid
9.0ms18×body1280valid
9.0ms24×body2560valid
5.0ms12×body5120valid
2.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify33.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.1b

localize15.0ms

Local error

Found 3 expressions with local error:

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

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

series443.0ms

Counts
3 → 9
Calls
3 calls:
255.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
83.0ms
(hypot re im)
105.0ms
(+ re (hypot re im))

simplify4.6s

Counts
51 → 51
Iterations

Useful iterations: 4 (2.2s)

IterNodesCost
086414
1187377
2459354
31221345
43261344
done5001344

prune225.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 13.8b

localize8.0ms

Local error

Found 4 expressions with local error:

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

rewrite53.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-exp-log associate-*r* add-cbrt-cube 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 sqrt-unprod prod-exp sum-log *-commutative cbrt-unprod hypot-def
Counts
4 → 81
Calls
4 calls:
12.0ms
(sqrt (+ re (hypot re im)))
0.0ms
(hypot re im)
27.0ms
(* (sqrt (+ re (hypot re im))) (sqrt 2.0))
10.0ms
(+ re (hypot re im))

series537.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(sqrt (+ re (hypot re im)))
53.0ms
(hypot re im)
209.0ms
(* (sqrt (+ re (hypot re im))) (sqrt 2.0))
103.0ms
(+ re (hypot re im))

simplify4.2s

Counts
93 → 93
Iterations

Useful iterations: done (4.2s)

IterNodesCost
0135898
1298819
2742778
31970766
done5000764

prune321.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 13.8b

localize14.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)))
11.1b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

rewrite40.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)
7.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
18.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
12.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

series493.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(hypot re im)
281.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
71.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
89.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify2.8s

Counts
104 → 104
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01291271
1260679
2684634
32064608
done5000597

prune413.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 13.8b

localize31.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (hypot re im))
0.6b
(cbrt (hypot re im))
0.9b
(pow (sqrt (cbrt (hypot re im))) 4)
10.1b
(+ re (* (sqrt (hypot re im)) (sqrt (* (pow (sqrt (cbrt (hypot re im))) 4) (cbrt (hypot re im))))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod unpow-prod-down
pow1 sqrt-prod add-log-exp
add-exp-log
expm1-log1p-u pow-pow add-cbrt-cube log1p-expm1-u
pow-unpow fma-def pow1/3
sqrt-pow1
+-commutative pow-to-exp flip3-+ pow1/2 pow-exp sum-log sqrt-pow2 flip-+ sqr-pow
Counts
4 → 71
Calls
4 calls:
1.0ms
(cbrt (hypot re im))
1.0ms
(cbrt (hypot re im))
5.0ms
(pow (sqrt (cbrt (hypot re im))) 4)
6.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (* (pow (sqrt (cbrt (hypot re im))) 4) (cbrt (hypot re im))))))

series590.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(cbrt (hypot re im))
176.0ms
(cbrt (hypot re im))
163.0ms
(pow (sqrt (cbrt (hypot re im))) 4)
95.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (* (pow (sqrt (cbrt (hypot re im))) 4) (cbrt (hypot re im))))))

simplify1.8s

Counts
83 → 83
Iterations

Useful iterations: 3 (616.0ms)

IterNodesCost
01221013
1270938
2635702
31450550
done5000550

prune441.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 13.8b

regimes140.0ms

Accuracy

0% (0.6b remaining)

Error of 13.7b against oracle of 13.1b and baseline of 13.7b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11311
done1311

end0.0ms

sample1.1s

Algorithm
intervals
Results
298.0ms6001×body80valid
205.0ms706×body2560valid
122.0ms510×body1280valid
103.0ms295×body5120valid
47.0ms261×body640valid
21.0ms153×body320valid
7.0ms74×body160valid