big-data/hadoop
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

HDFS-17053. Optimize method BlockInfoStriped#findSlot to reduce time complexity. (#5757). Contributed by farmmamba.

Browse Source 
Signed-off-by: Ayush Saxena <ayushsaxena@apache.org>
This commit is contained in:
hfutatzhanghb 2023-06-19 17:19:23 +08:00 committed by GitHub
parent 7c54a78343
commit e14c52c25f
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
hadoop-hdfs-project/hadoop-hdfs/src/main/java/org/apache/hadoop/hdfs/server/blockmanagement/BlockInfoStriped.java
View File

@ -105,7 +105,8 @@ private void initIndices() {
private int findSlot() { private int findSlot() {
int i = getTotalBlockNum(); int i = getTotalBlockNum();
for (; i < getCapacity(); i++) { int capacity = getCapacity();
for (; i < capacity; i++) {
if (getStorageInfo(i) == null) { if (getStorageInfo(i) == null) {
return i; return i;
} }