diff options
author | Arne Jansen <sensille@gmx.net> | 2011-09-13 12:29:12 +0200 |
---|---|---|
committer | Jan Schmidt <list.btrfs@jan-o-sch.net> | 2011-12-22 16:22:24 +0100 |
commit | da5c81356426c476112f2b59fe64bdb1b37f079d (patch) | |
tree | 1df740632805d7883490197aab904acaf0f7081e /fs/btrfs/Makefile | |
parent | f4a8e6563ea5366f563cb741a27fe90c5fa7f0fc (diff) | |
download | linux-da5c81356426c476112f2b59fe64bdb1b37f079d.tar.gz linux-da5c81356426c476112f2b59fe64bdb1b37f079d.tar.bz2 linux-da5c81356426c476112f2b59fe64bdb1b37f079d.zip |
Btrfs: generic data structure to build unique lists
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 btrfs_find_all_roots() quota to translate recursions into
iterative loops.
Signed-off-by: Arne Jansen <sensille@gmx.net>
Signed-off-by: Jan Schmidt <list.btrfs@jan-o-sch.net>
Diffstat (limited to 'fs/btrfs/Makefile')
-rw-r--r-- | fs/btrfs/Makefile | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/fs/btrfs/Makefile b/fs/btrfs/Makefile index c0ddfd29c5e5..70798407b9a2 100644 --- a/fs/btrfs/Makefile +++ b/fs/btrfs/Makefile @@ -8,6 +8,6 @@ btrfs-y += super.o ctree.o extent-tree.o print-tree.o root-tree.o dir-item.o \ extent_io.o volumes.o async-thread.o ioctl.o locking.o orphan.o \ export.o tree-log.o free-space-cache.o zlib.o lzo.o \ compression.o delayed-ref.o relocation.o delayed-inode.o scrub.o \ - reada.o backref.o + reada.o backref.o ulist.o btrfs-$(CONFIG_BTRFS_FS_POSIX_ACL) += acl.o |