Skip to content
Snippets Groups Projects

libknot/packet: compression algorithm improved

Merged libknot/packet: compression algorithm improved
compr-improvement into master
Merged Mark Karpilovskij requested to merge compr-improvement into master
  1. Aug 03, 2017
    • Daniel Salzman's avatar
      libknot: optimize code order in knot_pkt_put · b02164e9
      Daniel Salzman authored
      b02164e9
    • Mark Karpilovskij's avatar
      libknot/packet: compression algorithm improved · ab3b6e9a
      Mark Karpilovskij authored and Daniel Salzman's avatar Daniel Salzman committed 
      The previous compression algorithm does not compress everything it can
in cases where there are domain names in the data section of a RR, e.g.
when the answer contains

bar.example.com  CNAME  foo.example.com
foo.example.com  A      192.0.0.2

and foo.example.com was not encountered previously, then the second RR
leaves the 'foo' part uncompressed.

The improvement resolves some of these cases by comparing the owner of a new RRset to be written
with the last written dname instead of QNAME. Also, the effectivity was slightly increased
according to benchmarks.
      ab3b6e9a