The performance tag has no wiki summary.
2
votes
1answer
53 views
performance between the data structures
I have developed two existing data structures and I want to see their performances over a certain algorithm. In this case I use Dijkstra's algorithm with binary and Fibonacci heaps. Just to ask, if I ...
0
votes
1answer
12 views
VAR autoincrement with constant space consumption for super large tables
Assume there was a database system that had a data type called VARINT or some variant that allowed instead of fixed-length INTs ...
2
votes
0answers
21 views
Optimizantion of Hierarchical Data Propagation
I have a system in existence which works on parent-child model.
They share common attributes, as they belong to same class.
A parent can enforces certain data on any user selected attribute, and the ...
7
votes
3answers
158 views
Finding maximum and minimum of consecutive XOR values
Given an integer array (maximum size 50000), I have to find the minimum and maximum $X$ such that $X = a_p \oplus a_{p+1} \oplus \dots \oplus a_q$ for some $p$, $q$ with $p \leq q$.
I have tried this ...
0
votes
1answer
83 views
How to determine the Utilization and Efficiency of a file server?
I have shown my work below for the problem and would appreciate if someone can let me know if I'm on the right track or point me in the right direction if not.
An 8 processor file server handles a ...
2
votes
0answers
39 views
Determine interference factors in parallel computing
Parallel processes interfere with each other in many ways, by competing for shared resources such as shared caches, memory, disks, etc.
Would it be possible to determine latent factors just with a ...
1
vote
0answers
30 views
How to generate inputs to evaluate the performance of an implementation?
How can we assert that the performance of an implementation matches the expected performance defined in terms of Big-$\mathcal{O}$ and friends by generating best/worst case inputs? I'm thinking of a ...
6
votes
2answers
354 views
How fast can we find all Four-Square combinations that sum to N?
A question was asked at Stack Overflow (here):
Given an integer $N$, print out all possible
combinations of integer values of $A,B,C$ and $D$ which solve the equation $A^2+B^2+C^2+D^2 = N$.
...
0
votes
0answers
47 views
Benchmarking shortest route algorithms [closed]
I am writing a piece for college on shortest route algorithms for data networks.
I would like to compare a selection of A*, Bellman-Ford, Floyd-Warshall, Euclidian shortest path and Dijkstra.
The ...
2
votes
1answer
518 views
Theoretical speed gain of quad core vs. single core
I first asked this question at cstheory, but they suggested to ask my question here, so here it goes ...
I'm working on my masters thesis and I need to have theoretical value of the (average) speed ...
4
votes
3answers
780 views
A faster, leaner JavaScript for scientific computing: what features should I keep?
Here I'm really interested in lowering barriers to mathematical education.
Target:
I'd like to see created for the JavaScript community, an equivalent of the Python-based/linked scientific and ...
