• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

systemd / systemd / 14583755890

21 Apr 2025 11:58PM UTC coverage: 72.043% (-0.06%) from 72.107%
14583755890

push

github

web-flow
cgroup-util: drop cg_freezer_supported() and cg_ns_supported() (#37201)

10 of 12 new or added lines in 7 files covered. (83.33%)

704 existing lines in 44 files now uncovered.

296622 of 411727 relevant lines covered (72.04%)

687023.56 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

82.95
/src/basic/uid-range.c
1
/* SPDX-License-Identifier: LGPL-2.1-or-later */
2

3
#include <errno.h>
4
#include <stdlib.h>
5
#include <string.h>
6

7
#include "alloc-util.h"
8
#include "errno-util.h"
9
#include "fd-util.h"
10
#include "format-util.h"
11
#include "log.h"
12
#include "macro.h"
13
#include "namespace-util.h"
14
#include "path-util.h"
15
#include "process-util.h"
16
#include "sort-util.h"
17
#include "stat-util.h"
18
#include "uid-range.h"
19
#include "user-util.h"
20

21
UIDRange *uid_range_free(UIDRange *range) {
2,725✔
22
        if (!range)
2,725✔
23
                return NULL;
24

25
        free(range->entries);
257✔
26
        return mfree(range);
257✔
27
}
28

29
static bool uid_range_entry_intersect(const UIDRangeEntry *a, const UIDRangeEntry *b) {
94✔
30
        assert(a);
94✔
31
        assert(b);
94✔
32

33
        return a->start <= b->start + b->nr && a->start + a->nr >= b->start;
94✔
34
}
35

36
static int uid_range_entry_compare(const UIDRangeEntry *a, const UIDRangeEntry *b) {
282✔
37
        int r;
282✔
38

39
        assert(a);
282✔
40
        assert(b);
282✔
41

42
        r = CMP(a->start, b->start);
282✔
43
        if (r != 0)
138✔
44
                return r;
262✔
45

46
        return CMP(a->nr, b->nr);
20✔
47
}
48

49
static void uid_range_coalesce(UIDRange *range) {
265✔
50
        assert(range);
265✔
51

52
        if (range->n_entries <= 0)
265✔
53
                return;
54

55
        typesafe_qsort(range->entries, range->n_entries, uid_range_entry_compare);
265✔
56

57
        for (size_t i = 0; i < range->n_entries; i++) {
536✔
58
                UIDRangeEntry *x = range->entries + i;
271✔
59

60
                for (size_t j = i + 1; j < range->n_entries; j++) {
359✔
61
                        UIDRangeEntry *y = range->entries + j;
94✔
62
                        uid_t begin, end;
94✔
63

64
                        if (!uid_range_entry_intersect(x, y))
94✔
65
                                break;
66

67
                        begin = MIN(x->start, y->start);
88✔
68
                        end = MAX(x->start + x->nr, y->start + y->nr);
88✔
69

70
                        x->start = begin;
88✔
71
                        x->nr = end - begin;
88✔
72

73
                        if (range->n_entries > j + 1)
88✔
74
                                memmove(y, y + 1, sizeof(UIDRangeEntry) * (range->n_entries - j - 1));
81✔
75

76
                        range->n_entries--;
88✔
77
                        j--;
88✔
78
                }
79
        }
80
}
81

82
int uid_range_add_internal(UIDRange **range, uid_t start, uid_t nr, bool coalesce) {
346✔
83
        _cleanup_(uid_range_freep) UIDRange *range_new = NULL;
346✔
84
        UIDRange *p;
346✔
85

86
        assert(range);
346✔
87

88
        if (nr <= 0)
346✔
89
                return 0;
90

91
        if (start > UINT32_MAX - nr) /* overflow check */
346✔
92
                return -ERANGE;
93

94
        if (*range)
346✔
95
                p = *range;
96
        else {
97
                range_new = new0(UIDRange, 1);
118✔
98
                if (!range_new)
118✔
99
                        return -ENOMEM;
100

101
                p = range_new;
102
        }
103

104
        if (!GREEDY_REALLOC(p->entries, p->n_entries + 1))
346✔
105
                return -ENOMEM;
106

107
        p->entries[p->n_entries++] = (UIDRangeEntry) {
346✔
108
                .start = start,
109
                .nr = nr,
110
        };
111

112
        if (coalesce)
346✔
113
                uid_range_coalesce(p);
126✔
114

115
        TAKE_PTR(range_new);
346✔
116
        *range = p;
346✔
117

118
        return 0;
346✔
119
}
120

121
int uid_range_add_str(UIDRange **range, const char *s) {
10✔
122
        uid_t start, end;
10✔
123
        int r;
10✔
124

125
        assert(range);
10✔
126
        assert(s);
10✔
127

128
        r = parse_uid_range(s, &start, &end);
10✔
129
        if (r < 0)
10✔
130
                return r;
10✔
131

132
        return uid_range_add_internal(range, start, end - start + 1, /* coalesce = */ true);
10✔
133
}
134

135
int uid_range_next_lower(const UIDRange *range, uid_t *uid) {
187✔
136
        uid_t closest = UID_INVALID, candidate;
187✔
137

138
        assert(range);
187✔
139
        assert(uid);
187✔
140

141
        if (*uid == 0)
187✔
142
                return -EBUSY;
143

144
        candidate = *uid - 1;
187✔
145

146
        for (size_t i = 0; i < range->n_entries; i++) {
233✔
147
                uid_t begin, end;
187✔
148

149
                begin = range->entries[i].start;
187✔
150
                end = range->entries[i].start + range->entries[i].nr - 1;
187✔
151

152
                if (candidate >= begin && candidate <= end) {
187✔
153
                        *uid = candidate;
141✔
154
                        return 1;
141✔
155
                }
156

157
                if (end < candidate)
46✔
158
                        closest = end;
45✔
159
        }
160

161
        if (closest == UID_INVALID)
46✔
162
                return -EBUSY;
163

164
        *uid = closest;
45✔
165
        return 1;
45✔
166
}
167

168
bool uid_range_covers(const UIDRange *range, uid_t start, uid_t nr) {
211✔
169
        if (nr == 0) /* empty range? always covered... */
211✔
170
                return true;
171

172
        if (start > UINT32_MAX - nr) /* range overflows? definitely not covered... */
210✔
173
                return false;
174

175
        if (!range)
207✔
176
                return false;
177

178
        FOREACH_ARRAY(i, range->entries, range->n_entries)
223✔
179
                if (start >= i->start &&
211✔
180
                    start + nr <= i->start + i->nr)
205✔
181
                        return true;
182

183
        return false;
184
}
185

186
int uid_map_read_one(FILE *f, uid_t *ret_base, uid_t *ret_shift, uid_t *ret_range) {
431✔
187
        uid_t uid_base, uid_shift, uid_range;
431✔
188
        int r;
431✔
189

190
        assert(f);
431✔
191

192
        errno = 0;
431✔
193
        r = fscanf(f, UID_FMT " " UID_FMT " " UID_FMT "\n", &uid_base, &uid_shift, &uid_range);
431✔
194
        if (r == EOF)
431✔
195
                return errno_or_else(ENOMSG);
174✔
196
        assert(r >= 0);
257✔
197
        if (r != 3)
257✔
198
                return -EBADMSG;
199
        if (uid_range <= 0)
257✔
200
                return -EBADMSG;
201

202
        if (ret_base)
257✔
203
                *ret_base = uid_base;
257✔
204
        if (ret_shift)
257✔
205
                *ret_shift = uid_shift;
257✔
206
        if (ret_range)
257✔
207
                *ret_range = uid_range;
215✔
208

209
        return 0;
210
}
211

212
int uid_range_load_userns(const char *path, UIDRangeUsernsMode mode, UIDRange **ret) {
139✔
213
        _cleanup_(uid_range_freep) UIDRange *range = NULL;
×
214
        _cleanup_fclose_ FILE *f = NULL;
139✔
215
        int r;
139✔
216

217
        /* If 'path' is NULL loads the UID range of the userns namespace we run. Otherwise load the data from
218
         * the specified file (which can be either uid_map or gid_map, in case caller needs to deal with GID
219
         * maps).
220
         *
221
         * To simplify things this will modify the passed array in case of later failure. */
222

223
        assert(mode >= 0);
139✔
224
        assert(mode < _UID_RANGE_USERNS_MODE_MAX);
139✔
225
        assert(ret);
139✔
226

227
        if (!path)
139✔
228
                path = IN_SET(mode, UID_RANGE_USERNS_INSIDE, UID_RANGE_USERNS_OUTSIDE) ? "/proc/self/uid_map" : "/proc/self/gid_map";
138✔
229

230
        f = fopen(path, "re");
139✔
231
        if (!f) {
139✔
232
                r = -errno;
×
233

234
                if (r == -ENOENT && path_startswith(path, "/proc/"))
×
235
                        return proc_mounted() > 0 ? -EOPNOTSUPP : -ENOSYS;
×
236

237
                return r;
238
        }
239

240
        range = new0(UIDRange, 1);
139✔
241
        if (!range)
139✔
242
                return -ENOMEM;
243

244
        for (;;) {
140✔
245
                uid_t uid_base, uid_shift, uid_range;
279✔
246

247
                r = uid_map_read_one(f, &uid_base, &uid_shift, &uid_range);
279✔
248
                if (r == -ENOMSG)
279✔
249
                        break;
250
                if (r < 0)
140✔
251
                        return r;
×
252

253
                r = uid_range_add_internal(
140✔
254
                                &range,
255
                                IN_SET(mode, UID_RANGE_USERNS_INSIDE, GID_RANGE_USERNS_INSIDE) ? uid_base : uid_shift,
140✔
256
                                uid_range,
257
                                /* coalesce = */ false);
258
                if (r < 0)
140✔
259
                        return r;
260
        }
261

262
        uid_range_coalesce(range);
139✔
263

264
        *ret = TAKE_PTR(range);
139✔
265
        return 0;
139✔
266
}
267

UNCOV
268
int uid_range_load_userns_by_fd(int userns_fd, UIDRangeUsernsMode mode, UIDRange **ret) {
×
UNCOV
269
        _cleanup_(sigkill_waitp) pid_t pid = 0;
×
UNCOV
270
        int r;
×
271

UNCOV
272
        assert(userns_fd >= 0);
×
UNCOV
273
        assert(mode >= 0);
×
UNCOV
274
        assert(mode < _UID_RANGE_USERNS_MODE_MAX);
×
UNCOV
275
        assert(ret);
×
276

UNCOV
277
        r = userns_enter_and_pin(userns_fd, &pid);
×
UNCOV
278
        if (r < 0)
×
279
                return r;
280

UNCOV
281
        const char *p = procfs_file_alloca(
×
282
                        pid,
283
                        IN_SET(mode, UID_RANGE_USERNS_INSIDE, UID_RANGE_USERNS_OUTSIDE) ? "uid_map" : "gid_map");
284

UNCOV
285
        return uid_range_load_userns(p, mode, ret);
×
286
}
287

UNCOV
288
bool uid_range_overlaps(const UIDRange *range, uid_t start, uid_t nr) {
×
289

UNCOV
290
        if (!range)
×
291
                return false;
292

293
        /* Avoid overflow */
UNCOV
294
        if (start > UINT32_MAX - nr)
×
295
                nr = UINT32_MAX - start;
×
296

UNCOV
297
        if (nr == 0)
×
298
                return false;
299

UNCOV
300
        FOREACH_ARRAY(entry, range->entries, range->n_entries)
×
UNCOV
301
                if (start < entry->start + entry->nr &&
×
UNCOV
302
                    start + nr >= entry->start)
×
303
                        return true;
304

305
        return false;
306
}
307

308
bool uid_range_equal(const UIDRange *a, const UIDRange *b) {
4✔
309
        if (a == b)
4✔
310
                return true;
311

312
        if (!a || !b)
4✔
313
                return false;
314

315
        if (a->n_entries != b->n_entries)
3✔
316
                return false;
317

318
        for (size_t i = 0; i < a->n_entries; i++) {
5✔
319
                if (a->entries[i].start != b->entries[i].start)
3✔
320
                        return false;
321
                if (a->entries[i].nr != b->entries[i].nr)
3✔
322
                        return false;
323
        }
324

325
        return true;
326
}
327

328
int uid_map_search_root(pid_t pid, UIDRangeUsernsMode mode, uid_t *ret) {
45✔
329
        int r;
45✔
330

331
        assert(pid_is_valid(pid));
45✔
332
        assert(IN_SET(mode, UID_RANGE_USERNS_OUTSIDE, GID_RANGE_USERNS_OUTSIDE));
45✔
333

334
        const char *p = procfs_file_alloca(pid, mode == UID_RANGE_USERNS_OUTSIDE ? "uid_map" : "gid_map");
66✔
335
        _cleanup_fclose_ FILE *f = fopen(p, "re");
90✔
336
        if (!f) {
45✔
337
                if (errno != ENOENT)
×
338
                        return -errno;
×
339

340
                r = proc_mounted();
×
341
                if (r < 0)
×
342
                        return -ENOENT; /* original error, if we can't determine /proc/ state */
343

344
                return r ? -ENOPKG : -ENOSYS;
×
345
        }
346

347
        for (;;) {
×
348
                uid_t uid_base = UID_INVALID, uid_shift = UID_INVALID;
45✔
349

350
                r = uid_map_read_one(f, &uid_base, &uid_shift, /* ret_uid_range= */ NULL);
45✔
351
                if (r < 0)
45✔
352
                        return r;
45✔
353

354
                if (uid_base == 0) {
42✔
355
                        if (ret)
42✔
356
                                *ret = uid_shift;
42✔
357
                        return 0;
42✔
358
                }
359
        }
360
}
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc