¿Cómo puedo obtener paquetes "delta" para optimizar las descargas de actualizaciones de apt-get?

Recientemente instalé Fedora en VirtualBox y noté que usan paquetes Delta-RPM, que ayudan a reducir drásticamente los tamaños de descarga. También escuché que Gentoo usa algunos paquetes delta . Estaría encantado de ver tales deltas en Ubuntu también.

¿Alguien sabe acerca de estos paquetes delta-deb y cómo puedo usarlos?

Quizá estés buscando el paquete debdelta .

De man debdelta-upgrade:

NOMBRE
       debdelta-upgrade: descarga todos los deltas que se pueden usar para 'apt-get
       actualizar 'y aplicarlos.

SINOPSIS
       debdelta-upgrade [OPCIÓN] ... [PAQUETE] ...

DESCRIPCIÓN
       Este programa está diseñado para descargar cambios (deltas) que pueden usarse
       para apt-get actualizar todos los paquetes enumerados y aplicarlos. Si no hay paquete
       aparece en la línea de comando, luego se aplicará a todas las actualizaciones
       paquetes Consulte debdelta (1) para obtener más detalles sobre los archivos delta.

Cómo utilizar

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

Ejemplo

$ 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