Недавно я заметил, что метод Equals из нашей структуры ValueTuple (*) генерирует значительный memory traffic (~1 ГБ). Это было для меня неожиданностью, поскольку эта структура используется в сценариях, критических для производительности. Вот как она выглядит: public struct ValueTuple<TItem1, TItem2> : IEquatable<ValueTuple<TItem1, TItem2>> { public TItem1 Item1 { get; } public TItem2 Item2 { get; } … [Read more…]
Всем привет. Хочу рассказать про следующую задачу, которую решал на работе: есть список организаций с свойствами(name, address, phone, latitude, longitude и остальные, которые в данной задаче не имеют смысла). К ним должны были добавится еще несколько тысяч организаций с такими же свойствами. Вся загвоздка в том, что среди новых организаций есть организации, которые есть и … [Read more…]
Работая Backend разработчиком в самой лучшей компании в мире, я столкнулся (или хотел столкнутся) c задачами, которые очень похожи на те, которые бывают в олимпиадном программировании. Именно о них и пойдет речь. Это первая часть статьи, в которой приведу одну задачу с подробным объяснением. Задача 1. Дано: список уникальных объектов (для простоты возьмем числа), которые … [Read more…]