Телеграмм чат группы ProCxx страница 16550

parrot.ru

Рейтинг популярных групп и каналов

В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.cxx

4485 membersпожаловаться на группу

2021 March 13

ПВ

Пётр Винничук... in pro.cxx


char arr[N][N];

for(std::size_t i = 0; i < N; ++i)
    for(std::size_t j = 0; j < N; ++j)
        arr[i][j] = 0;

for(std::size_t i = 0; i < N; ++i)
    for(std::size_t j = 0; j < N; ++j)
        arr[j][i] = 0;

Меня на каком-то собесе попросили рассказать про разницу между этими операциями. Кажется, вопрос неплохой, так же дает возможность немного углубиться...

Это по типу моего задания? Или я что-то не так понял?

источник

22:11пожаловаться #1

q

qwerty in pro.cxx

Не, там вопрос был сверху, кажется его удалили((
А я вот старался помочь человеку...

источник

22:11пожаловаться #2

IZ

Ilia Zviagin in pro.cxx

Пётр Винничук

Это по типу моего задания? Или я что-то не так понял?

Нет, не имеет никакого отношения

источник

22:11пожаловаться #3

ПВ

Пётр Винничук... in pro.cxx

Понял...

источник

22:12пожаловаться #4

IZ

Ilia Zviagin in pro.cxx


char arr[N][N];

for(std::size_t i = 0; i < N; ++i)
    for(std::size_t j = 0; j < N; ++j)
        arr[i][j] = 0;

for(std::size_t i = 0; i < N; ++i)
    for(std::size_t j = 0; j < N; ++j)
        arr[j][i] = 0;

Меня на каком-то собесе попросили рассказать про разницу между этими операциями. Кажется, вопрос неплохой, так же дает возможность немного углубиться...

В обсуждение кэшей?
Ключевое тут - насколько велик N ...

источник

22:13пожаловаться #5

a

albert(); in pro.cxx


char arr[N][N];

for(std::size_t i = 0; i < N; ++i)
    for(std::size_t j = 0; j < N; ++j)
        arr[i][j] = 0;

for(std::size_t i = 0; i < N; ++i)
    for(std::size_t j = 0; j < N; ++j)
        arr[j][i] = 0;

Меня на каком-то собесе попросили рассказать про разницу между этими операциями. Кажется, вопрос неплохой, так же дает возможность немного углубиться...

Это может как-то влиять на скорость? Процессор же обращается к массиву сначала по строкам, а потом по столбцам

источник

22:13пожаловаться #6

IZ

Ilia Zviagin in pro.cxx

Это может как-то влиять на скорость? Процессор же обращается к массиву сначала по строкам, а потом по столбцам

Может. А может и не влиять

источник

22:14пожаловаться #7

IZ

Ilia Zviagin in pro.cxx

Это может как-то влиять на скорость? Процессор же обращается к массиву сначала по строкам, а потом по столбцам

А может компилятор взимает эти два цикла, сделает уплощение массива, и вызовет одну команду обнуления всего массива в цикле.

источник

22:16пожаловаться #8

a

albert(); in pro.cxx

А может компилятор взимает эти два цикла, сделает уплощение массива, и вызовет одну команду обнуления всего массива в цикле.

Может

источник

22:16пожаловаться #9

DF

Dollar Føølish in pro.cxx

а тут знает кто почему первое заполнение массива медленнее повторного

Из-за деманд пейджинга скорее всего

источник

22:28пожаловаться #10

2021 March 14

AP

Antony Polukhin in pro.cxx

а тут знает кто почему первое заполнение массива медленнее повторного

1) кеш процессора
2) на некоторых ОС ленивое выделение памяти - вы вызвали new, вам вернули указатель, который указывает в на страницу памяти под которую ещё не выделен RAM... при первом обращени к странице происходит медленный page fault, действительно выделяется память и только потом управление возвращается вашей программе.
3) вариант 2) так же может срабатывать при выделении больших объемов данных на стеке - под часть стека может не быть выделена память и будет page fault при первом обращении

источник

11:13пожаловаться #11

F

FailsBot in pro.cxx

USAGE:
/help - prints this message;
/vzhuh [message] - do vzhuh;
/start - info about bot.
Plugins
/battery
/cdecl
/dnsflag
/ebalo
/find_hobby
/findyourselfahobby
/getsmile
/qt_bugs
/reactos_bugs
/strelka
/strelkaraw
/suggest
/uptime - shows bot's uptime since last restart;
/waifu
/xkcd - shows random or numbered XKCD comix;

источник

11:43пожаловаться #12

t

text in pro.cxx

а если человек заходит и отвлекаеца на другой монитор

источник

12:27пожаловаться #13

П

Пашечка in pro.cxx

/xkcd@FailsBot

источник

12:34пожаловаться #14

NS

Nick Shalimov in pro.cxx

Это может как-то влиять на скорость? Процессор же обращается к массиву сначала по строкам, а потом по столбцам

Обход параллельно кешлиниям в общем случае даст приличный выигрыш

источник

15:00пожаловаться #15

NS

Nick Shalimov in pro.cxx

Особенно будет заметно на больших N, советую попробовать померить

источник

15:05пожаловаться #16

a

albert(); in pro.cxx

Особенно будет заметно на больших N, советую попробовать померить

Учитывая, что это статический массив, особо больших n не будет

источник

15:06пожаловаться #17

NS

Nick Shalimov in pro.cxx

Ну в случае небольшого N тут ничего оптимизировать и не нужно. Тем более,что у вас всë скорее всего компактно уместится в L1

источник

15:10пожаловаться #18

AG

Andrey Glebov in pro.cxx

вот интересно, ни gcc, ни clang не смогли соптимизировать второй вариант в memset, а msvc и icc смогли: https://godbolt.org/z/qxddGW

Compiler Explorer - C++

namespace {

constexpr auto N = std::size_t{4096};

char arr[N][N];

}

void f1() {
for (std::size_t i = 0; i != N; ++i) {
for (std::size_t j = 0; j != N; ++j) {
arr[i][j] = char{};
}
}
}

void f2() {
for (std::size_t i = 0; i != N; ++i) {
for (std::size_t j = 0; j != N; ++j) {
arr[j][i] = char{};
}
}
}

void f3(char other_arr[N][N]) {
for (std::size_t i = 0; i != N; ++i) {
for (std::size_t j = 0; j != N; ++j) {
other_arr[j][i] = char{};
}
}
}

char *get_arr() {
return &arr[0][0];
}

источник

15:28пожаловаться #19

NS

Nick Shalimov in pro.cxx

Может потому, что memset здесь не особо лучше сработает? Профилировать нужно, причëм лучше на целевой платформе

источник

15:34пожаловаться #20