Hey Enrico,

On Mon, 2021-09-27 at 12:21 +0200, Ercolino de Spiacico wrote:
> the time required is not linear

This is expected as inserted CNAMEs are checked against the
entire list to prevent adding duplicates. Hence, when adding more
and more new entries, the have to be checked against more and
more already existing entries. Hostname checking is a non-linear
task, too (because it depends on the length of the individual
names), so I'd say CNAME insertion goes roughly like O(N^2.5).

This seems to fit your experiment pretty well.

Best,
Dominik


_______________________________________________
Dnsmasq-discuss mailing list
Dnsmasq-discuss@lists.thekelleys.org.uk
https://lists.thekelleys.org.uk/cgi-bin/mailman/listinfo/dnsmasq-discuss

Reply via email to