Jump to content
  • Sign Up
Rooster

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

Перепись  

263 members have voted

You do not have permission to vote in this poll, or see the poll results. Please sign in or register to vote in this poll.

Recommended Posts

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 во многих случаях неэффективна. Видимо, Вове так понравилось ее бездумно использовать, что он побежал эту убогую реализацию защищать.

Share this post


Link to post

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

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

 

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


65881.png

Share this post


Link to post

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

 

VovaZbest likes this

mazt3r написал 20.09.2019 в 11:27:

ласт оф ас - хуета для лисят и прочих мальчиков с вагиной между ног.

Share this post


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

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

 

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

 

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

image.png.acf6f16c5054da1db40538c7a029edc3.png

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

 

Share this post


Link to post
Posted (edited)

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

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

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

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

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

kijupsik said 23 minutes ago:

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

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

 

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

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


Edited by JuJeu
Nikki Sixx and Drakonian like this

Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders.
 

Share this post


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

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

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

 

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

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

  

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

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

 

Есть мысли?)

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

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

 

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


:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:    всё что пишу -- шизофренический бред     :zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

Share this post


Link to post
Posted (edited)
E1azor написал 9 минут назад:

Есть мысли?)

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

 

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

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

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

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

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

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

 

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

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


Edited by Grohuf

Share this post


Link to post
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 к в наносек.

Drakonian and Nikki Sixx like this

Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders.
 

Share this post


Link to post
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 к в наносек.

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

Share this post


Link to post
Posted (edited)
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 к в наносек.

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

как вариант :lol:

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

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

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


Edited by JuJeu

Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders.
 

Share this post


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

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

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

 

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

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

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

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


:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:    всё что пишу -- шизофренический бред     :zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

Share this post


Link to post
E1azor написал 2 минуты назад:
Grohuf написал 24 минуты назад:

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

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

 

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

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

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

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

:dablya:

Share this post


Link to post

Для тех, кто уже разобрались, есть ещё 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
}

 

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

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


:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:    всё что пишу -- шизофренический бред     :zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

Share this post


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

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

 

 

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

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

Share this post


Link to post
Posted (edited)
^p1x said 10 minutes ago:
^p1x said 4 hours ago:

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

 

 

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

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

тут спроси

Edited by JuJeu

Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders.
 

Share this post


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

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

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

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

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

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

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

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

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

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

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

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

 

https://www.levels.fyi


 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Share this post


Link to post

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

 

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

 

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

Share this post


Link to post
Posted (edited)
JuJeu написал 2 часа назад:

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

 

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

 

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

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


Edited by Just.Doit

 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Share this post


Link to post

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

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;

 


:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:    всё что пишу -- шизофренический бред     :zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

Share this post


Link to post

>2021

>typedef

E1azor likes this

mazt3r написал 20.09.2019 в 11:27:

ласт оф ас - хуета для лисят и прочих мальчиков с вагиной между ног.

Share this post


Link to post

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...

×
×
  • Create New...