edgeVector.cpp Source File

00001 /****************************************************
00002  *  Bachelor Project:                               *
00003  *  External Memory Minimum Spanning Trees          *
00004  *  by Dominik Schultes <mail@dominik-schultes.de>  *
00005  *                                                  *
00006  *                edgeVector.cpp                    *
00007  *                                                  *
00008  *  April 13, 2003                                  *
00009  ****************************************************/
00010 
00011 
00012 #include "edgeVector.h"
00013 
00014 //#include "../stxxl/algo/sort.h"
00015 #include "../stxxl/algo/ksort.h"
00016 
00018 template <typename EdgeType, unsigned int blockSize,
00019           unsigned int noOfPages, unsigned int pageSize>
00020 void EdgeVector<EdgeType,blockSize,noOfPages,pageSize>::sortByWeight()
00021 {
00022     // sort of STXXL
00023     // stxxl::sort(begin(),end(),WeightOrdering<EdgeType>(),DS_INTERNAL_MEMORY_FOR_SORTING);
00024 
00025     // ksort of STXXL
00026     stxxl::ksort(begin(),end(),GetWeight<EdgeType>(),DS_INTERNAL_MEMORY_FOR_SORTING);
00027 }