diff options
| author | David Oberhollenzer <david.oberhollenzer@sigma-star.at> | 2021-03-05 19:01:22 +0100 |
|---|---|---|
| committer | David Oberhollenzer <david.oberhollenzer@sigma-star.at> | 2021-03-06 22:08:36 +0100 |
| commit | 8e2b5d633d1e33ec7bc478bf97b2f1e94776b925 (patch) | |
| tree | b04748a5041252e1dc7d03dada3b729042b67b3d /lib/sqfs/Makemodule.am | |
| parent | 919d1e85f2cc17059f72db48c3bc38e0b524f6c0 (diff) | |
Store xattr writer block description in a red-black tree
By storing the blocks in a tree, the de-duplication can lookup
existing blocks in logartihmic instead of linear time.
The linked list is still maintained, because we need to iterate
over the blocks in creation order during serialization.
Signed-off-by: David Oberhollenzer <david.oberhollenzer@sigma-star.at>
Diffstat (limited to 'lib/sqfs/Makemodule.am')
| -rw-r--r-- | lib/sqfs/Makemodule.am | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/lib/sqfs/Makemodule.am b/lib/sqfs/Makemodule.am index fedb7a8..7dafd8e 100644 --- a/lib/sqfs/Makemodule.am +++ b/lib/sqfs/Makemodule.am @@ -41,6 +41,7 @@ libsquashfs_la_LIBADD += $(ZSTD_LIBS) $(PTHREAD_LIBS) libsquashfs_la_SOURCES += lib/util/str_table.c lib/util/alloc.c libsquashfs_la_SOURCES += lib/util/xxhash.c libsquashfs_la_SOURCES += lib/util/hash_table.c include/hash_table.h +libsquashfs_la_SOURCES += lib/util/rbtree.c include/rbtree.h if WINDOWS libsquashfs_la_SOURCES += lib/sqfs/win32/io_file.c |