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

Jason A. Donenfeld Jason at zx2c4.com
Wed Feb 20 14:21:13 GMT 2013


On Wed, Feb 20, 2013 at 3:17 PM, Kaspar Schleiser <kaspar at schleiser.de>wrote:
>
> Could you elaborate on how your tree works? Did you do any benchmarks?


Each node represents a domain component.

* -> [com -> [zx2c4 -> [data, blog ], kexec ], org -> [slashdot ] ]

It splits the domain string by the period, and then walks the components
backward.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/attachments/20130220/539e68d1/attachment.html>


More information about the Dnsmasq-discuss mailing list