Bug#682156: delgroup I/O requirements are O(n^2) with regards to number of configured users

2022-07-22 Thread Marc Haber
Control: clone -1 -2 Control: reassign -2 passwd Control: retitle -2 groupdel quite slow with many users in /etc/passwd thanks Dead Shadow Maintainers, this is a one decade old bug file against adduser, saying that the check done on group deletion to find out whether there is still a user having

Bug#682156: delgroup I/O requirements are O(n^2) with regards to number of configured users

2012-07-20 Thread Daniel Papasian
On Fri, Jul 20, 2012 at 3:39 AM, Michelle Konzack linux4miche...@tamay-dogan.net wrote: Du to your E-Mail, I assume your are working for Google... Correct, but this bug isn't a product of my normal work. Do you mean this for real? Yes. Who the hell put ~100k users in the /etc/passwd file?

Bug#682156: delgroup I/O requirements are O(n^2) with regards to number of configured users

2012-07-20 Thread Daniel Papasian
On Fri, Jul 20, 2012 at 11:33 AM, Daniel Papasian dan...@google.com wrote: To be honest, I have no idea who has 100k users in their /etc/passwd And given uids went from being 16-bit to 32-bit in 2.4, I think it's reasonable to expect people to have this many users. Feel free to benchmark the

Bug#682156: delgroup I/O requirements are O(n^2) with regards to number of configured users

2012-07-19 Thread Daniel Papasian
Package: adduser Version: 3.112+nmu2 delgroup is a wrapper to groupdel which performs additional validations. It checks to see whether any other user on the system has, as its primary group, the group that it is potentially deleting. It does so with the following code: setpwent; while