Israeli Queues

https://arpitbhayani.me/blogs/israeli-queues

by arpitbbhayani • 6 years ago

30 8 6 years ago

mam2• 6 years ago

"French people at a concert queue" works too ><

AzzieElbab• 6 years ago

That is the Soviet queue. We had a lot of practice. The paper “Polling with batch service” seem to cover good practical example

avinassh• 6 years ago

The illustrations are quite pretty, which tool did you use to draw?

lonesword• 6 years ago

I was about to say that this can be called the "Indian queue", then I remembered that we don't queue, we stampede </joke>.

furyofantares• 6 years ago

These comments stink. Maybe the name of the data structure stinks.

Anyway I was confused by the comment about starvation. I thought a friendless element should always be making progress toward the front batch even if there's regress in terms of how many items are in front of it. This is unlike a priority queue which can starve an element indefinitely by things coming in at the same rate they're processed.

Then I realized the error in my thinking: new elements can be added to the front batch while it is currently being processed. So the front batch can starve all later batches indefinitely.

You could prohibit adding to the current batch I suppose, without complicating the data structure too much.

perceptronas• 6 years ago

I wonder if 'queues' like this are the reason people still stand as close as possible to each other in queues. In some locations this is not a case at all, while in others you will always have somebody breathing down your neck.

saargrin• 6 years ago

in israel this whole 2 meters apart thing doesnt work because people see it as an invitation to barge in in front of you

mleonhard• 6 years ago

Alternative names:

- Batching Queues

- Friend Queues

- Group Queues

The name 'Israeli Queues' is unacceptable to many people because of the country's institutionalized racism [0].

[0] https://www.btselem.org

Israeli Queues

Related Stories