#include <MatchStore.h>
Inheritance diagram for MatchTaskSort< SORTER >:


Public Member Functions | |
| MatchTaskSort (unsigned int maxToSort=1<< 30, double partialThreshold=0.0) | |
| void | operator() (MatchStore &store) |
Private Attributes | |
| unsigned int | maxToSort_ |
| double | partialThreshold_ |
| SORTER | sorter_ |
Definition at line 440 of file MatchStore.h.
| MatchTaskSort< SORTER >::MatchTaskSort | ( | ) | [inline] |
Definition at line 444 of file MatchStore.h.
00447 : sorter_(), maxToSort_(maxToSort), partialThreshold_(partialThreshold) {}
| void MatchTaskSort< SORTER >::operator() | ( | MatchStore & | store | ) | [inline, virtual] |
Implements MatchTask.
Definition at line 449 of file MatchStore.h.
References MatchTaskSort< SORTER >::maxToSort_, MatchTaskSort< SORTER >::partialThreshold_, and MatchTaskSort< SORTER >::sorter_.
00450 { 00451 if ( ( store.size() <= maxToSort_) 00452 || ( ((double)maxToSort_) / ((double)store.size()) 00453 > partialThreshold_ ) ) 00454 sort( store.begin(), store.end(), sorter_ ); 00455 else 00456 { 00457 partial_sort( store.begin(), 00458 store.begin()+maxToSort_, 00459 store.end(), 00460 sorter_ ); 00461 } 00462 store.resize(min((unsigned int)store.size(),maxToSort_)); 00463 }
unsigned int MatchTaskSort< SORTER >::maxToSort_ [private] |
double MatchTaskSort< SORTER >::partialThreshold_ [private] |
SORTER MatchTaskSort< SORTER >::sorter_ [private] |
1.5.2