a method and apparatus for traversing a queue of commands containing a mixture of read and write commands places a next valid write address pointer in each queue entry . in this manner , time savings are achieved by allowing preprocessing of the next write command to be executed . the method may be practiced by setting a next valid address pointer in all queue entries . queue traversal may be forward , backward , or bi - directional .