Вектор енумов. С чем мы сталкиваемся в разработке

[svr_91]

Нифига не понятно, но очень интересно

Вектор енумов

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

[poldnev]

Но ведь и для хранения любых других сущностей нужно подбирать контейнер, исходя из конкретного сценария. Хочешь быстро искать — делай маску, хочешь перебирать — массив или всё-таки вектор, если речь о мультимножестве.
Так что это больше похоже на выбор между отвёрткой и гаечным ключом, чем на построение велосипеда :)

[svr_91]

И для быстрого поиска, и для перебора подойдет один int. Поиск можно делать через битовый &, перебор - через перебор значащих единиц в двоичном виде, который наверняка можно сделать через sse какой-нибудь, а потом кастуя к enum

[alexzeed]

Вроде как идеологически тут просится std::set. Но он, как и вектор, будет с динамическим хранилищем. Ну а если точно известно, что этих возможных значений немного — то старые добрые битовые флаги в int64 вполне подойдут…

[DCNick3]

Есть ещё всякие SmallVector'ы которые при малом размере хранят данные inline и прибегают к куче только когда значений много

[alexeibs]

Есть, в т.ч. в яндексовой монорепе: https://github.com/ydb-platform/ydb/blob/main/util/generic/flags.h#L35
С поправкой на то, что это не вектор, а множество :)

[eurol]

А как вышло, что хеш, деленный на 300, всегда попадал в одно и то же место?

[fireSparrow]

Если я правильно понял, при делении на шарды не было учтено, что все значения будут из диапазона от 0 до 299, и на триста равных диапазонов поделили весь диапазон до INT_MAX. И все значения попадали в первый из них.

[avdosev]

В видео на удивление более понятно объясняется, YDB имеет некоторый идентификатор запроса в зависимости от которого происходит распределение по шардам, разработчик же зная количество шардов решил давать идентификаторы запроса в диапазоне от 0 до 300 (деля хеш на 300), но не учел, что ydb самостоятельно распределяет данные на шарды, деля целочисленные идентификаторы на равномерные диапазоны 0-12млн, 12-24 и тд

[grasping_for_the_wind]

Футбольная команда:

1) Вектор Енумов

2) Откус Байтов

3) Инсëрт Игноров

4) Свобод Ресурсов

5) Шард Тресну́во — иностранный тренер.

[Racheengel]

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

[Maccimo]

Публиковать плейлист на ютубчике под видом статьи это свинство, господа.

[sergey-b]

Как минимум 2 проблемы возникли из-за использования в базе данных автоинкрементных значений в ключах. Может быть просто не использовать автоинкременты, тогда и проблем не будет?

[poldnev]

Ага, за последние годы автоинкремента у нас стало на порядок меньше.