Remove the long queue implementation comment from sas_event.c that is no
longer valid
Signed-off-by: Alexis Bruemmer <alexisb@xxxxxxxxxx>
Signed-off-by: Mike Anderson <andmike@xxxxxxxxxx>
---
drivers/scsi/sas/sas_event.c | 40 ----------------------------------------
1 files changed, 40 deletions(-)
Index: aic94xx-sas-2.6-patched/drivers/scsi/sas/sas_event.c
===================================================================
--- aic94xx-sas-2.6-patched.orig/drivers/scsi/sas/sas_event.c
+++ aic94xx-sas-2.6-patched/drivers/scsi/sas/sas_event.c
@@ -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"
-
: send the line "unsubscribe linux-scsi" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
