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.

Filter by
Sorted by
Tagged with
7
votes
1answer
1k views

Spherical Voronoi diagram, binary splitting approach [closed]

EDIT: My code DOES not work, see https://gis.stackexchange.com/questions/294380/if-rectangle-corner-points-have-same-nearest-neighbor-does-whole-interior Given 5 (currently hardcoded) cities, this ...
4
votes
3answers
498 views

Presidential election predictor using matrix-processing

I'm currently working on a project where I am trying to predict a presidential election based on the population density and region of a voter. I wrote a few MATLAB functions to parse the data, but it ...
2
votes
3answers
844 views

Optimizing my code that simulates a database

Some days ago I made you a question and I got some really useful answers. I will make a summary to those of you who didn't read and I will explain my new doubts and where I have problems now. ...
5
votes
1answer
1k views

Reading a binary file containing periodic samples

I have the following code for reading HTK feature files. The code below is working completely correct (verified it with unit tests and the output of the original HTK toolkit). ...
4
votes
1answer
353 views

Processing a tab-delimited file with vertexes and ages

The following block of code needs to be as fast as possible as it likely to be called many thousands of times in a run. I am also conscious that my thinking style is leaning towards a more procedural ...
6
votes
2answers
2k views

Optimizing WordWrap Algorithm

I have a word-wrap algorithm that basically generates lines of text that fit the width of the text. Unfortunately, it gets slow when I add too much text. I was wondering if I oversaw any major ...
3
votes
3answers
324 views

Trying to speed up a report that takes freaking forever

I'll try to keep this as short as I can without losing context - we have a system for online education, where presentations often have a test. Management has access to a report used for measuring ...
6
votes
2answers
639 views

"File Fix-it" challenge

I'm learning Python and have found this problem from Google Code Jam: How many mkdir commands does it take to construct a given directory tree: Input The first ...
7
votes
1answer
387 views

Bilinear scaling using SSE2 on Core 2 CPUs

I am looking for some help with improving this bilinear scaling SSE2 code on Core 2 CPUs. On my Atom N270 and on an i7, this code is about 2x faster than the MMX code. But under Core 2 CPUs, it is ...
6
votes
1answer
1k views

Optimized thumbnail generation

Here is a snippet of code that generates a thumbnail from a given file. It works well, but is much slower than desired. Without using an external library (which I'm trying to avoid for learning ...
5
votes
1answer
536 views

Creating a tab plugin

I am creating a tab plugin. I want to know if there is a better way of doing this or if what I have is good. It works just fine, but there may be some shortcuts or a more optimized way of ...
8
votes
1answer
3k views

Looking for improvements on my jQuery-UI tagging widget

I am looking for any possible improvements on this tagging widget. I ask for special attention to be paid to my blur handler in the event of a autocomplete option being specified but any ...
14
votes
2answers
495 views

Retrieving list of flight numbers from flight path

The below is \$O(n^3)\$. I'm sure there is a way to improve this.. ...
6
votes
1answer
912 views

Branch-and-bound based IP solver

I've written this rather naïve branch-and-bound based IP solver. Are there any obvious JavaScript optimisations that could speed it up? I am not looking for asymptotically better algorithms, just ...
6
votes
1answer
3k views

Performance testing functions for wrapping an index

After asking this question, I decided to write a test and determine the fastest way to wrap an index (where my maxSize is always a power of 2). There are 3 ...
4
votes
3answers
693 views

How does this Binary Search Tree look?

I wrote a BST in C a while back and may use it at some point. ...
21
votes
3answers
4k views

Converting from polar coordinates to rectangular coordinates

This is performance critical. I measured and determined that using the sqrt is faster then using the cos method. I am aware ...
7
votes
2answers
476 views

Pagination plugin

This plugin is written in jQuery and is made to support the codeigniter framework. It is an ajax powered table pagination plugin designed to provide only that. You should be able to use almost any ...
34
votes
11answers
3k views

Too many loops in Drawing App

I have a method that has a lot of loops: ...
56
votes
9answers
13k 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 ...

1
164 165 166 167
168