TL
медленно, не?
Size: a a a
2020 November 13
VT
думаю нет, по крайней мере я не вижу способа быстрее сделать
TL
uLongInt& move_arr(int i)
{
int s = number.size();
if (i > 0)
{
for (int k = 0; k < i; k++)
number.emplace_back();
memmove(&(number[i]), &(number[0]), s);
for (int k = 0; k < i; k++)
number[k] = 0;
}
else if (i < 0)
{
memmove(&(number[0]), &(number[i]), s - i);
for (int k = 0; k < i; k++)
number.pop_back();
}
return *this;
}TL
вот что я делаю не так
TL
number = vector<uint64_t>
TL
оно должно сдвинуть вправо или влево этот вектор
но в итоге фигня
но в итоге фигня
VT
вот я думаю такая реализация достаточно быстро n элементов в начало добавляет
VT
можно бенчмарки позапускать))
VT
uLongInt& move_arr(int i)
{
int s = number.size();
if (i > 0)
{
for (int k = 0; k < i; k++)
number.emplace_back();
memmove(&(number[i]), &(number[0]), s);
for (int k = 0; k < i; k++)
number[k] = 0;
}
else if (i < 0)
{
memmove(&(number[0]), &(number[i]), s - i);
for (int k = 0; k < i; k++)
number.pop_back();
}
return *this;
}возможно, надо писать s * sizeof(int) ?
VT
возможно, надо писать s * sizeof(int) ?
точнее sizeof(uint64_t)
TL
охжежнафиг
TL
точно
TL
TL
благодарю
TL
Ещё вопрос. Есть у меня такая реализация умножения большого числа:
// множится число А на число В разрядностью dB
создаётся массив промежуточных значений results_get[dB];
для i=0..dB:
{
результаты умножения числа на один разряд сдвигаются на i разрядов и заносятся в элемент массива results_get[i]
}
Это корректно работает для последовательного for, но как только я пытаюсь сделать его многопоточным, то он ругается на assertion error во время выполнения (большое число основано на vector<uint64_t>)
Из-за чего может проявляться ошибка при попытке взять его в потоки? Внешние переменные захватываю через [&], но вроде бы не меняю внутри лямбды.
// множится число А на число В разрядностью dB
создаётся массив промежуточных значений results_get[dB];
для i=0..dB:
{
результаты умножения числа на один разряд сдвигаются на i разрядов и заносятся в элемент массива results_get[i]
}
Это корректно работает для последовательного for, но как только я пытаюсь сделать его многопоточным, то он ругается на assertion error во время выполнения (большое число основано на vector<uint64_t>)
Из-за чего может проявляться ошибка при попытке взять его в потоки? Внешние переменные захватываю через [&], но вроде бы не меняю внутри лямбды.
VT
Кинь код
VT
но вообще ты в курсе про data race, и что общие участки куда ты пишешь нужно защищать мьютексом ?
TL
но вообще ты в курсе про data race, и что общие участки куда ты пишешь нужно защищать мьютексом ?
Да, в курсе, поэтому я вроде бы не пишу в одни участки
TL
Я пишу в разные элементы массива