bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles_test.cc File Reference

#include "absl/synchronization/internal/graphcycles.h"
#include <map>
#include <random>
#include <unordered_set>
#include <utility>
#include <vector>
#include "gtest/gtest.h"
#include "absl/base/internal/raw_logging.h"
#include "absl/base/macros.h"

Include dependency graph for bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles_test.cc:

Go to the source code of this file.

Classes
struct	absl::synchronization_internal::Edge
class	absl::synchronization_internal::GraphCyclesTest

Namespaces
	absl
	absl::synchronization_internal

Functions
static void	absl::synchronization_internal::CheckEdges (Nodes *nodes, Edges *edges, const IdMap &id, GraphCycles *gc)
static void	absl::synchronization_internal::CheckInvariants (const GraphCycles &gc)
static void	absl::synchronization_internal::CheckTransitiveClosure (Nodes *nodes, Edges *edges, const IdMap &id, GraphCycles *gc)
static int	absl::synchronization_internal::EdgeIndex (Edges *edges, int from, int to)
static GraphId	absl::synchronization_internal::Get (const IdMap &id, int num)
static bool	absl::synchronization_internal::IsReachable (Edges *edges, int from, int to, std::unordered_set< int > *seen)
static void	absl::synchronization_internal::PrintEdges (Edges *edges)
static void	absl::synchronization_internal::PrintGCEdges (Nodes *nodes, const IdMap &id, GraphCycles *gc)
static void	absl::synchronization_internal::PrintGCTransitiveClosure (Nodes *nodes, const IdMap &id, GraphCycles *gc)
static void	absl::synchronization_internal::PrintTransitiveClosure (Nodes *nodes, Edges *edges)
static int	absl::synchronization_internal::RandomEdge (RandomEngine *rng, Edges *edges)
static int	absl::synchronization_internal::RandomNode (RandomEngine *rng, Nodes *nodes)
	absl::synchronization_internal::TEST (GraphCycles, RandomizedTest)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, IndirectCycle)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, LongPath)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, ManyEdges)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, NoCycle)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, RemoveNode)
	absl::synchronization_internal::TEST_F (GraphCyclesTest, SimpleCycle)