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

[sven falempin]

On Fri, Feb 22, 2013 at 7:05 AM, Jason A. Donenfeld <Jason at zx2c4.com> wrote:

>
>
> On Wed, Feb 20, 2013 at 3:17 PM, Kaspar Schleiser <kaspar at schleiser.de>wrote:
>
>> Could you elaborate on how your tree works?
>
>
> Went ahead and annotated the source:
> http://git.zx2c4.com/domain-lookup-tree/tree/domain-lookup.c
> Should be way easier to understand what's up.
>
> _______________________________________________
> Dnsmasq-discuss mailing list
> Dnsmasq-discuss at lists.thekelleys.org.uk
> http://lists.thekelleys.org.uk/mailman/listinfo/dnsmasq-discuss
>
>

i have an indexed version of this , a bit more memory consuming...

https://code.google.com/p/dnsmasq-guard/source/browse/src/filter.c

nodes are letter


-- 
---------------------------------------------------------------------------------------------------------------------
() ascii ribbon campaign - against html e-mail
/\
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/attachments/20130226/bf3e380b/attachment.html>