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

#include "absl/base/attributes.h"
#include "absl/base/internal/low_level_alloc.h"
#include "absl/synchronization/internal/graphcycles.h"
#include <algorithm>
#include <array>
#include <limits>
#include "absl/base/internal/hide_ptr.h"
#include "absl/base/internal/raw_logging.h"
#include "absl/base/internal/spinlock.h"

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

Go to the source code of this file.

Classes
struct	absl::synchronization_internal::GraphCycles::Rep

Namespaces
	absl
	absl::synchronization_internal

Macros
#define	HASH_FOR_EACH(elem, eset)   for (int32_t elem, _cursor = 0; (eset).Next(&_cursor, &elem); )

Functions
static void	absl::synchronization_internal::BackwardDFS (GraphCycles::Rep *r, int32_t n, int32_t lower_bound)
static Node *	absl::synchronization_internal::FindNode (GraphCycles::Rep *rep, GraphId id)
static bool	absl::synchronization_internal::ForwardDFS (GraphCycles::Rep *r, int32_t n, int32_t upper_bound)
static void	absl::synchronization_internal::MoveToList (GraphCycles::Rep *r, Vec< int32_t > *src, Vec< int32_t > *dst)
static void	absl::synchronization_internal::Reorder (GraphCycles::Rep *r)
static void	absl::synchronization_internal::Sort (const Vec< Node * > &, Vec< int32_t > *delta)

Macro Definition Documentation

HASH_FOR_EACH

#define HASH_FOR_EACH	(		elem,
			eset
	)		for (int32_t elem, _cursor = 0; (eset).Next(&_cursor, &elem); )

Definition at line 194 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

Variable Documentation

capacity_

uint32_t capacity_

private

Definition at line 132 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

in

NodeSet in

Definition at line 284 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

kHashTableSize

constexpr uint32_t kHashTableSize = 8171

staticconstexprprivate

Definition at line 333 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

masked_ptr

uintptr_t masked_ptr

Definition at line 283 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

next_hash

int32_t next_hash

Definition at line 281 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

nodes_

const Vec<Node*>* nodes_

private

Definition at line 335 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

nstack

int nstack

Definition at line 287 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

occupied_

uint32_t occupied_

private

Definition at line 211 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

out

NodeSet out

Definition at line 285 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

priority

int priority

Definition at line 286 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

ptr_

T* ptr_

private

Definition at line 129 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

rank

int32_t rank

Definition at line 279 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

size_

uint32_t size_

private

Definition at line 131 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

space_

T space_[kInline]

private

Definition at line 130 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

stack

void* stack[40]

Definition at line 288 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

table_

std::array<int32_t, kHashTableSize> table_

private

Definition at line 210 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

version

uint32_t version

Definition at line 280 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.

visited

bool visited

Definition at line 282 of file bloaty/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc.