minor updates

Author: lperron

ortools/algorithms/adjustable_k_ary_heap_test.cc

@@ -74,7 +74,7 @@ TEST(AdjustableKAryHeapTest, UpdateStrongCheck) {
   std::random_device rd;
   std::mt19937 generator(rd());  // Mersenne Twister generator
   std::uniform_real_distribution<float> priority_dist(0, priority_range);
-  std::uniform_int_distribution<int> index_dist(0, kSize);
+  std::uniform_int_distribution<int> index_dist(0, kSize - 1);
   std::vector<std::pair<float, int>> subsets_and_values(kSize);
   for (int i = 0; i < kSize; ++i) {
     subsets_and_values[i] = {priority_dist(generator), i};
@@ -94,7 +94,7 @@ TEST(AdjustableKAryHeapTest, RemoveStrongCheck) {
   std::random_device rd;
   std::mt19937 generator(rd());  // Mersenne Twister generator
   std::uniform_real_distribution<float> priority_dist(0, priority_range);
-  std::uniform_int_distribution<int> index_dist(0, kSize);
+  std::uniform_int_distribution<int> index_dist(0, kSize - 1);
   std::vector<std::pair<float, int>> subsets_and_values(kSize);
   for (int i = 0; i < kSize; ++i) {
     subsets_and_values[i] = {priority_dist(generator), i};
@@ -114,7 +114,7 @@ TEST(AdjustableKAryHeapTest, OneByOneStrongCheck) {
   std::random_device rd;
   std::mt19937 generator(rd());  // Mersenne Twister generator
   std::uniform_real_distribution<float> priority_dist(0, priority_range);
-  std::uniform_int_distribution<int> index_dist(0, kSize);
+  std::uniform_int_distribution<int> index_dist(0, kSize - 1);
   std::vector<std::pair<float, int>> subsets_and_values;
   AdjustableKAryHeap<float, int, 4, true> heap;
   EXPECT_TRUE(heap.CheckHeapProperty());
@@ -131,7 +131,7 @@ TEST(AdjustableKAryHeapTest, OneByOneStrongSpeed) {
   std::random_device rd;
   std::mt19937 generator(rd());  // Mersenne Twister generator
   std::uniform_real_distribution<float> priority_dist(0, priority_range);
-  std::uniform_int_distribution<int> index_dist(0, kSize);
+  std::uniform_int_distribution<int> index_dist(0, kSize - 1);
   std::vector<std::pair<float, int>> subsets_and_values;
   AdjustableKAryHeap<float, int, 4, true> heap;
   EXPECT_TRUE(heap.CheckHeapProperty());

ortools/routing/parsers/tsplib_parser.cc

@@ -398,7 +398,7 @@ void TspLibParser::FinalizeEdgeWeights() {
   }
 }
 
-void TspLibParser::ParseSections(const std::vector<std::string>& words) {
+void TspLibParser::ParseSections(absl::Span<const std::string> words) {
   const int words_size = words.size();
   CHECK_GT(words_size, 0);
   if (!gtl::FindCopy(*kSections, words[0], &section_)) {

ortools/routing/parsers/tsplib_parser.h

@@ -149,7 +149,7 @@ class TspLibParser final {
   void ParseNodeCoord(absl::Span<const std::string> words);
   void SetUpEdgeWeightSection();
   void FinalizeEdgeWeights();
-  void ParseSections(const std::vector<std::string>& words);
+  void ParseSections(absl::Span<const std::string> words);
   void ProcessNewLine(const std::string& line);
   void SetExplicitCost(int from, int to, int64_t cost) {
     if (explicit_costs_.size() != size_ * size_) {