[Dnsmasq-discuss] Dnsmasq with Gigantic hosts file

[Jan Seiffert]

2012/1/22 Jan Seiffert <kaffeemonster at googlemail.com>:
> 2012/1/22 Preston Crow <pc-dnsmasq at crowcastle.net>:
>>> http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/2007q1/001120.html
>> I built with that patch (updating to compile with 2.59),
>
> Thanks
>
>> and it made no difference.  I've attached it.  Perhaps it's something simple.
>
> It can't work, since the slow check, the one you commented out in your
> second patch, is an open coded search over the hash chains, it does
> not go by any function which would use the tree.
>
> But looking at it again: this needs generally more work.
> There has to be some tuning done where to hook in the cache code. And
> the cache code is complicated...
>

Ok, i looked at it, here is a new version.
It should now use the reverse tree on hosts insert and generally fixes
some errors in the code.
Just for fun and reference, only compile tested.
Why it does not work without the reverse tree enables, i can't see it.

Anyway, Simon was faster. Master of the hash tables ;)

Greetings
Jan

-- 
Remember to eat a healthy breakfast, for tonight we dine in hell!
-------------- next part --------------
A non-text attachment was scrubbed...
Name: dnsmasq-2.59-reversetree.patch
Type: text/x-patch
Size: 11914 bytes
Desc: not available
URL: <http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/attachments/20120122/f218cc76/attachment.bin>