4 ms·
Just moving past all of that, isn't this just a priority queue, where friends share the same priority as you?
by gonzo41 3y ago
Just moving past all of that, isn't this just a priority queue, where friends share the same priority as you?
- metadat 3y agoNice insight. I'd call it an affinity queue, or perhaps an associative priority queue.
- deleted 3y ago[deleted]
- xg15 3y agoI think that's correct in principle, but the important difference is that you don't have to know the priority in advance. E.g., to implement an Israeli queue using a standard priority queue, you'd have to track the priority of each "friend group" in a separate data structure. Concrete priority values are also difficult to reuse without accidentally inserting a new group in the middle of the queue - so the values are at the risk of overflowing.
- aldarisbm 3y agois it true to assume that in some cases, some messages in the queue might never get processed, if any other messages in the queue have an infinite amount of friends? Reminds of a triage in a hospital.
- aaron695 3y ago[dead]