Tagged Questions
Optimization is the act of improving a method or design. Optimization usually takes the form of improving the efficiency of an algorithm, or reducing the resources it requires (space in memory, on disk, or amount of network traffic, etc.).
10
votes
3answers
352 views
TicTacToe AI needs optimization
How do I condense this gigantic monster into something more manageable? I heard about command pattern but I can't figure out how to use it. What other solutions are there?
...
4
votes
1answer
42 views
TicTacToe game needs optimizing
I'm new to programming and want to check if I'm using best coding practices in my program, any suggestions, or tips, are greatly appreciated, thanks in advanced.
...
3
votes
0answers
15 views
Optimization for better response time to use in analytics application
We are trying to use NodeJS for analytics. The following code gets the parameter from a URL and dumps it into a flat file. Is there any way to optimize it to get better response time?
...
5
votes
0answers
44 views
+100
Optimizing performance of slow complicated article-sorting query
In short I have a bunch of articles (~100k) which shall be ranked ("mixed", hence "newsmix") based on their newsValue (how important they are, between 1 and 10) and newsLifetime (how long they stay ...
15
votes
3answers
1k views
Duplicate like a weapon, arrays like heaven
Challenge:
Find the duplicated entry.
Specifications:
Your program should accept as its first argument a path to a filename.
Each line in this file is one test case.
Each line ...
2
votes
1answer
37 views
Efficiency and correctness of my randomized selection algorithm
Instead of picking a random pivot I'm shuffling the array beforehand. Does it count as randomization and is it efficient to shuffle or pick a random pivot and is my implementation pythonic?
Problem
...
4
votes
1answer
71 views
Optimizing code to find maximum XOR in Java
This problem is from HackerRank (not a competition, just for practice)
Basically what you do is take in two integers as a range and then finding the maximum XOR from a pair of integers in that ...
2
votes
2answers
43 views
Commute info entry fragment for Android app
This is a simple app for taking down a user's home and work address, the days of their commute, and the times they go to work and go home. The times and workweek are entered via TimePicker dialogs ...
2
votes
2answers
42 views
Premium palindromic primes
Challenge: Write a program which determines the largest prime palindrome less than 1000.
The answer is 929, and my program correctly finds and prints this, but actually ended up being more complex ...
2
votes
2answers
38 views
Quickly filter an object by keys
I am trying to optimize an object filter function. Given an array of keys, I need to filter an object. I feel that creating a new object each time may degrade performance. Is there a way to mock the ...
0
votes
1answer
63 views
PHP framework building: initializer and object loader classes
I am building a PHP framework and would like to get some feedback on a few different sections of the project. I consider myself still a neophyte in PHP so I would like to ask if I'm going about ...
1
vote
1answer
51 views
Optimizing my program by accessing data locally instead of a remote database
I have a database with 4 tables filled with millions of rows. I have my program run on several computers computing data and then returning it to the database. The huge bottleneck in my program design ...
1
vote
0answers
21 views
Optimize Python script for generating Point Cloud
I'm trying to produce a 3D point cloud from a depth image and some camera intrinsics. The image is 640x480, and is a NumPy array of bytes. The output is a (rows * columns) x 3 array of points.
I've ...
2
votes
1answer
83 views
Dijkstra's algorithm in Python
I was hoping that some more experienced programmers could help me make my implementation of Dijkstra's algorithm more efficient.
So far, I think that the most susceptible part is how I am looping ...
1
vote
2answers
52 views
Convert datagridview data to DataTable
I made an algorithm to calculate when the user has to purchase material adjusting the date in which the order has to be made, I'm using datagridviews to make it work, but I was wondering if there is a ...
3
votes
0answers
27 views
Optimizing image generation in Perlin noise generator
I've created a simple Perlin noise generator in JavaScript and am trying to find ways to optimize it. It lives inside a webpage and generates an image using nothing more than random number generator ...
2
votes
3answers
83 views
1
vote
2answers
46 views
Quicksort algorithm
I have reimplemented the quicksort algorithms that takes a list and sorts it in non-decreasing order:
...
1
vote
4answers
70 views
Coupon collector
This is a coupon collector code to analyze the running time. I need some suggestions on improving the running times of this code. I have used the data structure dictionary, but is there any other data ...
2
votes
1answer
28 views
CREATE Service Call
I'm a relatively new (~6 mos) developer, and I'm hoping for some feedback on my code style/structure. While I'm particularly interested in efficiency and maintainability, I'm open to feedback ...
5
votes
1answer
61 views
Effective use of branch prediction in terrain generator
I am trying to learn how branch optimization works.
For an experiment, I have a recursive fractal terrain generation and I have moved all if statements to binary ...
4
votes
1answer
46 views
Data-checking class supporting letters
I'm starting to learn OOP with PHP, and all I've learned so far is just by searching and reading. So I have this need to check input data for certain things like min of chars, max of chars, spaced or ...
3
votes
3answers
191 views
Determining if a pair exists in a large sorted array
I'm doing practice interview questions from here. Here is the one I am currently on - if you are given a very large sorted int array, then check of there exists a ...
2
votes
3answers
397 views
Finding duplicates in two sorted arrays
This is an interview question from here. Specifically, the second asked for a function that took in two sorted arrays of integers with no duplicate values within a single array and which returned an ...
3
votes
3answers
92 views
Project Euler 35: Circular primes below 1 million
I'm doing another Project Euler problem, number 35, and I need help improving my code speed:
The number, 197, is called a circular prime because all rotations of
the digits: 197, 971, and 719, ...
1
vote
2answers
102 views
Traverse all switch branches without goto
I'm wondering wether there is a way to walk through every branch of this switch without using goto
...
2
votes
0answers
22 views
One-dimensional convolution using Data.Vector
As part of some code I've written, I needed to perform a 1-D convolution. This convolution ends up happening quite often, so I wanted to optimise it (in some way other than using a FFT, though I could ...
8
votes
3answers
199 views
Breadth-first search for clusters of pixels in a given color range
I am a beginner in programming languages, so I apologise if my code is badly formatted or doesn't make any sense.
My program gets an image and a RGB color range as input and it counts how many pixels ...
3
votes
3answers
130 views
SQLite insert code optimization
I just started working with SQLite in C# to test various features of an application. In building my first SQLite example I wanted to insert a large csv into a table (Person) with two columns, A and B. ...
-1
votes
1answer
53 views
Merge sort optimization and improvement
How to optimize this merge sort code to make it run faster? And how to call merge_sort function without user input by declaring necessary array in the code?
...
3
votes
1answer
77 views
Wait for System.IO.StreamReader.ReadLineAsync
I want to wait for a line to be read, but only for so long before timing out. This is what I came up with. Is there a better way to do it?
...
2
votes
1answer
48 views
Is this an optimal implementation of merge sort?
I am taking an algorithm course and we are to implement merge sort that handles list of elements with even or odd number of elements and handles duplication, so I wrote this function:
...
6
votes
3answers
151 views
3
votes
3answers
105 views
Find intersection of two arrays without duplicates
A = [9, 1, 4, 2, 5] k unique integers
B = [3, 1, 8, 7, 6, 5] n unique integers
Intersection => [1, 5]
Find an algorithm that uses \$O(1)\$ space (the space used by the return variable is not ...
-4
votes
1answer
66 views
Is this a better loop? [closed]
My team has a lot of code written with fairly traditional for-loops:
for(int i=0; i < Something.GetSize(); ++i) { /* do work */ }
But recently, some devs ...
3
votes
1answer
71 views
Check if string can be rearranged into a palindrome
I created a function to test whether a single word string can be a rearranged into a palindrome (doesn't have to be a real word). My logic was if the string has an even number of letters, then each ...
5
votes
3answers
130 views
Bresenhams line algorithm optimization
Based on these guidelines I optimised Bresenhams line algorithm, it now fits for all kinds of line cases like images a, b, c, d, e, f, g, h show in those guidelines.
This is my test.txt input file ...
5
votes
3answers
108 views
Counting letters as quickly as possible
I received a task, of taking a known text file (Linux dictionary), use threads to count the different letters in it, and present the results in an array.
The code doesn't have to be pretty, elegant, ...
3
votes
2answers
96 views
Implementation of Dijkstra's algorithm to find the shortest path in graph
This is my implementation of Dijkstra's algorithm in C++.
Please clarify
Whether the class design is proper or if it needs to be improved.
I am just hard coding the vertex based on the priority of ...
2
votes
1answer
42 views
Books Algorithm Dealing with Square Digit Sums
A little context:
Book has 411 Pages
Read a random number of pages on the first day which is unknown
Number of pages to read next day is the square of the sum of the digits of the page ...
1
vote
2answers
71 views
Book pages algorithm dealing with digit sum and squares [closed]
I would like some help condensing this code to make it more efficient. Could someone also help me output the number of pages she reads instead of the page number she is on...
...
4
votes
1answer
73 views
Water generating waves and reflection
For the last few days I have been working on wave generation script. As there are a lot of calculations involved I was looking for possible optimizations to improve the performance of the code.
This ...
6
votes
4answers
2k views
Swapping two integer numbers with no temporary variable
I tried to swap 2 integer numbers without using an additional variable as a traditional swap.
Is it legal in C++? My VC compiler doesn't complain nor gives any warning about it. If so, how can I ...
8
votes
1answer
151 views
Python-based Git pre-commit hook to manage multiple users/Git identities
A couple of months ago I posted a bash script to manage multiple Git identities as a solution on Stack Overflow but soon found the hook isn't flexible enough.
Thus I decided to rewrite the hook in ...
5
votes
1answer
48 views
18
votes
8answers
1k views
Optimize custom double.parse()
In my company's code, they use double.tryParse() which is quite good but sets too much security for our needs. As we sometimes have to parse a few billion strings, ...
2
votes
1answer
37 views
SQL query to order by the difference between FIRST and BEST scores
Can anyone help me optimise this query? I have the following table:
...
2
votes
3answers
132 views
Calculate the square root of the sum of the squares of the prime factors of an input number
This question is related to another one that I have asked here.
I need to find ways to improve the runtime performance of the following piece of C-code.
I want to increase ...
1
vote
1answer
87 views
Executing URL using Apache HttpClient
I have XML below which is stored as a String in xmlData variable and I need to pass this String to my URL in ...
5
votes
2answers
143 views
Knight's Tour with Heuristics
When someone suggested that I solve Knight's Tour, I did so with heuristics and recursion.
It takes a lot of time to solve even a 8x8 board:
N-A1
N-C2
N-E1
...
N-E6
N-F4
Time ...
