[Dnsmasq-discuss] [Request for Comments] Optimized Nearest-Domain Lookup

[Jason A. Donenfeld]

On Wed, Feb 20, 2013 at 3:17 PM, Kaspar Schleiser <kaspar at schleiser.de>wrote:

> Did you do any benchmarks?


Okie dokie, benchmark time! 2012 Intel Core i7, gcc 4.7.2.

With gcc's -O3:

zx2c4 at thinkpad ~/Projects/domain-lookup-tree $ ./benchmark
New method took 0.430000 seconds.
Old method took 2.750000 seconds.


Without -O3:

zx2c4 at thinkpad ~/Projects/domain-lookup-tree $ ./benchmark
New method took 0.410000 seconds.
Old method took 325.940000 seconds.


Benchmarking code is in previously linked git repository.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/attachments/20130220/a577c8b1/attachment.html>