Searched defs:SparseSet (Results 1 - 3 of 3) sorted by relevance

/external/regex-re2/util/
H A Dsparse_set.h7 // SparseSet<T>(m) is a set of integers in [0, m).
26 // change after visiting. Thus SparseSet can be a convenient
29 // The SparseSet implementation is NOT thread-safe. It is up to the
34 // The SparseSet interface does not present all the usual STL bells and
54 class SparseSet { class in namespace:re2
56 SparseSet() function in class:re2::SparseSet
59 SparseSet(int max_size) { function in class:re2::SparseSet
74 ~SparseSet() {
172 DISALLOW_EVIL_CONSTRUCTORS(SparseSet);
/external/llvm/include/llvm/ADT/
H A DSparseSet.h1 //===--- llvm/ADT/SparseSet.h - Sparse set ----------------------*- C++ -*-===//
10 // This file defines the SparseSet class derived from the version described in
30 /// SparseSetValTraits - Objects in a SparseSet are identified by keys that can
33 /// long as an index can still be derived from the value. SparseSet never
36 /// object. To compute the index from a key, SparseSet uses a separate
39 /// A simple type declaration, SparseSet<Type>, handles these cases:
43 /// The type declaration SparseSet<Type, UnaryFunction> handles:
79 /// SparseSet - Fast set implmentation for objects that can be identified by
82 /// SparseSet allocates memory proportional to the size of the key universe, so
86 /// Compared to DenseSet and DenseMap, SparseSet provide
120 class SparseSet { class in namespace:llvm
141 SparseSet() : Sparse(0), Universe(0) {} function in class:llvm::SparseSet
[all...]
/external/v8/src/
H A Dhydrogen.cc1367 class SparseSet { class in namespace:v8::internal
1369 SparseSet(Zone* zone, int capacity) function in class:v8::internal::SparseSet
1402 DISALLOW_COPY_AND_ASSIGN(SparseSet);
1457 SparseSet visited_on_paths_;

Completed in 121 milliseconds