1. An apparatus comprising: a queue comprising a plurality of entries; and a control unit coupled to the queue, wherein the control unit is configured to allocate a first entry of the plurality of entries to a store memory operation, wherein the control unit is configured to write a first even offset, a first even mask, a first odd offset, and a first odd mask corresponding to the store memory operation to the first entry; wherein a group of contiguous memory locations are logically divided into alternately-addressed even and odd byte ranges, wherein a number of bytes in each byte range is an integer greater than one, and wherein a given store memory operation writes at most one even byte range and one adjacent odd byte range; wherein the first even offset identifies a first even byte range in the group of contiguous memory locations that is potentially written by the store memory operation and the first odd offset identifies a first odd byte range in the group that is potentially written by the store memory operation; and wherein the first even mask identifies bytes within the first even byte range that are written by the store memory operation, and wherein the first odd mask identifies bytes within the first odd byte range that are written by the store memory operation.