Messages in this thread | | | Date | Sun, 22 Aug 2004 15:26:44 +1000 | From | Nick Piggin <> | Subject | Re: [PATCH 2/2] use hlist for pid hash |
| |
Ryan Cumming wrote: > On Saturday 21 August 2004 21:46, you wrote: > >>This comes at the "expense" of >>1. reintroducing the memory prefetch into the hash traversal loop; >>2. adding new pids to the head of the list instead of the tail. I >> suspect that if this was a big problem then the hash isn't sized >> well or could benefit from moving hot entries to the head. > > > It looks like the current code is already adding PIDs to the head: list_add() > adds to the head of a list and list_add_tail() adds to the tail. >
Hmm, so it is. I must have been looking at the task_list list when I was thinking that. Well, all the better. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |