diff --git a/SConstruct b/SConstruct
index 50eb9bf89..1b46e4a4c 100755
--- a/SConstruct
+++ b/SConstruct
@@ -769,7 +769,8 @@ else:
     have_tcmalloc = False
     print termcap.Yellow + termcap.Bold + \
           "You can get a 12% performance improvement by installing tcmalloc "\
-          "(google-perftools package on Ubuntu or RedHat)." + termcap.Normal
+          "(libgoogle-perftools-dev package on Ubuntu or RedHat)." + \
+          termcap.Normal
 
 if not have_posix_clock:
     print "Can't find library for POSIX clocks."