Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Studies on improving existing solutions #16

Open
jdreo opened this issue Oct 11, 2024 · 0 comments
Open

Studies on improving existing solutions #16

jdreo opened this issue Oct 11, 2024 · 0 comments
Assignees

Comments

@jdreo
Copy link
Collaborator

jdreo commented Oct 11, 2024

See if one can improve on an existing hash function.

Hash function structure from: https://nullprogram.com/blog/2018/07/31/

uint32_tprospector32(uint32_t x){
  x ^= x >> 15;
  x *= 0x2c1b3c6dU;
  x ^= x >> 12;
  x *= 0x297a2d39U;
  x ^= x >> 15;
  return x;
}

Existing results: skeeto/hash-prospector#19 (comment)

Best so far: [16 21f0aaad 15 735a2d97 15], with x² = 0.10704308166917044

Studies:

  1. Optimizing the parameters of a hash function made of 5 operations.
  2. Optimizing the operators as well.
  3. Finding the Pareto front around by optimizing the parameter.
  4. Finding the Pareto front around by optimizing the operators as well (not feasible as of 6b4b5c6).
@jdreo jdreo added this to the Minimum Viable Product milestone Oct 11, 2024
@jdreo jdreo self-assigned this Oct 11, 2024
@jdreo jdreo changed the title Improvement study Studies on improving existing solutions Oct 11, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant