Searched refs:sparse_to_dense_ (Results 1 - 4 of 4) sorted by relevance

/external/chromium_org/third_party/re2/util/
H A Dsparse_set.h57 : size_(0), max_size_(0), sparse_to_dense_(NULL), dense_(NULL),
62 sparse_to_dense_ = new int[max_size];
70 sparse_to_dense_[i] = 0xababababU;
77 delete[] sparse_to_dense_;
97 if (sparse_to_dense_) {
98 memmove(a, sparse_to_dense_, max_size_*sizeof a[0]);
103 delete[] sparse_to_dense_;
105 sparse_to_dense_ = a;
135 // Unsigned comparison avoids checking sparse_to_dense_[i] < 0.
136 return (uint)sparse_to_dense_[
171 int* sparse_to_dense_; member in class:re2::SparseSet
[all...]
H A Dsparse_array.h55 // SparseArray uses a vector dense_ and an array sparse_to_dense_, both of
64 // The array sparse_to_dense_ maps from indices in [0,m) to indices in
66 // For indices present in the array, dense_[sparse_to_dense_[i]].index_ == i.
67 // For indices not present in the array, sparse_to_dense_ can contain
70 // The lax requirement on sparse_to_dense_ values makes clearing
73 // sparse_to_dense_[i] is in [0, size_) AND
74 // dense_[sparse_to_dense_[i]].index_ == i.
76 // dense_[sparse_to_dense_[i]].value_
79 // To insert a new entry, set sparse_to_dense_[i] to size_,
84 // updating the appropriate sparse_to_dense_ entrie
225 int* sparse_to_dense_; member in class:re2::SparseArray
[all...]
/external/regex-re2/util/
H A Dsparse_set.h57 : size_(0), max_size_(0), sparse_to_dense_(NULL), dense_(NULL), valgrind_(RunningOnValgrind()) {}
61 sparse_to_dense_ = new int[max_size];
69 sparse_to_dense_[i] = 0xababababU;
76 delete[] sparse_to_dense_;
96 if (sparse_to_dense_) {
97 memmove(a, sparse_to_dense_, max_size_*sizeof a[0]);
102 delete[] sparse_to_dense_;
104 sparse_to_dense_ = a;
134 // Unsigned comparison avoids checking sparse_to_dense_[i] < 0.
135 return (uint)sparse_to_dense_[
170 int* sparse_to_dense_; member in class:re2::SparseSet
[all...]
H A Dsparse_array.h55 // SparseArray uses a vector dense_ and an array sparse_to_dense_, both of
64 // The array sparse_to_dense_ maps from indices in [0,m) to indices in
66 // For indices present in the array, dense_[sparse_to_dense_[i]].index_ == i.
67 // For indices not present in the array, sparse_to_dense_ can contain
70 // The lax requirement on sparse_to_dense_ values makes clearing
73 // sparse_to_dense_[i] is in [0, size_) AND
74 // dense_[sparse_to_dense_[i]].index_ == i.
76 // dense_[sparse_to_dense_[i]].value_
79 // To insert a new entry, set sparse_to_dense_[i] to size_,
84 // updating the appropriate sparse_to_dense_ entrie
225 int* sparse_to_dense_; member in class:re2::SparseArray
[all...]

Completed in 989 milliseconds