Israeli Queues

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

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

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

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.

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.

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

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