[Dnsmasq-discuss] [PATCH] Re: --server=/example/8.8.8.8 --server=/example/9.9.9.9 behaviour

Kevin 'ldir' Darbyshire-Bryant ldir at darbyshire-bryant.me.uk
Wed May 5 08:30:15 UTC 2021


> On 4 May 2021, at 22:15, wkitty42 at gmail.com wrote:
> 
> On 5/4/21 4:00 PM, Petr Menšík wrote:
>> [...] With some hierarchy, it could reduce number of entries compared. Binary
>> tree implementation still might be better, but harder to implement well.
> why is that? btree libraries have been around for decades and should be easy enough to add and use... we used them fairly often back in my PASCAL days but the world has changed a bit since then...

I wonder if a hash would be better, ideally it would always be a o(1) operation.

Kevin D-B

gpg: 012C ACB2 28C6 C53E 9775  9123 B3A2 389B 9DE2 334A

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 833 bytes
Desc: Message signed with OpenPGP
URL: <http://lists.thekelleys.org.uk/pipermail/dnsmasq-discuss/attachments/20210505/319a1569/attachment.sig>


More information about the Dnsmasq-discuss mailing list