×

Validation of priority queue processing

  • US 8,612,649 B2
  • Filed: 12/17/2010
  • Issued: 12/17/2013
  • Est. Priority Date: 12/17/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for validating a priority queue, comprising:

  • assigning a plurality of priority queue operations comprising insertions and extractions into a plurality of epochs, wherein each of the insertions and each of the extractions is associated with a corresponding priority;

    maintaining a set of variables, including at least two variables for each of the plurality of epochs, to record information indicative of insertions and extractions assigned to corresponding epochs; and

    validating correct operation of the priority queue based on the set of variables,wherein the plurality of priority queue operations includes N operations and wherein the assigning of the plurality of priority queue operations results in R epochs wherein R is proportional to a square root of N.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×