GCC Code Coverage Report

Directory: cvmfs/
File: cvmfs/ring_buffer.cc
Date: 2026-08-09 02:40:25
Exec Total Coverage
Lines: 59 59 100.0%
Branches: 12 14 85.7%
Line Branch Exec Source
1 /**
2 * This file is part of the CernVM File System.
3 */
4
5 #include "ring_buffer.h"
6
7 #include <algorithm>
8 #include <cassert>
9 #include <cstdlib>
10 #include <cstring>
11
12 #include "util/smalloc.h"
13
14 const RingBuffer::ObjectHandle_t RingBuffer::kInvalidObjectHandle = size_t(-1);
15
16
17 122 RingBuffer::RingBuffer(size_t total_size)
18 122 : total_size_(total_size)
19 122 , free_space_(total_size)
20 122 , front_(0)
21 122 , back_(0)
22 122 , buffer_(reinterpret_cast<unsigned char *>(sxmmap(total_size_))) {
23
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 122 times.
 122 assert(total_size_ >= sizeof(size_t));
24 122 }
25
26
27 122 RingBuffer::~RingBuffer() { sxunmap(buffer_, total_size_); }
28
29
30 88210 void RingBuffer::Put(const void *data, size_t size) {
31 88210 const size_t size_head = std::min(size, total_size_ - front_);
32
2/2
✓ Branch 0 taken 88166 times.
✓ Branch 1 taken 44 times.
 88210 if (size_head > 0)
33 88166 memcpy(buffer_ + front_, data, size_head);
34
35
2/2
✓ Branch 0 taken 14916 times.
✓ Branch 1 taken 73294 times.
 88210 if (size_head < size) {
36 14916 const size_t size_tail = size - size_head;
37 14916 memcpy(buffer_, reinterpret_cast<const unsigned char *>(data) + size_head,
38 size_tail);
39 }
40
41 88210 front_ = (front_ + size) % total_size_;
42 88210 free_space_ -= size;
43 88210 }
44
45
46 4566970 void RingBuffer::Get(size_t from, size_t size, void *to) const {
47 4566970 const size_t size_head = std::min(size, total_size_ - from);
48
2/2
✓ Branch 0 taken 4353394 times.
✓ Branch 1 taken 213576 times.
 4566970 if (size_head > 0)
49 4353394 memcpy(to, buffer_ + from, size_head);
50
51
2/2
✓ Branch 0 taken 383636 times.
✓ Branch 1 taken 4183334 times.
 4566970 if (size_head < size) {
52 383636 const size_t size_tail = size - size_head;
53 383636 memcpy(reinterpret_cast<unsigned char *>(to) + size_head, buffer_,
54 size_tail);
55 }
56 4566970 }
57
58
59 87912 void RingBuffer::Shrink(size_t by) {
60 87912 back_ = (back_ + by) % total_size_;
61 87912 free_space_ += by;
62 87912 }
63
64
65 131841 size_t RingBuffer::GetObjectSize(ObjectHandle_t handle) const {
66 size_t size_tag;
67 131841 Get(handle, sizeof(size_tag), &size_tag);
68
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 131841 times.
 131841 assert(size_tag <= total_size_);
69 131841 return size_tag;
70 }
71
72
73 44149 RingBuffer::ObjectHandle_t RingBuffer::PushFront(const void *obj, size_t size) {
74 44149 size_t size_tag = size;
75 44149 size += sizeof(size_tag);
76
2/2
✓ Branch 0 taken 44 times.
✓ Branch 1 taken 44105 times.
 44149 if (size > free_space_) {
77 44 return kInvalidObjectHandle;
78 }
79
80 44105 const ObjectHandle_t result = front_;
81
82 44105 Put(&size_tag, sizeof(size_tag));
83 44105 Put(obj, size_tag);
84
85 44105 return result;
86 }
87
88
89 43956 RingBuffer::ObjectHandle_t RingBuffer::RemoveBack() {
90 43956 const ObjectHandle_t result = back_;
91
92 43956 const size_t size_tag = GetObjectSize(result);
93 43956 Shrink(sizeof(size_tag));
94 43956 Shrink(size_tag);
95
96 43956 return result;
97 }
98
99
100 43912 void RingBuffer::CopyObject(ObjectHandle_t handle, void *to) const {
101 43912 const size_t size_tag = GetObjectSize(handle);
102 43912 const ObjectHandle_t object = (handle + sizeof(size_tag)) % total_size_;
103 43912 Get(object, size_tag, to);
104 43912 }
105
106
107 4391217 void RingBuffer::CopySlice(ObjectHandle_t handle, size_t size, size_t offset,
108 void *to) const {
109 4391217 const ObjectHandle_t begin = (handle + sizeof(size_t) + offset) % total_size_;
110 4391217 Get(begin, size, to);
111 4391217 }
112