GCC Code Coverage Report

Directory: cvmfs/
File: cvmfs/sqlitemem.cc
Date: 2026-09-27 02:40:09
Exec Total Coverage
Lines: 154 159 96.9%
Branches: 80 122 65.6%
Line Branch Exec Source
1 /**
2 * This file is part of the CernVM File System.
3 */
4
5 #include "sqlitemem.h"
6
7 #include <cassert>
8 #include <cstddef>
9 #include <cstring>
10 #include <new>
11
12 #include "malloc_arena.h"
13 #include "util/concurrency.h"
14 #include "util/exception.h"
15 #include "util/smalloc.h"
16
17 using namespace std; // NOLINT
18
19
20 4275 void *SqliteMemoryManager::LookasideBufferArena::GetBuffer() {
21
2/2
✓ Branch 0 taken 8730 times.
✓ Branch 1 taken 27 times.
 8757 for (unsigned i = 0; i < kNoBitmaps; ++i) {
22 8730 const int bit_set = ffs(freemap_[i]);
23
2/2
✓ Branch 0 taken 4248 times.
✓ Branch 1 taken 4482 times.
 8730 if (bit_set != 0) {
24 4248 freemap_[i] &= ~(1 << (bit_set - 1)); // set bit to zero
25 4248 const int nbuffer = i * sizeof(int) * 8 + bit_set - 1;
26 4248 return reinterpret_cast<char *>(arena_) + nbuffer * kBufferSize;
27 }
28 }
29 27 return NULL;
30 }
31
32
33 1197 bool SqliteMemoryManager::LookasideBufferArena::IsEmpty() {
34
2/2
✓ Branch 0 taken 3033 times.
✓ Branch 1 taken 36 times.
 3069 for (unsigned i = 0; i < kNoBitmaps; ++i) {
35
2/2
✓ Branch 0 taken 1161 times.
✓ Branch 1 taken 1872 times.
 3033 if (~freemap_[i] != 0)
36 1161 return false;
37 }
38 36 return true;
39 }
40
41
42 4275 bool SqliteMemoryManager::LookasideBufferArena::Contains(void *buffer) {
43
3/4
✓ Branch 0 taken 4275 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 9 times.
✓ Branch 3 taken 4266 times.
 4275 if ((buffer == NULL) || (buffer < arena_))
44 9 return false;
45 4266 return (static_cast<uint64_t>((reinterpret_cast<char *>(buffer)
46 4266 - reinterpret_cast<char *>(arena_)))
47 4266 < kArenaSize);
48 }
49
50
51 3456 SqliteMemoryManager::LookasideBufferArena::LookasideBufferArena()
52 3456 : arena_(sxmmap(kArenaSize)) {
53 // All buffers unused, i.e. all bits set
54 3456 memset(freemap_, 0xFF, kNoBitmaps * sizeof(int));
55 3456 }
56
57
58 3452 SqliteMemoryManager::LookasideBufferArena::~LookasideBufferArena() {
59 3452 sxunmap(arena_, kArenaSize);
60 3452 }
61
62
63 4248 void SqliteMemoryManager::LookasideBufferArena::PutBuffer(void *buffer) {
64
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 4248 times.
 4248 assert(buffer >= arena_);
65 4248 const ptrdiff_t nbuffer = (reinterpret_cast<char *>(buffer)
66 4248 - reinterpret_cast<char *>(arena_))
67 / kBufferSize;
68
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 4248 times.
 4248 assert(static_cast<uint64_t>(nbuffer) < kBuffersPerArena);
69 4248 const int nfreemap = nbuffer / (sizeof(int) * 8);
70 4248 freemap_[nfreemap] |= 1 << (nbuffer % (sizeof(int) * 8));
71 4248 }
72
73
74 //------------------------------------------------------------------------------
75
76
77 SqliteMemoryManager *SqliteMemoryManager::instance_ = NULL;
78
79
80 /**
81 * Sqlite ensures that size > 0.
82 */
83 1585620 void *SqliteMemoryManager::xMalloc(int size) {
84 1585620 return instance_->GetMemory(size);
85 }
86
87
88 /**
89 * Sqlite ensures that ptr != NULL.
90 */
91 1585527 void SqliteMemoryManager::xFree(void *ptr) { instance_->PutMemory(ptr); }
92
93
94 /**
95 * Sqlite ensures that ptr != NULL and new_size > 0.
96 */
97 294129 void *SqliteMemoryManager::xRealloc(void *ptr, int new_size) {
98 294129 const int old_size = xSize(ptr);
99
2/2
✓ Branch 0 taken 7803 times.
✓ Branch 1 taken 286326 times.
 294129 if (old_size >= new_size)
100 7803 return ptr;
101
102 286326 void *new_ptr = xMalloc(new_size);
103 286326 memcpy(new_ptr, ptr, old_size);
104 286326 xFree(ptr);
105 286326 return new_ptr;
106 }
107
108
109 /**
110 * Sqlite ensures that ptr != NULL.
111 */
112 3192254 int SqliteMemoryManager::xSize(void *ptr) {
113 3192254 return instance_->GetMemorySize(ptr);
114 }
115
116
117 1413414 int SqliteMemoryManager::xRoundup(int size) { return RoundUp8(size); }
118
119
120 3393 int SqliteMemoryManager::xInit(void *app_data __attribute__((unused))) {
121 3393 return SQLITE_OK;
122 }
123
124
125 3389 void SqliteMemoryManager::xShutdown(void *app_data __attribute__((unused))) { }
126
127
128 3393 void SqliteMemoryManager::AssignGlobalArenas() {
129
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3393 times.
 3393 if (assigned_)
130 ✗ return;
131 int retval;
132
133 3393 retval = sqlite3_config(SQLITE_CONFIG_PAGECACHE, page_cache_memory_,
134 kPageCacheSlotSize, kPageCacheNoSlots);
135
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3393 times.
 3393 assert(retval == SQLITE_OK);
136
137 3393 retval = sqlite3_config(SQLITE_CONFIG_GETMALLOC, &sqlite3_mem_vanilla_);
138
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3393 times.
 3393 assert(retval == SQLITE_OK);
139 3393 retval = sqlite3_config(SQLITE_CONFIG_MALLOC, &mem_methods_);
140
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3393 times.
 3393 assert(retval == SQLITE_OK);
141
142 3393 assigned_ = true;
143 }
144
145
146 /**
147 * Needs to be the first operation on an opened sqlite database. Returns the
148 * location of the buffer.
149 */
150 1350 void *SqliteMemoryManager::AssignLookasideBuffer(sqlite3 *db) {
151 1350 const MutexLockGuard lock_guard(lock_);
152
153
1/2
✓ Branch 1 taken 1350 times.
✗ Branch 2 not taken.
 1350 void *buffer = GetLookasideBuffer();
154
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1350 times.
 1350 assert(buffer != NULL);
155
1/2
✓ Branch 1 taken 1350 times.
✗ Branch 2 not taken.
 1350 const int retval = sqlite3_db_config(db, SQLITE_DBCONFIG_LOOKASIDE, buffer,
156 kLookasideSlotSize,
157 kLookasideSlotsPerDb);
158
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1350 times.
 1350 assert(retval == SQLITE_OK);
159 1350 return buffer;
160 1350 }
161
162
163 3434 void SqliteMemoryManager::CleanupInstance() {
164
1/2
✓ Branch 0 taken 3434 times.
✗ Branch 1 not taken.
 3434 delete instance_;
165 3434 instance_ = NULL;
166 3434 }
167
168
169 /**
170 * Opens a new arena if necessary.
171 */
172 2511 void *SqliteMemoryManager::GetLookasideBuffer() {
173 void *result;
174 vector<LookasideBufferArena *>::reverse_iterator
175 2511 reverse_iter = lookaside_buffer_arenas_.rbegin();
176 const vector<LookasideBufferArena *>::reverse_iterator
177 2511 i_rend = lookaside_buffer_arenas_.rend();
178
3/4
✓ Branch 2 taken 2520 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 2511 times.
✓ Branch 5 taken 9 times.
 2520 for (; reverse_iter != i_rend; ++reverse_iter) {
179 2511 result = (*reverse_iter)->GetBuffer();
180
2/2
✓ Branch 0 taken 2502 times.
✓ Branch 1 taken 9 times.
 2511 if (result != NULL)
181 2502 return result;
182 }
183
184
1/2
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
 9 LookasideBufferArena *new_arena = new LookasideBufferArena();
185
1/2
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
 9 lookaside_buffer_arenas_.push_back(new_arena);
186 9 return new_arena->GetBuffer();
187 }
188
189
190 3192290 int SqliteMemoryManager::GetMemorySize(void *ptr) {
191 3192290 return MallocArena::GetMallocArena(ptr, kArenaSize)->GetSize(ptr);
192 }
193
194
195 /**
196 * Opens new arenas as necessary.
197 */
198 1765674 void *SqliteMemoryManager::GetMemory(int size) {
199
1/2
✓ Branch 2 taken 1765674 times.
✗ Branch 3 not taken.
 1765674 void *p = malloc_arenas_[idx_last_arena_]->Malloc(size);
200
2/2
✓ Branch 0 taken 1765665 times.
✓ Branch 1 taken 9 times.
 1765674 if (p != NULL)
201 1765665 return p;
202 9 const unsigned N = malloc_arenas_.size();
203
2/2
✓ Branch 0 taken 9 times.
✓ Branch 1 taken 9 times.
 18 for (unsigned i = 0; i < N; ++i) {
204
1/2
✓ Branch 2 taken 9 times.
✗ Branch 3 not taken.
 9 p = malloc_arenas_[i]->Malloc(size);
205
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 9 times.
 9 if (p != NULL) {
206 ✗ idx_last_arena_ = i;
207 ✗ return p;
208 }
209 }
210 9 idx_last_arena_ = N;
211
2/4
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 9 times.
✗ Branch 5 not taken.
 9 MallocArena *M = new MallocArena(kArenaSize);
212
1/2
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
 9 malloc_arenas_.push_back(M);
213
1/2
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
 9 p = M->Malloc(size);
214
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 9 times.
 9 assert(p != NULL);
215 9 return p;
216 }
217
218
219 3438 SqliteMemoryManager::SqliteMemoryManager()
220 3438 : assigned_(false)
221 3438 , page_cache_memory_(sxmmap(kPageCacheSize))
222 3438 , idx_last_arena_(0) {
223 3438 memset(&sqlite3_mem_vanilla_, 0, sizeof(sqlite3_mem_vanilla_));
224 3438 const int retval = pthread_mutex_init(&lock_, NULL);
225
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3438 times.
 3438 assert(retval == 0);
226
227
2/4
✓ Branch 1 taken 3438 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 3438 times.
✗ Branch 6 not taken.
 3438 lookaside_buffer_arenas_.push_back(new LookasideBufferArena());
228
3/6
✓ Branch 1 taken 3438 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 3438 times.
✗ Branch 5 not taken.
✓ Branch 7 taken 3438 times.
✗ Branch 8 not taken.
 3438 malloc_arenas_.push_back(new MallocArena(kArenaSize));
229
230 3438 memset(&mem_methods_, 0, sizeof(mem_methods_));
231 3438 mem_methods_.xMalloc = xMalloc;
232 3438 mem_methods_.xFree = xFree;
233 3438 mem_methods_.xRealloc = xRealloc;
234 3438 mem_methods_.xSize = xSize;
235 3438 mem_methods_.xRoundup = xRoundup;
236 3438 mem_methods_.xInit = xInit;
237 3438 mem_methods_.xShutdown = xShutdown;
238 3438 mem_methods_.pAppData = NULL;
239 3438 }
240
241
242 /**
243 * Must be executed only after sqlite3_shutdown.
244 */
245 3434 SqliteMemoryManager::~SqliteMemoryManager() {
246
2/2
✓ Branch 0 taken 3389 times.
✓ Branch 1 taken 45 times.
 3434 if (assigned_) {
247 // Reset sqlite to default values
248 int retval;
249 3389 retval = sqlite3_config(SQLITE_CONFIG_PAGECACHE, NULL, 0, 0);
250
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3389 times.
 3389 assert(retval == SQLITE_OK);
251 3389 retval = sqlite3_config(SQLITE_CONFIG_MALLOC, &sqlite3_mem_vanilla_);
252
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3389 times.
 3389 assert(retval == SQLITE_OK);
253 }
254
255 3434 sxunmap(page_cache_memory_, kPageCacheSize);
256
2/2
✓ Branch 1 taken 3434 times.
✓ Branch 2 taken 3434 times.
 6868 for (unsigned i = 0; i < lookaside_buffer_arenas_.size(); ++i)
257
1/2
✓ Branch 1 taken 3434 times.
✗ Branch 2 not taken.
 3434 delete lookaside_buffer_arenas_[i];
258
2/2
✓ Branch 1 taken 3434 times.
✓ Branch 2 taken 3434 times.
 6868 for (unsigned i = 0; i < malloc_arenas_.size(); ++i)
259
1/2
✓ Branch 1 taken 3434 times.
✗ Branch 2 not taken.
 3434 delete malloc_arenas_[i];
260 3434 pthread_mutex_destroy(&lock_);
261 3434 }
262
263
264 /**
265 * Only entirely empty arenas are freed to the system. In cvmfs, catalogs
266 * are gradually opened and sometimes close altogether when a new root catalog
267 * arrives. Hence there is no fragmentation.
268 */
269 2511 void SqliteMemoryManager::PutLookasideBuffer(void *buffer) {
270 2511 const unsigned N = lookaside_buffer_arenas_.size();
271
1/2
✓ Branch 0 taken 2511 times.
✗ Branch 1 not taken.
 2511 for (unsigned i = 0; i < N; ++i) {
272
1/2
✓ Branch 2 taken 2511 times.
✗ Branch 3 not taken.
 2511 if (lookaside_buffer_arenas_[i]->Contains(buffer)) {
273 2511 lookaside_buffer_arenas_[i]->PutBuffer(buffer);
274
6/6
✓ Branch 0 taken 1152 times.
✓ Branch 1 taken 1359 times.
✓ Branch 4 taken 9 times.
✓ Branch 5 taken 1143 times.
✓ Branch 6 taken 9 times.
✓ Branch 7 taken 2502 times.
 2511 if ((N > 1) && lookaside_buffer_arenas_[i]->IsEmpty()) {
275
1/2
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
 9 delete lookaside_buffer_arenas_[i];
276
1/2
✓ Branch 4 taken 9 times.
✗ Branch 5 not taken.
 9 lookaside_buffer_arenas_.erase(lookaside_buffer_arenas_.begin() + i);
277 }
278 2511 return;
279 }
280 }
281 ✗ PANIC(NULL);
282 }
283
284
285 /**
286 * Closes empty areas.
287 */
288 1585563 void SqliteMemoryManager::PutMemory(void *ptr) {
289 1585563 MallocArena *M = MallocArena::GetMallocArena(ptr, kArenaSize);
290 1585563 M->Free(ptr);
291 1585563 const unsigned N = malloc_arenas_.size();
292
5/6
✓ Branch 0 taken 9 times.
✓ Branch 1 taken 1585554 times.
✓ Branch 3 taken 9 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 9 times.
✓ Branch 6 taken 1585554 times.
 1585563 if ((N > 1) && M->IsEmpty()) {
293
1/2
✓ Branch 0 taken 18 times.
✗ Branch 1 not taken.
 18 for (unsigned i = 0; i < N; ++i) {
294
2/2
✓ Branch 1 taken 9 times.
✓ Branch 2 taken 9 times.
 18 if (malloc_arenas_[i] == M) {
295
1/2
✓ Branch 1 taken 9 times.
✗ Branch 2 not taken.
 9 delete malloc_arenas_[i];
296
1/2
✓ Branch 4 taken 9 times.
✗ Branch 5 not taken.
 9 malloc_arenas_.erase(malloc_arenas_.begin() + i);
297 9 idx_last_arena_ = 0;
298 9 return;
299 }
300 }
301 ✗ PANIC(NULL);
302 }
303 }
304
305
306 /**
307 * To be used after an sqlite database has been closed.
308 */
309 1350 void SqliteMemoryManager::ReleaseLookasideBuffer(void *buffer) {
310 1350 const MutexLockGuard lock_guard(lock_);
311
1/2
✓ Branch 1 taken 1350 times.
✗ Branch 2 not taken.
 1350 PutLookasideBuffer(buffer);
312 1350 }
313