Eu fiz mais algumas pesquisas e aqui está o que eu encontrei
deltarpms são usados em várias distribuições e funcionarão sem presto. O Presto é um plugin para o Yum que tira proveito deles.
Existem três ferramentas principais para trabalhar com deltas no fedora
[pacote deltarpm]
applydeltarpm - isso reconstrói um novo rpm de um deltarpm e um arquivo rpm instalado ou na mão .
combinedeltarpm - usa vários deltas e os combina para que possam ser aplicados sequencialmente.
makedeltarpm - crie um delta rpm contrastando dois rpms relacionados