Questions tagged [memory-optimization]
Memory Optimization is a subset of Optimization: it is the goal of reducing the memory consumption (the amount of memory used during compile or run time) of your program or of a specific algorithm
176
questions
1
vote
1answer
26 views
TypeScript: Object Duplication impact on performance
For a library I am working on, I have created a class WatchableCollection which will monitor an endpoint of an API for updates and issue events (...
3
votes
1answer
84 views
Hackerrank problem: Climbing the Leaderboard (Java)
I am solving the following Hackerrank problem: Climbing the Leaderboard.
The problem statement:
Alice is playing an arcade game and wants to climb to the top of the leaderboard and wants to track her ...
2
votes
2answers
62 views
Using deque for composing a string from 2 alternating stacks
We have 2 strings, say "JACK" and "DANIELS". We create two stacks from these strings, and then loop over them comparing first elements: whichever of the 2 goes first in lexicographic order gets popped ...
0
votes
0answers
42 views
C# class to dump the memory of a process in several formats
I made this because I couldn't find any good C# classes/libraries that allow you to dump the contents of a process' memory into a file or a byte array. I haven't tested this on 32 bit systems but it ...
0
votes
2answers
80 views
which for loop has better performance in javascript? [closed]
I can't find out which loop is better performance than another, if you know help me.
I try about loops in js and performance in this site
and this is code snippet, you can run and check.
...
1
vote
0answers
26 views
How does one increase effeciency of the memory functions of CUDA code?
I have the default code snippet that comes with the nvidia nsight eclipse V10.2, but I've modified it to do some profiling:
...
0
votes
0answers
19 views
Rust Iterator repeat_each
repeat_each transforms an iterator by repeating each value count times. It should be equivalent to ...
4
votes
3answers
120 views
How can I optimize my code that uses nested for loops?
I am working to solve a problem where I need to determine if a Point lies on a line connecting two other Points. For example, ...
2
votes
1answer
30 views
Restructuring loop logic and its effect on allocations
I came across in a code base # TODO this seems very clumsy to duplicate the loop code like this? so I figured I'd give it a shot as a learning exercise. I'd like ...
3
votes
2answers
60 views
SPOJ - ADDREV (Adding Reversed Numbers)
https://www.spoj.com/problems/ADDREV/
My answer to ADDREV challenge on SPOJ (link to the problem given above), written in JAVA, was accepted. However, the timing was 1.23 and memory used was 82M, ...
1
vote
1answer
59 views
Find number of unique paths to reach opposite grid corner
I have m x n grid. m >= 1 ; n >= 1
I have item in the top-left corner and need to reach bottom-right corner of the grid.
Item can only move either down or right.
I need to find possible unique ...
3
votes
1answer
53 views
Implementation of Luhn Check Algorithm
I am beginner a 1st year cs student. I am taking CS50 and I completed the first week problem of implementing Luhn Check algorithm. Though my solution works I feel it's very sloppy and not efficient. ...
2
votes
1answer
98 views
Preserving principle of locality while performing memory allocation
In order to implement an efficient AST visitor preserving the principle of locality, I implemented some reference counting mechanism in C++ with the following set of features:
All the newly allocated ...
3
votes
0answers
32 views
Custom allocator for improved cache locality and fast iteration in C++
I am writing a custom allocator for my educational game engine project where I need to iterate through a collection of components(similar to Unity3D) every frame. There are game objects and every game ...
4
votes
1answer
60 views
Reverse String : Recursion
We have to reverse char[] using recursion.
Input: ["H","a","n","n","a","h"]
Output: ...
1
vote
0answers
21 views
Reduce memory usage/lag with multiple large JSON files coming in through XHR
I need to show a map of the United States using Leaflet, where if the user clicks on a state, the map zooms in to view all of the state's census tracts. I need to do this without a significant delay ...
2
votes
1answer
73 views
Permutation code in C
I am pretty new to competitive programming. It took me almost 3 hours to make this, initially I started with 4 for loops and then to make it scalable for sizes bigger than 4, I decided to turn this ...
3
votes
0answers
50 views
Batch normalization code optimization?
I am trying to implement Deep Quaternion Networks. I was able to implement the batch normalization technique. But it requires a lot of GPU memory. Is there any way I can optimize the code provided ...
8
votes
2answers
503 views
hexdump(): A memory layout utility to help debugging / understanding / optimising of C++ memory model
EDIT: Refer this answer for improved solution with incorporated feedback and extended functionality. eg Automatically hexdump both parts of a stack/heap obj like <...
2
votes
1answer
68 views
Further Optimizing a Segmented Sieve of Eratosthenes
I've implemented a Segmented Sieve of Eratosthenes that assumes each segment is about length \$ \sqrt{N}\$ for some upper limit \$N\$.
I further optimized the function by skipping all the evens when ...
-1
votes
2answers
246 views
TrainSet Practice Problem from CodeChef
A dataset consisting of N items. Each item is a pair of a word and a boolean denoting whether the given word is a spam word or not.
There shouldn't be a word included in the training set that's ...
1
vote
2answers
62 views
Decrypt multiple 10Mb files with defined password
One operation of my Android project is to decrypt one file (chosen in a set of ~30 files for pagination1) of ~10 Mb each and I do this with the following:
...
2
votes
1answer
47 views
Optimizing a TFxIDF vectorization - Python 3.x [closed]
I am attempting to train many classifiers to test their performance with classifying tweets as being from a political bot, or not (a binary 0 or 1 classifier).
My ...
4
votes
1answer
122 views
C# handling of images - is this best for memory usage?
I am working with a system that needs to consume product images uploaded by employees and resize them / add white padding to the sides to create square images to be consumed by our e-commerce site. I'...
2
votes
0answers
120 views
Split a string into valid words
I am trying to solve this LeetCode question:
Given a non-empty string s and a dictionary wordDict containing a list
of non-empty words, add spaces in s to construct a sentence where each
word ...
5
votes
1answer
80 views
Bank account balance program
Would my code be considered fairly optimal and efficient? If not, where can I look to improve the code? The program works just fine.
Would this method scale well if the dictionary containing the ...
4
votes
1answer
129 views
Incremental Sieve of Eratosthenes Generator
So I was fiddling around with the Euler challenges. One of the things they mentioned in their discussions of the solutions is the Sieve of Eratosthenes and that you can only use it when you know an ...
4
votes
1answer
57 views
Optimizing away log function calls depending on global log level
I am a member of a university team designing a nanosatellite.
We decided to implement our own (more lite) logging library to use, instead of, say, Google's glog, <...
3
votes
2answers
92 views
Generate a large block diagonal covariance matrix with exponential decay
I am implementing Kalman filtering in R. Part of the problem involves generating a really huge error covariance block-diagonal matrix (dim: 18000 rows x 18000 columns = 324,000,000 entries). We denote ...
1
vote
1answer
560 views
9
votes
1answer
239 views
Custom malloc implementation
I have a malloc() implementation that relies purely on mmap. I'm fairly sure that it doesn't overwrite any of the internal ...
2
votes
2answers
94 views
Generating recursive class instances from an array of splitted values by dashes (as a folder tree)
Well, I'm trying to generate the following:
Input:
...
6
votes
2answers
103 views
Program for activity selection exceeds time limit
I've been trying to solve this problem for some while and the solution I have come up with exceeds the lime limit by 1-3 ms and 2 out of 10 tests get a memory issue error. Why is that? This is the ...
2
votes
1answer
1k views
Python script for sorting a huge log file based on timestamps
I want to write a python script to sort a huge file, say 2 GB in size, which contains logs in the following format -
...
1
vote
1answer
66 views
Python's eval command in Arduino
I have made an equivalent of Python's "eval" command in Arduino (which in itself is quite a feat) but the part that decodes the output of it is not small enough to fit in another 30 functions since ...
3
votes
1answer
2k views
ASP.NET Core Request / Response logging middleware
I am looking for feedbacks about my ASP.NET Core Request / Response logging middleware, in particular in ways to lower the memory footprint and string allocations:
...
2
votes
0answers
46 views
Initializing Reinforcement Learning Q-Table State Space-Python
The code below is a "World" class method that initializes a Q-Table for use in the SARSA and Q-Learning algorithms.
Without going into too much detail, the world has "Pickups" and "Dropoffs" that can ...
6
votes
1answer
140 views
Matrix class with space-optimized triangular (lower and upper) variants
I've written a class for square numerical matrices (of doubles, in this case), in C++11. Since I intend to use this class later ...
3
votes
3answers
151 views
Computing average duration per user from a large CSV file that doesn't fit in memory
We have a large log file which stores user interactions with an application. The entries in the log file follow the following schema: {userId, timestamp, actionType} where actionType is one of two ...
3
votes
0answers
349 views
Kadane's algorithms to leetcode “121 Best Time to Buy and Sell Stock”
I employed the conventional Kadane's algorithms to solve a maximum subarray problem in leetcode Best Time to Buy and Sell Stock - LeetCode
Description
Best Time to Buy and Sell Stock
...
4
votes
0answers
63 views
Two solutions to leetcode 127.wordLadder
I am working on Word Ladder - LeetCode
Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such ...
6
votes
2answers
2k views
In place solution to remove duplicates from a sorted list
I am working on the problem removeDuplicatesFromSortedList
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and ...
6
votes
1answer
137 views
Ternary Search Tree / N-Gram Model in Python
I implemented a word n-gram model using a character ternary search tree. It is intended to be passed a generator that yields a long sequence of words (from a corpus) and its requirements are that it
...
2
votes
1answer
81 views
Writing a more Pythonic solution to the min triangle path
The problem I'm referring to is available here. In quick summary, the problem gives a list of lists such as [[2],[3,4],[6,5,7],[4,1,8,3]] and we must find the minimum path sum: 2 + 3 + 5 + 1 = 11. I ...
15
votes
3answers
403 views
Traversing an infinite graph using Dijkstra's algorithm to maximize cookie production speed
Imagine the following situation:
It is the year 20XX. You are a prodigious baker, capable of baking cookies at an astonishing rate of 1 cookie per second. Your archnemesis, an equally excellent baker,...
3
votes
1answer
562 views
json2CSV fails because of lack of RAM memory
I run this code on my Heroku Node.js server in order to get CSV for few hundred rows, but it fails with R14 - Memory Quota Exceeded.
It worked fine when there were ...
1
vote
0answers
138 views
Golang message bus for a game engine
I wrote a memory bus struct in golang to allow systems to interact with each other without knowing anything about the receiver.
This is for a game engine. I know it's not good to write games in ...
1
vote
4answers
209 views
Read a palindrome of unknown length
I have a task to write the function:
int read_palindrome(); // input comes from stdin
which will read one line from standard input and returns 1 if the line is a ...
1
vote
2answers
54 views
Check whether an array can be the result of merging two smaller arrays, maintaining order
I'm prepping for a tech interview coming up and trying to have a better understanding of what I should look out for in writing code. Also, feel free to correct the terminology that I use as I want to ...
2
votes
1answer
82 views
Grouping items in a list into inner lists
I have a function that looks up in a list the elements which share same values in order to group them.
As a fast summary, this should be the input/output:
[A, A'...
