Pavel
Я убираю из CMakeLists лишнее, но билдится все равно с варнингами + qtcreator орет под весь код в Target/ARC - непонятные Semantic issues
Max
причем такой, нихуевый
Наверное, можно формировать пачки не фиксированно по сотне, а в зависимости от current, parent, left и right.
Anonymous
Наверное, можно формировать пачки не фиксированно по сотне, а в зависимости от current, parent, left и right.
с вертухи не придумаю как надо ж какое - то древо делать чтобы вставлять
Pavel
собери clang'ом?)
Те же варнинги
Pavel
но уже не 40к, а 200 штук))
Anton
варнинги - это же норм ) ошибок нет?
Pavel
неа
Pavel
А кто-то писал свои архитектуры? Шарит как инструкции дописывать?
Max
с вертухи не придумаю как надо ж какое - то древо делать чтобы вставлять
Нда. Да и забей вообще. Можно просто не с корня, а от текущего искать место для каждой ноды. Для большого дерева глядишь слегка сэкономишь такты.
Andrew
Ну вот ни разу не правда: https://godbolt.org/z/qv__KG
Впервые вижу, что префиксная форма оператора быстрее инфиксной, забавно.
Andrew
Ну там в первой функции бы просто inc бы исчез, нет? На 1 инструкцию короче получается.
Max
Ну там в первой функции бы просто inc бы исчез, нет? На 1 инструкцию короче получается.
Кажется, что нет. Почему он должен исчезнуть? С телефона godbolt плохо работает (
Andrew
Потому что он меняет eax, который используется только для возвращаемого значения. Если возвращать a++ вместо ++a, то и значение менять не нужно? Там одной командой делается "a++ по смыслу", а потом инкрементом догоняется +1 на возвращаемом значении.
Anton
если вы там пишете return a++; то видимо да, компилятор может догадаться что инкремент делать не нужно )
Anton
по ссылке просто return ++a; было вроде
Anton
кстати циклы вида for (int i=0; i<N; ++i) иногда хуже оптимизируются чем for (int i=0; i<N; i++), т.к. оптимизатор ожидает увидеть скорее последнее
Anton
к сожалению нету, давно это ковырял, несколько лет назад
Anton
уже может быть не актуально
Ioann_
я думаю, оно неактуально года так с 2к10ого
Anton
смотря для какого компилятора
Anton
в msvc совсем недавно за оптимизатор взялись
Anton
в gcc давно всё неплохо
Max
Выглядит сомнительно. Инкремент инт -- он и есть инкремент. Его в цикле не надо оптимизировать. А вот постикремент - надо
Ioann_
но это не значит, что в такой простой кейс msvc2010 не может
Anton
в clang как-то очень активно всё меняют, разные версии оптимизируют сильно по-разному
Egor
Впервые вижу, что префиксная форма оператора быстрее инфиксной, забавно.
суффиксная форма создаёт временную переменную, если это будет толстый объект, то расходы будут заметные
Anton
Выглядит сомнительно. Инкремент инт -- он и есть инкремент. Его в цикле не надо оптимизировать. А вот постикремент - надо
ну я не изучал ассемблерные листинги, просто замерил, что постинкремент оказался быстрее в среднем на большом количестве запусков
Anton
там внутри цикла были ещё другие инкременты - может это как-то влияло
Anton
может в кэше дело было
Ioann_
надо минимумы брать. как КК завещал.
Anton
надо минимумы брать. как КК завещал.
ну это для официальных бенчмарков )
Anton
посмотрите какие мы крутые
Anton
а почему среднее нехорошо?
Andrew
если вы там пишете return a++; то видимо да, компилятор может догадаться что инкремент делать не нужно )
Дело не в return, инкремент в любом случае на глобальной переменной делается. Дело в конкретной ассемблерной инструкции.
Anton
а ну да
Anton
не локальная же
🦥Alex Fails
"Как известно, Java не тормозит. Но мы всё равно решили переписать одну программу с Java на C++ и заодно проверили в деле наш асинхронный сервер. Во время доклада мы по шагам создадим небольшое приложение и задумаемся о вещах, которых не хватает в C++ и современных операционных системах. Плюс немного расскажем о нагрузке на нашу систему."
🦥Alex Fails
ОРУ блядь
Andrew
если что среднее брать дело не хорошее
Почему среднее хуже? На практике ведь и важно, какая разница, что из 1к операций 1 выполнится чуть быстрее.
🦥Alex Fails
современные ОС - тот еще кал. но это #holywar и OCHE толстый #наброс Заранее извените
Ioann_
Почему среднее хуже? На практике ведь и важно, какая разница, что из 1к операций 1 выполнится чуть быстрее.
никакие посторонние процессы не могут заставить программу работать быстрее, только медленнее
Anton
никакие посторонние процессы не могут заставить программу работать быстрее, только медленнее
один самый первый раз может выполниться на максимальной частоте процессора
Anton
и случаться это может редко, не при каждом запуске
Anton
процы же больно умные сейчас
Ioann_
ну так значит остальные тесты показывают не те значения.
Anton
ну вот когда сравниваешь два варианта чего-нибудь
Anton
для одного из них минимум может быть лучше просто потому, что процессор был холоднее например
Anton
на среднее обычно не влияет
Anton
вернее влияет слабо
Anton
на медиану может вообще не влиять
Ioann_
Ну и замеришь ты совсем не то, что должно следовать ожиданиям на данном железе. Ты еще поверх запусти что то сложное для проца.
Ioann_
Брать минимум - общеизвестная практика.
Anton
ну в общем тогда надо чтобы условия для запуска максимально одинаковые были
Anton
типа большой idle период между запусками вариантов
Anton
и прочее, чтобы ничего не влияло
Andrew
Просто минимум намного сильнее подвержен выбросам, в отличие от медианы. В случаях каких-то микрозамеров это может оказать влияние. На вскидку, можно замерить 2-3 минимальных значения и посмотреть, насколько они отличаются.
Ioann_
Просто минимум намного сильнее подвержен выбросам, в отличие от медианы. В случаях каких-то микрозамеров это может оказать влияние. На вскидку, можно замерить 2-3 минимальных значения и посмотреть, насколько они отличаются.
чем же подвержен выбросам? На него другие процессы влиять не могут, в лучшую сторону. А в худшую и будет медиана, да. В холивар вдаваться не хочу, советую почитать Криса.
Andrew
Вообще непонятно, зачем минимум именно на практике. Тебе чаще всего важна производительность на весь процесс, обработать там 100к запросов, бессмысленно учитывать минимальное время обработки запроса.
Anton
у него ж вагон книжек
Andrew
чем же подвержен выбросам? На него другие процессы влиять не могут, в лучшую сторону. А в худшую и будет медиана, да. В холивар вдаваться не хочу, советую почитать Криса.
Так тебе получить циферку, чтобы померять, у кого меньше с другими пацанами в интернете, или оценить что-то в реальности?
Andrew
Вот есть у тебя цифра -- "выполнение 1 запроса". Если это среднее/медиана, то умножив ее на количество запросов, ты получишь их время выполнения, с достаточной точностью, причем можно даже доверительный интервал построить. А с минимумом ты что будешь делать? Получать нижнюю границу? "Запросы выполнятся не быстрее, чем за 1 час"? Это ж вообще не нужно.
Evgenii
если у тебя детерменистичный код то в среднем значении ноль смысла
Andrew
Я про то, что если грамотно поставить тест, типо без обновлений и всего такого, то уже становится разумнее брать среднее, потому что это то, что тебе потом понадобится.
Evgenii
ты не в 80ых)
Andrew
Наоборот, именно в среднем есть смысл, это же статистика.
Evgenii
Наоборот, именно в среднем есть смысл, это же статистика.
Какая статистика, 57648 циклов это 57648 циклов
Andrew
Я понимаю, что для замеров АvsБ разумно брать минимум, если запуски абсолютно независимы друг от друга (с учетом переаллокаций и кешей это мне кажется маловероятным), но в целом минимум для практики выглядит ущербной статистикой, от нее почти нет толку.
Andrew
Ну сравни, что ты можешь сказать на основе каждого из следующих утверждений: 1. Процесс работает не быстрее, чем 1с 2. Процесс работает в среднем за 7 секунд 3. Процесс работает в худшем случае до 20 секунд. Из 2 и 3 я могу получить полезную информацию про работу сервиса; из 1 я могу понять в лучшем случае, сколько я гарантировано могу пить кофе, поставив пачку задач выполняться.