8
votes
4answers
2k views

Finding all indices of largest value in an array

I have the following code that gives me the indices of an array's largest value: ...
7
votes
2answers
137 views

Optimize a parallelized program to optimize train schedules

This loops through a vector of vector of A and adds a smaller array to a bigger one at a specified position+random shift. Then it is checked if it is a better solution, and if yes, it is stored, else ...
6
votes
4answers
3k views

Anagrams for a given input

This question is the first draft, my new revised code is here: Anagrams for a given input 2.0 Here is my code that I wrote, which basically lists the anagrams for a given input. I did this by ...
6
votes
2answers
377 views

Is there a way to optimise my Perlin noise?

I just started using Perlin noise a few days ago, and the results look quite good. But it takes over 3 seconds to calculate and draw a 1024x1024 bitmap of said noise. I use an array of 1024x1024 to ...
6
votes
2answers
153 views

Inversion of an array that contains indices

I have an array of length n that contains numbers from 0 to n-1 in random order. I now want to "inverse" this array to one that where index i corresponds to the location of i in the source array. ...
6
votes
1answer
117 views

Is there a for-statement I can use to subtract elements in my 2-D in order to make my code more efficient and less-cumbersome?

This code works 100%, but I am trying to see if I can use a for-statement to make my second method less-cumbersome and more efficient instead of making so many ...
6
votes
1answer
86 views

Optimize YUV channel splitting function

The input pointer *data contains the data that needs to be split into different arrays and put in yuvInput. Each pixel is 32 ...
5
votes
3answers
267 views

How to increase performance/speed of code that uses .Count() on Lists?

The Test PublicQuestion_ComplexTest is taking around 1600ms (1.6 seconds) to run, but used to take 92ms. I have a feeling this is because of recent code changes ...
5
votes
1answer
188 views

Manchester encoder/decoder

I have written a Manchester Encoding encoder / decoder based on my misconception of how it works (whoops). My encoder accepts an array of ones and zeroes, and returns the 'manchester encoded' data ...
5
votes
1answer
305 views

Merging two array of classes

I have this function that should merge two array of classes when id of array1 is equal to id of array2. For simplicity I ...
5
votes
1answer
435 views

How is my quarterly sales statistics program?

Am I making good use of a 2-D array? Is this code inefficient? I am supposed to receive input from 6 departments for 4 quarterly periods in Java. My assignment asks: Quarterly Sales Statistics ...
5
votes
1answer
136 views

Optimize Cython code with np.ndarray contained

Can someone help me further optimize the following Cython code snippets? Specifically, a and b are ...
4
votes
4answers
3k views

Reversing the elements of an array

Any way to make this more concise/efficient? ...
4
votes
2answers
143 views

Counting letters program. Notation and optimisation help

I am writing a program in C running on UNIX which counts the number of each letters in a input text file. For a file like this: The cat sat on the green mat The output would be like this: ...
4
votes
2answers
20k views

Reading a line from a text file and splitting its contents

I have this kind of file structure MALE:FooBar:32 FEMALE:BarFoo:23 Where I would want to identify the gender and age of person, ...
4
votes
2answers
125 views

Why is this program for extracting IDs from a file so slow?

This is roughly what my data file looks like: ...
4
votes
1answer
52 views

Computationally efficient way of comparing and merging like object keys

Though I can achieve most ends via a series of conditionals and arithmetic, especially when iterating over or comparing arrays I frequently hear of much more efficient implementations. Hailing from ...
4
votes
2answers
3k views

Fastest way to iterate over Numpy array

I wrote a function to calculate the gamma coefficient of a clustering. The bottleneck is the comparison of values from dist_withing to ...
4
votes
1answer
240 views

Optimizing Python / Numpy Code

So I'm implementing a version of the mean shift image processing algorithm for color segmentation in python/numpy. I've written a pure numpy version of the actual mean shifting per pixel (which I ...
4
votes
0answers
75 views

Creating collisions for a breakout style wall

I am creating a breakout style game as an introduction to JavaScript, and would like to know whether the way I have gone about doing this is efficient/viable. As well as needing assistance with ...
3
votes
2answers
469 views

Optimizing unboxed array operations in Haskell

Consider this simplified code which successively permutes array elements: ...
3
votes
1answer
236 views

C# Array Mutator Methods to mimic JavaScript Array Mutator Methods

Between .NET's built-in collection libraries and LINQ extension methods, I never have to use arrays. An unfortunate consequence of this is that I am probably less competent in working with this very ...
3
votes
0answers
48 views

Python Multiprocessing: Using mutable ctype arrays seems to work, yet I am not seeing significant speed-up. Why?

As a brief introduction, I am student working on a body of code which forms part of my Masters' research - this is my first question on SO. My background is in physics and mathematics, so I will ...
3
votes
0answers
203 views

Implementing recursive filters with Haskell/Repa

I recently learned Haskell, and I am trying to apply it to the code I use in order to get a feeling for the language. I really like the Repa library since I manipulate a lot of multi-dimensional ...
2
votes
4answers
317 views

A more efficient enqueue algorithm in Java

So I have this simple code in Java. It enqueue (adds) and element to the end of the queue (implemented by an ArrayList) without ...
2
votes
2answers
300 views

Remove repeated words from a 2D character array

This code removes repeated words from a word array (2D char array). I want to optimize this as much possible for speed. ...
2
votes
2answers
47 views

Importing tab delimited file into array

I am needing to import a tab delimited text file that has 11 columns and an unknown number of rows (always minimum 3 rows). I would like to import this text file as an array and be able to call data ...
2
votes
1answer
75 views

Painting Tom Sawyer's Fence - programming on Free Pascal

Tom Sawyer has many friends who paints his fence. Each friend painted contiguous part of the fence. Some planks could stay unpainted, some could be painted several times. Program must output ...
2
votes
1answer
252 views

Anagrams for a given input 2.0

This question follows on from :Previous Question Here is what my reworked code looks like. I neatened it up as much as I could. Changed some of the semantics of it. I also tried to add some faster ...
2
votes
0answers
64 views

Optimization Algorithm: Too much memory consumed

What I have here is an implementation of an optimization algorithm called the covariance matrix adaptation evolutionary strategy. I am using this algorithm to optimize the position of wind turbines ...
1
vote
1answer
509 views

Can anyone check my code?

Can anyone check this code of mine I want to improve it . give me suggestion or tips and tricks to make this code of mine more efficient Here's my code, I want you guys to give me advices and tips ...
1
vote
4answers
7k views

Find the second-largest number in an array of elements

I have written this code to find second largest element in an array of random integers. If it needs to be optimized, then do comment on it. First of all I'm populating all the elements into the list ...
1
vote
1answer
1k views

First non-repeated character in a string in c

Write an efficient function to find the first non-repeated character in a string. For example, the first non-repeated character in "total" is 'o' and the first non-repeated character in ...
1
vote
3answers
88 views

Improving function that compares two strings

I'm learning C and have made this very simple function to compare two strings. I would like to know how it can be improved: ...
1
vote
2answers
839 views

Javascript querystring to object conversion

The below code converts the window.location.search querystring into a JavaScript object. In particular, if a key occurs more than once the resulting value in the object will be an array. Please feel ...
1
vote
1answer
52 views

Optimize jQuery code includes autocomplete function for different input box with different autocomplete content

I have this code below for autocomplete feature of several inputTextbox. The input box also share same class".wikiInput". When user typed something in either of them, a relevant autocomplete dropdown ...
1
vote
3answers
664 views

Optimize Array.indexOf

How can I optimize checking a value in recursion before operating on it? I'm using Array.indexOf (this is Javascript) ...
1
vote
1answer
70 views

Simple Nick Namer Review Request

Hi guys this was my first project, I redid it after getting critique on my second project. Can I please get some Critique on this project too? The code is pasted in sections, but it appears exactly ...
1
vote
1answer
217 views

C arrays and loops optimization

I am writing a program for learning purposes that takes an input of a file structured similarly to: ...