Live data from Hacker News

Israeli Queues

arpitbhayani.me

1–10 of 20 posts

Re: Israeli Queues

#2
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.

Re: Israeli Queues

#3
post #2

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.

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

Re: Israeli Queues

#4
post #3
post #2

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.

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

Nice insight.

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

Re: Israeli Queues

#5
post #2

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.

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

Re: Israeli Queues

#6
The referenced source for the name (Polling with batch service)[0] never uses the term "Israeli Queues", although the doi abstract[1] mentions the phrase and it implies it's unsuitable (no fond usage there).

Seems tasteless. Maybe the author doesn't understand, maybe ChatGPT wrote the article & incorrect reference, maybe this is an attempt at SEO.

[0]: https://pure.tue.nl/ws/files/2152975/632939.pdf [1]: https://doi.org/10.1080/15326340802427497

Re: Israeli Queues

#7
post #3
post #2

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.

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

[deleted]

Re: Israeli Queues

#8
post #3
post #2

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.

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

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.

Re: Israeli Queues

#9
post #2

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.

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

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

Re: Israeli Queues

#10
post #3
post #2

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.

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

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.

Post reply on HN