diff options
| -rwxr-xr-x | rtr-origin/updater.py | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/rtr-origin/updater.py b/rtr-origin/updater.py index 2ed53684..db05795f 100755 --- a/rtr-origin/updater.py +++ b/rtr-origin/updater.py @@ -198,18 +198,18 @@ class prefix_set(list): def diff_to_file(self, other, outputfile): """Compare this prefix_set with an older one and write a file - consisting of the changes. + consisting of the changes. Since we store prefix_sets in sorted + order, computing the difference is a trivial linear comparison. """ f = self._pdufile(outputfile, "wb") old = other[:] new = self[:] while old and new: - if old[0] < new[0]: # Only in old: withdraw prefix + if old[0] < new[0]: f.write(old.pop(0).to_pdu(announce = 0)) - elif old[0] > new[0]: # Only in new: announce prefix + elif old[0] > new[0]: f.write(new.pop(0).to_pdu(announce = 1)) else: - assert old[0] == new[0] del old[0] del new[0] while old: |