Re: [PATCH 2/2] use hlist for pid hash

From: Nick Piggin
Date: Sun Aug 22 2004 - 00:31:25 EST


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@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/