Messages in this thread | | | Date | Thu, 14 Nov 2002 17:19:47 -0800 | From | William Lee Irwin III <> | Subject | Re: [BK PATCH 1/2] Remove NGROUPS hardlimit (resend w/o qsort) |
| |
On Thu, Nov 14, 2002 at 04:46:36PM -0800, Tim Hockin wrote: > Offer an alternative? :) Linked list costs us as much or MORE for > ->next as the gid_t. kmalloc() doesn't work for previous reasoning. I > considered a list of gid arr[256] or similar. A voice reminds me that > it doesn't impact us noticably in real use. Now, maybe other > architectures will find a good reason to switch to kmalloc() list of > smaller arrays, and the associated complextities or something else more > clever.
Well, there are always B-trees; nice low arrival rates to the allocator owing to elements/node and O(lg(n)) searches with low constants due to big fat branching factors. Not my call though.
Bill - 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/
| |