@praxiscodeio: Как посчитать миллиард за 12 килобайт? 🌐 YouTube, Google, Redis — все считают уникальных пользователей с помощью HyperLogLog! Вместо хранения миллиардов ID — всего 12КБ памяти и 0.8% погрешности. Разбираем гениальный алгоритм, который экономит терабайты. Математика в деле! #hyperloglog #алгоритмы #redis #bigdata #программирование #backend #analytics #godev #it #разработка #математика #datastructures #архитектура #systemdesign #counting

samgandoplas2 :

когда слышу "это не про ..., а про ..." сразу понимаю кто писал сценарий

user5407843828477 :

то есть существует вероятность что на моем видео в Ютуб не 6 а лайков а возможно 7?)) 😳

i use bspwm, btw :

/home/sumed/ :

а лайки как?

Wqi0o0ipW :

Ахуенный ии сценарий брат😎😎🦾

Borovka-city :

нейронкой сценарий составил😁

ahh.hooooole :

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

Brian May🎸 :

нейрожижу не смотрим

. :

Это «хорошее» объяснение только для тех, кто уже понимает, как это работает. Переход от того, каким образом юзер связан с серией нулей вообще не интуитивный

Mystery :

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

Булат :

Окей теперь как восстановить то что смотрел пользователь или лайкнул в его аккаунте?

koala :

Google, YouTube и Redis используют HyperLogLog для приблизного подсчёта уникальных пользователей в аналитике и потоковых системах, но финальные счётчики и бизнес-критичные метрики считаются детерминированно.

Ker @ :

Но просмотры на Ютюбе считаются не уникально для кажнода пользователя. 1 просмотр засчитывается за зажатие на видео с небольшими фильтрами от накрутки и т.д. Можно просто хранить количество просмотров. А в остальном норм способ (наверное)

berlioz000 :

Интересный алгоритм. По наблюдаемому паттерну (непрерывной последовательности нулей) позволяет статистический предсказать сколько было элементов.

RedMouse228🐸 :

Шанс кинуть орел 10 раз подрят такой-же как и другая любая комбинация из 10 броско

dy5444mpe215 :

99,2% на таком количестве просмотров как бе … а еще есть всякие крупняки у которых оплата за 1000 показов

Kaito⁴² :

так ютуб и не считает уникальные просмотры

dedovk :

хорошо объяснил)

Говно на лопате 🪏 :

можно использовать разные вероятностные алгоритмы и разные хеши, например xorfilter+fuse+bloom, xxhash+че угодно и будет очень высокая точность, вероятность коллизии сразу трёх алгоритмов крайне мала

саша. :

УРААА!!! СПАСИБО! ВЫ ОТВЕТИЛИ НА ВОПРОС, КОТОРЫМ Я ДАВНО ЗАДАВАЛСЯ!!!

Kurosaki Ichigo :

Если я с уникальными айди посмотрю свое видео 3 раза

vaz pol :

откровенно фигня

iml1terallydexterm0rgan :

бро твои видео очень крутые, а в курсах так же круто?

MonkeyDluffy :

Расскажи, пожалуйста, про фильтр Блума на примере быстрого определение уникальных никнеймов, где есть вероятность что никнейма по факту нет но тебе говорят что такой есть, но наоборот все 100% точно

Freeman🖤🧡 :

Бред