[SERVER-32708] Replace the md5 hash function used in the "hashed" index type with a faster one, such as xxhash. Created: 15/Jan/18  Updated: 06/Dec/22

Status: Backlog
Project: Core Server
Component/s: Index Maintenance
Affects Version/s: None
Fix Version/s: None

Type: Task Priority: Minor - P4
Reporter: Tudor Aursulesei Assignee: Backlog - Query Optimization
Resolution: Unresolved Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Assigned Teams:
Query Optimization
Participants:

 Description   

Xxhash is probably 10 times faster than md5. We don't need a cryptographic hash function, just one that has a very good dispersion.



 Comments   
Comment by Tudor Aursulesei [ 18/Jan/18 ]

This is a huge modification, as it will probably be backwards incompatible. A new index type called "hashed_xx" could be used. It may not seem much, but it will save a significant amount of cpu cycles.

Comment by Mark Agarunov [ 18/Jan/18 ]

Hello thestick613,

Thank you for the request. I've set the fixVersion to "Needs Triage" for this new feature to be scheduled against our currently planned work. Updates will be posted on this ticket as they happen.

Thanks,
Mark

Generated at Thu Feb 08 04:31:03 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.