]> git.ipfire.org Git - thirdparty/systemd.git/commit
uid-range: optimize to load uid_map file
authorYu Watanabe <watanabe.yu+github@gmail.com>
Fri, 16 Sep 2022 01:40:14 +0000 (10:40 +0900)
committerYu Watanabe <watanabe.yu+github@gmail.com>
Fri, 16 Sep 2022 11:52:36 +0000 (20:52 +0900)
commitf6c13f9f9506a90f52b2cd76929c5e8e028183b9
treec9b62c1dc0272ea89999aea436378ccd70dbf31f
parentb5739767dac70a97abee65e555bded55b1f38c03
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).
src/basic/uid-range.c
src/basic/uid-range.h