W dniu 30.01.2018 o 18:56, Borneq pisze:
>> ceil zamiast floor tutaj pomaga ale to niezbyt eleganckie rozwiązanie,
>> trzeba nie używać interval ale wymiernego n/k, jak?
> ceil - nie!

Rozwiązanie:
Chodzi o przydział wątków, więc mogę "po chamsku" wstawić ostatnią wartość:
vector<uint32_t> getRanges(int n, int k, int mintask)
{
double interval = double(n) / k;
if (interval<mintask)
{
k = n / mintask;
interval = double(n) / k;
}
vector<uint32_t> result;
result.push_back(0);
uint32_t intPartPos, fracPartPos;
uint32_t intPartDelta, fracPartDelta, oldFrac;
intPartPos = 0; fracPartPos = 0;
intPartDelta = (uint32_t)floor(interval);
fracPartDelta = (uint32_t)floor((interval - intPartDelta) * 65536 * 65536);
for (int i = 0; i<k - 1; i++)
{
intPartPos += intPartDelta;
oldFrac = fracPartPos;
fracPartPos += fracPartDelta;
if (oldFrac > fracPartPos) // when LongWord overflow
intPartPos++;
result.push_back(intPartPos);
}
result.push_back(n);
return result;
}


mintask to liczba , ile minimalnie obiektami może zająć się wątek, aby
nie było nagle 1 czy 0.