Anonymous
ладно, нельзя так нельзя. Грустно, что ж поделать
можно пробовать маунт сделать с флагом mand, но это костыль
Alexander "SonnySlave"
Про это знаю
Alexander "SonnySlave"
Но не защищает от удаления
Vyacheslav
Во сколько раз быстрее будут работать С-указатели на фунции вместо std::function? Во сколько раз будет быстрее работать прямой вызов (inline) вместо указателя на функцию?
Alexander "SonnySlave"
как такой ответ?
Anonymous
пример реализации однопоточного scheduler'а не подскажите?
Vyacheslav
В среднем как?
Vyacheslav
⁣Денис
Во сколько раз быстрее будут работать С-указатели на фунции вместо std::function? Во сколько раз будет быстрее работать прямой вызов (inline) вместо указателя на функцию?
Лучше тогда уж лямбды - они побыстрее std::function будут, т.к. их компилятор хорошо инлайнит (https://stackoverflow.com/questions/13722426/why-can-lambdas-be-better-optimized-by-the-compiler-than-plain-functions)
Юра
Друзья, добрый день! Я студент первого курса по программированию, опыта практического почти нет. Скажите пожалуйста, какие требования по знаниям для джуна? Спасибо.
Alexander "SonnySlave"
Не пойдёт.
7.14 Functions Function calls may slow down a program for the following reasons:  The function call makes the microprocessor jump to a different code address and back again. This may take up to 4 clock cycles. In most cases the microprocessor is able to overlap the call and return operations with other calculations to save time.  The code cache works less efficiently if the code is fragmented and scattered around in memory.  Function parameters are stored on the stack in 32-bit mode. Storing the parameters on the stack and reading them again takes extra time. The delay is significant if a parameter is part of a critical dependency chain.  Extra time is needed for setting up a stack frame, saving and restoring registers, and possibly save exception handling information.  Each function call statement occupies a space in the branch target buffer (BTB). Contentions in the BTB can cause branch mispredictions if the critical part of a program has many calls and branches.
Юра
Тебе в google сразу?)
Хехехех ну можно и Фейсбук, ладно уж))
Alexander "SonnySlave"
Не пойдёт.
http://www.agner.org/optimize/optimizing_cpp.pdf
Vyacheslav
Лучше тогда уж лямбды - они побыстрее std::function будут, т.к. их компилятор хорошо инлайнит (https://stackoverflow.com/questions/13722426/why-can-lambdas-be-better-optimized-by-the-compiler-than-plain-functions)
К сожалению колбеки в интерфейс можно только Си-указателями на функции или std::function организовать (абстрактные функции не предлагать). Может что-то новое появилось?
Alexander "SonnySlave"
https://www.boost.org/doc/libs/1_67_0/doc/html/function/misc.html#id1617757
Alexander "SonnySlave"
и ещё кто-то про функтор забыл
Alexander "SonnySlave"
Я не про hardware часть спрашивал. Inline тела функции он по определению будет быстрее вызова через указатель. Вопрос в том, насколько в среднем он будет быстрее, по Вашему опыту.
так, стоп. по МОЕМУ опыту нехуй таким заниматься и отдать это на откуп компилятору почти всегда будет норм решением
Alexander "SonnySlave"
используешь инлайн - раздуваешь код - проседает кеш инструкций и так далее
Alexander "SonnySlave"
с другой стороны вызовов меньше
Alexander "SonnySlave"
О, Спасибо!!
рекомендую к прочтению не эти книги, а все остальные. Книга по оптимизации С++ у Агнера наиболее слабая, имхо
⁣Денис
https://meduza.io/quiz/ruby-ili-perl-ugadayte-yazyk-programmirovaniya-po-kodu
Тогда уж сразу https://tproger.ru/quiz/cpp-quiz/
Vyacheslav
Тогда уж сразу https://tproger.ru/quiz/cpp-quiz/
Мозгодробительный тест. Проходя его уже устал. 3/7.
Влад
А что используется в алгоритмах с++17 вместо get_temporary_buffer|? new, delete`?
Hirrolot
кто знает встроенный метод сортировки массива по убыванию? Типо sort(a, a + n), только по убыванию?
Hirrolot
Герберт Шилдт
Hirrolot
Спс
Влад
Не совсем понял вопрос
http://en.cppreference.com/w/cpp/memory/get_temporary_buffer написано, что deprecated, а что тогда использовать?
Alex
Есть вектор из объектов (с некими полями из строк и чисел) Нужно написать программу, для поиска объектов, подходящих по заданным условиям Т.е. может быть [Такое-то поле (переменная) больше/меньше/равно/... Какому-то числу] И/ИЛИ [Такая-то строка равна/не равна/... чему-то] Т.е. по сути simple sql parser Есть какие-нить идеи элегантной реализации?
Alex
Может-быть как-то помещать нужные функции (сравнения) в вектор? Т.е. создать функцию для '>', '==' А остальные сравнения - можно от этих двух вывести
Alex
Но как реализовывать оператор ИЛИ
Alex
Где-то в голове крутится элегантное решение, с уровнями вложенности и чем-то подобным Но, не могу достать Нет идей?
Matwey
Для хранения данных
Alex
boost::multiindex не поможет?
Охота свой костыль, с целью, хмм, да просто ради интереса даже
Alexander "SonnySlave"
Alex
Где-то в голове крутится элегантное решение, с уровнями вложенности и чем-то подобным Но, не могу достать Нет идей?
Создам класс Expression. В нём 4 переменные - Expression *left, *right; bool isTrue; enum Operator { '&&', '||'} Парсим входную строку, разрезаем на правую и левую часть - и так, пока не останется только одно вырадение (аля first>5), тогда устанавливаем isTrue Это не сильно, кхем, плохо?
Assasin
Создам класс Expression. В нём 4 переменные - Expression *left, *right; bool isTrue; enum Operator { '&&', '||'} Парсим входную строку, разрезаем на правую и левую часть - и так, пока не останется только одно вырадение (аля first>5), тогда устанавливаем isTrue Это не сильно, кхем, плохо?
Если хочется навелосипедить свой парсер, можешь порыться в моем не очень сложном велосипеде на php: https://github.com/iassasin/phplate/blob/master/src/TemplateLexer.php Его основная идея в том, что есть prefix операторы, infix и postfix, у каждого есть свой уровень, который учитывается при поиске обработчика этого оператора (функция findOperator). Начинать погружение в парсер можно с функции parseExpression. Вот тут я его еще пытался перенести на плюсы, но тут только абстрактная реализация: https://github.com/iassasin/configen/blob/master/src/parser/synparser/lexer_expression.hpp По идее, если определить к нему таблицу операторов с уровнями и их обработчики, должно заработать, но я не проверял, время как то кончилось, некогда было велосипедить дальше. В общем, если будет полезно, прошу.
Александр
А вообще что бы лезть в такие вещи желательно для начала разобратья с теорией формальной грамматики, позыркать примеры
Igor
почитай дракона
Зачем? Генерируешь лексер и пишешь парсер через рекурсивный спуск (как парсят большинство реальных языков), никакой особой теории тут не надо.
Matwey
А чо парсер?
Matwey
Вы считаете что язык запроса из парсера состоит?
Matwey
А планировать исполнение вы не собираетесь?
Assasin
ну прежде чем что-то планировать, сначала нужно спарсить, что именно
Assasin
планировать - это уже отдельная сложная задача, конечно
Matwey
Ну lex/bison поможет
Matwey
И можно планировать! :)
Assasin
ну Alex хочет свой велосипед для парсера)
Matwey
Пусть хочет велосипед для планировщика!
Matwey
Это интереснее
Igor
Нет таких
Axbor
Серезно? 😳
Kirill
Вопрос на самом деле очень странный. Std function хранится в куче, и на создание идет оверхед, но он минимален. Во время вызова тот же самый косвенный вызов получается. Все пользуются виртуальными функциями и не говорят что прям оверхед ппц. А вторая часть вопроса. Инлайн дает 0 оверхед, это даже не вызов, по этому вопрос ВО СКОЛЬКО БОЛЬШЕ дает ответ в бесконечность. Любой даже минимальный оверхед будет в бесконечность раз дольше. Правило следующее, не париться перформансом пока не припрет, читаемость и масштабируемость на начальных этапах важнее чем мнимый перформанс
Alexander
инлайн дает оверхед из-за раздуваемого кода, он начинает хуже в кэш попадать. Так что оверхед (по крайне мере, иногда) бывает.
Stanislav
ну вдруг он архитектор, и хочет выжать из сервера максимум)
Александр
Сам не пробовал, но говорят что оптимизации, особенно низкоуровневые с asm вставками помогают быть ценным и незаменимым сотрудником в буквальном смысле.
Stanislav
уж лучше написать гору непортабельного кода на асме
Александр
банальщина, это даже ЧСВ не потешит и пацанов не удивишь
Alexander
не совсем понял. С такой логикой сама функция тоже в кэш попасть может.
Alexander
но обьяснение про попадание в кэш подходит и не к заинлайненой функции
Nikita
Ваша правда, но это уже черная магия кешмисы считать)
где начинается подобная чернуха, без профайлера лучше не соваться
Kirill
Тут имелся ввиду например инлайн вызов при луп анролинге, там простыня вызовов будет
Anonymous
Ваша правда, но это уже черная магия кешмисы считать)
Хехе. Значит я в чёрные маги записался. Даже хуже
Kirill
где начинается подобная чернуха, без профайлера лучше не соваться
Вообще оптимизация без профайлера и метрик это гадание на гуще. Причем любая, как оно работает на самом деле и в представлении программиста это обычно две разные вещи