From owner-freebsd-arch Tue Feb 20 1: 1:36 2001 Delivered-To: freebsd-arch@freebsd.org Received: from rapier.smartspace.co.za (rapier.smartspace.co.za [66.8.25.34]) by hub.freebsd.org (Postfix) with SMTP id A8B0637B401 for ; Tue, 20 Feb 2001 01:01:31 -0800 (PST) (envelope-from nbm@rapier.smartspace.co.za) Received: (qmail 18802 invoked by uid 1001); 20 Feb 2001 09:01:10 -0000 Date: Tue, 20 Feb 2001 11:01:10 +0200 From: Neil Blakey-Milner To: Tony Finch Cc: Peter Pentchev , arch@FreeBSD.ORG Subject: Re: DJBDNS vs. BIND Message-ID: <20010220110110.A18247@rapier.smartspace.co.za> References: <20010218233916.J28286@lizzy.bugworks.com> <200102191012.DAA17412@usr05.primenet.com> <20010219123015.D2946@ringworld.oblivion.bg> <20010220064656.T2746@hand.dotat.at> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2.5i In-Reply-To: <20010220064656.T2746@hand.dotat.at>; from dot@dotat.at on Tue, Feb 20, 2001 at 06:46:56AM +0000 Organization: Building Intelligence X-Operating-System: FreeBSD 4.2-RELEASE i386 X-URL: http://rucus.ru.ac.za/~nbm/ Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG On Tue 2001-02-20 (06:46), Tony Finch wrote: > Peter Pentchev wrote: > > > >tinydns never loads its datafile into memory, it mmap's it and does > >one-pass lookups on each and every query. > > That implies O(N) lookups for queries which is too insane even for > DJB. Surely it must be able to handle large zonefiles? It uses CDB. It needs just two disk accesses to return an entry stored therein (or just one, if the entry doesn't exist). Neil -- Neil Blakey-Milner nbm@mithrandr.moria.org To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message