cucapra / packet-scheduling

MIT License
3 stars 0 forks source link

Explore Alternative Calendar Queue Hashing Functions #21

Open KabirSamsi opened 4 months ago

KabirSamsi commented 4 months ago

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 https://github.com/calyxir/calyx/pull/2192#discussion_r1664231832_