Alexander "SonnySlave"
Про это знаю
Alexander "SonnySlave"
Но не защищает от удаления
Vyacheslav
Во сколько раз быстрее будут работать С-указатели на фунции вместо std::function?
Во сколько раз будет быстрее работать прямой вызов (inline) вместо указателя на функцию?
Alexander "SonnySlave"
Alexander "SonnySlave"
как такой ответ?
Anonymous
пример реализации однопоточного scheduler'а не подскажите?
Vyacheslav
В среднем как?
Vyacheslav
Юра
Друзья, добрый день! Я студент первого курса по программированию, опыта практического почти нет. Скажите пожалуйста, какие требования по знаниям для джуна? Спасибо.
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.
Anonymous
Alexander "SonnySlave"
Alexander "SonnySlave"
Не пойдёт.
http://www.agner.org/optimize/optimizing_cpp.pdf
Vyacheslav
Alexander "SonnySlave"
https://www.boost.org/doc/libs/1_67_0/doc/html/function/misc.html#id1617757
Alexander "SonnySlave"
Alexander "SonnySlave"
и ещё кто-то про функтор забыл
Vyacheslav
Alexander "SonnySlave"
Vyacheslav
Alexander "SonnySlave"
используешь инлайн - раздуваешь код - проседает кеш инструкций и так далее
Alexander "SonnySlave"
с другой стороны вызовов меньше
Alexander "SonnySlave"
О, Спасибо!!
рекомендую к прочтению не эти книги, а все остальные. Книга по оптимизации С++ у Агнера наиболее слабая, имхо
Vyacheslav
Денис
Влад
А что используется в алгоритмах с++17 вместо get_temporary_buffer|? new, delete`?
Hirrolot
кто знает встроенный метод сортировки массива по убыванию? Типо sort(a, a + n), только по убыванию?
Hirrolot
Герберт Шилдт
Viacheslav
Hirrolot
Спс
Alexander "SonnySlave"
Влад
Не совсем понял вопрос
http://en.cppreference.com/w/cpp/memory/get_temporary_buffer написано, что deprecated, а что тогда использовать?
Stanislav
Alex
Есть вектор из объектов (с некими полями из строк и чисел)
Нужно написать программу, для поиска объектов, подходящих по заданным условиям
Т.е. может быть
[Такое-то поле (переменная) больше/меньше/равно/... Какому-то числу] И/ИЛИ [Такая-то строка равна/не равна/... чему-то]
Т.е. по сути simple sql parser
Есть какие-нить идеи элегантной реализации?
Alex
Может-быть как-то помещать нужные функции (сравнения) в вектор?
Т.е. создать функцию для
'>', '=='
А остальные сравнения - можно от этих двух вывести
Alex
Но как реализовывать оператор ИЛИ
Alex
Где-то в голове крутится элегантное решение, с уровнями вложенности и чем-то подобным
Но, не могу достать
Нет идей?
Matwey
Matwey
Для хранения данных
Alexander "SonnySlave"
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 вставками помогают быть ценным и незаменимым сотрудником в буквальном смысле.
Denis
Stanislav
Stanislav
уж лучше написать гору непортабельного кода на асме
Александр
банальщина, это даже ЧСВ не потешит и пацанов не удивишь
Alexander
не совсем понял. С такой логикой сама функция тоже в кэш попасть может.
Alexander
но обьяснение про попадание в кэш подходит и не к заинлайненой функции
Kirill
Kirill
Тут имелся ввиду например инлайн вызов при луп анролинге, там простыня вызовов будет
Anonymous
Stanislav
Nikita