From owner-freebsd-hackers Mon Jun 17 9:20:59 2002 Delivered-To: freebsd-hackers@freebsd.org Received: from cheer.mahoroba.org (flets19-004.kamome.or.jp [218.45.19.4]) by hub.freebsd.org (Postfix) with ESMTP id 0C73137B405; Mon, 17 Jun 2002 09:20:54 -0700 (PDT) Received: from piano.mahoroba.org (IDENT:psfEUXNs6ze5Tb/6LpMvyp1eEIUUquk+AdeyQzVhBqWyRVK04kx9dqfzIxJwgW9t@piano.mahoroba.org [IPv6:2001:200:301:0:240:96ff:fe48:4ea8]) (user=ume mech=CRAM-MD5 bits=0) by cheer.mahoroba.org (8.12.4/8.12.4) with ESMTP/inet6 id g5HGKmIk030480 (version=TLSv1/SSLv3 cipher=EDH-RSA-DES-CBC3-SHA bits=168 verify=NO); Tue, 18 Jun 2002 01:20:49 +0900 (JST) (envelope-from ume@mahoroba.org) Date: Tue, 18 Jun 2002 01:20:47 +0900 Message-ID: From: Hajimu UMEMOTO To: Terry Lambert Cc: arch@FreeBSD.org, hackers@FreeBSD.org Subject: Re: [CFR] max-child-per-ip restriction for inetd In-Reply-To: <3D0D1673.632F2386@mindspring.com> References: <3D0D1673.632F2386@mindspring.com> User-Agent: xcite1.38> Wanderlust/2.9.13 (Unchained Melody) SEMI/1.14.3 (Ushinoya) FLIM/1.14.3 (=?ISO-8859-4?Q?Unebigory=F2mae?=) APEL/10.3 Emacs/21.2 (i386--freebsd) MULE/5.0 (=?ISO-2022-JP?B?GyRCOC1MWhsoQg==?=) X-Operating-System: FreeBSD 4.6-RELEASE MIME-Version: 1.0 (generated by SEMI 1.14.3 - "Ushinoya") Content-Type: text/plain; charset=US-ASCII X-Virus-Scanned: by AMaViS-perl11-milter (http://amavis.org/) Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG Hi, >>>>> On Sun, 16 Jun 2002 15:51:31 -0700 >>>>> Terry Lambert said: tlambert2> Your search_ip() function is a linear list traversal, which tlambert2> makes a lookup O(N). Oh, yes. I'm thinking that at begining. tlambert2> Is there any change you could use a hash or a btree or a tlambert2> skiplist or a trie or some other data structure *other* tlambert2> than a linear list traversal? Yes, I have a plan to reimplement it to use maybe btree or something. Sincerely, -- Hajimu UMEMOTO @ Internet Mutual Aid Society Yokohama, Japan ume@mahoroba.org ume@bisd.hitachi.co.jp ume@{,jp.}FreeBSD.org http://www.imasy.org/~ume/ To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message