#include <pthread.h>
#include <stdio.h>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <algorithm>
#include <utility>
#include <sstream>
#include <cmath>
#include "Tree.hpp"
#include <string>
#include "Tree.hpp"
#include "DisjointSet.hpp"
#include "Debug.hpp"
#include <iostream>
Go to the source code of this file.
Defines | |
#define | MAX_NUM_THREADS 12 |
Typedefs | |
typedef map< vector< unsigned int >, vector< Tree > > | TreeByDegSeqHash |
typedef map< pair< vector < unsigned int >, vector < unsigned int > >, vector < Tree > > | DegSeqPathNumHash |
typedef map< vector< unsigned int >, int > | kSlice |
typedef vector< vector < SubsetDelta > > | SubsetDeltaTable |
typedef queue< vector< Tree > > | TreeQueue |
Functions | |
void | getTrees (unsigned int n) |
void * | worker (void *arg) |
void | testConjecture (unsigned int n) |
int | main (int argc, char **argv) |
Variables | |
DegSeqPathNumHash | treeHash |
TreeQueue | treeQueue |
SubsetDeltaTable | subsetDeltaTable |
unsigned int | n |
unsigned int | numThreads |
pthread_t | myThreads [MAX_NUM_THREADS] |
pthread_mutex_t | treeQueueMutex |
pthread_mutex_t | outputMutex |
Definition in file main.cpp.