Hash-based region locking

A method for releasing a region lock (RL) held by an I/O command, the method comprising:

• mapping the I/O command to a particular hash slot, wherein the hash slot includes a plurality of counters corresponding to a plurality of command types;
• decrementing a particular counter in the particular hash slot, wherein the command type associated with the particular counter matches the command type of the I/O command;
• determining whether to bypass RL overlap checks for the I/O command based on values of the plurality of counters in the particular hash slot;
• and
• releasing the RL held by the I/O command utilizing a balanced-tree based RL mechanism without performing the RL overlap checks when it is determined that the RL overlap checks can be bypassed for the I/O command.

A non-transitory computer-readable storage device having computer-executable instructions for performing a region lock method, the method comprising:

• obtaining a region lock (RL) for an I/O command, further comprising:
• mapping an I/O command to a particular hash slot, wherein the hash slot includes a plurality of counters corresponding to a plurality of command types;
• incrementing a particular counter in the particular hash slot, wherein the command type associated with the particular counter matches the command type of the I/O command;
• determining whether to bypass RL overlap checks for the I/O command based on values of the plurality of counters in the particular hash slot;
• and
• processing the I/O command utilizing a balanced-tree based RL mechanism without performing the RL overlap checks when it is determined that the RL overlap checks can be bypassed for the I/O command;
• and
• releasing the RL held by the I/O command upon completion of the I/O command, further comprising:
• decrementing the particular counter in the particular hash slot;
• determining whether to bypass RL overlap checks for the I/O command based on values of the plurality of counters in the particular hash slot;
• and
• releasing the RL held by the I/O command utilizing the balanced-tree based RL mechanism without performing the RL overlap checks when it is determined that the RL overlap checks can be bypassed for the I/O command.