[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, |