Questions tagged [malloc]
The malloc tag has no summary.
20 questions
12
votes
4
answers
5k
views
Why would you ever use `malloc(0)`?
While reading an answer here, I saw this code:
char ** v = malloc(0);
while ((r = strtok(s, " ")) != NULL) {
char ** vv = realloc(v, (n+1)*sizeof(*vv));
The thing that bugged me was the ...
- 1,448
2
votes
2
answers
821
views
malloc in caller, free in callee
Is it good practice to malloc in the caller function, and then free in the callee function?
Example:
int main() {
int *ptr = malloc(100);
foo(ptr);
return 0;
}
void foo(int *ptr) {
...
- 139
1
vote
1
answer
834
views
Is memory allocation hardware handled or OS?
I am currently working on a bare metal project with an arm processor using GCC arm compiler. If I call malloc, is the allocated memory tracked in the MMU? For some reason I had assumed an OS typically ...
3
votes
2
answers
441
views
malloc on different platforms
I am testing a red-black tree implementation (repository) and I find that with Windows 10 and gcc, malloc starts returning NULL after inserting approx. 50 million nodes but on Linux it works at least ...
- 8,198
2
votes
1
answer
3k
views
Algorithm for efficiently allocating memory
Given the following constraints:
No multithreading.
No care about hardware cache utilization.
Wondering what a reasonably optimal memory allocation scheme would look like.
From my limited knowledge, ...
- 2,787
3
votes
3
answers
2k
views
Is O(log n) for memory management considered slow?
I am talking about single thread general purpose memory allocation/deallocation from a global 'heap' as e.g. every C programmer knows in the form of malloc()/free().
I can't recite the actual title ...
- 377
0
votes
2
answers
369
views
how efficient is sorting and searching in malloc/free?
I'm studying malloc and free and writing my own malloc and free. But when I read about the different algorithms (best fit, first fit, worst fit) then it doesn't say which algorithm is used for ...
- 8,198
1
vote
1
answer
2k
views
Need info on malloc trace
When I try the below code I am not clearly able to analyze malloc api internal calls.What I am not clear is about the system call mmap is called only once for 2 or more malloc calls.If I am assigning ...
- 119
10
votes
6
answers
32k
views
How efficient is malloc and how do implementations differ?
If I use malloc, does malloc always use the same algorithm regardless of what it is allocating or does it look at the data and select an appriopriate algorithm?
Can we make malloc faster or smarter ...
- 8,198
2
votes
1
answer
2k
views
When to malloc and free?
Valgrind does not report a memory leak during my actual usage, only during my scripted test that I scripted with a shell script to test my own shell. I found that I didn't have to use malloc every ...
- 8,198
-1
votes
1
answer
306
views
Should I add 1 to my unknown string size when I create a char array to hold it via malloc? [closed]
When I have a string of unknown size and I create an char array to hold this string.
I do something like this:
#define LINE_END "\r\n"
int line_end_size = strlen(LINE_END);
char line[]="Hello! ...
- 103
12
votes
6
answers
13k
views
Functions returning strings, good style?
In my C programs I often need a way to make a string representation of my ADTs. Even if I don't need to print the string to screen in any way, it is neat to have such method for debugging. So this ...
3
votes
2
answers
2k
views
Why don't we see (more) widespread adoption of lock-free dynamic memory allocators? [closed]
In a multithreaded programming environment, lock contention on the heap is often enough a performance bottleneck.
Theoretically at least, the cream-of-the-crop solution for this problem is to have ...
-3
votes
1
answer
87
views
How can this allocation of bi-dimensional arrays work? [closed]
I was seeing this post on StackOverflow and saw a new way (at least for me) to define a two dimensional array of 5x5, it works well, but I feel I don't understand what is going on in the background.
...
- 729
2
votes
3
answers
468
views
Use of malloc in C [closed]
Is it necessary to call free function every time we use malloc in C.
I am asking this because I have seen many times that it is not called .
Thank you
- 23