How Discord Reduced Traffic Bandwidth by 40%

Published: 29 October 2024
on channel: 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 ...  )


Watch video How Discord Reduced Traffic Bandwidth by 40% online without registration, duration hours minute second in high quality. This video was added by user Kiki's Bytes 29 October 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 51,742 once and liked it 2.4 thousand people.