Questions tagged [memory-management]
Memory management is the act of managing computer memory by allocating portions of memory to programs as well as freeing memory so that it can be re-used.
635
questions
5
votes
1
answer
148
views
My attempt at GNU echo in rust
This is my first post. I'm trying to learn Rust and I recently finished reading the Rust Book.
For further learning I decided to try to reimplement some GNU core utilities in Rust.
This is my approach ...
0
votes
3
answers
67
views
another Merge Sort
I've tried to implement merge sort in c with varying degrees of success, one was correctly sorting the array but leaking memory, one was neither sorting the array and leaking memory.
The following was ...
- 2,302
4
votes
2
answers
119
views
C++ heap allocator using an explicit free list
Description
I've written a heap allocator in C++ using an explicit free list for organization. I've also written a series of unit tests and a microbenchmark using Catch2. At time of writing I've ...
- 50.4k
1
vote
0
answers
60
views
Buddy - Algorithm in Rust
I wrote my first code in Rust and decided to recall the buddy algorithm, which I suggested at work for our embedded software.
I hope you can give me some advise on things like:
How to make it safe (...
- 21
17
votes
5
answers
5k
views
malloc() and free() implementation
I'm looking for a code review of my custom memory allocation library (written for educational purposes), which includes malloc(), ...
- 211
2
votes
0
answers
40
views
Reusable storage for array of objects V4
Here is a thirdfollow up on Reusable storage for array of objects, Reusable storage for array of objects V2 and Reusable storage for array of objects V3, taking into account the provided answers.
The ...
- 299
1
vote
1
answer
45
views
Reusable storage for array of objects V3
Here is a second follow up on Reusable storage for array of objects and Reusable storage for array of objects V2, taking into account the provided answers.
The following code should be compliant at ...
- 50.4k
3
votes
1
answer
50
views
Reusable storage for array of objects V2
Here is a follow up on Reusable storage for array of objects, taking into account the provided answers.
The following code should be compliant at least with gcc, <...
- 50.4k
4
votes
2
answers
371
views
Reusable storage for array of objects
My goal is to have a memory pool non-template class that is used to store arrays of objects.
The same memory pool object must be reusable for a different array (difference size, different type and/or ...
- 72k
2
votes
1
answer
76
views
Yet another std::unique_ptr implementation
I know I haven't implemented many methods, and haven't specialized it for T[], but I just want to see if what I coded is good or bad.
...
- 72k
3
votes
1
answer
835
views
Setting all class members to null to destroy strong references
At work we are using Xamarin.iOS for our apps. We frequently have to fight it's disadvantages, namely it's memory leak issues where strong cyclic references keep objects alive and prevent them from ...
CommunityBot
- 1
7
votes
2
answers
166
views
shared_ptr implementation code - first cut
I've written an implementation of shared_ptr. It doesn't support weak_ptr (yet) but below is the code. I'd appreciate any feedback, comments.
...
- 2,253
6
votes
3
answers
1k
views
Implementation of K&R Malloc
This is a one file implementation of K&R Malloc. It's passed all test cases I've run on it, so I would like to request a code review.
my_malloc.c
...
- 6,341
14
votes
2
answers
3k
views
malloc() and free() for Linux with system calls
I have written an implementation of malloc() and free() for Linux using the sbrk() system ...
- 30.4k
6
votes
1
answer
1k
views
Simple stack allocator in C
My plan is to allocate a fixed amount of static memory at initialization (a few MBs), and use a stack allocator for quick temporary buffers. The idea is to avoid calls to ...
- 30.4k
2
votes
1
answer
558
views
Contiguous memory allocation using first-fit algorithm
This project I'm dealing with will read the size of free memory segments and size of processes from a text file and then will try to allocate a memory partition for each process using the first-fit, ...
CommunityBot
- 1
5
votes
2
answers
611
views
Construct mesh from a point cloud
I have been developing a program with C lately, its purpose over the top is to reconstruct meshes from point clouds which are generated by finding the intersection points of numerous rays fired at the ...
- 72k
-1
votes
1
answer
113
views
Copying allocated data into std::map in a smart way [closed]
I come across a problem and I solved it. The solution works but I have some feelings that there is something wrong with my solution/code.
To be clear, let's assume that cars on the race track transmit
...
- 72k
3
votes
1
answer
113
views
Doubly-linked list functions
This is my first time implementing a doubly-linked list. I would like some feedback on my code. Any comment would be appreciated regarding the quality of the code, bad implementation, memory ...
- 72k
6
votes
3
answers
1k
views
Implementation of a shared pointer constructors and destructor
I am writing my simple shared pointer. I am asking to review existing functions (understand that my implementations is not full, e.g now operator*)
Review please ...
- 94.3k
4
votes
2
answers
157
views
My own function for copying memory in C
I have written a function that copies memory from one destination to another. I would like you to view my code and tell me if I have to fix something. That's the code:
...
- 30.4k
6
votes
1
answer
306
views
Doubly linked list first fit free list malloc/free in Python
As an exercise I've implemented malloc and free in Python as a first fit free list as described here. This tracks which blocks are free in a doubly linked list that is sorted by the address of the ...
- 163
5
votes
1
answer
392
views
Simple Memory Arena
A memory arena implementation targeting standard C - this is draft code for Slider 3 (https://mrsename.blogspot.com/), a new programming language implementation being developed. Other memory arena ...
0
votes
1
answer
133
views
Multiple containers share a single memory resource
In my project, I'm trying to use the std::pmr allocator and monotonic_buffer_resource. I'm using vector in various classes, and ...
- 23.5k
1
vote
2
answers
683
views
C Arena (pool allocator)
I wrote a pool allocator (Arena) for a compiler I'm writing.
My use case for this allocator is for storing the parse tree because it allows me to free all the memory at once, so I don't need to keep a ...
- 23.5k
10
votes
5
answers
2k
views
Implementation of a two-dimensional array in C
I implemented a two-dimensional array in C and would like to know if the implementation is sound in terms of
Memory management
Potential bugs and other side effects that I missed
Code style (...
- 30.4k
3
votes
2
answers
335
views
Implementation of a market that matches bids to offers
This is my task:
Each line in the file can be one of the following:
Updates to the limit order book in the following format:
...
- 72k
5
votes
4
answers
955
views
StringPool in C++
I wrote a simple string pool for my compiler in C++ and want to hear your thoughts on its design.
String pool has 2 functions: intern and ...
- 18.9k
4
votes
1
answer
391
views
Simple slab allocator in C
Here is the plan:
a slab takes up 1 page and it has PGSIZE / blocksize amount of blocks
the minimum blocksize is 8 bytes, otherwise the pointer to the next block ...
- 50.4k
5
votes
1
answer
737
views
3D Direct Convolution Implementation in C
For my project, I've written a naive C implementation of Direct3D convolution with periodic padding on the input. Unfortunately, since I'm new to C, the performance isn't so good.
By convention, all ...
- 72k
6
votes
1
answer
541
views
Specialty tree structure - BK Tree
I've been working on a implementation of specialty tree structure called a BK-Tree (more here and here). Basically, it's a tree that allows relatively efficient querying for items within a specific ...
- 72k
3
votes
4
answers
1k
views
Read arbitrary length strings in C
This is a classic thing to want to do since it's in C that one doesn't have the std::string of C++ and input of Python.
I ...
- 30.4k
3
votes
2
answers
154
views
Ray tracer in c running slowly
I was learning C the past few days and decided to make a mini project to get a better feel for it following the Ray Tracing In a Weekend Series. I got it working however I feel like it is pretty slow ...
- 30.4k
1
vote
1
answer
314
views
Virtual memory manager in C
Virtual Memory manager that has functions, mappage, unmappage, remappage
If the physical ...
- 50.4k
3
votes
1
answer
263
views
Bitmap page allocator in C
Bitmap page allocator that scans the bitmap linearly looking for size amount of pages. Everytime it founds a free page, it check if the next ...
- 50.4k
0
votes
0
answers
135
views
creating worksheets for unique values parsed
I have built some code that should parse the data according to a unique value and then create a new Worksheet for each unique value. My initial table has 10 Columns and around 25K rows. The code works ...
- 27k
2
votes
1
answer
139
views
Priority Job/Task Queue for Linux (sockets and multithreading)
Preface
Please review my implementation of a job queue for linux/unix systems. This is my first time coding in C, although I have quite some experience in C++.
I know this is a moderate amount of loc, ...
- 50.4k
4
votes
1
answer
399
views
Maintaining a car collection list in a multithreaded application
I have a multithreaded application for web scraping from an automobile website. While performing web scraping, there are many links that give the same result, so I have to check for data redundancy.
...
- 59k
10
votes
1
answer
233
views
C++ imitation of glibc malloc(), free()
I wrote a C++ simulator that performs algorithms for glibc malloc() and free().
The core logic is basically the same, with the ...
- 23.5k
0
votes
1
answer
345
views
Count the number of objects created statically and dynamically in C++
I have written below program to count the number of static and dynamically created object of the class.
...
- 144k
2
votes
0
answers
62
views
Virtual memory manager, physical memory manager and buddy allocator
I'm writing memory manager for my toy operating system and I would like to get some feedback. There is physical memory manager, which uses bitmap, virtual memory manager which uses buddy algorithm for ...
- 23.5k
4
votes
1
answer
655
views
C++ disk-file memory resource
After writing a C++ simulator for malloc() and free(), (C++ imitation of glibc malloc(), free()),
I thought: "My simulator ...
- 50.4k
3
votes
3
answers
197
views
C program that splits the string based on a character
I tried and made a program using my beginner knowledge of C to split a string into multiple sub strings. I just wondered how languages like Python and Javascript implemented the ...
- 6,341
1
vote
1
answer
115
views
C++ - Memory allocation utility functions. Is there memory leakage here?
I am quite new at C++ and I really wanna learn how to work with allocating memory.
So I have created some utility functions. I am aware that C++ uses new and ...
- 10.2k
-3
votes
2
answers
739
views
implementing malloc with mmap
I saw this post.
Is this a good implementation of malloc using mmap?
memory.hpp
...
- 30.4k
2
votes
0
answers
229
views
OSDEV Physical Memory Manager (PMM) in C
I ported the Physical Memory Manager from Vinix into C for a little OS I'm working on. I'd love to get some feedback.
Here's my code:
...
- 27k
0
votes
0
answers
73
views
Ewald summation in Julia
I am writing a small MD (molecular dynamics) engine in Julia and I noticed that 67% of the time spent running the following Ewald summation function (to calculate coulomb energy of an infinite crystal ...
- 144k
0
votes
1
answer
39
views
OAuth implementation for Puredata
I am managing an OAuth implementation for Puredata (Pd), which is written in C. OAuth can accept RSA keys, but Pd cannot send messages with newlines, so placing private keys will come as a list of ...
- 144k
1
vote
2
answers
274
views
Improvement suggestions to my shared_ptr and weak_ptr implementations
Below is the entire code. I appreciate if, someone with more C++ experience can suggest if this can be improved further and if you notice any issues.
controlblock.hpp
...
- 2,253
1
vote
1
answer
201
views
C++ intializing and saving mp4 ftyp box struct byte by byte
I'm unsure whether the way I'm performing initialization is recommended, and whether there is a simpler way to save out a struct like the one I'm using. The main points of feedback I'm looking for are ...
- 11.6k