Questions tagged [queue]
A queue is an ordered, first-in-first-out (FIFO) data structure. Typical implementations of queues support pushing elements to the back and popping them off the front position.
399
questions
4
votes
1
answer
58
views
Blocking Queue Class Unit Test
I would like any feedback on making the unit test for a BlockingQueue class more robust or better? improvements to the coding style, use of the ...
- 205
7
votes
2
answers
713
views
ThreadSafe std::queue
I have written a threadsafe queue and I would like you to suggest what can be improved and how to write good unit tests for this implementation.
...
- 299
1
vote
4
answers
117
views
Queue using doubly linked list
I have implemented my queue based on doubly linked list. The codes is tested and works, however, I am interested in some improvement ideas, thanks
Based on some review remarks on my previous ...
- 423
4
votes
1
answer
84
views
Queue implemented using two stacks in Swift
I need your expert opinion! In fact, for a Leetcode Problem, I had to code a queue using 2 stacks. It's shown just below and functions well.
It is a pretty simple code with peek, pop, push, etc. ...
- 43
4
votes
1
answer
305
views
Asynchronous file writer : queue, mutex, condition variable
As we know, it is better to write to a disk in a separate thread because the bottleneck may be the disk, which is slower than the CPU (at the condition only one thread writes to the disk).
So I have ...
- 315
6
votes
2
answers
157
views
(Rev. 2) Type-generic queue implementation using singly linked lists
Thanks to the extremely helpful comments and answers from the original post, I've improved the interface and implementation of this general-purpose queue library.
Improvements include:
Fixed memory ...
- 619
11
votes
4
answers
1k
views
Type-generic queue implementation using singly linked lists
Simple lightweight queue implementation using data size registration and singly linked lists as the underlying type
Update #2
...
- 619
2
votes
1
answer
65
views
Queue Linked List based implementation in C++
I wrote my implementation to Queue Linked List based. And I need a review for it to improve it and improve my coding skill. I also will put this implementation on my GitHub account.
...
- 389
2
votes
2
answers
111
views
Queue array based implementation in C++
I wrote my implementation to Queue array based. And I need a review for it to improve it and improve my coding skill. I also will put this implementation on my GitHub account.
Thanks in advance.
...
- 389
1
vote
0
answers
748
views
Node.js batch processing
Batch processing steps:
When a job is posted, push it to the queue.
Get the required number of items from the queue and put it in the ...
- 370
0
votes
1
answer
56
views
Queue-like class for managing stream data and metadata
The following class is used in an application to record internet radio streams*. These streams consist of big chunks of audio data with smaller chunks of metadata between them. By monitoring the ...
- 846
0
votes
0
answers
44
views
Sending events to the API via queue functionality
I am working on the queue which requirements are:
We can 3 types of events (start, heartbeat which will be added to the queue in 5sec intervals, and the end event)
Backup the events in local storage ...
- 163
0
votes
0
answers
172
views
ASP.NET Core 6 background DB logger
In an application, many actions need to be logged in the database. but this logging process should not slow down the request. So they should be done in an asynchronous queue or something.
This is my ...
- 1
3
votes
0
answers
292
views
Async FIFO processing of database writes - naive implementation in .Net 6
One of the companies I was recently interviewing with gave me a following task to implement in a day or two using .Net, just to see where my coding abilities are at:
Implement a Web API that gets ...
- 31
1
vote
1
answer
69
views
daemon in a producer-consumer
The daemon program is associated with a message queue with a predefined key, to be blocked later when waiting for messages.
The two programs implement a producer-...
- 299
2
votes
1
answer
803
views
C++14 Lock-free Multi-producer, Multi-Consumer Queue
Introduction
This is a follow-up to a previous question of mine, where I presented another queue of the same type to get some feedback on it. Some people pointed out some fundamental errors I had ...
- 95
7
votes
3
answers
766
views
Lock-free multi-producer / multi-consumer queue in C++
I've been working on a lockless multi-producer, multi-consumer queue in an effort to learn as much as I can about concurrency, without the use of mutual exclusion. The queue uses a bounded ring buffer ...
- 95
0
votes
1
answer
49
views
Type-agnostic abortion condition in Producer-Consumer model queue
This is a follow-up post to the topic discussed here.
Description
I am trying to implement a robust, multi-threaded producer-consumer model with a single producer in the main thread and several ...
- 161
1
vote
1
answer
276
views
Optimize Leetcode 239. Sliding Window Maximum using Swift
LeetCode problem 239. Sliding Window Maximum
You are given an array of integers nums,
there is a sliding window of size k which ...
- 223
2
votes
0
answers
450
views
Multi-producer/single-consumer queue in Python
I am currently working on a problem that involves multiple producers and a single consumer through a queue object. The following list is about a few things that's special about this problem:
One ...
- 327
2
votes
1
answer
79
views
Merging and sorting queue/list implementation
My requirement is implementing a Queue<T> (where T is a Lexeme) that is capable of ...
- 121
4
votes
3
answers
489
views
FIFO array/queue
I'm new to programming and was tasked with programming a generic circular FIFO queue, without using anything but an underlying array and self-programmed methods. I still don't know how to approach ...
5
votes
1
answer
5k
views
Thread-safe message queue
In my learning course, I've implemented a message queue to which data gets pushed by some thread and later gets processed by some other thread. My implementation isn't that efficient as it involves ...
- 319
5
votes
3
answers
450
views
Randomized Queue with ArrayList from Princeton's Algorithm Book
In the book they recommend to utilize an Array, but I think that it's easier to use an ArrayList instead, is there any problem with that? Is this code well designed?
...
- 53
3
votes
1
answer
75
views
Merging pages together into an append log
Situation
I'm scraping data from a paginated list on a website to be sent out as notifications.
For the most part we'll only need to scape the first page and handle additions, deletions and duplicates....
- 31
2
votes
2
answers
460
views
Write deduplicated 9-digit numbers from concurrent clients to a log
Problem Statement:
Write a server (“Application”) in Java that opens a socket and restricts input to at most 5 concurrent clients. Clients will connect to the Application and write any number of 9 ...
2
votes
1
answer
462
views
The multithreading model to clean ConcurrentQueue in C#
I have some code that populate EventfulConcurrentQueue which is ConcurrentQueue. So I need to save all data from ...
- 158
3
votes
2
answers
199
views
Generic concurrent bounded buffer in C
I just implemented a generic concurrent queue in C, and I'd like some feedback on my implementation, as well as the logic in handling generic data and concurrency.
buffer.h
...
- 263
6
votes
1
answer
4k
views
Compute the outputs of a generator in parallel
I am processing an unknown "length" of generator object.
I have to keep things "lazy" because of memory management.
The processing is compute heavy, so writing it multiproc style ...
- 63
2
votes
0
answers
204
views
Fixed-width non-FIFO DispatchQueue
I have implemented a custom concurrent queue on top of GCD which offers two additional pieces of functionality:
Limit the maximum number of concurrently executing tasks.
Give manual control over ...
- 121
0
votes
2
answers
372
views
dynamic queue implementation in C++
I've implemented a dynamic queue with a random-access iterator.
iterator:
...
- 3
5
votes
1
answer
413
views
Generic Queue in C
I'm implementing a generic (ie. void *) queue in C. I believe I have a working version but I'm looking for two things:
Do any subtle bugs pop out to the ...
- 557
1
vote
2
answers
159
views
FIFO queue for a 2D array in ANSI C, version 2
This is a modification of my previous version.
I would like advice on improving a FIFO algorithm for a 2D array that I've developed in ANSI C.
I have written code that uses this algorithm for test ...
- 113
0
votes
1
answer
415
views
FIFO queue for a 2D array in ANSI C
I have a 2D array of fixed size and I've implemented a FIFO function. So, the array will always be full before it reaches the FIFO function, then the FIFO will remove the oldest array, move all of the ...
- 113
2
votes
2
answers
1k
views
Queue with O(1) enqueue and dequeue with JS arrays
If you simply implement it with .push() to .enqueue() and .shift() to ...
- 856
4
votes
2
answers
439
views
Type agnostic, statically allocated, thread-safe queue in C
I need a queue in C for an embedded application in which I cannot allocate memory dynamically.
I avoided using void* for the queue elements (which is not convenient ...
- 309
1
vote
0
answers
89
views
Breadth first search of a binary-tree with channels
As an exercise in using channels in Go I implemented a breadth-first traversal of a binary tree, using a channel as a queue to store the order of the nodes to traverse. After ironing out a bunch of ...
- 111
2
votes
1
answer
71
views
Basic queue design and implementation
In general, I'd love some comments on this basic queue using dynamic allocation.
In particular, I want comments about whether this queue is good in embedded systems, for example say a a sensor network ...
2
votes
1
answer
908
views
A thread-safe blocking FIFO queue
A legacy project was upgraded from legacy code that used either SystemV FIFO device (or similar queue on Windows platform) which was deeply ingrained into every thread's implementation. Following ...
- 123
4
votes
1
answer
299
views
C++ Queue Circular Array Implementation
I'm trying to implement a queue data structure in C++ using a circular array.
Please give recommendations on how I can improve this code.
Also, is my array growth strategy good? I'm doubling the array ...
1
vote
2
answers
142
views
Double-ended queue for Embedded Systems with different data size
I decided to modify my last code about a queue intended for embedded systems and make it accept different data types for multiple purposes.
It is a double-ended queue, the user can store and get ...
- 329
7
votes
1
answer
239
views
My queue implementation (in C) [V.2]
My previous implementation: My queue implementation (in C)
I rewrote the queue following @vnp's suggestions. Here is the second version of it:
Any suggestions or tips are appreciated :)
(even tips ...
- 241
5
votes
1
answer
257
views
Double-ended queue for Embedded Systems
Following my previous question about a FIFO for embedded systems and the very detailed answer I got, I made some modifications to convert a simple FIFO to double-ended queue for Embedded Systems.
It ...
- 329
6
votes
1
answer
85
views
My queue implementation (in C)
This is my queue implementtion in C. Feel free to ask me any questions relating to my code. Any tips or suggestions are welcome, including tips on naming/spacing/common conventions.
Queue_node, Queue, ...
- 241
2
votes
1
answer
208
views
Multiple producer single consumer on the same thread
I implemented a multi-producer single consumer class, with an important restriction that once the consumer started working, it must continue its work on the same thread (the reasoning behind this is ...
- 1,157
4
votes
1
answer
504
views
A concurrent lock-free Linked Queue implementation
Recently I've been learning about concurrency/parallelism and I decided to implement the Michael&Scott lock-free Linked queue (PDF) as practice.
I'm not entirely sure how to test this data ...
- 128
6
votes
1
answer
111
views
Extract text file from zip, parse content and post to azure queue storage
Problem
I'm trying to create the most performant code to:
Extract a text file from a zip
parse its content
serialize class
post to Azure Queue Storage
Scenario
4 times per year I receive 20 zip ...
- 163
1
vote
0
answers
49
views
Implementing a Queue with Small size optimization
I was trying to implement a queue implementing the small size optimization. I was wondering any ways I can make this code better (more performant, better code style, etc). It seems to work fine (in ...
- 11
3
votes
1
answer
133
views
Constexpr circular queue - follow-up #1
Follow up to my question here: Constexpr circular queue
. I've taken the time to fix the many problems pointed out there and am asking for any tips/corrections for the new version below.
The queue ...
- 105
4
votes
1
answer
178
views
Constexpr circular queue
Below is a constexpr circular queue whose size is fixed. From what I tested the code seems to work exactly as expected of a queue. One advantage is how there's no dynamic allocations, so ignoring the ...
- 105