diff --git a/.travis.yml b/.travis.yml
index 9cf85c8..c7a1ad4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,20 +6,27 @@ compiler:
 matrix:
   include:
     - compiler: gcc
-      env: CONFIGURE_OPTION='--enable-debug' COVERALLS=yes
+      env: CONFIGURE_OPTION='--enable-debug' COVERALLS=yes VALGRIND=no
+    - compiler: gcc
+      env: CONFIGURE_OPTION='--enable-debug' COVERALLS=yes VALGRIND=yes LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/usr/local/lib/
 
 install:
   - sudo apt-get update -qq
   - sudo apt-get install -qq automake pkg-config build-essential libtool automake autoconf m4 gnulib
   - sudo apt-get install -qq check libpcre3 libpcre3-dev libjemalloc-dev libjemalloc1
   - sudo apt-get install -qq graphviz-dev graphviz 
-  - if [ x$COVERALLS == xyes ]; then sudo pip install cpp-coveralls --use-mirror; fi
+  - if [ "x$COVERALLS" == xyes ]; then sudo pip install cpp-coveralls; fi
+  - if [ "x$VALGRIND" == xyes ]; then sudo apt-get install valgrind; fi
 
+before_script:
+  - sudo ldconfig
 script:
   - ./autogen.sh
   - ./configure $CONFIGURE_OPTION
   - make
-  - make check
+  - sudo make install
+  - if [ "x$VALGRIND" == xyes ]; then make check > /dev/null 2>&1; else make check; fi
+  - if [ "x$VALGRIND" == xyes ]; then valgrind ./tests/.libs/* -v --trace-children=yes --show-leak-kinds=full --leak-check=full; fi
 
 after_success:
   - if [ x$COVERALLS == xyes ]; then coveralls ; fi
diff --git a/tests/bench_str.csv b/tests/bench_str.csv
index 29dcc4c..61887e0 100644
--- a/tests/bench_str.csv
+++ b/tests/bench_str.csv
@@ -440,3 +440,4 @@
 1400607700,13972490.11
 1400659046,19754150.71
 1400668268,13174604.57
+1400668574,13632260.72