Changeset 1979:c2992fd74dad in lemon-0.x for lemon/radix_sort.h

Timestamp:

02/22/06 19:26:56 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2569

Message:

Mergeing extendermerge branch
Changes:

the extender system
resize for static size graph
UGraphExtender => UndirectGraphExtender?

UGraphExtenders with changed meaning

Some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/
GridGraph? => GridUGraph
radix sort to ansi compatible

File:

• lemon/radix_sort.h (modified) (2 diffs)

lemon/radix_sort.h

@@ -265 +265 @@
     const int size = 
       (unsigned int)std::numeric_limits<unsigned char>::max() + 1;
-    int counter[size];
+    std::vector<int> counter(size);
     for (int i = 0; i < size; ++i) {
       counter[i] = 0;
@@ -291 +291 @@
     const int size = 
       (unsigned int)std::numeric_limits<unsigned char>::max() + 1;
-    int counter[size];
+    std::vector<int> counter(size);
     for (int i = 0; i < size; ++i) {
       counter[i] = 0;