Uploaded image for project: 'Hadoop HDFS'
  1. Hadoop HDFS
  2. HDFS-16226

Generate locatedBlocks can use binary search to find curBlk

    XMLWordPrintableJSON

Details

    • Wish
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • 3.3.1
    • None
    • namenode
    • None

    Description

      Currently,In method BlockManager#createLocatedBlockList,we locate curBlk index use sequential search. I think whether we can use binary search or not. When a file has a lot of blocks, We can get benefit from it.

      Attachments

        Activity

          People

            Unassigned Unassigned
            zhanghaobo farmmamba
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated: