sketch_calculation.h File Reference

Sketch calculation algorithms. More...

#include "../common.h"
#include "../sketch/graph_sketch.h"
#include "../graph/graph.h"
#include "../utils/thread_utils.h"
#include "./dijkstra_shortest_paths.h"

Go to the source code of this file.

Namespaces
	all_distance_sketch

Functions
template<class T >
static void	all_distance_sketch::CalculateGraphSketchMultiCore (graph::Graph< T > *graph, GraphSketch *graph_sketch, unsigned int num_threads=5, double increase_factor=1.1)
	Calculate the bottom K graph sketch in parallel This implementation is faster than the single threaded implementation but the cost is in memory. More...
template<class T >
static void	all_distance_sketch::CalculateGraphSketch (graph::Graph< T > *graph, GraphSketch *graph_sketch)
	Calculate the bottom K single threaded. More...

Detailed Description

Sketch calculation algorithms.