Come posso ottenere pacchetti "delta" per ottimizzare i download di aggiornamento di apt-get?

Di recente ho installato Fedora in VirtualBox e ho notato che usano i pacchetti Delta-RPM, che aiutano a ridurre drasticamente le dimensioni del download. Inoltre ho sentito che Gentoo utilizza alcuni pacchetti delta . Sarebbe felice di vedere simili delta anche su Ubuntu.

Qualcuno è a conoscenza di tali pacchetti delta-deb e come posso utilizzarli?

Potresti cercare il pacchetto debdelta .

Da man debdelta-upgrade:

NOME
       debdelta-upgrade - Scarica tutti i delta che possono essere usati per 'apt-get
       upgrade "e applicali.

SINOSSI
       debdelta-upgrade [OPZIONE] ... [PACCHETTO] ...

DESCRIZIONE
       Questo programma è progettato per scaricare le modifiche (delta) che possono essere utilizzate
       per apt-get aggiornare tutti i pacchetti elencati e applicarli. Se nessun pacchetto
       è elencato nella riga di comando, quindi verrà applicato a tutti gli aggiornamenti
       Pacchetti. Vedi debdelta (1) per maggiori dettagli sui file delta.

Come usare

sudo apt-get update
sudo debdelta-upgrade
sudo apt-get upgrade

Esempio

$ sudo debdelta-upgrade 
Downloaded, time  7.24sec, speed 212kB/sec, xserver-xorg-video-intel_2.99.910+git20140315.8cc1f005-0ubuntu0sarvatt~saucy_i386.deb
Delta-upgrade statistics:                                                       
 total resulting debs, size 1539kB time 8sec virtual speed 181kB/sec