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

Daniel Papasian dannyp at google.com
Fri Jul 20 15:46:02 UTC 2012

On Fri, Jul 20, 2012 at 11:33 AM, Daniel Papasian <dannyp at 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 performance with 64k users, but I suspect
you'll find it to be suboptimal as well.

Here's a debian-devel thread in 1998 where people discuss the
performance problem in perl:


I don't think this bug is unreasonable.


More information about the Adduser-devel mailing list