Top "Queue" questions

A queue is an ordered, first-in-first-out data structure.

Thread and Queue

I am interested in knowing what would be the best way to implement a thread based queue. For example: I …

ruby multithreading synchronization queue
built-in max heap API in Python

Default heapq is min queue implementation and wondering if there is an option for max queue? Thanks. I tried the …

python algorithm queue priority-queue
Lock Free Queue -- Single Producer, Multiple Consumers

I am looking for a method to implement lock-free queue data structure that supports single producer, and multiple consumers. I …

c++ queue atomic lock-free
Implementation of a work stealing queue in C/C++?

I'm looking for a proper implementation of a work stealing queue in C/CPP. I've looked around Google but haven't …

c++ multithreading algorithm queue work-stealing
Why implement Queues as Circular Array?

When implementing a FIFO like Queues, my instructor always advise us to represent it as a circular array and not …

java data-structures queue fifo
python pool apply_async and map_async do not block on full queue

I am fairly new to python. I am using the multiprocessing module for reading lines of text on stdin, converting …

python design-patterns queue multiprocessing python-multiprocessing
Concurrent Set Queue

Maybe this is a silly question, but I cannot seem to find an obvious answer. I need a concurrent FIFO …

java collections concurrency queue set
python queue & multiprocessing queue: how they behave?

This sample code works (I can write something in the file): from multiprocessing import Process, Queue queue = Queue() def _printer(…

python queue
Message queue system

I am in the process of writing a message queue system. My question is... Is it better to do this …

c# queue message-queue
Data Structures - Randomized Queues

I am currently working on the Queues assignment from Princeton's Algorithms Part I. One of the assignments is to implement …

java random data-structures queue