]>
git.ipfire.org Git - thirdparty/systemd.git/blob - src/shared/uid-range.c
1 /* SPDX-License-Identifier: LGPL-2.1+ */
7 #include "alloc-util.h"
10 #include "uid-range.h"
11 #include "user-util.h"
13 static bool uid_range_intersect(UidRange
*range
, uid_t start
, uid_t nr
) {
16 return range
->start
<= start
+ nr
&&
17 range
->start
+ range
->nr
>= start
;
20 static void uid_range_coalesce(UidRange
**p
, unsigned *n
) {
26 for (i
= 0; i
< *n
; i
++) {
27 for (j
= i
+ 1; j
< *n
; j
++) {
28 UidRange
*x
= (*p
)+i
, *y
= (*p
)+j
;
30 if (uid_range_intersect(x
, y
->start
, y
->nr
)) {
33 begin
= MIN(x
->start
, y
->start
);
34 end
= MAX(x
->start
+ x
->nr
, y
->start
+ y
->nr
);
40 memmove(y
, y
+1, sizeof(UidRange
) * (*n
- j
-1));
49 static int uid_range_compare(const UidRange
*a
, const UidRange
*b
) {
52 r
= CMP(a
->start
, b
->start
);
56 return CMP(a
->nr
, b
->nr
);
59 int uid_range_add(UidRange
**p
, unsigned *n
, uid_t start
, uid_t nr
) {
70 for (i
= 0; i
< *n
; i
++) {
72 if (uid_range_intersect(x
, start
, nr
)) {
81 begin
= MIN(x
->start
, start
);
82 end
= MAX(x
->start
+ x
->nr
, start
+ nr
);
89 t
= reallocarray(*p
, *n
+ 1, sizeof(UidRange
));
100 typesafe_qsort(*p
, *n
, uid_range_compare
);
101 uid_range_coalesce(p
, n
);
106 int uid_range_add_str(UidRange
**p
, unsigned *n
, const char *s
) {
120 b
= strndupa(s
, t
- s
);
121 r
= parse_uid(b
, &start
);
125 r
= parse_uid(t
+1, &end
);
132 nr
= end
- start
+ 1;
134 r
= parse_uid(s
, &start
);
141 return uid_range_add(p
, n
, start
, nr
);
144 int uid_range_next_lower(const UidRange
*p
, unsigned n
, uid_t
*uid
) {
145 uid_t closest
= UID_INVALID
, candidate
;
151 candidate
= *uid
- 1;
153 for (i
= 0; i
< n
; i
++) {
157 end
= p
[i
].start
+ p
[i
].nr
- 1;
159 if (candidate
>= begin
&& candidate
<= end
) {
168 if (closest
== UID_INVALID
)
175 bool uid_range_contains(const UidRange
*p
, unsigned n
, uid_t uid
) {
181 for (i
= 0; i
< n
; i
++)
182 if (uid
>= p
[i
].start
&& uid
< p
[i
].start
+ p
[i
].nr
)