https://github.com/hosseinmoein/cougar
Modern C++ Stack and Static based allocators + a Custom Aligned allocator
https://github.com/hosseinmoein/cougar
allocators cache cache-control containers cpp cpp-programming memory-allocation memory-management
Last synced: 9 months ago
JSON representation
Modern C++ Stack and Static based allocators + a Custom Aligned allocator
- Host: GitHub
- URL: https://github.com/hosseinmoein/cougar
- Owner: hosseinmoein
- License: bsd-3-clause
- Created: 2023-10-02T13:01:03.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-03-31T17:03:56.000Z (about 2 years ago)
- Last Synced: 2024-05-02T03:22:34.894Z (about 2 years ago)
- Topics: allocators, cache, cache-control, containers, cpp, cpp-programming, memory-allocation, memory-management
- Language: C++
- Homepage:
- Size: 18.3 MB
- Stars: 51
- Watchers: 4
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
- License: License
Awesome Lists containing this project
README
[](https://isocpp.org/std/the-standard )
[](https://GitHub.com/hosseinmoein/DataFrame/graphs/commit-activity)
This repo includes several STL conformant allocators. There are two categories of allocators here:
1. Stack or Static based fixed size allocators. In this category you pre-allocate a fixed size memory block either on the stack or statically. So you can have STL containers that are based on stack memory, for example. One of the side effects of these allocators is to overcome deficiencies in containers like maps and lists where their memory by default is not cache-friendly.
2. Custom Aligned allocator. This allocator allows you to allocate memory on a custom boundary. This way you can take advantage of SIMD instructions and techniques.
Please see the [tester file](test/allocator_tester.cc) for code samples.
This is the complete list of allocators in this repo:
```cpp
// An allocator that allows you to allocate memory for type T on boundary AS.
// The default boundary is system default for type T.
template
AlignedAllocator
```
```cpp
// This allocator pre-allocates memory for MAX_SIZE * sizeof(T) bytes statically.
// It uses best-fit algorithm to find space. Best-fit is a bit slower,
// but it causes considerably less fragmentations
template
StaticBestFitAllocator
```
```cpp
// This allocator pre-allocates memory for MAX_SIZE * sizeof(T) bytes on the stack.
// It uses best-fit algorithm to find space. Best-fit is a bit slower,
// but it causes considerably less fragmentations
template
StackBestFitAllocator
```
```cpp
// This allocator pre-allocates memory for MAX_SIZE * sizeof(T) bytes statically.
// It uses first-fit algorithm to find space. First-fit is faster,
// but it causes more fragmentations
template
StaticFirstFitAllocator
```
```cpp
// This allocator pre-allocates memory for MAX_SIZE * sizeof(T) bytes on the stack.
// It uses first-fit algorithm to find space. First-fit is faster,
// but it causes more fragmentations
template
StackFirstFitAllocator
```