Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-5604

Should we switch BytesRefHash to MurmurHash3?

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.8, 6.0
    • Component/s: core/index
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      MurmurHash3 has better hashing distribution than the current hash function we use for BytesRefHash which is a simple multiplicative function with 31 multiplier (same as Java's String.hashCode, but applied to bytes not chars). Maybe we should switch ...

        Attachments

        1. LUCENE-5604.patch
          33 kB
          Michael McCandless
        2. LUCENE-5604.patch
          28 kB
          Michael McCandless
        3. LUCENE-5604.patch
          30 kB
          Michael McCandless
        4. BytesRefHash.perturb.patch
          4 kB
          Michael McCandless

          Activity

            People

            • Assignee:
              mikemccand Michael McCandless
              Reporter:
              mikemccand Michael McCandless
            • Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: