#include "threadgenesorter.h"
#include "sortaction.h"
+#include "genealgorithms.h"
+
+#include <set>
using namespace std;
/**
}
void ThreadGeneSorter::worker(){
+ try{
while(!_done){
Mutex m(&_queuelock);
SortUnit su = _queue.top();
_queue.pop();
m.unlock();
+
+ size_t dist = inversionDistance(su._go);
+ if (dist == 0){
+ Mutex m(&_solutionslock);
+ _solutions.push(pair<double,ActionList>(su._score,su._al));
+ pthread_cond_broadcast(&_addedSolution);
+ continue;;
+ }
+
+ ActionList act = safeActions(su._go);
+ if (act.size() > 0){
+ set<SortAction> safe(act.begin(), act.end());
+ for (set<SortAction>::iterator sa = safe.begin(); sa != safe.end(); ++sa){
+ GeneOrder go(su._go);
+ ActionList al(su._al);
+ al.push_back(*sa);
+ (*sa)(go);
+ double score = su._score + _model.score(*sa,su._go);
+ Mutex m(&_queuelock);
+ _queue.push(SortUnit(score,go,al));
+ }
+ pthread_cond_broadcast(&_addedTask);
+ } //TODO: Hurdles..
+
+ }
+ }catch(const bad_alloc& e){
+ _done = true;
}
}