exa/codecrypt
1
0
Fork 0
Code Issues Pull requests Actions Packages Projects Releases Wiki Activity

bvector: unranking fixed

Browse source
This commit is contained in:
Mirek Kratochvil 2013-05-17 15:18:25 +02:00
parent 3f73ba54c4
commit 456718e301
1 changed files with 3 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
src/bvector.cpp
View file

@ -248,7 +248,7 @@ void bvector::colex_unrank (bvector&res, uint n, uint k) const
* halving the search interval as usual. * halving the search interval as usual.
*/ */
uint p, a = i, b = n; uint p, a = i, b = n + 1;
while (a < b) { while (a < b) {
p = (a + b) / 2; p = (a + b) / 2;
@ -262,8 +262,8 @@ void bvector::colex_unrank (bvector&res, uint n, uint k) const
mpz_sub (r, t2, t); mpz_sub (r, t2, t);
//overflow protection (result's wrong anyway now) //overflow protection (result's wrong anyway now)
if (p > n) continue; if (b > n) continue;
res[p - 1] = 1; res[b - 1] = 1;
} }
mpz_clear (r); mpz_clear (r);