В задачах интерполяции функций по заданным значениям функции для заданного набора аргументов широко применяется формула аппроксимации функции полиномом, совпадающего в заданных точках со значениями исследуемой функции. Обобщим эту формулу на случай функции нескольких переменных.
Повседневный С++: алгоритмы и итераторы corehard_by
Я рассмотрю ряд простых прикладных задач и покажу, как их можно эффективно и элегантно решить с помощью стандартных средств современного С++. Доклад включает работу с залом: участники будут предлагать свои улучшения для конкретных примеров кода, а также отвечать на поставленные вопросы (например, найти ошибку в приведённом примере). Доклад рассчитан на базовые знания языка.
Михаил Матросов
Технический менеджер @Align Technology, Москва
Со времён С++98 стандартные контейнеры и идиома RAII позволяли избегать использования оператора delete, что делало код более безопасным. С приходом С++11 и умных указателей отпала необходимость использовать оператор new, что позволило практически полностью переложить управление памятью на плечи компилятора. В докладе объясняется идеология управления памятью и ресурсами в современном С++.
Григорий Демченко, “Асинхронность и сопрограммы: обработка данных“Platonov Sergey
Предлагаемый подход позволяет без труда получить параллельную асинхронную обработку данных без явного использования средств синхронизации, по максимуму задействуя доступные вычислительные ресурсы. Использование сопрограмм значительно упрощает написание многопоточного кода. Это дает возможность сконцентрироваться непосредственно на задаче обработки данных, не занимаясь вопросами синхронизации различных операций, включая асинхронную работу с сетью.
Опыт разработки статического анализатора кодаAndrey Karpov
Один из основателей проекта PVS-Studio расскажет об опыте разработки статического анализатора кода C++. У инструментов статического анализа кода существует "проблема айсберга". От пользователей скрыты сложные механизмы анализа кода, и иногда им кажется, что статические анализаторы – это просто какие-то утилиты, ищущие опечатки с помощью регулярных выражений. Автор доклада постарается в общих чертах описать, как всё обстоит на самом деле. Он покажет на примерах, почему нормальный анализ с помощью регулярных выражений нереализуем, что такое Data Flow анализ, а также расскажет о других технологиях, применяемых при анализе кода. Вкратце будет затронут вопрос использования нейронных сетей, обсуждение которых сейчас является очень модной темой, и рассказано, почему с точки зрения анализа кода отношение к этому направлению является очень скептическим.
В задачах интерполяции функций по заданным значениям функции для заданного набора аргументов широко применяется формула аппроксимации функции полиномом, совпадающего в заданных точках со значениями исследуемой функции. Обобщим эту формулу на случай функции нескольких переменных.
Повседневный С++: алгоритмы и итераторы corehard_by
Я рассмотрю ряд простых прикладных задач и покажу, как их можно эффективно и элегантно решить с помощью стандартных средств современного С++. Доклад включает работу с залом: участники будут предлагать свои улучшения для конкретных примеров кода, а также отвечать на поставленные вопросы (например, найти ошибку в приведённом примере). Доклад рассчитан на базовые знания языка.
Михаил Матросов
Технический менеджер @Align Technology, Москва
Со времён С++98 стандартные контейнеры и идиома RAII позволяли избегать использования оператора delete, что делало код более безопасным. С приходом С++11 и умных указателей отпала необходимость использовать оператор new, что позволило практически полностью переложить управление памятью на плечи компилятора. В докладе объясняется идеология управления памятью и ресурсами в современном С++.
Григорий Демченко, “Асинхронность и сопрограммы: обработка данных“Platonov Sergey
Предлагаемый подход позволяет без труда получить параллельную асинхронную обработку данных без явного использования средств синхронизации, по максимуму задействуя доступные вычислительные ресурсы. Использование сопрограмм значительно упрощает написание многопоточного кода. Это дает возможность сконцентрироваться непосредственно на задаче обработки данных, не занимаясь вопросами синхронизации различных операций, включая асинхронную работу с сетью.
Опыт разработки статического анализатора кодаAndrey Karpov
Один из основателей проекта PVS-Studio расскажет об опыте разработки статического анализатора кода C++. У инструментов статического анализа кода существует "проблема айсберга". От пользователей скрыты сложные механизмы анализа кода, и иногда им кажется, что статические анализаторы – это просто какие-то утилиты, ищущие опечатки с помощью регулярных выражений. Автор доклада постарается в общих чертах описать, как всё обстоит на самом деле. Он покажет на примерах, почему нормальный анализ с помощью регулярных выражений нереализуем, что такое Data Flow анализ, а также расскажет о других технологиях, применяемых при анализе кода. Вкратце будет затронут вопрос использования нейронных сетей, обсуждение которых сейчас является очень модной темой, и рассказано, почему с точки зрения анализа кода отношение к этому направлению является очень скептическим.
Павел Сушин «Асинхронное программирование на С++: callbacks, futures, fibers»Platonov Sergey
За время работы над проектом был разработан удобный фреймворк для написания асинхронного кода. В докладе будет рассмотрено то, как он устроен и как со временем эволюционировал. Разберемся, как с помощью наших примитивов решать проблемы, часто встречающиеся в асинхронном программирование; будут примеры удачного и неудачного использования. Отдельно остановимся на сравнении получившихся средств с тем, что было добавлено в С++11.
Rambler.iOS #9: Анализируй это! (Сергей Крапивенский).
Доклад посвящён наиболее популярным статическим анализаторам кода для iOS: как ими пользоваться, какие проблемы они решают, как внедрить их в привычный цикл разработки, как писать для них свои правила. Также рассмотрен опыт интеграции статического анализа и CI.
Rambler.iOS - митапы iOS-разработчиков, организуемые компанией RAMBLER&Co.
Продолжаем говорить о микрооптимизациях .NET-приложенийAndrey Akinshin
Этот доклад продолжает тему моего выступления с прошлого DotNext про сложную науку о микрооптимизациях. Вас ждут новые увлекательные истории о том, что же происходит под капотом .NET-программ. Будем обсуждать различия разных C# и JIT компиляторов (Roslyn и RyuJIT в том числе), медитировать на IL и ASM листинги, а также разбираться с особенностями современных CPU.
Лекция для студентов АлтГТУ, проведенная 04.03.2015. В ходе лекции рассматривались следующие ключевые моменты:
1) Lambda project
2) Steam API
3) Date API
Лекция для сотрудников фирмы Soft-logic, проведенная 13.11.2014. В ходе лекции рассматривались следующие ключевые моменты:
1. Назначение lambda-выражений
2. Синтаксис lambda-выражений
3. Функциональные интерфейсы
4. Default и статические методы в интерфейсах
5. Ссылки на методы
6. Область действия переменных
7. Трансляция lambda-выражений
8. Сериализация lambda-выражений
Поговорим о микрооптимизациях .NET-приложенийAndrey Akinshin
Доклад для Middle и Senior .NET-программистов о микроптимизациях приложения, из которого Вы узнаете:
О том, как важно понимать IL и ASM код, соответствующий вашей C#-программе;
О различных уровнях микрооптимизаций начиная от C# и JIT компиляторов, заканчивая CPU;
Об особенностях оптимизаций под различные процессорные архитектуры;
Об отличиях разных версиях JIT-компиляторов, включая RyuJIT;
О том, как правильно замерять время выполнения приложений и оценивать эффективность оптимизаций.
Доклад будет полезен всем разработчикам, которые хотят хотят сделать свои и без того быстрые программы ещё на 5-10% быстрее.
Доклад о дизайне кода в функциональном стиле на C++, представленный вниманию плюсовиков на C++ User Group Novosibirsk 2014.
В качестве демонстрационного проекта была реализована игра "Амбер" по мотивам "Хроник Амбера" Р. Желязны.
https://github.com/graninas/Amber
Рассмотрены известные автору подходы к реализации как lock-free, так и fine-grained lock-based set/map: хеш-таблицы, деревья. Что из подходов STL может быть реализовано в lock-free манере, а что принципиально нет. Подводные камни lock-free и их нейтрализация.
Павел Сушин «Асинхронное программирование на С++: callbacks, futures, fibers»Platonov Sergey
За время работы над проектом был разработан удобный фреймворк для написания асинхронного кода. В докладе будет рассмотрено то, как он устроен и как со временем эволюционировал. Разберемся, как с помощью наших примитивов решать проблемы, часто встречающиеся в асинхронном программирование; будут примеры удачного и неудачного использования. Отдельно остановимся на сравнении получившихся средств с тем, что было добавлено в С++11.
Rambler.iOS #9: Анализируй это! (Сергей Крапивенский).
Доклад посвящён наиболее популярным статическим анализаторам кода для iOS: как ими пользоваться, какие проблемы они решают, как внедрить их в привычный цикл разработки, как писать для них свои правила. Также рассмотрен опыт интеграции статического анализа и CI.
Rambler.iOS - митапы iOS-разработчиков, организуемые компанией RAMBLER&Co.
Продолжаем говорить о микрооптимизациях .NET-приложенийAndrey Akinshin
Этот доклад продолжает тему моего выступления с прошлого DotNext про сложную науку о микрооптимизациях. Вас ждут новые увлекательные истории о том, что же происходит под капотом .NET-программ. Будем обсуждать различия разных C# и JIT компиляторов (Roslyn и RyuJIT в том числе), медитировать на IL и ASM листинги, а также разбираться с особенностями современных CPU.
Лекция для студентов АлтГТУ, проведенная 04.03.2015. В ходе лекции рассматривались следующие ключевые моменты:
1) Lambda project
2) Steam API
3) Date API
Лекция для сотрудников фирмы Soft-logic, проведенная 13.11.2014. В ходе лекции рассматривались следующие ключевые моменты:
1. Назначение lambda-выражений
2. Синтаксис lambda-выражений
3. Функциональные интерфейсы
4. Default и статические методы в интерфейсах
5. Ссылки на методы
6. Область действия переменных
7. Трансляция lambda-выражений
8. Сериализация lambda-выражений
Поговорим о микрооптимизациях .NET-приложенийAndrey Akinshin
Доклад для Middle и Senior .NET-программистов о микроптимизациях приложения, из которого Вы узнаете:
О том, как важно понимать IL и ASM код, соответствующий вашей C#-программе;
О различных уровнях микрооптимизаций начиная от C# и JIT компиляторов, заканчивая CPU;
Об особенностях оптимизаций под различные процессорные архитектуры;
Об отличиях разных версиях JIT-компиляторов, включая RyuJIT;
О том, как правильно замерять время выполнения приложений и оценивать эффективность оптимизаций.
Доклад будет полезен всем разработчикам, которые хотят хотят сделать свои и без того быстрые программы ещё на 5-10% быстрее.
Доклад о дизайне кода в функциональном стиле на C++, представленный вниманию плюсовиков на C++ User Group Novosibirsk 2014.
В качестве демонстрационного проекта была реализована игра "Амбер" по мотивам "Хроник Амбера" Р. Желязны.
https://github.com/graninas/Amber
Рассмотрены известные автору подходы к реализации как lock-free, так и fine-grained lock-based set/map: хеш-таблицы, деревья. Что из подходов STL может быть реализовано в lock-free манере, а что принципиально нет. Подводные камни lock-free и их нейтрализация.
Андрей Карпов
Вы узнаете, что такое статический анализ кода и историю его развития. Узнаете, как эффективно применять инструменты статического анализа в своей работе, увидите практические примеры использования этой методологии. Доклад ориентирован на программистов, использующих языки Си/Си++, но будет полезен всем
Статический анализ: вокруг Java за 60 минутAndrey Karpov
Статический анализ всё больше воспринимается как неотъемлемая часть процесса разработки качественного программного обеспечения. Разумеется, у этой технологии уже есть свои сторонники и противники, но, несмотря на это, тема статического анализа всё более актуальна и требует детального рассмотрения. Рассмотрим, что такое статический анализ, как он применяется и как влияет на качество и надёжность кода. Поговорим о важности раннего обнаружения ошибок и дефектов уязвимости. Рассмотрим существующие инструменты для Java, такие как Sonar Java, FindBugs и анализатор встроенном в среду разработки IntelliJ IDEA. Расскажем историю, почему несмотря на уже существующие инструменты, мы решили разработать PVS-Studio для Java, как мы это делали и что в итоге получилось. В конце затронем вопрос интеграции статических анализаторов кода в большие старые проекты. Другими словами, как увидеть 100500 срабатываний и не упасть духом.
CSSO – инструмент для минификации CSS, который не так давно вернулся к активной разработке. Помимо исправленных багов и новых фич, он значительно ускорился и стал одним из самых быстрых структурных минификаторов CSS.
Доклад о том как это достигалось, оптимизациях, деоптимизациях, структурах данных и подходах.
Holy.js, Санкт-Петербург, 5 июня 2016
Видео: https://www.youtube.com/watch?v=8o3gKKD_J4A
ЛЕКЦИЯ 4. Шаблоны многопоточного программирования
Курс "Параллельные вычислительные технологии" (ПВТ), весна 2015
Сибирский государственный университет телекоммуникаций и информатики
Пазников Алексей Александрович
к.т.н., доцент кафедры вычислительных систем СибГУТИ
http://cpct.sibsutis.ru/~apaznikov
5. public class Node
{
public map<char, Node> jumps;
public bool accepted;
…
}
bool Match(string str)
{
Node current = start;
for (int i = 0; i < str.Length; ++i)
{
current = current.jumps[str[i]];
if (current == null)
return false;
}
return current.accepted;
}
6. public abstract class Node
{
public bool accepted;
public abstract Node Jump(char c);
…
}
public class NodeImpl : Node
{
private map<char, Node> jumps;
public override Node Jump(char c)
{
return jumps[c];
}
}
7. bool Match(string str)
{
Node current = start;
for (int i = 0; i < str.Length; ++i)
{
current = current.Jump(str[i]);
if (current == null)
return false;
}
return current.accepted;
}
8. public class NodeWithThreeChildren : Node
{
private Node child_a;
private Node child_b;
private Node child_c;
public override Node Jump(char c)
{
if (c == 'a')
return child_a;
if (c == 'b')
return child_b;
if (c == 'c')
return child_c;
return null;
}
}
9. public class NodeJumpByAZ : Node
{
private Node child;
public override Node Jump(char c)
{
if (c >= 'a' && c <= 'z')
return child;
if (c >= 'A' && c <= 'Z')
return child;
return null;
}
}
10. public class NodeJumpSegment : Node
{
private Node[] children;
private char start;
private char finish;
public override Node Jump(char c)
{
if (c >= start && c <= finish)
return children[c - start];
return null;
}
}
11. bool Match(string str)
{
Node current = start;
for (int i = 0; i < str.Length; ++i)
{
current = current.Jump(str[i]);
if (current == null)
return false;
}
return current.accepted;
}
12. bool Match(string str)
{
Node current = start;
for (int i = 0; i < str.Length; ++i)
{
if (current == s1)
{
// Реализация метода Jump для s1
}
else if (current == s2)
{
// Реализация метода Jump для s2
}
…
else if (current == sn)
{
// Реализация метода Jump для sn
}
else
return false;
}
return current.accepted;
}
13. if (current == s1)
{
if (str[i] == 'a')
current = s2;
else if (str[i] == 'b')
current = s3;
else …
}
22. Алгоритм
• Парсим настройки в дерево:
• Данные кладем в map<>
Sum
AttrA
AttrB
Negate Abs AttrC
Negate Abs AttrD
AttrE
23. public abstract class Operation
{
public abstract decimal Exec(map<string, decimal> arguments);
}
public class ArgumentOperation : Operation
{
private string operand;
public override decimal Exec(map<string, decimal> arguments)
{
return arguments[operand];
}
}
24. public abstract class Operation
{
public abstract decimal Exec(map<string, decimal> arguments);
}
public class SumOperation : Operation
{
private Operation[] children;
public override decimal Exec(map<string, decimal> arguments)
{
decimal result = 0;
foreach (Operation child in children)
result = result + child.Exec(arguments);
return result;
}
}
26. public class Closure
{
public decimal Total;
public decimal AttrA;
public decimal AttrB;
public decimal AttrC;
public decimal AttrD;
public decimal AttrE;
}
// Чтение данных
closure.Total = 100;
closure.AttrA = 1;
closure.AttrB = 2;
closure.AttrC = -3;
closure.AttrD = 4;
closure.AttrE = 5;
…
// Проверка
void Check()
{
var expected = closure.Total;
var actual = closure.AttrA
+ closure.AttrB
– Math.Abs(closure.AttrC)
- Math.Abs(closure.AttrD)
+ closure.AttrE;
if(expected != actual)
RaiseError();
}
27. Результаты
• Этот пример взят из сервиса форм Контур
Экстерна
• Нужно валидировать xml-файлы размером до
нескольких гигабайт
28. Результаты
• Этот пример взят из сервиса форм Контур
Экстерна
• Нужно валидировать xml-файлы размером до
нескольких гигабайт
• После применения метода кодогенерации
валидация работает в 20 раз быстрее
35. Вывод
• Преимущества
• Прирост производительности
• Код красивый и оптимальный
• Недостатки
• Технически сложная задача
• Большее время разогрева
36. Вывод
• Преимущества
• Прирост производительности
• Код красивый и оптимальный
• Недостатки
• Технически сложная задача
• Большее время разогрева
• Возможен прирост использования памяти