Optimization is the process of improving an existing program to make it work more efficiently or/and using less resources.
-3
votes
3answers
168 views
Which if statement requires less computation?
I have
if (!b && c || a && c)
//do action a
else
//...
Due to some internal relationship between a, b, and c. !b && c || a && c is proved to be equivalent to (! ...
3
votes
1answer
106 views
Algorithm to arrange objects so that the total length of edges between them is minimized?
We are given a list of edges between a set of N vertices. There are atmost three edges joining a vertex. We have to arrange all the vertices on a straight line with the positions numbered from 1 to N ...
0
votes
2answers
216 views
What is the exact syntax of inline?
CASE 1 (Definition and declaration in same source file)
Suppose both my prototype and definition of global function is in .cpp file. Where should I write inline keyword to make compiler know?
In ...
1
vote
1answer
84 views
What are some algorithms that can assist with reservation time scheduling?
Here's the gist of the problem: There are multiple service providers who each have their own schedules of availability. There are multiple customers who seek their services. Customers need to be able ...
1
vote
2answers
46 views
Efficient way of evaluating an array of strings then add to an array in Ruby
I am looking for an efficient way of evaluating an array of strings against a series of rules and then adding them to another array.
For example I have an array of strings:
something
a
1234
#gohere
...
1
vote
1answer
122 views
Benefits of setting PHP memory_limit to lower value for specific PHP script?
I need to execute just few lines of PHP code on every single page of my website. This PHP code does not require more than 4MB memory. That is why i want to allocate just 4MB memory to all pages by ...
3
votes
5answers
229 views
Premature optimization in deciding how to optimize?
We have a class that has been properly identified for optimization. We've done the profiling and testing, and it's a problem.
Now we have two possible approaches for optimizing this class:
There is ...
2
votes
3answers
85 views
Are there algorithims for polling optimization?
I have a web-application with an async HTTP backend, which gets called by the client by AJAX requests. The client has to start a job and then polls for the result.
I started with a simple 150ms ...
0
votes
1answer
126 views
Sum of divisors of numbers of the range ~ 10^6
I was trying to find the sum of divisors of numbers upto 106. The test cases are like of the order of 105. I have done some pre processing like
int divisors(int num)
{
int sum=0;
for(int ...
6
votes
6answers
211 views
When to start thinking about scalability?
I'm having a funny but also terrible problem. I'm about to launch a new (iPhone) app. It's a turn-based multiplayer game running on my own custom backend. But I'm afraid to launch.
For some reason, I ...
0
votes
1answer
132 views
Python — Time complexity of built-in functions versus manually-built functions in finite fields
Generally, I'm wondering about the advantages versus disadvantages of using the built-in arithmetic functions versus rolling your own in Python.
Specifically, I'm taking in GF(2) finite field ...
4
votes
2answers
195 views
Structuring Access Control In Hierarchical Object Graph
I have a Folder entity that can be Moderated by users. Folders can contain other folders. So I may have a structure like this:
Folder 1
Folder 2
Folder 3
Folder 4
I have to ...
2
votes
2answers
420 views
Are unused CSS rules so costly that they must be removed?
I have been reading various Web application optimizing articles and many of them suggest to remove unused CSS rules. Currently, I have a page which has jQueryUI css, Bootstrap CSS, Datatables CSS and ...
7
votes
3answers
297 views
Change of the complexity class through compiler optimization?
I am looking for an example where an algorithm is apparently changing its complexity class due to compiler and/or processor optimization strategies.
0
votes
4answers
113 views
Use functions inside a loop declaration
What's the best practice?
This :
for ($i = 0; $i < count($array); $i++) {
//stuff
}
Or, what I usually do :
$count = count($array);
for($i = 0; $i < $count; $i++) {
//stuff
}
Is it the ...
