Программирование[10]

[Grohuf]

Vova написал 5 минут назад:

Ты мне не ответил нихуя по поводу претензии к твоему улучшению "кэша"

Блин, чел, ну ты реально тупой. Давай возьмем контейнер, хранящий int64. В unordered_set все элементы хранятся в списке (односвязном или двухсвязном). Если мы берем реализацию двухсвязную, чтобы иметь итераторы и вперед и назад, то получаем, что на каждый элемент у нас в памяти хранится два указателя в списке+int64_t+указатель в хэш таблице на элемент списка. И это еще не все. Еще расходы на кучу (порядка двух указателей, мб в оптимизированной куче его сократят до одного), допустим один указатель. Получаем размер 5 указателей. То есть 40 байт.

Теперь возьмем реализацию без списков. Там просто хранится в таблице один элемент. 8 байт. Ну допустим для того, чтобы эта таблица работала нормально, нужно иметь размер таблицы в 2 раза больше. Допустим. Тогда 16. 

 

Если мы возьмем std::string с 3 указателями размером. То тогда будет 7 указателей против 6.

 

Продолжим разъебывать?

besteady написал 11 минут назад:

Vova написал 17 минут назад:

Потом стал спорить с тем что гугл мапа якобы лучше std::unordered_map во всем

Я могу тебе только ещё раз повторить: учись читать чужие посты прежде, чем отвечать на них

Поставлю тебе 5 в профиль, если ты найдёшь, где я писал про гугл мапу (только ты про неё все время пишешь, у меня она была только как один из вариантов в графике и то речь шла о скорости, а не он памяти) и тем более, что гугл мапа лучше ВО ВСЕМ.

Я вообще нигде не писал про конкретные реализации, ты себе придумал и теперь уже 10ый пост подряд пишешь

Ну все началось с того, что я сказал, что unordered_map во многих случаях неэффективна. Видимо, Вове так понравилось ее бездумно использовать, что он побежал эту убогую реализацию защищать.

[kijupsik]

Ну и обсуждения бля

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

 

какие то тут хешмапы обсуждают, что это вообще такое?

[GoldRobot]

Да хоть в топике посты по делу начались срачи

 

[UglyBastard]

Grohuf написал 33 минуты назад:

https://martin.ankerl.com/2019/04/01/hashmap-benchmarks-04-03-result-RandomFind_500000/

 

Бенчмарки с памятью. unordered_map сосет у flat_hash_map по скорости при такой же памяти.

 

Вообще то, что Вован скинул это древняя неактуальная хуйня 2017 года, о чем сам автор пишет

Зачем вообще было на это ссылать лал

 

[JuJeu]

хорошо что в етом мире есть работы за 300 к в наносек без дрочева на скорость.

ебать у вас проблемы с восприятием.

там таска висит запилить за 5 минут, а вы её делаете 100 лет, так как надо все бенчмарки проверить  

а потом ещё челы с умным ебалом сидят и вычитывают разные реализации на код ревью, чтобы процесс релиза ещё сильнее замедлить 

и кароче в итоге, через 2 недели, ПМ говорит, парни, хуйня, фича больше не нужна 

kijupsik said 23 minutes ago:

Ну и обсуждения бля

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

 

какие то тут хешмапы обсуждают, что это вообще такое?

жиза пиздец. самое смешное во всей этой истории, что ты в итоге больше в разы кеша получил, чем челики, которые на 3% увеличивают скорость 

Изменено 13 августа 2021 пользователем JuJeu

[E1azor]

Grohuf написал 2 часа назад:

С другой стороны, если сеньор не может ответить на вопрос "где быстрее идет суммирование чисел, в списке или векторе, и почему?", то это жирнейший минус.

А где быстрее будет суммирование чисел и почему?

 

Пока он думает над ответом,

давайте поможем ололоше решить задачку с собеса:

  

Olololnet написал 12.08.2021 в 19:16:

1. функция на вход принимает знаковое целое, печатает двоичное представление (без использования библиотек)

 

Есть мысли?)

Как раз задачка уровня ололошки

(уровня сеньёра всмысле)

 

Напоминаю, ололоша не смог беззнаковый тип задать

[Grohuf]

E1azor написал 9 минут назад:

Есть мысли?)

Он ее правильно решил

 

E1azor написал 9 минут назад:

А где быстрее будет суммирование чисел и почему?

В векторе на порядок быстрее из-за процессорного кэша. По этой причине в большинстве ситуаций вектор является лучшим контейнером.

JuJeu написал 26 минут назад:

жиза пиздец. самое смешное во всей этой истории, что ты в итоге больше в разы кеша получил, чем челики, которые на 3% увеличивают скорость 

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

 

Челик первый раз использует std::unordered_map. Многое его удивляет: Особенно интересен результат вектора.

https://stackoverflow.com/questions/42588264/why-is-stdunordered-map-slow-and-can-i-use-it-more-effectively-to-alleviate-t

Изменено 13 августа 2021 пользователем Grohuf

[JuJeu]

Grohuf said 5 minutes ago:

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

Челик первый раз использует std::unordered_map. Многое его удивляет: Особенно интересен результат вектора.

https://stackoverflow.com/questions/42588264/why-is-stdunordered-map-slow-and-can-i-use-it-more-effectively-to-alleviate-t

Чел, я на жабоскрипторе:

array.map(...).filter(...).reduce(...);

300 к в наносек.

[Grohuf]

JuJeu написал 1 минуту назад:

Grohuf написал 7 минут назад:

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

Челик первый раз использует std::unordered_map. Многое его удивляет: Особенно интересен результат вектора.

https://stackoverflow.com/questions/42588264/why-is-stdunordered-map-slow-and-can-i-use-it-more-effectively-to-alleviate-t

Чел, я на жабоскрипторе:

array.map(...).filter(...).reduce(...);

300 к в наносек.

А я думал просто регэксп и все

[JuJeu]

Grohuf said 11 minutes ago:

JuJeu said 13 minutes ago:

Grohuf said 19 minutes ago:

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

Челик первый раз использует std::unordered_map. Многое его удивляет: Особенно интересен результат вектора.

https://stackoverflow.com/questions/42588264/why-is-stdunordered-map-slow-and-can-i-use-it-more-effectively-to-alleviate-t

Чел, я на жабоскрипторе:

array.map(...).filter(...).reduce(...);

300 к в наносек.

А я думал просто регэксп и все

как вариант 

в любом случае у меня эта хуйня за микросекунды вычислится. а дальше моя модель request-reponse будет 300-600 мс хендшэйки делать и туда-сюда реквесты отправлять.

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

повторю пост: http://carlos.bueno.org/optimization/

Изменено 13 августа 2021 пользователем JuJeu

[E1azor]

Grohuf написал 13 минут назад:

Он ее правильно решил

не, на сеньёра его решение не тянет

 

Grohuf написал 18 минут назад:

В векторе на порядок быстрее из-за процессорного кэша. По этой причине в большинстве ситуаций вектор является лучшим контейнером.

Хорошо, давай я тебе помогу, походу ты не справляешься. Давай вспомним про точность вычисления при сложении чисел.

Пока твой ответ до джуниора не дотягивает

[Grohuf]

E1azor написал 2 минуты назад:

Grohuf написал 24 минуты назад:

Он ее правильно решил

не, на сеньёра его решение не тянет

 

Grohuf написал 24 минуты назад:

В векторе на порядок быстрее из-за процессорного кэша. По этой причине в большинстве ситуаций вектор является лучшим контейнером.

Хорошо, давай я тебе помогу, походу ты не справляешься. Давай вспомним про точность вычисления при сложении чисел.

Пока твой ответ до джуниора не дотягивает

[E1azor]

Для тех, кто уже разобрались, есть ещё 2-я задача, которую ололоша тоже решил не правильно:

  

Olololnet написал 12.08.2021 в 19:16:

2. написать функцию, удаляющую последовательно дублирующиеся символы в строке (также без либ)

 

void RemoveDups(char* str)
{
    char* pCurrentSymbol = str;
    char* pLeftSymbol = str;

    while (*pCurrentSymbol != '\0')
    {
        if (*pLeftSymbol != *pCurrentSymbol)
            *(++pLeftSymbol) = *pCurrentSymbol;

        ++pCurrentSymbol;
    }

    *(++pLeftSymbol) = '\0';

    // Solution: with pCurrentSymbol -> iterating from start to end,
    // pLeftSymbol using for rewrite next symbol for case, if *pCurrentSymbol != *pLeftSymbol
}

 

Подумайте, почему он решил её не правильно

(для сеньёра это просто стыдоба)

[^p1x]

^p1x написал 4 часа назад:

Предлагают 140к крон гросс в прагу с релокацией, это много или мало? Кто шарит?

 

 

Вы запарили тут программирование обсуждать, вообще-то это топик зарплат.

Кто шарит че там по предложению в квоте?

[JuJeu]

^p1x said 10 minutes ago:

^p1x said 4 hours ago:

Предлагают 140к крон гросс в прагу с релокацией, это много или мало? Кто шарит?

 

 

Вы запарили тут программирование обсуждать, вообще-то это топик зарплат.

Кто шарит че там по предложению в квоте?

https://t.me/FloodInterview

тут спроси

Изменено 13 августа 2021 пользователем JuJeu

[Just.Doit]

Olololnet написал 11 часов назад:

кандидаты могут придти вновь делать тоже самое задание

ну детект же, тебе повезло что не взяли, не повезло что в принципе решил делать

Vova написал 5 часов назад:

Мы в ТикТоке запилили поисковик похожих видео используя все это кроме regex

вы конечно молодцы

но ты то нихуя не делал

Vova написал 5 часов назад:

у меня из команды половина делали доклады там

пруфов конечно же не будет

^p1x написал 5 часов назад:

Предлагают 140к крон гросс в прагу с релокацией, это много или мало? Кто шарит?

 

https://www.levels.fyi

[Nutcase]

Что за херня с зарплатами происходит? 

 

Я ~год назад еле 4200$ получил, сейчас уже лежит 3 оффера по 5800$ 

 

И это при условии что я нихуя не знаю и 100% уверен в тотальном синдроме самозванца с первых дней новой работы (пишу на .net)

[Just.Doit]

JuJeu написал 2 часа назад:

там таска висит запилить за 5 минут, а вы её делаете 100 лет, так как надо все бенчмарки проверить  

а потом ещё челы с умным ебалом сидят и вычитывают разные реализации на код ревью, чтобы процесс релиза ещё сильнее замедлить 

и кароче в итоге, через 2 недели, ПМ говорит, парни, хуйня, фича больше не нужна 

kijupsik написал 2 часа назад:

Ну и обсуждения бля

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

 

какие то тут хешмапы обсуждают, что это вообще такое?

жиза пиздец. самое смешное во всей этой истории, что ты в итоге больше в разы кеша получил, чем челики, которые на 3% увеличивают скорость 

дак это разные специализации

кто-то дрочит ксс, кто-то таксты процессора и хэшмапы, кто-то лямбды, дистрибьютед системс и, прости господи, рестфул ай пи ай, кто-то фп там, кто-то дата пайплайны, а кто-то вообще пиздует в менеджеры и дрочит миро+джира

какая разница между всем этим?

JuJeu написал 1 час назад:

300-600 мс хендшэйки делать

эээ чо. это де даже для фронта очень медлено, глаз начинаяя с 200-300 мс уже замечает тормоза. это как так

Nutcase написал 21 минуту назад:

Что за херня с зарплатами происходит? 

 

Я ~год назад еле 4200$ получил, сейчас уже лежит 3 оффера по 5800$ 

 

И это при условии что я нихуя не знаю и 100% уверен в тотальном синдроме самозванца с первых дней новой работы (пишу на .net)

инфляция, доллар обесценивается, печатают деньги, ты их госдолг видел?

Изменено 13 августа 2021 пользователем Just.Doit

[E1azor]

давайте немного развлечёмся, ребята

template <typename signedType>
struct toUnsigned
{
    static unsigned char toUnsignedType(signed char);
    static unsigned short toUnsignedType(short);
    static unsigned long toUnsignedType(long);
    static unsigned long long toUnsignedType(long long);
    static unsigned int toUnsignedType(int);
    typedef decltype(toUnsignedType((signedType)0)) unsignedType;
};

typedef toUnsigned<signedType>::unsignedType unsignedType;

 

[GoldRobot]

>2021

>typedef