[HDFS-17053] Optimize method BlockInfoStriped#findSlot to reduce time complexity.

• Type: Improvement
• Status: Resolved
• Priority: Trivial
• Resolution: Fixed
• Affects Version/s: 3.4.0
• Fix Version/s: 3.4.0
• Component/s: hdfs
• Labels: pull-request-available
• Target Version/s: 3.4.0
• Hadoop Flags: Reviewed
• Assignee: farmmamba Assign to me
• Reporter: farmmamba
• Created: 18/Jun/23 12:33
• Updated: 28/Jan/24 02:11
• Resolved: 19/Jun/23 09:20

Description

Currently, in method findSlot. there exists codes snippet below:

for (; i < getCapacity(); i++) {
  if (getStorageInfo(i) == null) {
    return i;
  }
} 

it will compute （triplets.length / 3 every iteration, I think this can be optimized.

Issue Links

• links to: GitHub Pull Request #5757