The memory-optimization tag has no usage guidance.
5
votes
0answers
34 views
Kattis problem Amanda Lounges
I wrote this solution to Kattis problem Amanda Lounges in Scala. TL;DR: It's a graph theory problem where I read in a list of edges from stdin and try to compute the minimum number of nodes that ...
4
votes
2answers
85 views
Sampling words from randomly chosen text files
I've developed a script to randomly select 50 elements from a list of .txt files. This process is repeated 100 times. The script joins the randomly selected text files to one long string and then ...
4
votes
1answer
428 views
Improving gzip function for huge files
I have created a python system that runs Linux core files through the crash debugger with some python extensions. This all works fine but one bit of is problematic.
These files are send to the ...
2
votes
1answer
63 views
The BFS approach to the SmartWordToy challenge
I'm currently working on solving the SmartWordToy TopCoder problem:
The toy company "I Can't Believe It Works!" has hired you to help
develop educational toys. ...
1
vote
0answers
39 views
Eliminate render block on my bxslider
I am using the bxslider jQuery plugin as a welcome banner with a overlay (see image below for illustration.)
This is however causing render block and cannot figure out how I can improve my code to ...
1
vote
1answer
62 views
Displaying weather data from an Arduino
Please review my code, for performance and readability.
3 issues I am facing are
Uncaught Exception : out of memory (in firefox)
randomly Failed to load resource: The request timed out.
Even if the ...
3
votes
0answers
16 views
Symmetric decryption with javax.crypto
I'm trying to determine if this code could be a memory hog with huge files. Can anyone tell me if there is anything I can do to make this more memory efficient, or is this how java.crypto works?
<...
-4
votes
3answers
130 views
Finding the longest Collatz Sequence
Inspired by Project Euler 14:
Longest Collatz Sequence
"Which starting number, under one million, produces the longest Collatz Sequence chain?"
I wrote the following Java code:
...
0
votes
1answer
48 views
Removing duplicate letters from list of words with Python and List Comprehensions
I'm guessing this has quadratic time complexity, \$O(n^2)\$, and \$O(2n)\$ for memory complexity. I wonder if I can do something within the list comprehension to just ...
2
votes
2answers
95 views
Calculating Pi with Android
I'm kind of new to Java but I am writing an Android app. Right now I'm working on an async task to calculate Pi but when I run it the memory usage increases alarmingly (+5MB per second). This one ...
2
votes
2answers
77 views
Project Euler #15 in Python
I've wrote the code for Project Euler #15 and it runs amazingly fast. I know I can write it using binomials but I wanted to calculate by brute force as if I do not know Binomials. But I think it must ...
3
votes
1answer
65 views
Basic memory pool, alignment, thread safety
Mainly for practicing purposes, I'm trying to implement a simple, yet efficient memory pool. It's basically a linked list that is able to grow, with fixed sized members. Each node has a flag if it's ...
0
votes
0answers
75 views
Scraping websites and saving to MySQL
I have the following piece of code which scrapes websites and saves some information back to MySQL.
At the moment is consuming all the memory on my machine every time it runs.
I've refactored the ...
3
votes
2answers
283 views
Creating monthly files from an annual file
I am interested in learning a more succinct (or better performing) way of writing the following working code. I just figured it out but it is pretty messy. This program takes a file full of daily ...
0
votes
2answers
104 views
Calculating shortest possible route between two given nodes
I recently came across this problem:
Heroes in Indian movies are capable of superhuman feats. For example,
they can jump between buildings, jump onto and from running trains,
catch bullets with ...
1
vote
2answers
134 views
Finding the longest palindrome from the given string
Recently I came across this problem which instructs me to find the longest substring which is a palindrome:
As we all know, a palindrome is a word that equals its reverse. Here
are some examples ...
4
votes
3answers
179 views
Calculating number of unharmed leaves
I recently came across this problem that asks you to print the number of leaves not eaten by the caterpillars:
As we all know caterpillars love to eat leaves. Usually, a caterpillar
sits on leaf, ...
4
votes
1answer
306 views
Find files with content matching regex
Today I wanted to find a program that I wrote a while ago. I knew that it contained a certain regex, but I couldn't for the life of me remember the file name I saved it under. I knew I could use ...
1
vote
1answer
318 views
Brute-force password cracker
I am trying to write a program to find a zip file's password. I know the password consists of only lower-case letters and it's length does not exceed 6 characters. I wanted to check the passwords of ...
1
vote
0answers
67 views
DataTable extension methods and proper disposing of unneeded resources
I've build two extension methods, that allows me to show DataTable inside window.
Below is my code:
...
8
votes
3answers
127 views
How to decrease memory usage in codeeval Road Trip challenge
I'm solving easy CodeEval challenges in Python 2.7. Usually my solutions use around 256 bytes of memory according to CodeEval. With Road Trip however while time used is still low (30-40ms), memory is >...
3
votes
1answer
37 views
Profit sensitivity analysis in base R
Using base R, I've conducted a simple profit sensitivity analysis, i.e. measuring the impact on profit if there is a change in price, variable cost per sale, unit sales or fixed costs assuming that ...
2
votes
0answers
44 views
LinkedList of Nodes at each level - optimalization
That's already known problem: to return an array of linked lists that contain values of elements at each level. Eg for tree with depth n there should be n linked lists.
I wrote the solution:
...
3
votes
1answer
59 views
Writing a byte array image to disk with an automatically generated filename
I have the following code that that writes large images to disk. My application server is running out of memory and I'm wondering if I could somehow optimize the following:
...
-4
votes
2answers
167 views
RAM overhead on a compression program [closed]
In a program, the one below is attempting to codify into a translation of another file. The output is severely condensed. It works, and once I get it to decompress, then it will win award after award. ...
0
votes
0answers
28 views
Prefetch in ARMv7
I have to implement Khatri Rao product between 2 matrices in C. Mathematically this is a column major access of data and I can not change that. But if I use preload ( PLD instruction in ARMv7 ) to ...
2
votes
2answers
44 views
Find the best path amongst N random points
For an application with a graphical canvas, I want to generate N points. But then I want to link those points, and I want to find the best path through those points.
I wanted to use a dynamic ...
4
votes
1answer
65 views
Memory efficient Log Parser
I wrote this together for a test I'm doing that parses the Heroku access log. What I'm mainly interested is if this code follow common best practices and if there are any improvements I can make in ...
1
vote
1answer
511 views
Multiple emails and attachments, reusing memory stream
I am generating a pdf form based on user input from an MVC website form. The pdf is genrated using the Foxit .NET SDK, then attached to three separate emails, generated using Postal. It has been ...
4
votes
1answer
635 views
Memoized Collatz sequence
Here is one of my programs that utilized memoization and array to improve performance and memory usage. The performance seems satisfactory but the memory usage is ridiculous and I can't figure out ...
6
votes
3answers
796 views
Rotation of elements in an array
We had to write a program that would perform rotation of elements in an array. The array size was entered by user, so it had to be in a sense, dynamic.
Rotation or Circular Shifting
Initial Array: <...
4
votes
2answers
339 views
Memory Management Code
For a project I had to do a memory management problem without creating any custom classes or templates using the provided pool array and ...
4
votes
2answers
834 views
Binary file validity in C++/C++11: checking a binary header
I have some code for checking a binary header to see if a binary file is meant to be read by a certain program, and I could use some extra eyes to review it.
Assume the following ...
4
votes
1answer
83 views
Construct binary tree from inorder and postorder traversal
The problem is taken from here. The tree is guaranteed not to have duplicate elements.
My questions is, instead of creating new arrays leftInOrder, ...
3
votes
2answers
285 views
Find two numbers that add up to a given total, from a formatted string
The full challenge from codeeval.com can be viewed here.
Input
Your program should accept as its first argument a filename. This file
will contain a comma separated list of sorted numbers ...
3
votes
1answer
66 views
Computing the double Integral using MonteCarlo techniques using Julia
I decided to try and learn Julia for doing scientific computing, and I decided to tackle the problem of finding
$$ \int_{D_{\frac{1}{4}}} x^4 + y^2 dA $$
where \$ D_{\frac{1}{4}} \$ is the part of ...
-1
votes
1answer
159 views
Simplest linked list in C++?
My context was basically to get my linked list implementation in C++ reviewed, since I wrote it from scratch and wanted to make it as simple as possible and learn from suggestions I get. I am trying ...
6
votes
2answers
140 views
Extending Sieve of Eratosthenes beyond a billion - follow-up
Follow up form Extending Sieve of Eratosthenes beyond a billion
Taking suggestions from the comments on the previous post:
Updated Code: This takes about 22 seconds for MAX as \$10^9\$ to reach "...
12
votes
1answer
279 views
Where it all begins: Khronos
This is the main.c file for Khronos, a personal project of mine. This is basically where the whole program is setup, run and then quit. I'll post the short ...
25
votes
4answers
2k views
Extending Sieve of Eratosthenes beyond a billion
For MAX value of 1000000000 (\$10^9\$), it takes about 45 seconds to reach the line where it prints "done". How can I speed this ...
15
votes
1answer
722 views
Bruteforce MD5 Password cracker
I just started learning Go, and I wanted to created a project to learn more about concurrency in go. I heard about Go's lightweight threads, so I wanted to give them a try.
This program uses ...
9
votes
2answers
545 views
Frequency count of single words and word pairs over 20 million tweets
My application needs to read 20-million-line text files and count the word frequencies for one and two words.
For example:
A B A B SSS G D A
One word Frequency
A: 3
B: 2
SSS: 1
G: 1
Two Word ...
3
votes
1answer
88 views
Tic Tac Toe with Minimax (memory management optimization)
I've made a Tic Tac Toe game with minimax in Javascript. It works but I have to use location.reload(true); to automatically reload the page every time user starts a ...
7
votes
3answers
182 views
Type-agnostic BubbleSort in C
I'm trying out different sorting algorithms for learning purposes, here I'm doing a "type-agnostic" BubbleSort.
I modeled the function signature after the standart ...
4
votes
1answer
370 views
Updating number of votes with a “Like” button
I have a "Like" button in my iOS app that updates the votes every time it's tapped. Just like Facebook, Instagram, ProductHunt, etc.
I have a custom cell where that ...
4
votes
1answer
192 views
Conway's Game of Life
Inspired by this post, I decided to try to implement my own Conway's Game of Life.
I started with a non-warping board:
...
2
votes
1answer
45 views
Compare a sequence with the reference frequency of hexamers
I have written this function (and others similar to that one) But I am not sure I am using references on their full power.
My currently concerns is if I make a huge use of memory. The subroutine ...
2
votes
1answer
293 views
Extract data from large JSON and find frequency of contiguous sub lists
I have been writing some code (see component parts here and here) that:
Takes a very large JSON (15GB gzipped, ~10million records)
Extracts the relevant parts of the JSON into a list of lists
Creates ...
4
votes
1answer
243 views
Pulling data from API, Allowed memory exhausted
I'm working on a project where I pull data (JSON) from an API. I would like to manipulate this data and store this as useful information in my DB (MySQL). My code is working if I would like to make, ...
10
votes
2answers
577 views
Unique value finder
For our first assignment in our algorithm class we are suppose to solve several different questions using information from a 2D array. We are also suppose to optimize our code to get more marks on our ...
