Questions tagged [allocation]
The allocation tag has no summary.
35 questions
0
votes
2
answers
304
views
What should I consider when determining what `ALLOC_MAX` should be in this type of I/O loop?
For, e.g. determining an amount of memory that is safe to allocate for processing file or device with this type of I/O loop:
HANDLE hFile /* = file open with GENERIC_READ */;
LARGE_INTEGER liSize;
...
- 361
16
votes
6
answers
10k
views
Unstable output C++: running the same thing twice gives different output
So, the problem:
When I run the same C++ code in Visual Studio, with the same input and parameters, I get either the correct output, or an output that is completely messed up (99% of values go to zero)...
- 287
1
vote
3
answers
380
views
What is the standard for heap allocators in bare metal programs?
What is the standard for heap allocation systems in bare metal programs? If there is no standard, what is the most popular one? Is it a free list? If so, are there heuristics that use a hash table of ...
0
votes
5
answers
296
views
Load and process (compressed) data from filesystem in the blink of an eye
We have a huge amount of queries hitting our API that request a minor or major extract of some huge files lying around on our mounted hard drives. The data needs to be extracted from the files and ...
- 493
6
votes
2
answers
2k
views
Why would you use 'new' and 'delete' for something that will be referenced through a vector?
I'm going through some code from this article about ECS-systems in game programming and trying to understand it, and something I'm seeing a lot is using heap memory in places where it seems like ...
- 277
0
votes
1
answer
165
views
How do custom allocators know which addresses of memory they can allocate?
I was looking at Rust's Allocator trait. From my understanding, you give an allocator a length of memory and a word size to align to, and the allocator either gives you a pointer to the memory or an ...
- 111
1
vote
4
answers
1k
views
Using output arguments in C++ to avoid dynamic allocations
I have a function that repeatedly encodes Foos to string. I'm currently deciding between two ways to implement this:
Return by value:
std::string encode(const Foo& foo);
void important_function() ...
- 157
0
votes
3
answers
265
views
What goes into a computer deciding how many memory locations to assign for specific data types in C?
I have learned file memory management and some very simple CPU assembly for manual memory manipulation. Still, I feel like there is a gap in my knowledge when it comes to modern, complex computers, ...
0
votes
4
answers
761
views
Design pattern for embedding constructor arguments into classes/structs
I am still quite new on here so I hope I am posting in right forum.
I am currently writing a small library where I realized I could use some kind of design pattern which lets one pass constructor ...
- 222
2
votes
1
answer
124
views
Quantity allocation algorithm performance
I have a scenario for which I'll take an analogous example to help understand better.
There are N buckets of known varying capacities.
We have M balls that we need to put in these buckets to fill ...
- 129
16
votes
2
answers
7k
views
Why does the base class need to have a virtual destructor here if the derived class allocates no raw dynamic memory?
The following code causes a memory leak:
#include <iostream>
#include <memory>
#include <vector>
using namespace std;
class base
{
void virtual initialize_vector() = 0;
};
...
3
votes
7
answers
2k
views
Is there a best practice for allocation/deallocating multiple, dynamic arrays in C?
I was wondering what would be the best approach to allocate/deallocate multiple one-dimensional, dynamic arrays in C. This seems easy at first, however, for me it turned out to be problematic. ...
- 141
26
votes
2
answers
9k
views
Why can FAT16 not store more than 2 GB?
All the sites I go to look for informations on FAT16 just declaratively state that it can not allocate more than 2 GB. OK. Great. I believe you. But how do you come to that conclusion (other than just ...
- 371
-2
votes
1
answer
907
views
First Fit Algorithm Memory Allocation
I am currently reviewing memory partitions and I have a problem that is really confusing me. Suppose you have 5 memory partitions: 100K, 500K, 200K, 300K, and 600K.
Also suppose you have 4 ...
1
vote
0
answers
490
views
Constructing a stateful allocator using an interface
I have the following abstract class which implements the "Allocator" concept, using policies and traits to customize behavior:
#define FORWARD_ALLOCATOR_TRAITS(C) \
typedef ...
- 113