From a807a45ffd64db60dc69012bef2538eaac3dac0b Mon Sep 17 00:00:00 2001 From: David Oberhollenzer Date: Sat, 22 Feb 2020 14:18:13 +0100 Subject: Make hard link detection scale better Instead of doing a linear search, which scales quadratically, use a red-black tree with inode numbers as key for finding hard links. To reiterate: we can't just use a flat table, because the SquashFS file is potentially untrusted and the inode numbers can be anything, no matter what the super block says. Signed-off-by: David Oberhollenzer --- tar/Makemodule.am | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tar') diff --git a/tar/Makemodule.am b/tar/Makemodule.am index 9d56ebb..e065ef7 100644 --- a/tar/Makemodule.am +++ b/tar/Makemodule.am @@ -1,6 +1,6 @@ sqfs2tar_SOURCES = tar/sqfs2tar.c sqfs2tar_CFLAGS = $(AM_CFLAGS) $(PTHREAD_CFLAGS) -sqfs2tar_LDADD = libcommon.a libsquashfs.la libtar.a libcompat.a +sqfs2tar_LDADD = libcommon.a libutil.a libsquashfs.la libtar.a libcompat.a sqfs2tar_LDADD += libfstree.a $(LZO_LIBS) $(PTHREAD_LIBS) tar2sqfs_SOURCES = tar/tar2sqfs.c -- cgit v1.2.3