Comment 17 for bug 1248289

with current linux git master you also need this so libunwind is detected on trusty (probably due to the --as-needed linker setting):

--- a/tools/perf/config/Makefile
+++ b/tools/perf/config/Makefile
@@ -29,7 +29,7 @@ ifeq ($(ARCH),x86)
   ifeq (${IS_64_BIT}, 1)
     CFLAGS += -DHAVE_ARCH_X86_64_SUPPORT
     ARCH_INCLUDE = ../../arch/x86/lib/memcpy_64.S ../../arch/x86/lib/memset_64.S
- LIBUNWIND_LIBS = -lunwind -lunwind-x86_64
+ LIBUNWIND_LIBS = -lunwind -lunwind-x86_64 -llzma
     $(call detected,CONFIG_X86_64)
   else
     LIBUNWIND_LIBS = -lunwind-x86 -llzma -lunwind