Igor
или в цикле на тыщу элементов мы будем честно делать каждый раз два поиска по дереву?
Anonymous
Как правильно прочитать int* (*p[10]), и валидно ли это вообще?
Igor
Гласси
Pavel
ребята, кто знает - если std::sort вызывается с компаратором который не соответсвует Compare, то все, UB? sort имеет право крашнуться? у меня на маке улетает за границы вектора сорт. как то это жестоко. понятно конечно что ничего хорошего оно не насортирует, но все же.
Гласси
Andrew
Ну конкретно в твоем случае есть 100% вариант const auto& current = map[a][b]
Andrew
На оптимизацию тут я бы не полагался
Andrew
А почему завернул, если не секрет? Норм же.
Вроде его никто не обязывает догадываться, оптимизация — дело добровольное.
PRoSToC0der
Anton
а в чём проблема написать int size = something.size() перед циклом и не гадать?
Anton
в оптимизаторе тупо баг могут добавить
Andrew
Я просто так понял сообщение, что ты забанил на ревью код с const auto&
Andrew
вариант то безусловно есть, я уже завернул ревью с таким чудом)
мне больше интересно, о чём догадается или не догадается компилятор, если оставить как есть
Igor
Igor
PRoSToC0der
Igor
не пробовал на годболте проверить?
если взять стандартную мапу, то творится чёрная магия, мне не хватает скиллов ассемблера чтобы разобраться в этих перепрыгиваниях
https://godbolt.org/z/t5sjZQ
но если взять свои типы без определений методов, чтобы компилеру было видно только call, то действительно дёргает два [] в цикле, не кэшируя(
https://godbolt.org/z/_2FgIq
Arseny
Он теоретически не может убрать вызовы, если не видит их определения.
Igor
потому что даже при сигнатуре const& fun(...) const, под капотом всё равно могут возвращаться ссылки на разные объекты, в зависимости от всяких глобальных условий и статических счётчиков?
Igor
эх, прям захотелось модификатор pure в терминах классической функциональщины, "при одном и том же параметре функция возвращает один и тот же результат, йа горонтирую это"
...хотя он наверняка неприменим к возврату ссылок и указателей на элементы контейнеров, которые допускают реаллоцирование памяти, перебалансировку и прочее жонглирование своим содержимым, при котором старые указатели становятся невалидными
Arseny
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 = что угодно, но может там есть какие уточнения на это счет
Constantine
Constantine
в итоге окажется что begin/end разных массивов :)
Pavel
нет, кейс довольно простой - вектор, begin end, размер 8, видно что внутри end указатель как раз на begin + 8.
Pavel
Pavel
Pavel
по коду там просто довольно лютая простыня
Pavel
еще и с рекурсиями
Pavel
ну если я накосячил где еще было бы хорошо об этом узнать
Pavel
но прила однопоточная, что она тыкает в рандомную память врайтами маловероятно, магии типа корутин нет
Pavel
те вроде ничего не должно повлиять было, кроме компаратора
Igor
🦥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.
забавно
🦥Alex Fails
Pavel
УМОЗРИТЕЛЬНЫЙ ЭЛЕМЕНТ ЗА КОНЦОМ это тот что в народе end зовется?
Pavel
ну так и было. я не понял твой поинт.
Евгений
может. Сталкивался
Евгений
Ну и зря. Противоречивый компаратор провоцировал падение процесса.
Евгений
Pavel
на работке.
хм, nuff said. ну я имел ввиду - osx, linux/llvm gcc?
Евгений
Если загуглить "stl comparator segfault" первая же ссыль на стековерфлоу ведет
Евгений
Pavel
Евгений
Хз от чего. Сам компаратор был противоречивым, но сам по себе не генерил segfault-ов
Евгений
достаточно. первая ссылка по предложенному мной запросу как раз про sort
Евгений
сам понимаешь, зависит от того, где по памяти лежит контейнер, вызховется ли защита памяти
Евгений
там оптимизации, сдвиг итератора на определенное кол-во позиций влево-вправо без проверок
Евгений
за границы выйти может - это точно. А вот упадет или нет - это уже да, вопрос
Евгений
тогда почему на отладке мне в компаратор прилетала левая байда?)
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
Всё так же
Anonymous
Ну, во-первых, инлайн не даёт гарантию инлайнинга
Anonymous
Это рекомендация компилятору скорее