Changeset 2033:7bf1f64962c2 in lemon-0.x for lemon/radix_sort.h
- Timestamp:
- 04/03/06 18:05:26 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2672
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/radix_sort.h
r1979 r2033 326 326 327 327 int length = std::distance(first, last); 328 Key* buffer; 329 buffer = allocator.allocate(2 * length); 328 Key* buffer = allocator.allocate(2 * length); 330 329 try { 331 330 bool dir = true; … … 365 364 366 365 int length = std::distance(first, last); 367 Key *buffer; 368 buffer = allocator.allocate(2 * length); 366 Key *buffer = allocator.allocate(2 * length); 369 367 try { 370 368 bool dir = true; … … 372 370 for (int i = 0; i < (int)sizeof(Value); ++i) { 373 371 if (dir) { 374 counterIntroSort(buffer, buffer + length, buffer + length, i, functor); 372 counterIntroSort(buffer, buffer + length, 373 buffer + length, i, functor); 375 374 } else { 376 counterIntroSort(buffer + length, buffer + 2 * length, buffer, i, functor); 375 counterIntroSort(buffer + length, buffer + 2 * length, 376 buffer, i, functor); 377 377 } 378 378 dir = !dir;
Note: See TracChangeset
for help on using the changeset viewer.