Details

Time bar (total: 9.3s)

sample149.0ms

Algorithm
intervals
Results
94.0ms117×body1280valid
28.0ms63×body640valid
7.0ms24×body320valid
4.0ms44×body80valid
2.0msbody160valid

simplify50.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: 4.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
0.3b
(pow (sin ky) 2.0)
0.3b
(pow (sin kx) 2.0)
3.6b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite44.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:
22.0ms
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
1.0ms
(pow (sin ky) 2.0)
1.0ms
(pow (sin kx) 2.0)
16.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series414.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0))))
105.0ms
(pow (sin ky) 2.0)
110.0ms
(pow (sin kx) 2.0)
73.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify138.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
03291022
11104946
24889943
35002943

prune364.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 2.4b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite78.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:
1.0ms
(pow (sin ky) 2)
1.0ms
(pow (sin kx) 2)
51.0ms
(* (sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2)))) (sin ky))
20.0ms
(sqrt (/ 1 (+ (pow (sin kx) 2) (pow (sin ky) 2))))

series264.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(pow (sin ky) 2)
22.0ms
(pow (sin kx) 2)
118.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))))

simplify45.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
03691076
11262985
25002948

prune394.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 2.4b

localize19.0ms

Local error

Found 4 expressions with local error:

3.6b
(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.8b
(cbrt (pow (sin kx) 2.0))
14.8b
(cbrt (pow (sin kx) 2.0))
14.8b
(cbrt (pow (sin kx) 2.0))

rewrite50.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:
42.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)))
1.0ms
(cbrt (pow (sin kx) 2.0))
1.0ms
(cbrt (pow (sin kx) 2.0))
1.0ms
(cbrt (pow (sin kx) 2.0))

series674.0ms

Counts
4 → 12
Calls
4 calls:
73.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)))
204.0ms
(cbrt (pow (sin kx) 2.0))
199.0ms
(cbrt (pow (sin kx) 2.0))
198.0ms
(cbrt (pow (sin kx) 2.0))

simplify57.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (50.0ms)

IterNodesCost
0204682
1478640
21705640
35001634

prune331.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 2.4b

localize20.0ms

Local error

Found 4 expressions with local error:

3.7b
(sqrt (/ 1 (+ (* (* (cbrt (pow (sin kx) 2)) (cbrt (pow (sin kx) 2))) (cbrt (pow (sin kx) 2))) (pow (sin ky) 2))))
14.8b
(cbrt (pow (sin kx) 2))
14.8b
(cbrt (pow (sin kx) 2))
14.8b
(cbrt (pow (sin kx) 2))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
21×add-sqr-sqrt
18×*-un-lft-identity
17×add-cube-cbrt
15×sqrt-prod
11×times-frac
unpow-prod-down
pow1
add-exp-log add-cbrt-cube add-log-exp
rem-sqrt-square sqrt-pow1 pow1/3 unpow2 sqr-pow
associate-/r/
pow-flip flip3-+ pow1/2 sqrt-div flip-+ div-inv inv-pow
Counts
4 → 78
Calls
4 calls:
53.0ms
(sqrt (/ 1 (+ (* (* (cbrt (pow (sin kx) 2)) (cbrt (pow (sin kx) 2))) (cbrt (pow (sin kx) 2))) (pow (sin ky) 2))))
1.0ms
(cbrt (pow (sin kx) 2))
1.0ms
(cbrt (pow (sin kx) 2))
1.0ms
(cbrt (pow (sin kx) 2))

series446.0ms

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

simplify104.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 3 (95.0ms)

IterNodesCost
02541055
1749931
23514866
35002852

prune320.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 2.4b

regimes521.0ms

Accuracy

60.8% (0.7b remaining)

Error of 3.4b against oracle of 2.7b and baseline of 4.4b

bsearch3.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03724
13724

end0.0ms

sample4.7s

Algorithm
intervals
Results
3.2s3779×body1280valid
911.0ms1976×body640valid
226.0ms675×body320valid
121.0ms1284×body80valid
57.0ms286×body160valid