tree cc8469dbbda55e4e730f23c1b5b4ba045f8d1d4a
parent 19bf826e6e5d05100cb3568e90e48bd3c97d4f22
author David 'Digit' Turner <digit@google.com> 1640177729 +0100
committer Commit Bot <commit-bot@chromium.org> 1641468033 +0000

Improve UniqueVector class.

This improves the UniqueVector template class in several ways,
which will be used by future CLs:

- Allow custom hash and equality operators to be used for
  the items in the set.

- Make the UniqueVectorNode internal set type smaller by using
  32-bit indices and hash values, reducing the RAM footproint of
  each instance.

- Add Contains() method, and kIndexNone value, returned by IndexOf()
  when the value is not found, replacing the hard-coded (size_t)-1
  value.

- Add emplace_back() method for convenience.

- Add a release() method to move the final vector out of the
  instance.

- Add PushBackWithIndex(), EmplaceBackWithIndex() methods to
  perform push_back() / emplace_back() while returning a
  (insertion_flag, item_index) value.

Bug: None
Change-Id: I381cd05f5fc8fadf06d66379a1ead67c9f940267
Reviewed-on: https://gn-review.googlesource.com/c/gn/+/12701
Reviewed-by: Brett Wilson <brettw@chromium.org>
Commit-Queue: David Turner <digit@google.com>