The memory-optimization tag has no wiki summary.
3
votes
3answers
78 views
Custom ArrayList class
Please review my custom ArrayList class I constructed from scratch and add any suggestions or constructive criticisms. The point of this template class is give the ...
3
votes
2answers
158 views
Memory efficient A* (AStar) Algorithm
I am writing a solved for 15 puzzle game which will find the solution path to any NxN board. For easier boards the algorithm works great solving almost any 3x3 boards, most 4x4 boards, but when I go ...
4
votes
2answers
127 views
Object-oriented JavaScript and Google Maps objects memory management
I have to draw various instances of HeatMaps, Winds and Polylines. Each layer will have one ...
3
votes
3answers
127 views
Web crawler uses lots of memory
I am developing a web crawler application. When I run the program for more than 3 hours, the program runs out of memory. I should run the program for more that 2-3 days non-stop to get the results I ...
6
votes
1answer
55 views
Pool allocator for a scripting language parser
At the moment I'm writing a parser and interpreter for a custom scripting language, to learn more about the basic concepts involved and to get more familiar with tools like ...
7
votes
0answers
89 views
Rust Brainfuck interpreter
I took the code from kostyas benchmarks for the Rust Brainfuck interpreter and tried to optimize it. There is also a discussion on Reddit about the poor performance of Rust in the Benchmark.
Before ...
2
votes
1answer
40 views
Yellow Pages Search
I've written code in Free Pascal based on a contest problem (The contest insists that I have to write with Pascal). It works like charm, but I think it still need some improvements, from memory usage ...
4
votes
5answers
155 views
Permutation of n lists
I have code which gives permutations for 10 lists. The code works fine for small number of lists with small number of values.
Result : It should return all possible permutations. I have to store the ...
2
votes
2answers
50 views
Effecient Use Sieve of Eratosthenes algorithm
Given this as a the Problem Statement
Given two numbers, find the sum of prime numbers between them, both
inclusive.
Input:
The first line contains the number of test cases T. Each ...
4
votes
2answers
102 views
Two-dimensional array, modified one field at a time
Title says it all. I'm basically initializing a two-dimensional array and changing the fields one at a time.
It might be a good idea to do this OO.
A Grid class ...
4
votes
2answers
67 views
Reducing memory usage for FizzBuzz in R
I've been trying all night to get my fizzbuzz to use below 20 MB of RAM but I can't seem to get it much smaller than this.
...
3
votes
1answer
63 views
Number of paths in a grid (lattice) graph
I am trying to solve a variant of the very popular question in which we find the number of distinct valid paths on a directed graph. The graph's nodes make up a m x n lattice (grid), and the edges ...
6
votes
3answers
114 views
SPOJ Adding Reversed Numbers
Recently, I was taking up this challenge and choose my favorite language 'Ruby' to do it.
My following solution got accepted (Gist).
For each test case, I am to reverse two numbers, add them, and ...
2
votes
1answer
67 views
Haskell requires more memory than Python when I read map from file. Why?
I have this simple code in Python:
...
2
votes
1answer
32 views
Candy splitting - lower memory usage needed
I just did CodeChief's candy splitting task here and my code is working even with a lot of test cases and big numbers, but it uses way too much memory. When I checked my submission, it was 1342M, ...
22
votes
5answers
2k views
Recording Audio Continuously in C
As an ongoing little side project of mine, I've been working on recording audio with the C language. You can see a progression of my code by looking at my past two versions (V1.0, V2.0).
I've ...
7
votes
1answer
344 views
Optimizing variable order Markov Chain Implementation
I've created a variable order Markov chain built on top of a tree, but I can't train on datasets >1MB worth of text without running out of memory. I'm sure the tree can be replaced by something else ...
