COIN-OR::LEMON - Graph Library

Changeset 466:de16f1f2d228 in lemon for test/radix_sort_test.cc


Ignore:
Timestamp:
12/02/08 23:15:43 (16 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Phase:
public
Message:

Rename counterSort to stableRadixSort

File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/radix_sort_test.cc

    r465 r466  
    100100
    101101
    102 void checkCounterSort() {
     102void checkStableRadixSort() {
    103103  {
    104104    std::vector<int> data1;
     
    108108    std::sort(data1.begin(), data1.end());
    109109
    110     counterSort(data2.begin(), data2.end());
     110    stableRadixSort(data2.begin(), data2.end());
    111111    for (int i = 0; i < n; ++i) {
    112112      check(data1[i] == data2[i], "Test failed");
    113113    }
    114114
    115     counterSort(data2.begin(), data2.end(), Negate());
     115    stableRadixSort(data2.begin(), data2.end(), Negate());
    116116    for (int i = 0; i < n; ++i) {
    117117      check(data1[i] == data2[n - 1 - i], "Test failed");
    118118    }
    119119
    120     counterSort(data2.begin(), data2.end(), negate);
     120    stableRadixSort(data2.begin(), data2.end(), negate);
    121121    for (int i = 0; i < n; ++i) {
    122122      check(data1[i] == data2[n - 1 - i], "Test failed");
     
    142142
    143143  checkRadixSort();
    144   checkCounterSort();
     144  checkStableRadixSort();
    145145
    146146  return 0;
Note: See TracChangeset for help on using the changeset viewer.