#cpp #algo #pub

Написал пост про разреженные структуры данных в дополнение к инфе про sparse set.

https://habr.com/ru/articles/790844/

#algo #cpp

Узнал про bimap. Написал про него три слова.
https://telegra.ph/Bimap-02-11

#cpp #common

0. Интересный докладик о C++20 Nicolai Josuttis с ACCU 2022: My Favourite Code Examples.

1. Прилетел доклад Антона Полухина с C++ Russia 2023: C++ трюки из userver.
Я вообще не то чтобы поклонник его докладов в последнее время, потому что он часто рассказывает примерно одно и то же + внутри слышу про разные штуки сильно раньше, чем снаружи. Повторение одного и того же конечно двигает продукт, о котором рассказывают (userver в данном случае), но никак не двигает сообщество вперёд. Стагнация какая-то. Но этот доклад зашёл. Прикона.
Ну и на осеннем хайлоаде был интересный. И на CppRussia в этом году тоже как будто интересный будет. Может всё не прям так, как я описываю.

2. Parsing Numbers At Compile Time with C++17, C++23, and C++26.

3. Прикольный лайтнинг про проблему нахождение среднего двух чисел: Finding the Average of 2 Integers. И в дополнение вот такой доклад, но уже побольше: std::midpoint? How Hard Could it Be?

std::midpoint -- функция для нахождения среднего двух чисел -- заехала в C++20. В докладе дед рассказывает, почему

(a + b) / 2

не решение (вроде очевидно) и почему

a + (b - a) / 2

тоже не решение.

4. How to (and how not to) design REST APIs.

#common

1. У Вадима Кравченко новый пост про заблуждения о быть сеньором. Как всегда, замечательный. В целом поражаюсь этому чуваку, потому что он крепчайше держит высокий уровень. Кайф.

2. И у вастрика новый пост про отличия инди и корпоратов! Пишет конечно хорошо.

Ну и хватит сегодня. Не буду душить количеством.

#common #highload

Некоторое время назад мы переписывали внутренний флоу репликации данных, потому что старый подход сломал нам горизонтальное масштабирование одного из кор сервисов.

Что же это за данные, как мы всё починили и немножко базы можно почитать по ссылке : )

https://telegra.ph/Nebolshaya-arhitekturnaya-istoriya-iz-Lavki-03-04

#highload

Две недели не читал статьи! Нагоняем.

0. Серия статей про backend for frontend.
Я когда писал про него коротенький пост и на тот момент ещё не прям понимал, зачем такое делать. Сейчас преисполнился чуть больше. Основные юзкейсы, которые я видел, были про формирование готовой разметки для клиента. Почему это не может делать бекенд? Ну может. Есть же всякие разные server side ui и прочее, но в среднем это скорее про околофронтовые знания, которые тесно связаны с нативом, отображением и около. Короче это про хорошее разделение зон ответственности.
Ну и про другие плюсы можно почитать как раз в статьях.

1. Новый пост (ну как, двухнедельной давности) Вадима Кравченко: Mental Health in Software Engineering.

2. Microservices Design Principles You Really Need To Learn.
Вроде понятные штуки, но вдруг кто-то что-то для себя найдёт.

3. Guide on Structured Logs.
Я в целом про такое задумывался, как такое можно сделать и будет ли полезно. Оказывается есть отдельное название и тулзы. Но у нас как будто такое будет не очень полезно.

4. Optimizing Postgres Column Order.
Звучит хорошо конечно, но такое иногда сложно поддерживать. У нас есть таблички, в которые хотя бы раз в месяц добавляется новая колонка. И непонятно, как меинтейнить порядок в случае такой ситуации.
Ну и как будто может понятность страдать, если вдруг в табличку часто смотрят глазами, но наверное это не то, про что стоит думать при проектировании.

#highload #cpp

Микропост.

1. The only two log levels you need are INFO and ERROR.
Сомнительно, но окэй.

2. std::expected - Monadic extensions.

3. Use percentiles to analyze application performance.
Вроде понятно, но на всякий.

4. Lessons after a half-billion GPT tokens.

============================================
Блин, ребят. Знали бы вы, как я отдыхал эти две недели.

#cpp #algo #pub

Когда-то (ещё в августе 2023) я хотел написать про одну из возможных реализаций связного списка, а потом как-то разошёлся и написал про все мне известные. Ну как-то вот так и получилось.

https://habr.com/ru/articles/814955/

[неожиданно] #math #algo

Делюсь небольшой задачей из начала универа. Сильно мне тогда понравилась.

https://telegra.ph/Zadacha-iz-molodosti-05-30

Единственное что пришлось приложить немалые усилия (и попросить помощь у друзей), чтобы восстановить картинку в голове, потому что математик из меня так себе.

#cpp #common

0. Коллеги выпустили новый релиз userver (какое-то время назад).

1. GIL в Python: как его будут отключать.
Ну наконец-то тут что-то задвигалось.

2. Прошлогодний, но от этого не менее полезный и интересный пост Вадима Кравченко: Contracts you should never sign.

3. Lightning Talk: Writing a Better std::move.

===================================
Во-первых, я сгонял на C++ Russia с маленьким рассказом про (N)RVO. Опять же посмотреть на всё в офлайне было интересно. Увидеть каких-то челов из телевизора тоже. С кем-то даже пообщался. Записи моей правда не будет в открытом доступе. Такой вот артефакт лайтнингов.

Во-вторых, мы ищем к себе разработчика в команду (вот прям в мою). Базово требования такие:
- знаете плюсы (что бы это ни значило)
- есть опыт работы с бекендом.
За деталями/обсудить можно писать мне (@vanyakhodor). И конечно смотреть в вакансию: https://yandex.ru/jobs/vacancies/разработчик-бэкенда-в-лавку-20286

#common #math

Наткнулся на статью про то, как быстро и корректно складывать числа с плавающей запятой (ссылка будет в конце).

Общая проблема в том, что из-за того, что дробные числа хранятся в примитивных типах не точно, может возникать некоторая потеря точности (сорян за тавтологию) при арифметических операциях. Например когда складываешь большое число с маленьким, маленькое вполне может никак не изменить ответ, т.к. оно с точки зрения хранения чисел "пренебрежимо мало" (ну или нужное число не может быть представлено дробным число) Вопрос в том, как наиболее точно сложить какое-то множество чисел.

Пусть у вас есть какой-то массив числе с плавающей запятой. Конечно мы можем сложить числа просто подряд:

std::vector<float> v = Get();
float ans = 0.0;
for (int i = 0; i < v.size(); ++i) {
  ans += v[i];
}

Но тогда у вас в какой-то момент может получится огромное число и следующее добавление маленького легко потеряется из-за погрешности.

А можем отсортировать вектор чисел перед суммой! Тогда мы будем накапливать сумму и при добавлении следующего числа по возрастанию оно может быть сравнимо с текущей суммой (хотя конечно зависит от данных, т.к. если все ваши числа это 1 + x_i, где x_i -- последовательность очень маленьких возрастающих чисел, то в какой-то момент большая сумма скушает этот 1 + eps).

Можно сделать лучше. Например закинуть все числа в кучу и попарно складывать два самых маленьких числа, возвращая результат обратно. Это может работать лучше, т.к. теперь мы ни в какой момент не будем складывать сумму большого количества элементов с одним небольшим.

Дальше развивать не буду. Прочитаете в статье: оригинал и перевод.

Кстати когда-то у студентов на пару лет младше в унике видел фановый контест в рамках одной из дисциплин, где нужно было найти сумму чисел наиболее точно (авторское решение, естественно, на длинке python). Первое место забрал чувак с суммой Кэхена.

Ну и мем из молодости: плавающая запятая.

#common #highload

Я вот думал, что он один. А он не один.

https://telegra.ph/UUID-06-26

#highload #cpp #common

1. В конце мая был довольно громкий инцидент у Google Cloud, который сильно зааффектил клиента в Австралии. Если не читали пост-мортем, то вот он: Sharing details on a recent incident impacting one of our customers.

2. New C++ features in GCC 14.

3. Саша написал постики про throwing values: первый и второй (почитайте комменты ещё).

4. Тут вы можете найти список строк, которые могут деструктивно повлиять на ваш продукт. Тут и всякие инъекции, и более семантически сложные строки.

#common

Если я переписываю какие-то посты, то я расту.

По крайней мере я в это верю.

Снова про пагинацию : )

https://telegra.ph/Paginaciya-07-05

#cpp

1. Небольшой доклад про нахождение медианы с CppCon 2023.

2. TDD CANNOT work.
Какой-то околоформальный наброс, но и ладно : )

3. У Жени вышел очередной (и очень интересный) пост про жостиков C++.

4. Небольшой факт про макросы (в целом писал про них тут).
Если макросы у вас сложные, как этот:

MACROS_NAME(name, name,
    []() {
      Type obj {.x = 2, .y = 3};
      return x;
    }()
);

вы можете захотеть использовать designated initialization. Проблема тут в том, что когда аргументов больше одного, вам нужно перечислять их через запятую. И это не работает!

Компилятор считает, что эта запятая -- разделитель аргументов макроса. Т.е. вы передаёте 4 аргумента:

name
name
[]() { Type obj {.x = 2
.y = 3}; return x; }()

Что не выглядит как ожидаемый результат.

Такая же проблема в случае, когда вы хотите шаблоны юзать:

MACROS(std::map<int, int>);

Запятая не считывается как разделитель аргументов макроса только внутри круглых скобок.

Вы всегда можете поправить : )

Приходите на C++ Zero Cost Conf 27 июля!

Конференция одновременно пройдёт в Москве, Ереване и онлайн. А ещё будет крутой нетворкинг и афтерпати.

Мне лично хочется послушать следующие доклады:
- Антон Полухин про новости C++26 и C++29
- Василий Куликов про реализацию мьютекса в userver
- Сергей Слотин про устройство памяти и кешей и производительность
- Данила Демидов про отказ от динамического распределения памяти
- Александр Боргардт про завоз кастомного аллокатора в Otterbrix
- Алексей Веселовский про компоновщик и санитайзеры
- Павел Новиков про сериализацию JSON (видимо в продолжение доклада на C++ Russia)
- Андрей Аксёнов про парсинг большого количества данных
- Константин Владимиров про llvm-snippy.

И конечно вы можете найти мой рассказ про NRVO : )

Зарегистрироваться можно по ссылке.

До встречи на C++ Zero Cost Conf! ☀️

#cpp

Доклад про NRVO можно посмотреть тут.

Хочется сказать большое спасибо Илье (@imhired), Жене (@cxx95) и Лёше (@aleexf) за огромную помощь с докладом. Всё-таки есть что-то в силе слабых связей (ну или сильных).

Отсмотрю все доклады и на днях выложу постик про то, что зашло. А пока посмотрите мой пару раз : )