How Discord Reduced Traffic Bandwidth by 40%

Опубликовано: 29 Октябрь 2024
на канале: Kiki's Bytes
51,742
2.4k

In this video we are going to learn how Discord managed to reduce their traffic bandwidth by 40%.

Edit:
at 00:02:20 - the encoding for a and c are swapped. A was supposed to be 01 and c just 1. Thank you @fgardt for catching this.

References:
Original discord article -   / discord  
LZ77 Compression - https://learn.microsoft.com/en-us/ope...
Huffman coding - https://www.geeksforgeeks.org/huffman...
zlib - https://github.com/madler/zlib
zstandards - http://facebook.github.io/zstd/
dictionary compression - https://en.wikibooks.org/wiki/Data_Co...

Timeline:
00:00:00 - intro
00:00:16 - Discord comm service intro
00:00:26 - What is Zlib
00:00:44 - LZ77 Compression
00:01:47 - Huffman coding
00:02:38 - zstandard
00:03:05 - Dictionary compression
00:03:40 - Initial experiment
00:04:40 - Streaming compression
00:05:46 - passive_update_v2
00:06:35 - further optimization attempts
00:07:34 - Implementation and rollout
00:07:55 - Ending

Video credits:
Video by Pressmaster from Pexels: https://www.pexels.com/video/digital-...

Deploying code - Video by olia danilevich from Pexels: https://www.pexels.com/video/a-man-us...

ptsd - Video by MART PRODUCTION from Pexels: https://www.pexels.com/video/a-woman-...

forgetting someone' name -    • When You Forget Someone’s Name  

Music credit:
♪ [non copyright music] Lofi Type Beat - Saturday Morning | aesthetic lofi music / Lofiru Link :    [![](https://www.gstatic.com/youtube/img/w...[non copyright music] Lofi Type Beat ...](   • [non copyright music] Lofi Type Beat ...  )


Смотрите видео How Discord Reduced Traffic Bandwidth by 40% онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Kiki's Bytes 29 Октябрь 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 51,742 раз и оно понравилось 2.4 тысяч людям.