[Boost-commit] svn:boost r52939 - trunk/boost/graph

Subject: [Boost-commit] svn:boost r52939 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2009-05-12 13:05:46

Author: jewillco
Date: 2009-05-12 13:05:45 EDT (Tue, 12 May 2009)
New Revision: 52939
URL: http://svn.boost.org/trac/boost/changeset/52939

Log:
Corrected name of sorting algorithm used
Text files modified: 
   trunk/boost/graph/compressed_sparse_row_graph.hpp |     8 ++++----                                
   1 files changed, 4 insertions(+), 4 deletions(-)

Modified: trunk/boost/graph/compressed_sparse_row_graph.hpp
==============================================================================
--- trunk/boost/graph/compressed_sparse_row_graph.hpp	(original)
+++ trunk/boost/graph/compressed_sparse_row_graph.hpp	2009-05-12 13:05:45 EDT (Tue, 12 May 2009)
@@ -234,8 +234,8 @@
     }
     m_column.resize(m_rowstart.back());
 
-    // Bucket sort the edges by their source vertices, putting the targets into
-    // m_column.  The index current_insert_positions[v] contains the next
+    // Histogram sort the edges by their source vertices, putting the targets
+    // into m_column.  The index current_insert_positions[v] contains the next
     // location to insert out edges for vertex v.
     std::vector<EdgeIndex>
       current_insert_positions(m_rowstart.begin(), m_rowstart.begin() + numverts);
@@ -271,8 +271,8 @@
     m_column.resize(m_rowstart.back());
     inherited_edge_properties::resize(m_rowstart.back());
 
-    // Bucket sort the edges by their source vertices, putting the targets into
-    // m_column.  The index current_insert_positions[v] contains the next
+    // Histogram sort the edges by their source vertices, putting the targets
+    // into m_column.  The index current_insert_positions[v] contains the next
     // location to insert out edges for vertex v.
     std::vector<EdgeIndex>
       current_insert_positions(m_rowstart.begin(), m_rowstart.begin() + numverts);