Mirror/aicodix___code
1
0
Fork 0
mirror of https://github.com/aicodix/code.git synced 2026-04-27 22:35:44 +00:00
Code Issues Projects Releases Packages Wiki Activity

pack used flags

Browse source
This commit is contained in:
Ahmet Inan 2024-03-28 08:39:26 +01:00
commit 455bc95a24
1 changed files with 5 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

10
cauchy_prime_field_erasure_coding.hh
View file

@ -13,7 +13,7 @@ struct CauchyPrimeFieldErasureCoding
{ {
static_assert(MAX_LEN < int(PF::P-1), "Block length must be smaller than largest field value"); static_assert(MAX_LEN < int(PF::P-1), "Block length must be smaller than largest field value");
PF temp[MAX_LEN]; PF temp[MAX_LEN];
bool used[PF::P]; uint8_t used[(PF::P+7)/8];
PF row_num, row_den; PF row_num, row_den;
// $a_{ij} = \frac{1}{x_i + y_j}$ // $a_{ij} = \frac{1}{x_i + y_j}$
PF cauchy_matrix(int i, int j) PF cauchy_matrix(int i, int j)
@ -103,12 +103,12 @@ struct CauchyPrimeFieldErasureCoding
} }
int find_unused(int block_len) int find_unused(int block_len)
{ {
for (int i = 0; i < int(PF::P); ++i) for (int i = 0; i < int(PF::P+7)/8; ++i)
used[i] = false; used[i] = 0;
for (int i = 0; i < block_len; ++i) for (int i = 0; i < block_len; ++i)
used[temp[i]()] = true; used[temp[i]()/8] |= 1 << temp[i]()%8;
int s = 0; int s = 0;
while (used[s]) while (used[s/8] & 1 << s%8)
++s; ++s;
return s; return s;
} }