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.
6,969
questions
2
votes
1answer
69 views
Game of life using NumPy
I'm trying to improve my Game of life program for school in Python, to be able to run it quicker. So if you have some ideas, I will be glad to hear them.
My current code:
...
1
vote
1answer
23 views
Return timeframes relevant to just-elapsed time period (financial/trading context)
I am writing trading software, and have written this utility function. Its purpose is to return a list of timeframes relevant to the just-elapsed time period. "Timeframe" here means bar or candle ...
2
votes
1answer
67 views
Sum of all possible concatenations of array values
Given an array of non-negative integers, we need to find the sum of concatenation of elements in the array.
For example -
given [11, 22] the result should be - 6666
i.e.,
11 + 11 = 1111
11 + 22 = ...
3
votes
1answer
121 views
String.IndexOfAny(string, string[]) (lowest position for group of needles in haystack)
This is a follow-up to this question with bug fixes, question and code improvements from @dfhwze, @PieterWitvoet, @HenrikHansen, @t3chb0t. I am still hoping for an improved approach or algorithm ...
2
votes
0answers
25 views
Deleting millions of logs in batches
I have a fast growing table with logs that I frequently have to delete (the server doesn't have much resources). It grows by at least two million entries every day. The database is a SQL Server 2012.
...
2
votes
1answer
56 views
Image Processing - Comparing 2 images and Ranking Similarity
My code compares 2 images of any shape/dimension and ranks them in order of similarity. It starts with reading from a CSV file with columns image1, image2 which contain absolute paths and then ...
2
votes
1answer
47 views
Project Euler # 55 Lychrel numbers in Python
If we take 47, reverse and add, 47 + 74 = 121, which is palindromic.
Not all numbers produce palindromes so quickly. For example,
349 + 943 = 1292,
1292 + 2921 = 4213
4213 + 3124 = 7337
That is, ...
2
votes
1answer
45 views
Simple dynamic tree in Python
I tried to make a dynamic tree in python. It is simple and i have gotten it to work so far. I created a function in main that generates some example data for the tree and then the main goal was to ...
1
vote
0answers
43 views
Algorithm X implementation for Minimum Dominating Set
As as final project for a MOOC I wanted to write a program that finds the exact cover set/minimum dominating set from the given social network data. So I did end up with writing this. I kinda followed ...
1
vote
2answers
161 views
Best C# implementation of IndexOfAny(string, params string[])
Follow-Up question
.Net provides String.IndexOfAny(string, char[]) but not String.IndexOfAny(string, string[]).
The existing ...
8
votes
1answer
136 views
Bilinear image interpolation
I have written a bilinear interpolant, which is working moderately well except that is painfuly slow. How can rewrite the code to make it faster? Using opencv directly isn't a valid answer.
...
1
vote
0answers
21 views
Adjust entries in Google Sheet for short orders
I am relatively new to scripting. My programming experience stems from a QBASIC course when I was 11, and teaching myself HTML when I was a teenager (a while ago).
This script resides on what is ...
3
votes
0answers
14 views
Google Scripts (Add, Remove & Moving Record) stop timeout
What is it?
The google sheet that the macros are on acts as a sort of "back-end" for the records of a behaviour system at a school. I build multiple google sheets that link to this one that pull the ...
3
votes
2answers
36 views
Unity Custom InputManger for Cross-Platform Input
I have been working on my game for quite a while. one of its key features is cross-platform local multiplayer for example 2 players on 1 keyboard and some people on the controller.
However after ...
3
votes
1answer
55 views
Counting bigrams in XML files in a directory tree
I've written this code in Scala that extracts bigram statistics from the Reuters dataset. It puts the statistics in a Map[String, SortedMap[String, Int]]. For ...
5
votes
1answer
44 views
Finding the closest string match for each string in two dataframe columns
I was wondering what's the fastest method to compare similarity between two lists of strings (e.g. two dataframes, documents etc.) using levenshtein distance or other procedures.
I am currently using:...
1
vote
1answer
70 views
Create a new object that excludes specified keys
I have 2 data structures with me in JS. One is an array say of length N. Let's consider N = 4.
...
2
votes
2answers
55 views
Project Euler # 52 Permuted multiples in Python
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits,
but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, ...
3
votes
0answers
33 views
Analyzing car exchange transactions
I'm analyzing some transaction data for a colleague's car exchange platform. I have made this program to do some operations on the data but I'm wondering if I can improve the performance (time and ...
2
votes
0answers
81 views
Efficient way to fill 2D matrices by rows in a list using R
I have a list of 2D matrices. Each matrix is filled using the function “fillMatrices”. This function adds a number of individuals to each day 0 in a matrix and updates the columns “a_M”, “b_M” and “...
-2
votes
1answer
94 views
Project Euler # 50 Consecutive prime sum in Python
The prime 41, can be written as the sum of six consecutive primes:
41 = 2 + 3 + 5 + 7 + 11 + 13
This is the longest sum of consecutive primes that adds to a prime below one-hundred.
The longest sum ...
0
votes
0answers
17 views
Grouping by on Pandas df with focus on performance
I am doing a group by on a subset of a dataframe.
I am working with 9m+ rows atm, subject to sharp increase.
I tried different approaches already and wanted to know if i could squeeze a bit more ...
2
votes
1answer
222 views
Project Euler # 49 Prime permutations in Python
The arithmetic sequence, 1487, 4817, 8147, in which each of the terms increases by 3330, is unusual
in two ways: (i) each of the three terms are prime, and, (ii) each of the 4-digit numbers are
...
0
votes
1answer
63 views
Project Euler # 48 Self powers in Python
The series, \$1^1 + 2^2 + 3^3 + \ldots + 10^{10} = 10405071317\$.
Find the last ten digits of the series, \$1^1 + 2^2 + 3^3 + \ldots + 1000^{1000}\$.
...
4
votes
0answers
53 views
Julia set in Julia (and other fractals)
I've made the following to draw a series of zooming in images of a fractal.
...
4
votes
1answer
76 views
Evaluate joint probability density function of a Markov random field
The following code evaluates probability mass function for all possible states of a model.
...
0
votes
1answer
44 views
Linked HashMap in C
I was looking for comments (on performance and general implementation) on the following Linked HashMap implementation in C:
...
12
votes
2answers
1k views
Calculating Fibonacci sequence in several different ways
I'm doing an experiment trying to freshen up my unit-testing and learn dynamic programming. Every test passes but I'm curious of the result of some of them and worried if I'm doing the testing ...
1
vote
1answer
63 views
Filling up a numpy array using data from a list
I am looking to optimize the nested for-loops shown in the code below.
I have a list, mixtures, that contains points that represent 1 Gaussian Mixture (GM) on ...
2
votes
1answer
70 views
Fast “index of minimum” for distances to points on single thread
The problem in simple words: I have three arrays of double values (x-, y- and z-coordinates) and need to find the index of the point which has minimum distance to a reference points. I do not need the ...
1
vote
1answer
64 views
Project Euler 34 # Digit Factorials in Python
145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.
Find the sum of all numbers which are equal to the sum of the factorial of their digits.
Note: as 1! = 1 and 2! = 2 are not ...
0
votes
1answer
52 views
Project Euler # 30 Digits fifth power in Python
Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:
\$1634 = 1^4 + 6^4 + 3^4 + 4^4\$
\$8208 = 8^4 + 2^4 + 0^4 + 8^4\$
\$9474 = 9^4 + ...
0
votes
1answer
20 views
Project Euler # 29: Distinct powers in Python
Consider all integer combinations of ab for 2 ≤ a ≤ 5 and 2 ≤ b ≤ 5:
2 ** 2 = 4, 2 ** 3 = 8, 2 ** 4 = 16, 2 ** 5 = 32
3 ** 2 = 9, 3 ** 3 = 27, 3 ** 4 = 81, 3 * 5 = 243
4 ** 2 = 16, 4 ** 3 = ...
1
vote
0answers
18 views
Project Euler # 28: Number spiral diagonals in Python
Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:
...
5
votes
2answers
117 views
PLINQ code analysis in terms of efficiency of cryptographic hashes generation
I have the following code that I wrote in order to find the correct password by generating hashes out of all possible combinations and comparing each of them with the target. I'm trying to make ...
4
votes
2answers
182 views
Parser for STL stereolithography data files [closed]
I'm parsing STL files to load the coordinates. My code is:
...
3
votes
1answer
52 views
Ajax function with a callback
I have Ajax function with a callback which fetches all the Patient data however I have some perfomance issues and trying to figure out what it might be, does anyone have idea? That's my Code
...
3
votes
1answer
55 views
Hurst Exponent calculator
I am aiming to compute the Hurst Exponent of a 1-D signal time series in Python. For now, I have one existing function hurst(sig) which returns the Hurst exponent ...
1
vote
0answers
56 views
Managing millions of objects in a MMO game server [closed]
A litle context:
This game server is coded entirely on C-with-classes (plain C code using basic C++ features like classes, templates and such, to avoid any possible overhead). At startup the server ...
3
votes
1answer
104 views
Collecting numbers in ascending order
What kind of algorithm wold solve the following problem from https://www.ohjelmointiputka.net/postit/tehtava.php?tunnus=junar ?
I have been given a positive integer n. Take the n first positive
...
0
votes
1answer
40 views
Triangle of numbers maximum path - Greedy algorithm Python
A triangle of numbers path maximized using a greedy algorithm. It's not the most efficient way since I'm a beginner this is the best I could do.
I need your feedback on how to make it better in terms ...
3
votes
1answer
58 views
SQL queries in a dataframe
I want to get table names and column names from queries in a dataframe. The dataframe is like this:
...
3
votes
1answer
31 views
Converting string of hex values to numpy array of specific shape
I am working on a project that needs to take a .bdf font file and turn it into a Numpy array. I am using the code below to turn the bitmap for the font into a numpy array. It currently works, I just ...
5
votes
0answers
72 views
A straightforward method for computing the Binomial probability mass function
I've been writing up code to test an alternate way of calculating the Binomial probability mass function. The Binomial random variable is the number of heads out of N coin tosses with coins that have ...
2
votes
1answer
48 views
Compare performance of Concurrent Dictionary with Dictionary+Locks
I wanted to measure the performance of Concurrent Dictionary vs Dictionary+Locks in a multithreaded environment. So I created my own SyncDict class of type...
7
votes
1answer
188 views
alternative to std::vector<std::function<…>> which uses tail recursion
An alternative to std::vector<std::function< >> which uses tail recursion to optimize calling the functions sequentially. I'm using this on a real-time ...
1
vote
0answers
15 views
Splitting torch tensor by flags
Working with PyTorch tensors, I need to split the batch of items by its flags, so the items in x_batch_one and x_batch_two are ...
2
votes
0answers
24 views
.htaccess file to enable compression, send security headers, and set cache expiration
This is the current .htaccess configuration for one of the website projects that I am working on, just as a learning exercise. This is working code and everything in it seems to be ok, My hosting ...
-1
votes
2answers
69 views
Project Euler problem # 3 is this the most efficient approach in Python or can I do better?
The problem statement: The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
This code takes 9 seconds!, is there a better way?
...
2
votes
3answers
131 views
Modeling, view and projection transformation using vector and point in homogenous form
I know this is horrible code. This program is for performing modeling, view and projection transformation.
The program reads input from scene.txt and outputs the <...
