Method and apparatus for command queue ordering with a sort time reduction algorithm

A computer program product for hard disk drive command queue ordering in a disk drive including a processor unit, said computer program product including a plurality of computer executable instructions stored on a computer readable medium, wherein said instructions, when executed by said processor unit, cause the processor unit to perform the steps of:

• receiving a command from a host;
• placing said command in a rotational order command list;
• analyzing a fraction of said rotational order command list;
• and
• analyzing commands with a maximum selection probability.

Apparatus for hard disk drive command queue ordering comprising:

• a processor;
• said processor for receiving a command from a host;
• said processor for placing said command in a rotational order command list;
• said processor for analyzing a fraction of said rotational order command list;
• and
• said processor for analyzing commands with a maximum selection probability.