All Questions
9 questions
1
vote
0
answers
80
views
A parallel MSD radix sort in Java for integer keys
I have this repository: https://github.com/coderodde/ParallelRadixSort.java/tree/main
It contains a parallel MSD radix sort presented below:
...
- 30.2k
2
votes
1
answer
152
views
DFS Maze Solver
I am new to Rust Programming so I decided to implement a Maze Solver using DFS. I was wondering if there is any way to optimize this code further
...
- 21
2
votes
1
answer
542
views
Producer consumer design and implementation using Java 8
Please review my design and code implementation and suggest if any optimisation is possible in terms of performance (time complexity / space complexity ) or any better way of design or implementation. ...
- 21
1
vote
1
answer
523
views
QuickSort - 3 pivot choosing methods via factory
I'm happy to hear thoughts and ideas on structure/performance/testing/whatever and multi-threading, which I haven't gotten into yet with Python.
Latest code here. Assignment file and a few test files ...
- 193
3
votes
1
answer
2k
views
Inversion count via divide and conquer
I'm happy to hear thoughts and ideas on structure/performance/testing/whatever and multi-threading, which I haven't gotten into yet with Python.
Full code here. Assignment file and a test file ...
- 193
12
votes
5
answers
7k
views
Word frequency in a large text file
I've am trying to read a large text file and output the distinct words in it along with it's count. I've tried a couple of attempts so far, and this is by far the fastest solution I have come up with.
...
- 221
7
votes
1
answer
2k
views
TCP Server using NIO to save data from IoT clients
I've built a small single threaded TCP server using NIO.
This server is used by small client devices to report things like temperature, when the device has been switched on, when it switches off, and ...
- 313
4
votes
1
answer
296
views
Optimization of Barnes-Hut Multithread Insertion algorithm
I'm currently working on optimizing a Barnes-Hut implementation (connected to a previous post I did) and I need help to optimize it further.
After some testing, the main problem appears to be in the ...
- 41
8
votes
5
answers
6k
views
Ramer-Douglas-Peucker algorithm
Ramer-Douglas-Peucker is a great algorithm for reducing the number of samples in a given trace, and also for keeping its general shape (as much as he can).
I have a trace with 32.000.000 samples, and ...
- 181