[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