Classes | Namespaces | Macros | Functions
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 "absl/base/internal/hide_ptr.h"
#include "absl/base/internal/raw_logging.h"
#include "absl/base/internal/spinlock.h"
Include dependency graph for 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

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

Definition at line 192 of file graphcycles.cc.

Variable Documentation

uint32_t capacity_
private

Definition at line 130 of file graphcycles.cc.

NodeSet in

Definition at line 282 of file graphcycles.cc.

constexpr uint32_t kHashTableSize = 8171
staticprivate

Definition at line 331 of file graphcycles.cc.

uintptr_t masked_ptr

Definition at line 281 of file graphcycles.cc.

int32_t next_hash

Definition at line 279 of file graphcycles.cc.

const Vec<Node*>* nodes_
private

Definition at line 333 of file graphcycles.cc.

int nstack

Definition at line 285 of file graphcycles.cc.

uint32_t occupied_
private

Definition at line 209 of file graphcycles.cc.

NodeSet out

Definition at line 283 of file graphcycles.cc.

int priority

Definition at line 284 of file graphcycles.cc.

T* ptr_
private

Definition at line 127 of file graphcycles.cc.

int32_t rank

Definition at line 277 of file graphcycles.cc.

uint32_t size_
private

Definition at line 129 of file graphcycles.cc.

T space_[kInline]
private

Definition at line 128 of file graphcycles.cc.

void* stack[40]

Definition at line 286 of file graphcycles.cc.

std::array<int32_t, kHashTableSize> table_
private

Definition at line 208 of file graphcycles.cc.

uint32_t version

Definition at line 278 of file graphcycles.cc.

bool visited

Definition at line 280 of file graphcycles.cc.



abseil_cpp
Author(s):
autogenerated on Wed Jun 19 2019 19:19:59