Compression algo comparison
So, Let's checkout our options, sabse pahle to homework copy karkar dekhte hai.
Git uses zlib so that is one contender
Comparing gzip and zlib is useless as gzip only adds a wrapper so not needed.
So, after watching some youtube videos, ig this one summarizes the code implementation well
https://www.youtube.com/watch?v=pRhtjx0dw_k
After reading overview of most of them, i concluded that lmza and bz2 slow but more space efficient hai. So ruled them out for this project. given mai se to zlib hi bacha tha
But then I read about this VCS in the problem statement called mercurial and in their help page they mentioned they shifted to zstd(https://mercurial-scm.org/help/topics/config) because it is a "net win over zlib"....
So I checked zstd out and on thier wikipedia I read arch linux also uses it on thier open repo(I use ~~arch~~ endeavor btw) Himansh see arch. Himansh happy.
Btrfs mai bhi ye use hota hai
So in my benchmark program i added zstd and damnn atleast on the diff.c file it gave better compression ratio in less than half the time of zlib...
So ab ispar research karkar issi ko final karte hai