| To: | Wang Jian <lark@xxxxxxxxxxxx> |
|---|---|
| Subject: | Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw |
| From: | Thomas Graf <tgraf@xxxxxxx> |
| Date: | Thu, 7 Apr 2005 15:52:40 +0200 |
| Cc: | "David S. Miller" <davem@xxxxxxxxxxxxx>, Jamal Hadi Salim <hadi@xxxxxxxxxx>, netdev <netdev@xxxxxxxxxxx> |
| In-reply-to: | <20050407212340.02D2.LARK@xxxxxxxxxxxx> |
| References: | <1112872055.1117.123.camel@xxxxxxxxxxxxxxxx> <20050407130925.GU26731@xxxxxxxxxxxxxx> <20050407212340.02D2.LARK@xxxxxxxxxxxx> |
| Sender: | netdev-bounce@xxxxxxxxxxx |
* 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 |
| Previous by Date: | Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Wang Jian |
|---|---|
| Next by Date: | Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Wang Jian |
| Previous by Thread: | Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Wang Jian |
| Next by Thread: | Re: [PATCH] [PKT_SCHED]: improve hashing performance of cls_fw, Wang Jian |
| Indexes: | [Date] [Thread] [Top] [All Lists] |