Re: [BK PATCH 1/4] fix NGROUPS hard limit (resend)

From: Hildo.Biersma@morganstanley.com
Date: Tue Oct 22 2002 - 15:18:25 EST


>>>>> "Jesse" == Jesse Pollard <pollard@admin.navo.hpc.mil> writes:

Jesse> On Tuesday 22 October 2002 12:37 pm, Tim Hockin wrote:
>> Alan Cox wrote:
>> > On Tue, 2002-10-22 at 18:26, Tim Hockin wrote:
>> >>Alan Cox wrote:
>> >>>Ok sanity check time. Why do you need qsort and bsearch for this kind of
>> >>>thing. Just how many groups do you plan to support ?
>> >>
>> >>Unlimited - we've tested with tens of thousands.
>> >
>> > Now how about the real world requirements ?
>>
>> Those were real world requirements - we got the number 10,000 from our
>> product management, which (presumably) spoke with customers. On the
>> hosting systems, it is really possible to have thousands of virtual sites.
>>
>> Now, I don't much care if you want it to be a linear search, and I'll
>> revert it, if needed, but qsort() is already in in XFS specific code,
>> and bsearch is small. It doesn't negatively impact any fast path, and
>> provides better behavior for the crazies that really want 10,000 groups.
>>
>> Tim

Jesse> Does it actually work with NFS???? or any networked file
Jesse> system? Most of them limit ngroups to 16 to 32, and cannot
Jesse> send any data if there is an overflow, since that overflow
Jesse> would replace all of the data you try to send/recieve...

Jesse> And I really doubt that anybody has 10000 unique groups (or
Jesse> even close to that) running under any system. The center I'm at
Jesse> has some of the largest UNIX systems ever made, and there are
Jesse> only about 600 unique groups over the entire center. The
Jesse> largest number of groups a user can be in is 32. And nobody
Jesse> even comes close.

  $ ypcat group | wc -l
  9527

  $ ypcat passwd | wc -l
  62076

Yes, we're insane :-)

OTOH, we use AFS and PTS groups, because Unix groups don't scale. And
we would not use the ngroups mechanism in Linux even if it did,
because we need to inter-operate with Solaris.

Cheers, Hildo
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Wed Oct 23 2002 - 22:01:00 EST