On Thu, Oct 06, 2011 at 01:33:00PM -0700, Andi Kleen wrote: > Arne Jansen <sensille@xxxxxxx> writes: > > > ulist is a generic data structures to hold a collection of unique u64 > > values. The only operations it supports is adding to the list and > > enumerating it. > > It is possible to store an auxiliary value along with the key. > > The implementation is preliminary and can probably be sped up > > significantly. > > It is used by subvolume quota to translate recursions into iterative > > loops. > > Hmm, sounds like a job for lib/idr.c > > What do your ulists do that idr doesn't? Arne's ulists keep full u64 values, IDR are int based. david -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
