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

[Daniel Papasian]

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:

http://lists.debian.org/debian-devel/1998/06/msg00885.html

I don't think this bug is unreasonable.

Daniel