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.
3
votes
0answers
47 views
Message Queue for RTOS for microcontrollers [migrated]
I'm currently writing an RTOS for microcontrollers. The whole thing is written in C++11 - if anyone is interested, and the link to the repository is at the bottom.
Currently I'm writing a class that ...
2
votes
1answer
60 views
Implementing a simple queue in C
I am learning C and I have some trouble with pointers. I decided to create a queue to practice a bit. The program works as intended, however I want to know some good practices and suggestions.
Here ...
3
votes
1answer
186 views
Shortest path Dijkstra's algorithm
I'm trying to implement Dijkstra's algorithm to find the shortest path from a starting node to the last node of a 250px by 200px raw image file (e.g. starting node = [0][0], ending node = [250][200]). ...
2
votes
2answers
118 views
Using a Java queue
I am developing a plugin for a system, the plugin catches some events in that system, wraps them and pushes out to another system for analysis. The overhead generated by the plugin must be as low as ...
5
votes
2answers
125 views
Queue implementation without using built-in data structures
In an effort to brush up my algorithms and data structure skills I have a done a queue implementation without using built in data structures, i.e. using only arrays. Any comments on this code ...
2
votes
2answers
104 views
Multithreaded lock-free queue implementation
My partner and I are beginning to believe there could be a desync possibility in the lock free queue we have written, but we would like some fresh eyes on the subject. What are your thoughts on our ...
0
votes
0answers
38 views
Multithreaded queue manager
I've written a simple multithreaded queue manager in JavaScript which will be seeing some pretty heavy usage at a later point in the project I'm working on. I think it's pretty solid, but I wouldn't ...
4
votes
2answers
79 views
A queue with access to the last element
Following this question, I realized there is no built-in data structure like that, so I implement my own queue using List<T>.
Please comment on performance ...
1
vote
2answers
165 views
Queue with task parallel library
I am new to programming using the .Net TPL Framework and multi-threading in general. I have googled up some tutorials and articles and put together the solution below.
It is a simple multithreaded ...
4
votes
5answers
802 views
Is this queue properly implemented?
I tried to implement a queue which stores it's elements in a resizing array. Seems to work fine. Can you tell me if i did something wrong?
...
4
votes
1answer
49 views
Threading and queue experiment
I'm just beginning to get the idea of queue and threading.
I would welcome input on this exercise script:
...
4
votes
4answers
408 views
Array Implementation of Queue
I've implemented the queue data structures using array in java. Anything I need to change in my code?
Queue.java
...
15
votes
2answers
176 views
Interprocess Communication in a Farmer-Worker setup
The following code is my first C program I have made for an university assignment about Interprocess Communication. This involved creating a parent process, the farmer, and then creating a certain ...
4
votes
1answer
2k views
Queue Implementation using a Linked List
For understanding the concepts, I've implemented the Queue data structures using a linked list. Is there anything to improve?
LinkList.java
...
7
votes
2answers
140 views
Espresso Queue simulation
I was asked to do a technical test with the following specification, but my solution was rejected and I was not selected for the available position (Junior to "normal" level, with 4 days of time to ...
2
votes
2answers
85 views
7
votes
3answers
1k views
STL Queue Implementation
I've implemented a simple C++ STL like queue. (I've tried to follow @LokiAstari stack implementation code fashion)
...
4
votes
4answers
387 views
LinkedList to be used in a stack or queue
This all works. Just wanted to make sure I didn't miss anything. Coming from C++ and working my way through Algorithms, 4th ed. Here is my LinkedList class:
...
1
vote
0answers
119 views
Optimizing implementation of Dijkstra
I am using a std::priority_queue to implement Dijkstra's algorithm:
...
3
votes
2answers
169 views
Displaying Items in a Circular Queue
I am dealing with the following problem. I have managed to solve it, however, I am not sure if my solution is efficient or the best possible solution. I am always willing to learn from my mistakes. ...
5
votes
0answers
176 views
Testing a lock-free job queue
I've created a lock-free job queue and with the tests I've written, which is also very fast.
That makes me doubt my benchmark procedure, so I'm hoping the collective knowledge will shed some light on ...
0
votes
1answer
89 views
Command line multipart or single file downloader
I am looking for a code review for this multipart or single file chunk downloader using threading and queues.
downloader.py
...
5
votes
4answers
645 views
Stack implementation using only one queue in C
We start with an empty queue. For the push operation we simply insert the value to be pushed into the queue.
The pop operation needs some manipulation. When we need to pop from the stack (simulated ...
5
votes
2answers
89 views
Revised Job Queue for Strategy Game
After posting my previous question about this Job Queue, I decided I wasn't actually very happy with it. I am embarrassed to admit that upon further testing it did not function properly in all ...
9
votes
3answers
1k views
Generic deque implementation
I implemented a generic Deque<T> data structure.
Please, review this implementation.
Deque.java:
...
5
votes
2answers
591 views
Queue over resizable array implementation
I study data structures on coursera's course, and there is an extra exercise to create a Queue data structure.
I created it:
...
3
votes
3answers
81 views
Threadsafe get method on queue that draws values from other queues?
I have a class that implements Queue and draws values from other queues which may still be referenced outwith it. I want my method to draw values from the contained queues, using synchronized locks on ...
5
votes
3answers
117 views
Job Queue for Strategy Game
I've posted a revised version of this here.
I posted about this basic problem a while ago, and I got the recommendation to move the code for managing the Jobs of my game to another class. I have ...
2
votes
4answers
188 views
Maximum of all subarrays of size k
Given an array and an integer k, find the maximum for each and every contiguous subarray of size k.
Examples:
Input:
...
2
votes
2answers
97 views
Decide the start of the circular gas station path
Suppose there is a circle. There are n petrol pumps on that circle. You are given two sets of data.
The amount of petrol that petrol pump will give.
Distance from that petrol pump to the ...
5
votes
2answers
175 views
Find max-number div by three to be formed by array elements
Given an array of non-negative integers, find the largest multiple of 3 that can be formed from array elements.
For example, if the input array is {8, 1, 9}, the output should be "9 8 1", and ...
4
votes
2answers
890 views
Implement queue using linkedlist
Implement queue using linkedlist. Looking for code review, optimizations and best practices.
...
3
votes
2answers
309 views
Class that implements a queue using two stacks
I am looking for a review of my code that implements a MyQueue class which implements a queue using two stacks.
...
4
votes
1answer
341 views
Queued Employees
The following example shows how to implement a queue in an employee structure. I am looking for a review of the implementation:
...
1
vote
0answers
132 views
WebApi synchronize database (EF 6) access
I'm working on an ASP.Net MVC 5 /WebApi 2 project. I'm using EF 6 code first for my database access.
I've a WebApi action method in which I've to update some data in my database based on the request. ...
9
votes
2answers
204 views
Twitter Streaming Client - Round#2
This is round #2. The initial code review is:
Twitter Streaming API Client: Identifying the top trending hashtags for a specific term
For a list of changes since the last review, please see this.
...
5
votes
0answers
157 views
Concurrent queue
I recently wrote a concurrent, mutex-less (but not lockfree) queue and wanted to know if it is actually correct, and if there are any particular improvements I could make:
...
0
votes
2answers
123 views
Stack implementation using a queue
I've implemented a stack using a queue.
Time complexity:
\$O(n)\$ - push(), where n is the number of elements in the queue
\$O(1)\$ - ...
4
votes
5answers
2k views
Circular queue implementation
Implemented simple thread safe circular queue. Looking for code review, optimizations and best practices.
...
3
votes
1answer
255 views
Lock-free queue with doubly linked list correctness
I need a lock-free queue which is implemented by doubly linked list.
Is my code correct? Are there any errors? Are there any improvements to be made?
linkedlist.h
...
3
votes
2answers
274 views
Thread-safe queue
I need a thread-safe C++ queue. This is what I have in my project, which is mostly based on code I've found on Stack Overflow. How good is it? Can you make it better? Can you suggest better ...
4
votes
2answers
210 views
Worker AI and Job Queue Management for Simulation Game
So I've been working on AI for a Tower Building simulation game for quite a few days, and I think the code would really benefit from review. I'm a hobbyist programmer, but I really care about doing ...
5
votes
1answer
165 views
Managing People in a SimCity Clone
So I am working through a few different game ideas as I learn programming, and I could definitely use some feedback on my latest project. This is a simple SimCity clone. So far I have created a City ...
2
votes
1answer
83 views
Job queue that performs actions
A brief background:
I'm working on a game prototype for a simple strategy game. After I created a number of possible jobs I wanted to create something to manage them. This is the first time I've ...
7
votes
1answer
492 views
Lockless Queue Multiple-Reader Singler-Writer in C++
I wrote a lockless queue for sending small objects from a single thread to a random worker thread.
Assumptions:
x86/x86_64 compiled with GCC
one thread may Write(), multiple threads may Read()
...
3
votes
1answer
294 views
Big-O complexity calculation for a merge and sort function
I have the following code which basically takes a list of sorted integer arrays and merges them together removing the duplicates.
I have tried to do the complexity analysis and came to a rough ...
10
votes
3answers
825 views
Tail implementation in C
Write the program tail, which prints the last n lines of its input. By default, n is 10, ...
3
votes
0answers
73 views
Queue with “unlimited” buffer in Go
This is small piece of bigger puzzle, but usable by its own.
It an attempt to have a nonblocking queue with "unlimited" (besides memory size) buffer length.
Got unit-tests 100% statement coverage, it ...
10
votes
1answer
5k views
Thread-safe concurrent FIFO queue in C++
Is this the correct way to implement a thread-safe concurrent FIFO queue in C++? It requires passing unsigned char* arrays of binary data.
Thread Safe Concurrent ...
5
votes
1answer
322 views
Optimization for add function in queue
I would prefer if more experienced users could give pointers on how I can optimize and think better when writing code.
Using Homework Questions as reference, as this is a homework related question. ...
