Yu Watanabe
8dcc66cefc
uid-range: tie up number and array of uid range entries
...
This renames UidRange -> UidRangeEntry, and reintroduces UidRange which
contains the array of UidRangeEntry and its size.
No fucntional changes, just refactoring.
2022-09-16 20:56:58 +09:00
Yu Watanabe
6cc6cd9289
uid-range: make uid_range_intersect() take two UidRange objects
...
No functional changes, just refactoring.
2022-09-16 20:52:47 +09:00
Yu Watanabe
f6c13f9f95
uid-range: optimize to load uid_map file
...
If uid_map contains many lines, then the previous logic takes O(n^2 log n),
This makes O(n log n).
2022-09-16 20:52:36 +09:00
Yu Watanabe
b5739767da
uid-range: escape from loop earlier
...
The array of uid range entries are already sorted. Hence, if x and y are
does not have intersection, then the remaining entries neither have
intersection with x.
2022-09-16 20:50:00 +09:00
Yu Watanabe
34eeba475d
uid-range: sort uid range entries in uid_range_coalesce()
...
As the logic in uid_range_coalesce() assumes the array of entries are
already sorted.
No functional changes, just refactoring.
2022-09-16 20:49:55 +09:00
Yu Watanabe
7cf337c50f
uid-range: use parse_uid_range()
2022-09-16 20:48:53 +09:00
Yu Watanabe
a30d3c0134
uid-range: move to src/basic/
...
To make the functions defined in the files usable by libsystemd library.
2022-09-08 11:08:43 +09:00
Yu Watanabe