Incremental apt updates use "ed" style diffs. i.e. the pdiff is a script suitable for feeding into the "ed" line editor. Conventionally there is also a "restricted" versions of ed called "red" which implements only a "safe" subset of ed commands. Apt includes a partial (Reduced/even more Restricted?) implementation of this, hence rred. Paul