Re-adding sorting in NNGrid construction

Project-OSRM · May 16, 2012 · 0d0a27d · 0d0a27d
1 parent 56c81dd
commit 0d0a27d
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/DataStructures/NNGrid.h b/DataStructures/NNGrid.h
@@ -377,6 +377,8 @@ class NNGrid {
     }
 
     unsigned FlushEntriesWithSameFileIndexToBuffer( std::vector<GridEntry> &vectorWithSameFileIndex, std::vector<char> & tmpBuffer, const unsigned long index) {
+        sort( vectorWithSameFileIndex.begin(), vectorWithSameFileIndex.end() );
+        vectorWithSameFileIndex.erase(unique(vectorWithSameFileIndex.begin(), vectorWithSameFileIndex.end()), vectorWithSameFileIndex.end());
         const unsigned lengthOfBucket = vectorWithSameFileIndex.size();
         tmpBuffer.resize(tmpBuffer.size()+(sizeof(_GridEdge)*lengthOfBucket) + sizeof(unsigned) );
         unsigned counter = 0;