Date: Tue, 18 Jun 2002 01:20:47 +0900 From: Hajimu UMEMOTO <ume@mahoroba.org> To: Terry Lambert <tlambert2@mindspring.com> Cc: arch@FreeBSD.org, hackers@FreeBSD.org Subject: Re: [CFR] max-child-per-ip restriction for inetd Message-ID: <ygek7oxuba8.wl@piano.mahoroba.org> In-Reply-To: <3D0D1673.632F2386@mindspring.com> References: <ygey9dftiiw.wl@piano.mahoroba.org> <3D0D1673.632F2386@mindspring.com>
next in thread | previous in thread | raw e-mail | index | archive | help
Hi,
>>>>> On Sun, 16 Jun 2002 15:51:31 -0700
>>>>> Terry Lambert <tlambert2@mindspring.com> 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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?ygek7oxuba8.wl>