Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls

netdev

Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw

To:	Thomas Graf <tgraf@xxxxxxx>
Subject:	Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw
From:	Wang Jian <lark@xxxxxxxxxxxx>
Date:	Thu, 07 Apr 2005 22:03:33 +0800
Cc:	"David S. Miller" <davem@xxxxxxxxxxxxx>, Jamal Hadi Salim <hadi@xxxxxxxxxx>, netdev <netdev@xxxxxxxxxxx>
In-reply-to:	<20050407135240.GV26731@xxxxxxxxxxxxxx>
References:	<20050407212340.02D2.LARK@xxxxxxxxxxxx> <20050407135240.GV26731@xxxxxxxxxxxxxx>
Sender:	netdev-bounce@xxxxxxxxxxx

Hi Thomas Graf,

Thanks :-)


On Thu, 7 Apr 2005 15:52:40 +0200, Thomas Graf <tgraf@xxxxxxx> wrote:

> * Wang Jian <20050407212340.02D2.LARK@xxxxxxxxxxxx> 2005-04-07 21:31
> > Would you please test this case?
> > 
> > (0..1024) << 16
> > 
> > The old hash gives a 1024 depth bucket for this case.
> > 
> > And I am not sure if there is a bad range (0..n) << s which is mapped
> > into one bucket.
> 
> old hash (enum shift):
> empty buckets: 255 average chain length: 1024.000 min: 0 max: 1024
> 
> new hash (enum shift):
> empty buckets: 0 average chain length: 1.000 min: 1 max: 1



-- 
  lark

[More with this subject...]

<Prev in Thread]	Current Thread	[Next in Thread>
Re: [PATCH] improvement on net/sched/cls_fw.c's hash function, (continued) Re: [PATCH] improvement on net/sched/cls_fw.c's hash function, David S. Miller Re: [PATCH] improvement on net/sched/cls_fw.c's hash function, Thomas Graf [RFC] dynamic hash table size & xor hash function for cls_fw, Thomas Graf Re: [RFC] dynamic hash table size & xor hash function for cls_fw, jamal Re: [RFC] dynamic hash table size & xor hash function for cls_fw, Wang Jian Re: [RFC] dynamic hash table size & xor hash function for cls_fw, Thomas Graf Re: [RFC] dynamic hash table size & xor hash function for cls_fw, jamal [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Thomas Graf Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Wang Jian Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Thomas Graf Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Wang Jian <= Re: [PATCH] improvement on net/sched/cls_fw.c's hash function, Eran Mann Re: [PATCH] improvement on net/sched/cls_fw.c's hash function, Wang Jian

Previous by Date:	Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Thomas Graf
Next by Date:	Re: [PATCH] NETLINK_UESTABLISHED notifier event, Dmitry Yusupov
Previous by Thread:	Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Thomas Graf
Next by Thread:	Re: [PATCH] improvement on net/sched/cls_fw.c's hash function, Eran Mann
Indexes:	[Date] [Thread] [Top] [All Lists]