Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-7191

Replace FNV hash with City hash

    • Type: Icon: Improvement Improvement
    • Resolution: Fixed
    • Priority: Icon: Major - P3 Major - P3
    • WT10.0.1, 4.4.7, 5.0.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • None
    • 3
    • Storage - Ra 2021-05-03

      Changing this line to use _wt_hash_city64 dropped the time spent in the hash function from 12% to 1.5% in a profile of phase 2 of index building (on a modified mongo tree using dictionary compression on a new index type). CityHash hashes 8 bytes at a time, while FNV hashes 1 byte at a time, so that improvement is in-line with expectations.

            Assignee:
            etienne.petrel@mongodb.com Etienne Petrel
            Reporter:
            mathias@mongodb.com Mathias Stearn
            Votes:
            0 Vote for this issue
            Watchers:
            9 Start watching this issue

              Created:
              Updated:
              Resolved: