Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-5079

HashFunction inadvertently destroys some randomness

VotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 0.20.0
    • util
    • None
    • Reviewed

    Description

      HashFunction.hash restricts initval for the next hash to the [0, maxValue) range of the hash indexes returned. This is suboptimal, particularly for larger nbHash and smaller maxValue. Rather we should first set initval, then restrict the range for the result assignment.

      Attachments

        1. hadoop-core-hash-2.patch
          0.6 kB
          Jonathan Ellis
        2. hadoop-core-hash.patch
          0.6 kB
          Jonathan Ellis

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            jbellis Jonathan Ellis
            jbellis Jonathan Ellis
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment