[metadat]

Hmm, a software manifestation of social and political stereotypes.

Kind of leaves a strange aftertaste for an otherwise useful concept.

In hindsight it's mildly surprising Sacha Baron Cohen (aka Borat) didn't author this one.

[BobaFloutist]

I'm sure the term was coined by an Israeli.

[i_am_a_peasant]

Yeah, it's pretty usual Jewish humor, which is mostly self deprecating.

[BobaFloutist]

Only thing is I'm surprised they call it an "Israeli" queue with no reference to elbows.

[gonzo41]

Just moving past all of that, isn't this just a priority queue, where friends share the same priority as you?

[metadat]

Nice insight.

I'd call it an affinity queue, or perhaps an associative priority queue.

[xg15]

I 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]

is 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.

[yieldcrv]

we should rename these to "main" queues

that would surely prove to everyone that I have an understanding on behalf of the effected group I imagined, whom I never asked

[metadat]

Took me a second to get your comment, good one.

[paulddraper]

Ah 2020...when we could just waste our time breaking CI with renaming perfectly good branches.