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
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
|
#pragma clang system_header
// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements. See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership. The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License. You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied. See the License for the
// specific language governing permissions and limitations
// under the License.
#pragma once
#include <algorithm>
#include <cstddef>
#include <memory>
#include <string>
#include <utility>
#include "contrib/libs/apache/arrow_next/cpp/src/arrow/memory_pool.h"
#include "contrib/libs/apache/arrow_next/cpp/src/arrow/type_fwd.h"
#include "contrib/libs/apache/arrow_next/cpp/src/arrow/util/macros.h"
namespace arrow20 {
namespace stl {
/// \brief A STL allocator delegating allocations to a Arrow MemoryPool
template <class T>
class allocator {
public:
using value_type = T;
using pointer = T*;
using const_pointer = const T*;
using reference = T&;
using const_reference = const T&;
using size_type = std::size_t;
using difference_type = std::ptrdiff_t;
template <class U>
struct rebind {
using other = allocator<U>;
};
/// \brief Construct an allocator from the default MemoryPool
allocator() noexcept : pool_(default_memory_pool()) {}
/// \brief Construct an allocator from the given MemoryPool
explicit allocator(MemoryPool* pool) noexcept : pool_(pool) {}
template <class U>
allocator(const allocator<U>& rhs) noexcept : pool_(rhs.pool()) {}
~allocator() { pool_ = NULLPTR; }
pointer address(reference r) const noexcept { return std::addressof(r); }
const_pointer address(const_reference r) const noexcept { return std::addressof(r); }
pointer allocate(size_type n, const void* /*hint*/ = NULLPTR) {
uint8_t* data;
Status s = pool_->Allocate(n * sizeof(T), &data);
if (!s.ok()) throw std::bad_alloc();
return reinterpret_cast<pointer>(data);
}
void deallocate(pointer p, size_type n) {
pool_->Free(reinterpret_cast<uint8_t*>(p), n * sizeof(T));
}
size_type size_max() const noexcept { return size_type(-1) / sizeof(T); }
template <class U, class... Args>
void construct(U* p, Args&&... args) {
new (reinterpret_cast<void*>(p)) U(std::forward<Args>(args)...);
}
template <class U>
void destroy(U* p) {
p->~U();
}
MemoryPool* pool() const noexcept { return pool_; }
private:
MemoryPool* pool_;
};
/// \brief A MemoryPool implementation delegating allocations to a STL allocator
///
/// Note that STL allocators don't provide a resizing operation, and therefore
/// any buffer resizes will do a full reallocation and copy.
template <typename Allocator = std::allocator<uint8_t>>
class STLMemoryPool : public MemoryPool {
public:
/// \brief Construct a memory pool from the given allocator
explicit STLMemoryPool(const Allocator& alloc) : alloc_(alloc) {}
using MemoryPool::Allocate;
using MemoryPool::Free;
using MemoryPool::Reallocate;
Status Allocate(int64_t size, int64_t /*alignment*/, uint8_t** out) override {
try {
*out = alloc_.allocate(size);
} catch (std::bad_alloc& e) {
return Status::OutOfMemory(e.what());
}
stats_.DidAllocateBytes(size);
return Status::OK();
}
Status Reallocate(int64_t old_size, int64_t new_size, int64_t /*alignment*/,
uint8_t** ptr) override {
uint8_t* old_ptr = *ptr;
try {
*ptr = alloc_.allocate(new_size);
} catch (std::bad_alloc& e) {
return Status::OutOfMemory(e.what());
}
memcpy(*ptr, old_ptr, std::min(old_size, new_size));
alloc_.deallocate(old_ptr, old_size);
stats_.DidReallocateBytes(old_size, new_size);
return Status::OK();
}
void Free(uint8_t* buffer, int64_t size, int64_t /*alignment*/) override {
alloc_.deallocate(buffer, size);
stats_.DidFreeBytes(size);
}
int64_t bytes_allocated() const override { return stats_.bytes_allocated(); }
int64_t max_memory() const override { return stats_.max_memory(); }
int64_t total_bytes_allocated() const override {
return stats_.total_bytes_allocated();
}
int64_t num_allocations() const override { return stats_.num_allocations(); }
std::string backend_name() const override { return "stl"; }
private:
Allocator alloc_;
arrow20::internal::MemoryPoolStats stats_;
};
template <class T1, class T2>
bool operator==(const allocator<T1>& lhs, const allocator<T2>& rhs) noexcept {
return lhs.pool() == rhs.pool();
}
template <class T1, class T2>
bool operator!=(const allocator<T1>& lhs, const allocator<T2>& rhs) noexcept {
return !(lhs == rhs);
}
} // namespace stl
} // namespace arrow20
|
