Details

Time bar (total: 9.1s)

sample153.0ms

Algorithm
intervals
Results
96.0ms115×body1280valid
32.0ms67×body640valid
5.0ms16×body320valid
5.0ms47×body80valid
2.0ms11×body160valid

simplify49.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02310
13510
26310
313710
441710
5179810
6500210

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize15.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 ky) 2.0)
0.3b
(pow (sin kx) 2.0)
2.1b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite25.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:
11.0ms
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
2.0ms
(pow (sin ky) 2.0)
2.0ms
(pow (sin kx) 2.0)
7.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series410.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
105.0ms
(pow (sin ky) 2.0)
103.0ms
(pow (sin kx) 2.0)
78.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify37.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
03291021
11106946
25002943

prune330.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (/ (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))) (sin ky)))
0.2b
(pow (sin ky) 2.0)
0.3b
(pow (sin kx) 2.0)
2.1b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
180×times-frac
150×*-un-lft-identity
99×add-sqr-sqrt
98×add-cube-cbrt
65×sqrt-prod
32×unpow-prod-down
28×associate-/r*
26×distribute-lft-out
17×add-exp-log
add-cbrt-cube
pow1
div-exp
pow-unpow
div-inv
add-log-exp
cbrt-undiv associate-/l*
pow-to-exp rec-exp pow-pow sqrt-div 1-exp pow-exp sqr-pow
rem-sqrt-square pow-flip frac-2neg sqrt-pow1 flip3-+ pow1/2 clear-num associate-/r/ flip-+ inv-pow
Counts
4 → 187
Calls
4 calls:
13.0ms
(/ 1 (/ (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))) (sin ky)))
2.0ms
(pow (sin ky) 2.0)
3.0ms
(pow (sin kx) 2.0)
9.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(/ 1 (/ (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))) (sin ky)))
103.0ms
(pow (sin ky) 2.0)
102.0ms
(pow (sin kx) 2.0)
78.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify69.0ms

Algorithm
egg-herbie
Counts
199 → 199
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
06422588
128822325
250032177

prune396.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 2.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (sin ky) 2.0)
0.3b
(pow (sin kx) 2.0)
0.3b
(* (sin ky) (/ 1 (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))))
2.1b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
38×add-sqr-sqrt
30×associate-*r*
28×times-frac
25×add-cube-cbrt
22×sqrt-prod
15×add-exp-log
14×unpow-prod-down
pow1 add-cbrt-cube
distribute-lft-out
pow-unpow
unswap-sqr
sqrt-div prod-exp add-log-exp
associate-*l*
pow-to-exp pow-pow flip3-+ div-exp pow-exp associate-/r/ cbrt-unprod flip-+ sqr-pow
cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp associate-*r/ pow-prod-down un-div-inv *-commutative div-inv
Counts
4 → 106
Calls
4 calls:
3.0ms
(pow (sin ky) 2.0)
3.0ms
(pow (sin kx) 2.0)
17.0ms
(* (sin ky) (/ 1 (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))))
7.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series414.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(pow (sin ky) 2.0)
104.0ms
(pow (sin kx) 2.0)
129.0ms
(* (sin ky) (/ 1 (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))))
76.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify52.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0449931
12141850
25001809

prune348.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 2.0b

localize23.0ms

Local error

Found 4 expressions with local error:

2.1b
(sqrt (+ (* (* (cbrt (pow (sin kx) 2.0)) (cbrt (pow (sin kx) 2.0))) (cbrt (pow (sin kx) 2.0))) (pow (sin ky) 2.0)))
14.1b
(cbrt (pow (sin kx) 2.0))
14.1b
(cbrt (pow (sin kx) 2.0))
14.1b
(cbrt (pow (sin kx) 2.0))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod
12×add-sqr-sqrt
11×add-cube-cbrt *-un-lft-identity
unpow-prod-down
pow1
add-exp-log add-cbrt-cube add-log-exp
pow1/3 sqrt-prod sqr-pow
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 60
Calls
4 calls:
14.0ms
(sqrt (+ (* (* (cbrt (pow (sin kx) 2.0)) (cbrt (pow (sin kx) 2.0))) (cbrt (pow (sin kx) 2.0))) (pow (sin ky) 2.0)))
2.0ms
(cbrt (pow (sin kx) 2.0))
2.0ms
(cbrt (pow (sin kx) 2.0))
3.0ms
(cbrt (pow (sin kx) 2.0))

series680.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(sqrt (+ (* (* (cbrt (pow (sin kx) 2.0)) (cbrt (pow (sin kx) 2.0))) (cbrt (pow (sin kx) 2.0))) (pow (sin ky) 2.0)))
199.0ms
(cbrt (pow (sin kx) 2.0))
201.0ms
(cbrt (pow (sin kx) 2.0))
199.0ms
(cbrt (pow (sin kx) 2.0))

simplify61.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (54.0ms)

IterNodesCost
0204682
1478640
21705640
35001634

prune293.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 2.0b

regimes407.0ms

Accuracy

0% (1.4b remaining)

Error of 4.1b against oracle of 2.7b and baseline of 4.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01911
11911

end0.0ms

sample4.8s

Algorithm
intervals
Results
3.1s3680×body1280valid
1.1s2076×body640valid
232.0ms665×body320valid
126.0ms1276×body80valid
72.0ms303×body160valid