Skip site navigation (1)Skip section navigation (2)
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>