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.
5
votes
2answers
101 views
Object pool pattern for asynchronous socket operations
I have written my own object pool class called ObjectPool<T> which uses SpinLock and ...
5
votes
1answer
66 views
Queue with multiple consumers and one producer
I've written a queue supporting one producer and multiple consumer threads. The idea is that the queue instances a definable number of long running consumer threads. Internally I'm using a ...
6
votes
1answer
86 views
JavaScript Queue
I'm new to JS and have I made this snippet for practicing. Because I have no idea for JS conventions, I want some advice about that.
...
1
vote
0answers
23 views
Deque using doubly linked list
I was trying to implement a deque using a singly LL when I realized that eject() (popping the tail element) wasn't going to work without a pointer to the previous ...
3
votes
1answer
49 views
TCP retarder for network delay simulation
I would like to simulate delay over network, for that I have implemented a simple retarder (=introduce random delay while maintaining order of messages) using Boost to handle sending itself. It ...
7
votes
2answers
256 views
Sending data to a database in size-limited chunks
I have a method which takes a parameter which is Partition enum. This method will be called by multiple background threads around same time period by passing ...
1
vote
0answers
54 views
Counting dropped frames while converting uncompressed video data
I am writing a class for converting uncompressed video data which processes data in its incoming queue and stores them in its outgoing queue. Every time it tries to process a frame of a format it ...
1
vote
2answers
45 views
Basic implementation of an array-based Queue
After been taught about Queues in lecture I've tried to do my own implementation.
I like to mention: The ideas were shown in lecture on a blackboard using a pseudocode notation.
The following code ...
4
votes
2answers
99 views
My implementation of Stack and Queue with Array without help of library functions
I am new to Java and am trying to learn coding. Here is my implementation of a stack and a queue without the help of library functions. Please provide your suggestions on design, coding style and ...
5
votes
3answers
89 views
Fixed-size array-based implementation of a queue
For my computer science class, I've implemented a Java version of a queue and would like to know if there's anything wrong with it. After my tests, it seems to work fine, but maybe somebody can point ...
0
votes
1answer
100 views
Smart Pointers Queue Implementation
To practice around with C++11 smart pointers I was trying to implement a simple Queue to go beyond a simple Linked List. The fact that the _first and ...
0
votes
0answers
32 views
Queue that permits at most X simultaneous operations
I ran into this once (permits=N) and then again today (permits =1) where I only want 1 to N operations running simultaneously. One example comes from firing into a state machine (the permit=1 example)...
4
votes
0answers
43 views
Concurrent Queue using Ada SPARK with the Ravenscar profile
See here: https://gitlab.com/linted/linted/blob/162b5e9fba53a90b3c6d78e214776e069c3c722b/src/ada-core/src/linted-queues.adb
The code implements a concurrent queue.
It can't allocate memory or use ...
0
votes
1answer
56 views
Single producer single consumer command queue
I needed to create commands simply with lambda and execute it in another thread. The following code works fine. Any suggestions about performance are appreciated.
I want to use SSE aligned variables ...
7
votes
4answers
376 views
Double-ended queue and iterators
I have created a double-ended container, but I have doubts about its efficiency in terms of performance. Can you please criticize the code? What can be done extra, such as shortening it?
...
6
votes
2answers
88 views
Insert and Remove Element in Deque using threads in C++
The following code works fine for inserting and removing an element from a deque using two threads.
I would appreciate any help on how to make it better, especially in terms of thread safety.
...
8
votes
6answers
179 views
Implement queue using two stacks
Although it's a well-known algorithm, I thought to implement it from the perspective of a coding interview. I want to know if I can improve my code somehow. So, given the time constraint, is this a ...
4
votes
2answers
71 views
Linked-list-based stack and queue
This is my first attempt at building a linked-list-based stack and queue. It is the result of ~90 minutes of trying to implement some of what we're being taught in Algorithms class.
I would like ...
2
votes
1answer
79 views
Popup message queueing
I have a WPF application where I have a function for generating an overlaying info grid.
I have written some code for queueing the messages(IpopupMessage) so that each displays a certain amount of ...
1
vote
1answer
103 views
Implementing a queue using a circular buffer
I'm working on implementing a queue using a circular buffer problem. Any smarter ideas for better time complexity, any code bug or code style advice are highly appreciated.
...
4
votes
2answers
188 views
Writing a thread-safe queue in C++
I created a SafeQueue class, which stores pointers. It has two methods:
push: Adds a new pointer to the queue
next: If the queue is empty, returns nullptr. ...
0
votes
2answers
61 views
Time-delayed function queue
I recently had an interesting requirement in a test environment where I needed to simulate actions at varied (random) intervals in a node back-end. They needed to ...
4
votes
2answers
229 views
Implementation of std::deque
In the prior obsolete implementation of std::deque, I used two std::vectors to contain the elements. But the standard guarantees that pointers and references to elements aren't invalidated when an ...
3
votes
0answers
18 views
Python simulacrum of windows copy window
I wrote a program to copy files with an progress bar that looks similar to Windows built in function. The copy function is run in a separate thread and the tkinter GUI is run in the main thread. This ...
2
votes
1answer
60 views
Templated double ended queue (deque) move semantics edge cases C++
My original deque implementation and efficiency question lacked move semantics. After ratchet freak provided an example of how to define them I decided to try adding them to my deque. The unit test + ...
3
votes
2answers
186 views
4
votes
1answer
97 views
Template double ended queue (deque) implementation using dynamic allocation C++
I have written my own deque class to get a better grasp of C++ pointers and memory management. The following code is part of a larger 2D isometric game I am developing. It compiles and runs fine using ...
4
votes
1answer
89 views
Semaphore based concurrent work queue
There's a need to have a mechanism in place that will process messages received from the network concurrently. However, only X number of messages can be allowed to be processed concurrently and there'...
2
votes
2answers
130 views
FIFO Queue Implementation
My Implementation of a FIFO queue. I am mainly curious about my initialization of empty generic arrays.
...
7
votes
4answers
1k views
Animal Shelter in Java
I have been working my way through the problems in the book Cracking the Coding Interview. The instructions were to maintain an animal shelter that operates on a first in, first out basis (i.e. it is ...
1
vote
1answer
129 views
Job queue with threading
On many articles and blogs, I have read that exceptions should not decide flow of your code.
I have wrote the following code using one thread:
...
1
vote
2answers
76 views
Implementing a queue using three stacks
This is just for fun so you will see tons of print statements for trouble shooting. I was hoping on slimming this down some and gain new ideas on what I have. This was a challenge question in a class ...
1
vote
2answers
236 views
1
vote
0answers
72 views
Deque implementation [closed]
I tried to implement Deque for Coursera Algorithms . Can anybody tell anything about code?
...
4
votes
3answers
277 views
Implementing a generic Queue in C
I wrote a generic Queue that could with work any data type you give it. The Queue can do any the basic operations that you would expect a ...
1
vote
2answers
81 views
Deque Implementation in Java
Please review my Deque implementation in Java and suggest ways of improving this.
...
1
vote
1answer
55 views
My own Queue Implementation in Java
Please review my Queue implementation and let me know if you have any suggestions. I am not returning an exception for any of the methods defined here. As we know ...
3
votes
0answers
113 views
Checking number of messages in jms queue code
I need to check number of messages in a jms queue for that i am using queuebrowser.
Actually i have 2 queues. I check if there are more then 10 messages in second queue then the first queue should not ...
0
votes
1answer
124 views
Generic Queue (Array and Linked List) Implementation
I am working on brushing up my data-structures knowledge, and was hoping to have my code/thoughts reviewed.
Interface:
...
4
votes
2answers
110 views
Array-based queue implementation
Here I have implemented a queue. Is this a correct, efficient queue implementation? what issues are there if any and what can be done to make it better?
...
2
votes
1answer
139 views
Implementation of Queue using Linkedlist in Java
Can someone please review my code? Is it the correct implementation of a queue? If not, please give suggestions on how to implement it using a linked list.
...
3
votes
3answers
285 views
C++ Queue Implementation
so I wrote a queue implementation in c++ and even though I know the code probably isn't as robust as it should be and probably doesn't perform all the checks it should, I'd like to know mostly if ...
4
votes
3answers
73 views
C Threadsafe Priority Queue O(log n) push, O(1) pop
I wrote this for an A* implementation:
(pqueue.c)
...
4
votes
2answers
92 views
Designing stack and queue from scratch in C
As a beginner and curious guy I'm interested in implementing data structures and algorithms from scratch. Here's my implementation of Stack and Queue, the most fundamental data structures.
Are ...
3
votes
1answer
66 views
Receptive map queue
I've written a class I call ReceptiveMapQueue. Its purpose is to organize the internal structure of an AFKable RPG. It only has two public methods - dumping entries ...
2
votes
0answers
133 views
Request Queue for League of Legends API
I am working on some website for League of Legends statistics, which uses the RiotGames API.
The API allows you to do a maximum amount of requests per 10 seconds, and another maximum amount of ...
4
votes
1answer
115 views
Implement a queue using two stacks
I tried to implement a queue using two stacks. I saw there are questions about this topic, but in my example, I used build-in stack from java. My question is, can someone give me some advice to make ...
4
votes
2answers
66 views
Implementation of a queue for digicode-like system
What it is about
I created an application where you need to push invisible buttons in a certain order to unlock the advanced mode. To handle this, I wanted to use a queue (FIFO) of my own, adapted to ...
3
votes
1answer
172 views
Queue class with enqueue and dequeue
I am just learning swift and tried to make a queue class with enqueue and dequeue.
The node holds the data for each element
The enqueue adds an element to the "queue"
The dequeue deletes the first ...
2
votes
2answers
85 views
Finding the Least Common Ancestor of a Binary Tree
Input a binary tree (the root node) and 2 other nodes that need to be assessed for finding the least common ancestor (LCA)
Code:
a. Finding the nodes first with either ...
