Arne Jansen <sensi...@gmx.net> 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? Ok idr doesn't have merge, but that should be simple enough to add. -Andi -- a...@linux.intel.com -- Speaking for myself only -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
