Lines Matching full:item
40 // Finds the representative of the set 'item' belongs to.
42 T FindSet(T item) {
43 if (item >= parent_.size()
44 || item == fail_
45 || parent_[item] == fail_) return fail_;
48 T *p = &parent_[item];
49 for (; *p != item; item = *p, p = &parent_[item]) {
64 // 'item'. The range [0;max) is reset if item >= max.
65 T MakeSet(T item) {
66 if (item >= parent_.size()) {
68 parent_.resize(2 * item, fail_);
69 rank_.resize(2 * item);
71 parent_[item] = item;
72 return item;
78 for (T item = 0; item < max; ++item) {
79 parent_[item] = item;
