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

Should we switch BytesRefHash to MurmurHash3?

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 4.8, 6.0
    • core/index
    • None
    • 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. BytesRefHash.perturb.patch
          4 kB
          Michael McCandless
        2. LUCENE-5604.patch
          30 kB
          Michael McCandless
        3. LUCENE-5604.patch
          28 kB
          Michael McCandless
        4. LUCENE-5604.patch
          33 kB
          Michael McCandless

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment