Details

Time bar (total: 8.7s)

sample113.0ms

Algorithm
intervals
Results
58.0ms77×body1280valid
26.0ms61×body640valid
7.0ms85×body80valid
6.0ms23×body320valid
2.0ms10×body160valid

simplify51.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02310
13510
26310
313710
441710
5179810
6500210

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.6b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
0.2b
(pow (sin kx) 2.0)
0.2b
(pow (sin ky) 2.0)
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
27×add-sqr-sqrt
26×add-cube-cbrt
25×sqrt-prod
24×times-frac
16×unpow-prod-down
10×distribute-lft-out
add-exp-log associate-/r*
pow1
pow-unpow add-cbrt-cube
sqrt-div add-log-exp
associate-/l*
pow-to-exp pow-pow flip3-+ pow-exp associate-/r/ flip-+ sqr-pow
cbrt-undiv rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-exp clear-num div-inv
Counts
4 → 100
Calls
4 calls:
25.0ms
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
2.0ms
(pow (sin kx) 2.0)
2.0ms
(pow (sin ky) 2.0)
17.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
101.0ms
(pow (sin kx) 2.0)
104.0ms
(pow (sin ky) 2.0)
77.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify42.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
03291021
11106946
25002943

prune410.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 12.4b

localize21.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))))
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
30×cbrt-prod sqrt-prod
25×add-sqr-sqrt
24×times-frac
22×add-cube-cbrt
12×unpow-prod-down distribute-lft-out
sqrt-div
pow1
add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
associate-/r/
cbrt-div pow1/3 div-inv
Counts
4 → 90
Calls
4 calls:
12.0ms
(cbrt (/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))))
17.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
17.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
20.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series392.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(cbrt (/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))))
78.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
77.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
79.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify101.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 3 (85.0ms)

IterNodesCost
02821291
18191231
234751224
350021219

prune517.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 12.4b

localize32.0ms

Local error

Found 4 expressions with local error:

5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
5.0b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
20×sqrt-prod
12×add-sqr-sqrt
pow1 add-cube-cbrt unpow-prod-down sqrt-div distribute-lft-out
add-exp-log rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 68
Calls
4 calls:
19.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
17.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
17.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
17.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
80.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
77.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))
73.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify128.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0118696
1301664
21019664
34120664
45001664

prune494.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 12.4b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (sin kx) 2)
0.2b
(pow (sin ky) 2)
0.3b
(* (sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2)))) (sin ky))
5.3b
(sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2))))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity
45×sqrt-prod
41×add-sqr-sqrt
34×times-frac
28×add-cube-cbrt
24×associate-*l*
18×unpow-prod-down
12×distribute-lft-out
10×pow1
add-exp-log
pow-unpow add-cbrt-cube
associate-/r/ add-log-exp unswap-sqr
rem-sqrt-square sqrt-pow1 associate-*r*
pow-to-exp pow-pow flip3-+ sqrt-div pow-exp flip-+ div-inv unpow2 sqr-pow
pow-flip pow1/2 pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod inv-pow
Counts
4 → 115
Calls
4 calls:
2.0ms
(pow (sin kx) 2)
2.0ms
(pow (sin ky) 2)
54.0ms
(* (sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2)))) (sin ky))
25.0ms
(sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2))))

series258.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(pow (sin kx) 2)
18.0ms
(pow (sin ky) 2)
117.0ms
(* (sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2)))) (sin ky))
105.0ms
(sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2))))

simplify50.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
03691076
11262985
25002948

prune395.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 12.4b

regimes950.0ms

Accuracy

0% (1.7b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03057
13057

end0.0ms

sample3.7s

Algorithm
intervals
Results
2.2s2716×body1280valid
762.0ms1794×body640valid
225.0ms760×body320valid
222.0ms2381×body80valid
64.0ms349×body160valid