Details

Time bar (total: 16.9s)

analyze1.8s (10.5%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
25%74.9%0.1%8
54.6%45.2%0.1%9
56.2%43.7%0.1%10
62.4%37.4%0.1%11
65.9%33.9%0.1%12
66.3%33.5%0.1%13
69%30.8%0.1%14
Compiler

Compiled 20 to 15 computations (25% saved)

sample8.0s (47.4%)

Results
6.2s4805×body1024valid
1.1s1429×body512valid
389.0ms1483×body128valid
279.0ms518×body256valid
47.0ms21×body2048valid
Compiler

Compiled 59 to 44 computations (25.4% saved)

simplify44.0ms (0.3%)

Algorithm
egg-herbie
Rules
389×associate-*l*_binary64
330×sqr-pow_binary64
320×*-commutative_binary64
275×associate-/r/_binary64
269×associate-*r*_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01426
12618
25118
37918
416018
545018
6170218
7304818
8389618
9414918
10448818
11497818
Stop Event
node limit
Counts
1 → 2

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
2.2b
Counts
3 → 2
Alt Table
StatusErrorProgram
2.8b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))
4.8b
(*.f64 (/.f64 (sin.f64 ky) (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))) (sin.f64 th))
Compiler

Compiled 96 to 63 computations (34.4% saved)

localize8.0ms (0%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sin.f64 kx)
0.1b
(hypot.f64 (sin.f64 ky) (sin.f64 kx))
0.2b
(*.f64 (sin.f64 ky) (sin.f64 th))
2.9b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))

series239.0ms (1.4%)

Counts
4 → 88
Calls

4 calls:

206.0ms
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))
23.0ms
(hypot.f64 (sin.f64 ky) (sin.f64 kx))
8.0ms
(*.f64 (sin.f64 ky) (sin.f64 th))
1.0ms
(sin.f64 kx)

rewrite54.0ms (0.3%)

Algorithm
batch-egg-rewrite
Rules
373×prod-diff_binary64
202×expm1-udef_binary64
202×log1p-udef_binary64
183×log-pow_binary64
149×fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01037
121037
2291337
Stop Event
node limit
Counts
4 → 101
Calls

4 calls:

52.0ms
(sin.f64 kx)
52.0ms
(hypot.f64 (sin.f64 ky) (sin.f64 kx))
52.0ms
(*.f64 (sin.f64 ky) (sin.f64 th))
52.0ms
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))

simplify52.0ms (0.3%)

Algorithm
egg-herbie
Rules
790×fma-def_binary64
564×cancel-sign-sub-inv_binary64
205×fma-neg_binary64
184×distribute-rgt-neg-in_binary64
174×sub-neg_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02062524
16752364
225212133
Stop Event
node limit
Counts
189 → 165

prune148.0ms (0.9%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1578165
Fresh101
Picked101
Done000
Total1598167
Error
0b
Counts
167 → 8
Alt Table
StatusErrorProgram
3.2b
(pow.f64 (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (*.f64 (sin.f64 ky) (sin.f64 th))) -1)
0.2b
(*.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))) 1)
5.1b
(*.f64 (sin.f64 th) (*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 ky) 2) (pow.f64 (sin.f64 kx) 2))))))
2.8b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (log1p.f64 (expm1.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
0.3b
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))
2.9b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (expm1.f64 (log1p.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
1.2b
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
3.7b
(*.f64 (/.f64 1 (pow.f64 (cbrt.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx))) 2)) (/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (cbrt.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
Compiler

Compiled 3954 to 1715 computations (56.6% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sin.f64 kx)
0.1b
(hypot.f64 (sin.f64 ky) (sin.f64 kx))
0.2b
(/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))
0.2b
(/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))

series231.0ms (1.4%)

Counts
2 → 72
Calls

2 calls:

162.0ms
(/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))
68.0ms
(/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))

rewrite51.0ms (0.3%)

Algorithm
batch-egg-rewrite
Rules
571×log-prod_binary64
197×expm1-udef_binary64
197×log1p-udef_binary64
183×log-pow_binary64
171×prod-diff_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01031
120931
2286031
Stop Event
node limit
Counts
2 → 82
Calls

2 calls:

49.0ms
(/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))
49.0ms
(/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))

simplify54.0ms (0.3%)

Algorithm
egg-herbie
Rules
770×fma-def_binary64
382×cancel-sign-sub-inv_binary64
232×associate-/r/_binary64
138×fma-neg_binary64
136×sub-neg_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01992827
16422459
224812219
Stop Event
node limit
Counts
154 → 131

prune177.0ms (1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1911192
Fresh167
Picked011
Done000
Total1928200
Error
0b
Counts
200 → 8
Alt Table
StatusErrorProgram
3.0b
(*.f64 (*.f64 (/.f64 1 (hypot.f64 (sin.f64 ky) (sin.f64 kx))) (/.f64 (sin.f64 ky) (/.f64 1 (sin.f64 th)))) 1)
3.2b
(pow.f64 (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (*.f64 (sin.f64 ky) (sin.f64 th))) -1)
0.2b
(*.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))) 1)
5.1b
(*.f64 (sin.f64 th) (*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 ky) 2) (pow.f64 (sin.f64 kx) 2))))))
2.8b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (log1p.f64 (expm1.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
0.3b
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))
2.9b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (expm1.f64 (log1p.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
1.2b
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
Compiler

Compiled 5227 to 2492 computations (52.3% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sin.f64 kx)
0.1b
(hypot.f64 (sin.f64 ky) (sin.f64 kx))
0.3b
(/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))
0.3b
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))

series310.0ms (1.8%)

Counts
2 → 72
Calls

2 calls:

156.0ms
(/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))
154.0ms
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))

rewrite93.0ms (0.6%)

Algorithm
batch-egg-rewrite
Rules
549×log-prod_binary64
201×expm1-udef_binary64
201×log1p-udef_binary64
184×log-pow_binary64
176×prod-diff_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01231
124931
2289031
Stop Event
node limit
Counts
2 → 84
Calls

2 calls:

91.0ms
(/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx)))
91.0ms
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))

simplify60.0ms (0.4%)

Algorithm
egg-herbie
Rules
724×fma-def_binary64
411×cancel-sign-sub-inv_binary64
368×associate-/r/_binary64
177×fma-neg_binary64
174×times-frac_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01922908
16272884
224922627
Stop Event
node limit
Counts
156 → 133

prune186.0ms (1.1%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1940194
Fresh066
Picked011
Done011
Total1948202
Error
0b
Counts
202 → 8
Alt Table
StatusErrorProgram
3.0b
(*.f64 (*.f64 (/.f64 1 (hypot.f64 (sin.f64 ky) (sin.f64 kx))) (/.f64 (sin.f64 ky) (/.f64 1 (sin.f64 th)))) 1)
3.2b
(pow.f64 (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (*.f64 (sin.f64 ky) (sin.f64 th))) -1)
0.2b
(*.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))) 1)
5.1b
(*.f64 (sin.f64 th) (*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 ky) 2) (pow.f64 (sin.f64 kx) 2))))))
2.8b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (log1p.f64 (expm1.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
0.3b
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))
2.9b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (expm1.f64 (log1p.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
1.2b
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
Compiler

Compiled 5154 to 2495 computations (51.6% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))
0.2b
(/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))
0.6b
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
7.0b
(cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))))

series3.2s (19.2%)

Counts
2 → 72
Calls

2 calls:

1.7s
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
1.6s
(cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))))

rewrite61.0ms (0.4%)

Algorithm
batch-egg-rewrite
Rules
227×expm1-udef_binary64
227×log1p-udef_binary64
210×log-pow_binary64
171×prod-diff_binary64
129×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01338
127138
2338038
Stop Event
node limit
Counts
2 → 91
Calls

2 calls:

57.0ms
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
57.0ms
(cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))))

simplify73.0ms (0.4%)

Algorithm
egg-herbie
Rules
463×cancel-sign-sub-inv_binary64
211×fma-def_binary64
200×fma-neg_binary64
174×distribute-rgt-neg-in_binary64
174×sub-neg_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02134510
16964118
227043598
Stop Event
node limit
Counts
163 → 142

prune244.0ms (1.4%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New2721273
Fresh145
Picked011
Done022
Total2738281
Error
0b
Counts
281 → 8
Alt Table
StatusErrorProgram
3.2b
(pow.f64 (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (*.f64 (sin.f64 ky) (sin.f64 th))) -1)
0.2b
(*.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th))) 1)
5.1b
(*.f64 (sin.f64 th) (*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 ky) 2) (pow.f64 (sin.f64 kx) 2))))))
3.0b
(*.f64 (/.f64 1 (hypot.f64 (sin.f64 ky) (sin.f64 kx))) (/.f64 (sin.f64 ky) (/.f64 1 (sin.f64 th))))
1.2b
(pow.f64 (cbrt.f64 (/.f64 (sin.f64 ky) (/.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)) (sin.f64 th)))) 3)
2.8b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (log1p.f64 (expm1.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
0.3b
(*.f64 (/.f64 (sin.f64 ky) 1) (/.f64 (sin.f64 th) (hypot.f64 (sin.f64 ky) (sin.f64 kx))))
2.9b
(/.f64 (*.f64 (sin.f64 ky) (sin.f64 th)) (expm1.f64 (log1p.f64 (hypot.f64 (sin.f64 ky) (sin.f64 kx)))))
Compiler

Compiled 9046 to 4081 computations (54.9% saved)

regimes1.6s (9.5%)

Accuracy

Total 0.2b remaining (86.3%)

Threshold costs 0.2b (86.3%)

Counts
164 → 1
Compiler

Compiled 25749 to 17989 computations (30.1% saved)

simplify2.0ms (0%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
*-rgt-identity_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01218
11718
Stop Event
saturated

end124.0ms (0.7%)

Compiler

Compiled 164 to 114 computations (30.5% saved)

Profiling

Loading profile data...