Igor
или в цикле на тыщу элементов мы будем честно делать каждый раз два поиска по дереву?
Anonymous
Как правильно прочитать int* (*p[10]), и валидно ли это вообще?
Igor
http://c-faq.com/decl/spiral.anderson.html C Spiral / Clockwise Rule
@betraydeath а если лень напрягать мозги, то https://cdecl.org/
Pavel
ребята, кто знает - если std::sort вызывается с компаратором который не соответсвует Compare, то все, UB? sort имеет право крашнуться? у меня на маке улетает за границы вектора сорт. как то это жестоко. понятно конечно что ничего хорошего оно не насортирует, но все же.
Igor
там вроде даже str.size() в for() каждый раз вызывается...
сайз - да, в данном случае я и .end() могу потенциально стерпеть, меня больше интересует map[][]
Andrew
Ну конкретно в твоем случае есть 100% вариант const auto& current = map[a][b]
Andrew
На оптимизацию тут я бы не полагался
Igor
Ну конкретно в твоем случае есть 100% вариант const auto& current = map[a][b]
вариант то безусловно есть, я уже завернул ревью с таким чудом) мне больше интересно, о чём догадается или не догадается компилятор, если оставить как есть
Andrew
А почему завернул, если не секрет? Норм же. Вроде его никто не обязывает догадываться, оптимизация — дело добровольное.
Igor
А почему завернул, если не секрет? Норм же. Вроде его никто не обязывает догадываться, оптимизация — дело добровольное.
for ( const auto &input : inputs ) { for( const Json::Value &channel : input ) { string resolution = channel["params"]["resolution"]; int fps = channel["params"]["fps"]; for (auto it = channel["params"]["sub"]; it != channel["params"]["sub"].end(); ++it) { ... прям жирное, капсом, с подчёркиванием "не хотеть!" лишние разы бегать по дереву json в трижды-вложенном цикле
Anton
а в чём проблема написать int size = something.size() перед циклом и не гадать?
Anton
в оптимизаторе тупо баг могут добавить
Andrew
Я просто так понял сообщение, что ты забанил на ревью код с const auto&
Andrew
вариант то безусловно есть, я уже завернул ревью с таким чудом) мне больше интересно, о чём догадается или не догадается компилятор, если оставить как есть
Igor
не пробовал на годболте проверить?
вылетело из головы, попробуем-с
Igor
а там итератор в теле действительно нужен?
неа, итератор там лежит со времён "auto уже есть, а range for пока не завезли"
Igor
не пробовал на годболте проверить?
если взять стандартную мапу, то творится чёрная магия, мне не хватает скиллов ассемблера чтобы разобраться в этих перепрыгиваниях https://godbolt.org/z/t5sjZQ но если взять свои типы без определений методов, чтобы компилеру было видно только call, то действительно дёргает два [] в цикле, не кэшируя( https://godbolt.org/z/_2FgIq
Arseny
Он теоретически не может убрать вызовы, если не видит их определения.
Igor
потому что даже при сигнатуре const& fun(...) const, под капотом всё равно могут возвращаться ссылки на разные объекты, в зависимости от всяких глобальных условий и статических счётчиков?
Igor
эх, прям захотелось модификатор pure в терминах классической функциональщины, "при одном и том же параметре функция возвращает один и тот же результат, йа горонтирую это" ...хотя он наверняка неприменим к возврату ссылок и указателей на элементы контейнеров, которые допускают реаллоцирование памяти, перебалансировку и прочее жонглирование своим содержимым, при котором старые указатели становятся невалидными
Igor
хм auto &e = map.at(x); map.insert(y); func(e); // бабах, да?
Igor
jsoncpp, сходу версию не скажу
Pavel
ну там внутри сорт оно выходит за vector::end(), это жестко, может мем корапт сделать. если бы просто зависло я бы еще понял. немного странно для стандартной либы. я думал может им надо отрепортить. просто libstdc++ хэндлит такое. но конечно если UB то не сожгла мой жесткий диск и ладно вобщем.
Igor
если инсерт вызовет ребалансировку, то e станет указывать чёрттекуда, разве нет?
Pavel
ну а чем еще?
Pavel
begin end валидные
Pavel
хах, ну да
Pavel
ну вот в этом был и вопрос - есть ли такое в стандарте. то что отсоритрует не верно это понятно. но если я в компаратор получаю end + 2 это нормальное следствие плохого компаратора или нет?
Pavel
в принципе ub = что угодно, но может там есть какие уточнения на это счет
Igor
в принципе ub = что угодно, но может там есть какие уточнения на это счет
какие уточнения, это же на то и ub, чтобы забить и ничего не уточнять - как звезды сойдутся, так и будет
Constantine
в итоге окажется что begin/end разных массивов :)
Pavel
нет, кейс довольно простой - вектор, begin end, размер 8, видно что внутри end указатель как раз на begin + 8.
Pavel
в итоге окажется что begin/end разных массивов :)
я вот как раз ожидал чего то в этом духе но нет
Pavel
ээээ там алгоритмически невозможно если вы не end() + 3 в инпут дали
а где посмотреть описание какой конкретно в libc++?
Pavel
по коду там просто довольно лютая простыня
Pavel
еще и с рекурсиями
Pavel
ну если я накосячил где еще было бы хорошо об этом узнать
Pavel
но прила однопоточная, что она тыкает в рандомную память врайтами маловероятно, магии типа корутин нет
Pavel
те вроде ничего не должно повлиять было, кроме компаратора
Andrey
если инсерт вызовет ребалансировку, то e станет указывать чёрттекуда, разве нет?
итераторы (а значит и ссылки на элементы) стандартных ассоциативных контейнеров не протухают при инсерте
🦥Alex Fails
https://herbsutter.com/2012/05/03/reader-qa-what-about-vc-and-c99/
> The C99 standard is interesting because it was created at a time when a lot of people on the previous committee (C89 — Ed.) went away and did other things. And it was a smaller group that came over who were interested in a special-purpose area, and so it ended up having a lot of things that were not of general-purpose interest. And in fact, when the current revision of C, which is being revised right now, was begun several years ago, one of the questions was "Should we roll back or undo some of the revisions we made in C99?" because the overreaching in C99 was recognized. забавно
Constantine
а где посмотреть описание какой конкретно в libc++?
да оно везде примерно одинаковое, это полурекурсивный qsort
Pavel
да оно везде примерно одинаковое, это полурекурсивный qsort
а, я думал вы знаете какое-то конкретно по libc++ описание. может потом попробую разобратся в деталях почему так происходит, интересно.
Pavel
УМОЗРИТЕЛЬНЫЙ ЭЛЕМЕНТ ЗА КОНЦОМ это тот что в народе end зовется?
Pavel
ну так и было. я не понял твой поинт.
Евгений
может. Сталкивался
Pavel
может. Сталкивался
о, а ты где такое видел?
Евгений
Ну и зря. Противоречивый компаратор провоцировал падение процесса.
Евгений
Pavel
на работке.
хм, nuff said. ну я имел ввиду - osx, linux/llvm gcc?
Евгений
Если загуглить "stl comparator segfault" первая же ссыль на стековерфлоу ведет
Евгений
Хз от чего. Сам компаратор был противоречивым, но сам по себе не генерил segfault-ов
Евгений
достаточно. первая ссылка по предложенному мной запросу как раз про sort
Pavel
Если загуглить "stl comparator segfault" первая же ссыль на стековерфлоу ведет
да, посмотрел. интересно. у меня на линуксе как раз работает, а на маке нет. но это уже детали. там по ссылке у него в итераторе сработал ассерт из дебаг мода libstdc++, если я правильно понял.
Евгений
сам понимаешь, зависит от того, где по памяти лежит контейнер, вызховется ли защита памяти
Евгений
там оптимизации, сдвиг итератора на определенное кол-во позиций влево-вправо без проверок
Евгений
за границы выйти может - это точно. А вот упадет или нет - это уже да, вопрос
Евгений
тогда почему на отладке мне в компаратор прилетала левая байда?)
Pavel
error: attempt to decrement a dereferenceable (start-of-sequence) - я могу ошибаться но кажется это libstdc++ сообщает что кто-то пытается --begin сделать. если он дальше его сунет в компаратор то то и получится. те оно тут как бы уже вышло за границы
Евгений
да, я передавал противоречивый компаратор
Евгений
нет:D что можно сделать не так в коде, заполняющем контейнер, и делающем sort с компаратором?)
Timur
а в какой версии компилятора vs?
ну я как-то пропустил точный момент, но вроде это было еще во времена VS2013 https://www.infoq.com/news/2013/07/vs2013_CPP_compliance
Anonymous
Инлайн пробовал, я его убрал на время перед скриншотом. Вопрос: почему так медленно вызывается функция или Что я делаю не так?
Anonymous
Инлайн для того и придуман, чтобы замещать вызов тупым копированием пары строк кода
Anonymous
Всё так же
Anonymous
Ну, во-первых, инлайн не даёт гарантию инлайнинга
Anonymous
Это рекомендация компилятору скорее