Questions tagged [performance]
Performance is a subset of Optimization: performance is the goal when you want the execution time of your program or routine to be optimal.
8,703
questions
204
votes
5
answers
35k
views
Dijkstra path finding in C# is 15x slower than C++ version
I'm implementing Dijkstra's algorithm with a priority queue for a game I'm developing in Unity with C#. I was a bit disappointed with the performance, so I decided to port the code to C++ and see if ...
- 1,962
124
votes
4
answers
24k
views
Celebratory fireworks animation
To celebrate an important event, I hastily cobbled together an HTML canvas-based animation.
A few concerns I have include:
Performance: Does it run reasonably smoothly on most modern machines? How ...
- 144k
117
votes
11
answers
51k
views
Fastest way to clamp an integer to the range 0-255
I'm working on some image processing code that can generate pixel values outside of the normal range of 0 to 255, and I'd like to clamp them back into the valid range. I know that there are saturating ...
- 1,856
95
votes
5
answers
19k
views
Load fifty million integers as quickly as possible in Java
I am working my way through Project Euler. Many of the problems deal with prime number calculations: this is the type of code that can be extracted into a separate class and reused.
While calculating ...
user31517
84
votes
1
answer
4k
views
Siamese neural network
I have been studying the architecture of the Siamese neural network introduced by Yann LeCun and his colleagues in 1994 for the recognition of signatures ("Signature verification using a Siamese ...
- 951
61
votes
3
answers
4k
views
Analyzing Minesweeper Probabilities
Calculating probabilities in Minesweeper might sound like an easy task, but I've seen so many probability calculators that's either incorrect, horribly slow, or with ugly code (or all of them) so I ...
- 59.1k
59
votes
4
answers
2k
views
Chat bot for posting recent answers
I am the half-robot side of syb0rg that will be posting the recent answers of Code Review to the CR Answers chatroom. Here is the list of review suggestions I would like, in order of preference:
...
- 593
58
votes
9
answers
14k
views
Project Euler problem 1 in Python - Multiples of 3 and 5
I'd like suggestions for optimizing this brute force solution to problem 1. The algorithm currently checks every integer between 3 and 1000. I'd like to cut as many unnecessary calls to ...
- 689
51
votes
3
answers
164k
views
Finding the closest point to a list of points
I'm trying to find the closest point (Euclidean distance) from a user-inputted point to a list of 50,000 points that I have. Note that the list of points changes all the time. and the closest distance ...
- 1,101
48
votes
7
answers
20k
views
Mandelbrot image generator and viewer
This is a C++ program which outputs a Mandelbrot fractal image in a graphics window and lets the user zoom and pan around the image, generating a new image each time the user does so. I'm using SFML ...
- 581
48
votes
2
answers
252k
views
Converting DataTable to List of class
I am using ExcelDataReader to import an Excel file to a dataset.
Example Excel table:
...
- 641
45
votes
3
answers
6k
views
Benchmarking things in C#
I needed a better way to benchmark code, because, well, rewriting the same benchmarking code every time I need it is just...well...unpleasant.
So, here's a class which does just that, it runs an <...
- 20.1k
44
votes
9
answers
18k
views
Copying 80 bytes as fast as possible
I am running a math-oriented computation that spends a significant amount of its time doing memcpy, always copying 80 bytes from one location to the next, an array ...
39
votes
2
answers
8k
views
Quicksort implementation seems too slow with large data
I've written a program to compare different sorting algorithms with the array size being 10, 1,000, 100,000, 1,000,000 and 10,000,000. I, of course, expect Insertion to win out on 10 and merge heap ...
- 471
39
votes
4
answers
8k
views
Ultimate Tic-Tac-Toe in C
Here is my attempt at the UTTT code-challenge (in response to the the Weekend-Challenge Reboot). Here is what I would like critiqued:
I tested the code a few times for bugs, but I may have missed ...
- 21.8k
38
votes
7
answers
8k
views
Increase performance creating Mandelbrot set in python
I created a program in python that generates an image of the mandelbrot set. The only problem I have is that the program is quite slow, it takes about a quarter of an hour to generate the following ...
- 589
38
votes
6
answers
6k
views
Parser written in PHP is 5.6x faster than the same C++ program in a similar test (g++ 4.8.5)
I'm absolutely dumbfounded by this. I was trying to demonstrate to myself how much faster C++ is than even modern PHP. I ran a simple CSV parsing program in both that have the same output. The CSV ...
- 481
38
votes
4
answers
7k
views
"How are you spending your time on the computer?"
I've made a Windows Forms application to track all of the processes running on my machine and it also saves the time an application is "active", an active application is the one that is on focus ...
- 8,448
37
votes
9
answers
79k
views
Using a for-loop or sleeping to wait for short intervals of time
I need to wait for short intervals of time in my program, but I really don't want to include unistd.h just to use sleep, so I'm ...
- 1,212
37
votes
6
answers
26k
views
AES Implementation in C++
I've implemented AES (128, 192 and 256) in C++ and I'm looking to improve the code to make it not "DIY-crypto-bad", if at all possible. I've also been trying to optimize my code, and so far I've ...
- 583
37
votes
3
answers
2k
views
Voxel World Optimization
This is not related to a Minecraft clone.
I am currently writing a turn-based strategy game like Final Fantasy Tactics. The game is played on floating voxel-style islands, which are generated from ...
- 1,498
36
votes
9
answers
7k
views
Solving the Lazy Hobo Riddle
I would like help in optimizing this calculation, which is from the Lazy Hobo Riddle:
There once were 4 hoboes travelling across the country. During their
journey, they ran short on funds, so ...
user54410
36
votes
4
answers
3k
views
Regex to parse horizontal rules in Markdown
I'm the current maintainer of Showdownjs, a markdown parser off which PageDown (stackexchange's markdown parser) is based on.
Showdown uses the following regex to parse horizontal rules:
...
- 495
35
votes
5
answers
8k
views
Recording Audio Continuously in C
As an ongoing little side project of mine, I've been working on recording audio in c. You can the code's progression by looking at past versions (V1.0, V2.0).
I've found that my past versions were ...
- 21.8k
34
votes
11
answers
3k
views
34
votes
2
answers
118k
views
Integer to Alphabet string ("A", "B", ...."Z", "AA", "AB"...)
So this question is prompted by two things.
I found some code in our source control doing this sort of things.
These SO questions:
https://stackoverflow.com/questions/297213/translate-an-index-into-...
- 3,095
34
votes
4
answers
19k
views
Recording audio in C
Please note there are newer revisions of this code, one here, and one here for continuous audio recording.
This is a program I wrote as a .wav audio recording library for Linux. It was developed on ...
- 21.8k
34
votes
1
answer
1k
views
Rust Brainfuck interpreter
I took the code from kostyas benchmarks for the Rust Brainfuck interpreter and tried to optimize it. There is also a discussion on Reddit about the poor performance of Rust in the Benchmark.
Before ...
- 661
33
votes
3
answers
9k
views
A* pathfinding algorithm too slow
I'm trying to make a pathfinding algorithm for my project. I need it for a simulation and I need it to be fast!!!
I watched a few videos explaining the algorithm online and came up with the code ...
- 511
33
votes
7
answers
6k
views
Project Euler #7 10001st prime
I decided to start working on the Euler project exercises. I'm doing fine for now but the seventh problem is running quite slow and I can't think of anything to make it work faster. It takes around ...
- 8,448
33
votes
6
answers
65k
views
Brute Force Algorithm in C
This is a simple brute force algorithm that I have programmed in C. All the program does is print out every possible combination of the given alphabet for the ...
- 21.8k
33
votes
6
answers
35k
views
Int overflow check in Java
I have a piece of code that takes a couple of integers and check if performing an addition on the inputs would result in an overflow.
I was wondering if this code is SOLID:
...
- 603
33
votes
1
answer
73k
views
Pack and unpack bytes to strings
I need to write a function that "packs" an array of bytes (integers between 0 and 255) into a string. I also need to be able to perform the reverse operation, to get my byte array from the string that ...
- 433
32
votes
10
answers
17k
views
Sorting large 1GB file with 100 millions numbers using merge sort
My task is to sort 1GB file with 100 million numbers using merge sort without recursion. My idea is to split file into 4 pieces, then to 2 and at the end to one file.
...
- 459
32
votes
6
answers
7k
views
Counting rows in a CSV file that correspond to a database row, each with a million records
I have two DataTables:
dt: is populated from a CSV file with over 1.7 million rows
dataStructure.Tables["AccountData"]: is ...
- 423
32
votes
8
answers
5k
views
Project Euler Problem 45
As a self-teaching Python beginner for almost 4 months, I have mostly been doing online challenges including Project Euler problems.
Problem 45 asks:
Triangle, pentagonal, and hexagonal numbers ...
- 465
32
votes
4
answers
3k
views
Extending Sieve of Eratosthenes beyond a billion
For MAX value of 1000000000 (\$10^9\$), it takes about 45 seconds to reach the line where it prints "done". How can I speed this ...
- 823
32
votes
6
answers
3k
views
Aliens at the train
I solved this problem on SPOJ:
The aliens have arrived to Earth and everything is in harmony, the two
races can live together. However, one specific Female Alien does not
want to see humans on ...
31
votes
7
answers
56k
views
Password validation in Java
I just wrote this password validation code function that checks to see if a password will be accepted in AD or not. I'm not sure this is the best way to do it, but for now it works fine. I would love ...
- 651
31
votes
2
answers
6k
views
Improving the Java UUID class performance
I am looking to submit the following code (adapted to fit into java.util obviously) which significantly improves performance and reduces useless allocations of <...
30
votes
3
answers
27k
views
Perm-Missing-Elem: 100% functional score, but only 60% performance
I cannot figure out why I didn't get 100% success from the Codility's Perm-Missing-Element test even I solve with \$O(n)\$. I will appreciate any advice/answers.
You can see the problem, my code, and ...
- 505
30
votes
0
answers
750
views
Definitional Returns. Solved. Mostly
I have made the bold claim that a longstanding problem in Rebol is "now solved"...that of "definitional returns".
But of course, such claims need some peer review, and there's always some new trick ...
29
votes
5
answers
12k
views
Custom indexOf() without String methods
I created my own indexOf function. I was wondering if anyone could help me come up with a way to make it more efficient. I am practicing for interviews so the catch ...
- 1,499
29
votes
4
answers
7k
views
Sieve of Eratosthenes - Python
I've been doing a lot of Project Euler lately and just wanted to make sure my implementation was as good as it could be. Does anyone have any suggestions to speed this up?
...
- 447
29
votes
6
answers
4k
views
DailyProgrammer 284: Wandering Fingers
Description
Software like Swype and SwiftKey lets smartphone users enter text by dragging their finger over the on-screen keyboard, rather than tapping on each letter.
You'll be given ...
- 393
29
votes
4
answers
9k
views
Fast 32x32 bit multiply on ARM M0
I have a time-critical calculation running on an ARM Cortex-M0. This is the fastest 32x32 bit -> 64 bit multiplication that I can come up with.
The following C compiles almost 1-1 to assembly ...
- 879
29
votes
2
answers
63k
views
Recursion vs iteration of tree structure
Some recursive code is part of a particularly slow path of a project. Out of curiosity I was playing around with reimplementing the code using stack context iteration instead of recursion. Below are ...
- 2,255
28
votes
6
answers
9k
views
Matching a generated string of random letters to an input
I made a program in Python and wanted it to be faster, so I wrote it on C# because it's compiled. To my surprise, the Python program is much faster. I guess there is something wrong with my C# code, ...
- 383
28
votes
5
answers
64k
views
Drawing a grid on canvas
I have created canvas (800x400) - and filled it with a grid. It works but the rendering of the grid (lines) takes around 3 seconds, which seems excessively long. Am I doing something wrong?
...
- 547
28
votes
5
answers
8k
views
C++ logging library
I am creating a logging library in C++, and I wanted your opinion on code quality and performance within some methods.
You may ask why yet another logger - the answer is simple. This logging library ...
- 361