HomeSort by relevance Sort by last modified time
    Searched refs:SparseSet (Results 1 - 10 of 10) sorted by null

  /external/regex-re2/util/
sparse_set.h 7 // 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 {
56 SparseSet()
59 SparseSet(int max_size) {
74 ~SparseSet() {
172 DISALLOW_EVIL_CONSTRUCTORS(SparseSet);
  /external/llvm/include/llvm/ADT/
SparseSet.h 1 //===--- llvm/ADT/SparseSet.h - Sparse set ----------------------*- C++ -*-===//
10 // This file defines the SparseSet class derived from the version described in
29 /// SparseSetFunctor - Objects in a SparseSet are identified by small integer
44 /// SparseSet<unsigned>.
50 /// SparseSet - Fast set implementation for objects that can be identified by
53 /// SparseSet allocates memory proportional to the size of the key universe, so
57 /// Compared to DenseSet and DenseMap, SparseSet provides constant-time fast
64 /// Compared to BitVector, SparseSet<unsigned> uses 8x-40x more memory, but
68 /// SparseSet contains a dense vector holding all the objects and a sparse
91 class SparseSet {
    [all...]
  /external/llvm/include/llvm/CodeGen/
ScheduleDAGInstrs.h 24 #include "llvm/ADT/SparseSet.h"
113 /// Combine a SparseSet with a 1x1 vector to track physical registers.
114 /// The SparseSet allows iterating over the (few) live registers for quickly
120 SparseSet<unsigned> PhysRegSet;
123 typedef SparseSet<unsigned>::const_iterator const_iterator;
159 /// Use SparseSet as a SparseMap by relying on the fact that it never
163 typedef SparseSet<VReg2SUnit> VReg2SUnitMap;
  /external/llvm/unittests/ADT/
SparseSetTest.cpp 1 //===------ ADT/SparseSetTest.cpp - SparseSet unit tests - -----*- C++ -*-===//
10 #include "llvm/ADT/SparseSet.h"
17 typedef SparseSet<unsigned> USet;
168 typedef SparseSet<Alt> ASet;
  /external/regex-re2/re2/
dfa.cc 357 class DFA::Workq : public SparseSet {
361 SparseSet(n+maxmark),
373 SparseSet::clear();
381 SparseSet::insert_new(nextmark_++);
396 SparseSet::insert_new(id);
    [all...]
prog.cc 127 typedef SparseSet Workq;
onepass.cc 348 typedef SparseSet Instq;
nfa.cc 629 typedef SparseSet Workq;
  /external/llvm/lib/CodeGen/
RegAllocFast.cpp 35 #include "llvm/ADT/SparseSet.h"
85 typedef SparseSet<LiveReg> LiveRegMap;
    [all...]
  /external/v8/src/
hydrogen.cc     [all...]

Completed in 279 milliseconds