wait queue question

V Ganesh (ganesh@vxindia.veritas.com)
Wed, 21 Apr 1999 03:10:01 +0530 (IST)


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/