aic94xx: remove queue comment
PATCH 5/7 aic94xx: remove queue comment
Remove the long queue implementation comment-- no longer valid
Signed-off-by Alexis Bruemmer <[email protected]>
--- drivers/scsi/sas/sas_event.c | 40 ---------------------------------------- 1 files changed, 40 deletions(-)
drivers/scsi/sas/sas_event.c +0 -40
@@ -22,46 +22,6 @@* */ -/** -* Implementation Of Priority Queue Without Duplication -* Luben Tuikov 2005/07/11 -* -* The SAS class implements priority queue without duplication for -* handling ha/port/phy/discover events. That is, we want to process -* the last N unique/non-duplicating events, in the order they arrived. -* -* The requirement is that insertion is O(1), and ordered removal is O(1). -* -* Suppose events are identified by integers. Then what is required -* is that for a given sequence of any random integers R, to find a -* sorted sequence E, where -* a) |E| <= |R|. If the number of types of events is bounded, -* then E is also bounded by that number, from b). -* b) For all i and k, E[i] != E[k], except when i == k, -* this gives us uniqueness/non duplication. -* c) For all i < k, Order(E[i]) < Order(E[k]), this gives us -* ordering. -* d) If T(R) = E, then O(T) <= |R|, this ensures that insertion -* is O(1), and ordered removal is O(1) trivially, since we -* remove at the head of E. -* -* Example: -* If R = {4, 5, 1, 2, 5, 3, 3, 4, 4, 3, 1}, then -* E = {2, 5, 4, 3, 1}. -* -* The algorithm, T, makes use of an array of list elements, indexed -* by event type, and an event list head which is a linked list of the -* elements of the array. When the next event arrives, we index the -* array by the event, and add that event to the tail of the event -* list head, deleting it from its previous list position (if it had -* one). -* -* Clearly insertion is O(1). -* -* E is given by the elements of the event list, traversed from head -* to tail. -*/ -#include <scsi/scsi_host.h> #include "sas_internal.h" #include "sas_dump.h"