トップページ
⇒
unix
1001コメント
278KB
NetBSD その4
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0513
名無しさん@お腹いっぱい。
NG
NG
平均性能なら、ハッシュが O(1) なのに対し、RB木は O(log(N))だから、
ハッシュの方が速いんじゃない?
フィルタルールは事前に分かっているわけだから、ユニバーサルハッシュ
が使えるわけで、最悪時の性能についても、ハッシュの方が速くできると
思う。ipf がユニバーサルハッシュを使っているかどうかは知らないけど。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています