| 165 | } |
| 166 | |
| 167 | void WeightedPicker::RebuildTreeWeights() { |
| 168 | for (int l = num_levels_ - 2; l >= 0; l--) { |
| 169 | int32* level = level_[l]; |
| 170 | int32* children = level_[l + 1]; |
| 171 | for (int i = 0; i < LevelSize(l); i++) { |
| 172 | level[i] = children[2 * i] + children[2 * i + 1]; |
| 173 | } |
| 174 | } |
| 175 | } |
| 176 | |
| 177 | void WeightedPicker::Append(int32 weight) { |
| 178 | Resize(num_elements() + 1); |