Fixes container bug and adds address sanitation to travis

Author: dirmeier

.Rbuildignore

@@ -30,3 +30,4 @@ build-pkg*
 \.tex$
 \.tar.gz$
 ^appveyor\.yml$
+.valgrindrc

.travis.yml

@@ -3,16 +3,20 @@ r:
   - release
   - devel
 
-sudo: false
+sudo: required
 dist: trusty
 
 cache: packages
 
 r_packages:
+  - devtools
   - covr
   - testthat
   - lintr
 
+before_install:
+  - sudo apt-get install valgrind
+
 env:
   global:
     - R_BUILD_ARGS="--no-build-vignettes --no-manual"
@@ -22,3 +26,5 @@ env:
 after_success:
   - Rscript -e 'covr::codecov()'
   - Rscript -e 'lintr::lint_package()'
+  - Rscript -e "devtools::install_github('dirmeier/diffusr')"
+  - R -d "valgrind --tool=memcheck --leak-check=full --track-origins=yes" --vanilla < diffusr.Rcheck/diffusr-Ex.R

.valgrindrc

@@ -0,0 +1,2 @@
+--leak-check=full
+--track-origins=yes

DESCRIPTION

@@ -2,7 +2,7 @@ Package: diffusr
 Type: Package
 Title: Network Diffusion Algorithms
 Version: 0.1.3
-Date: 2017-10-29
+Date: 2018-04-20
 Authors@R: person("Simon", "Dirmeier",
                   email = "[email protected]",
                   role = c("aut", "cre"))

inst/NEWS

@@ -1,6 +1,11 @@
 Versions
 ========
 
+### v0.1.3
+
+* Adds correction for hubs
+* Fixes container overflow bug
+
 ### v0.1.2
 
 * Removes `insulated.heat.diffusion`

src/neighbors.cpp

@@ -83,7 +83,7 @@ std::vector<std::pair<int, double>> current_neighbors(
     }
 
     // add neighbors that are as close as the first neighbor `cn`
-    while (equals(queue.top().second, cn.second, .001) && queue.size())
+    while (queue.size() && equals(queue.top().second, cn.second, .001))
     {
         std::pair<int, double> nn = queue.top();
         if (!visited[nn.first])