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.

Sign up for GitHub

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

Jump to bottom

Explore Alternative Calendar Queue Hashing Functions #21

Open

KabirSamsi opened this issue Jul 3, 2024 · 0 comments

Contributor

KabirSamsi commented Jul 3, 2024

In reference to the following formula for inserting elements into a Calendar Queue bucket:

$(rank* width) \space mod \space buckets$

(See this snippet) for details.

Is this set, or tunable?

That is, do we understand that this is the best hashing function? Or could there be reasons to choose another?

Originally posted by @anshumanmohan in calyxir/calyx#2192 (comment)

KabirSamsi mentioned this issue

Queues: Test Oracles for PIEOs and PCQs calyxir/calyx#2192

Merged

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment