lkml.org 
[lkml]   [1999]   [Apr]   [20]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
Subjectwait queue question

hi,
is there any need we maintain wait queues as circular lists ?
the only reason I can think of is that we might have to remove an
element without knowing which list it belongs to. but __remove_wait_queue
is passed the address of the list head and just ignores it, going the full
circle every time. seems to me that it might be slightly faster, on the
average, to use good old linear null-terminated lists. plus we would
avoid the hairiness of WAIT_QUEUE_HEAD.

ganesh

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 13:51    [W:0.023 / U:24.680 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site