File: monotonic_allocator.cpp

package info (click to toggle)
gfxreconstruct 0.9.18%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 24,636 kB
  • sloc: cpp: 328,961; ansic: 25,454; python: 18,156; xml: 255; sh: 128; makefile: 6
file content (105 lines) | stat: -rw-r--r-- 3,326 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105

/*
** Copyright (c) 2020 LunarG, Inc.
**
** Permission is hereby granted, free of charge, to any person obtaining a
** copy of this software and associated documentation files (the "Software"),
** to deal in the Software without restriction, including without limitation
** the rights to use, copy, modify, merge, publish, distribute, sublicense,
** and/or sell copies of the Software, and to permit persons to whom the
** Software is furnished to do so, subject to the following conditions:
**
** The above copyright notice and this permission notice shall be included in
** all copies or substantial portions of the Software.
**
** THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
** IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
** FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
** AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
** LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
** FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
** DEALINGS IN THE SOFTWARE.
*/

#include "util/monotonic_allocator.h"

GFXRECON_BEGIN_NAMESPACE(gfxrecon)
GFXRECON_BEGIN_NAMESPACE(util)

void MonotonicAllocator::Clear(bool free_system_memory)
{
    // Call destructors of allocated objects
    for (auto destructor : destructors_)
    {
        destructor.destroy(destructor.obj);
    }
    destructors_.clear();

    // Free memory blocks
    if (free_system_memory)
    {
        memory_blocks_.clear();
    }

    // Free oversized allocations
    oversized_allocations_.clear();

    current_block_            = 0;
    current_block_free_bytes_ = block_size_;
}

void* MonotonicAllocator::Allocate(size_t object_bytes, size_t alignment_bytes)
{
    void* result = nullptr;

    // Don't allocate 0 bytes
    assert(object_bytes + alignment_bytes > 0);
    if (object_bytes + alignment_bytes == 0)
    {
        return nullptr;
    }

    if (object_bytes <= block_size_)
    {
        // Try to allocate to an existing block
        while (current_block_ < memory_blocks_.size() && result == nullptr)
        {
            result = AllocateToBlock(object_bytes, alignment_bytes);
            if (result == nullptr)
            {
                // Move to next block
                ++current_block_;
                current_block_free_bytes_ = block_size_;
            }
        }

        if (result == nullptr)
        {
            memory_blocks_.emplace_back(new unsigned char[block_size_]);
            result = AllocateToBlock(object_bytes, alignment_bytes);
        }
    }
    else
    {
        // Custom allocation
        oversized_allocations_.emplace_back(new unsigned char[object_bytes]);
        result = oversized_allocations_.back().get();
    }

    return result;
}

void* MonotonicAllocator::AllocateToBlock(size_t object_bytes, size_t alignment_bytes)
{
    void* block_ptr =
        reinterpret_cast<void*>(memory_blocks_[current_block_].get() + block_size_ - current_block_free_bytes_);
    void* result = std::align(alignment_bytes, object_bytes, block_ptr, current_block_free_bytes_);
    if (result != nullptr)
    {
        current_block_free_bytes_ -= object_bytes;
    }
    return result;
}

GFXRECON_END_NAMESPACE(util)
GFXRECON_END_NAMESPACE(gfxrecon)