]> git.ipfire.org Git - thirdparty/systemd.git/commit
projects / thirdparty / systemd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b573976) | patch
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
treec9b62c1dc0272ea89999aea436378ccd70dbf31ftree | snapshot
parentb5739767dac70a97abee65e555bded55b1f38c03commit | diff
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 diff | blob | blame | history
src/basic/uid-range.h diff | blob | blame | history
Unnamed repository; edit this file 'description' to name the repository.